Symmetric Twin Column Parity Mixers and Their Applications

Abstract: The circulant twin column parity mixer (TCPM) is a type of mixing layer for the round function of cryptographic permutations designed by Hirch et al. at CRYPTO 2023. It has a bitwise differential branch number of 12 and a bitwise linear branch number of 4, which makes it competitive in applications where differential security is required. Hirch et al. gave a concrete instantiation of a permutation using such a mixing layer, named Gaston, and showed the best 3-round differential and linear trails of Gaston have much higher weights than those of Ascon. In this paper, we first prove why the TCPM has linear branch number 4 and then show that Gaston’s linear behavior is worse than Ascon for more than 3 rounds. Motivated by these facts, we aim to enhance the linear security of the TCPM. We show that adding a specific set of row cyclic shifts to the TCPM can make its differential and linear branch numbers both 12. Notably, by setting a special relationship between the row shift parameters.... https://ojs.ub.rub.de/index.php/ToSC/article/view/11949

Object Details

• Location: Deutsche Nationalbibliothek Frankfurt am Main
• Extent: Online-Ressource
• Language: Englisch

References and Relationships

• Bibliographic citation: Symmetric Twin Column Parity Mixers and Their Applications ; volume:2024 ; number:4 ; year:2024 ; IACR transactions on symmetric cryptology ; 2024, Heft 4 (2024)

Contributors, Places and Time

• Creator: Lei, Hao ; Rohit, Raghvendra ; Liu, Guoxiao ; He, Jiahui ; Rachidi, Mohamed ; Jia, Keting ; Hu, Kai ; Wang, Meiqin

Further information

• DOI: 10.46586/tosc.v2024.i4.1-37
• URN: urn:nbn:de:101:1-2412181800023.460392354688
• Rights: Open Access; Der Zugriff auf das Objekt ist unbeschränkt möglich.
• Last update: 15.08.2025, 7:26 AM CEST