论文信息 - Mirror theory and cryptography

Mirror theory and cryptography

Abstract“Mirror Theory” is the theory that evaluates the number of solutions of affine systems of equalities $$({=})$$(=) and non equalities ($$\ne $$≠) in finite groups. It is deeply related to the security and attacks of many generic cryptographic secret key schemes, for example random Feistel schemes (balanced or unbalanced), Misty schemes, Xor of two pseudo-random bijections to generate a pseudo-random function etc. In this paper we will assume that the groups are abelian. Most of time in cryptography the group is $$((\mathbb {Z}/2\mathbb {Z})^n, \oplus )$$((Z/2Z)n,⊕) and we will concentrate this paper on these cases. We will present here general definitions, some theorems, and many examples and computer simulations.

Jacques Patarin

[1] Jacques Patarin,et al. On Linear Systems of Equations with Distinct Variables and Small Block Size , 2005, ICISC.

[2] Jacques Patarin. A Proof of Security in O ( 2 n ) for the Xor of Two Random Permutations – Proof with the “ H σ technique ” – , 2014 .

[3] Jacques Patarin,et al. A Proof of Security in O(2n) for the Xor of Two Random Permutations , 2008, ICITS.

[4] Kenneth Rogers,et al. A combinatorial problem in Abelian groups , 1963, Mathematical Proceedings of the Cambridge Philosophical Society.

[5] Jacques Patarin,et al. Security of balanced and unbalanced Feistel Schemes with Linear Non Equalities , 2010, IACR Cryptol. ePrint Arch..

[6] Jacques Patarin,et al. Security in O(2n) for the Xor of Two Random Permutations \\ - Proof with the standard H technique - , 2013, IACR Cryptol. ePrint Arch..

[7] Roger C. Lyndon,et al. PROBLEMS IN COMBINATORIAL GROUP THEORY , 1987 .

[8] Jacques Patarin,et al. The "Coefficients H" Technique , 2009, Selected Areas in Cryptography.

[9] Jacques Patarin,et al. Security of Random Feistel Schemes with 5 or More Rounds , 2004, CRYPTO.

[10] Jacques Patarin,et al. Introduction to Mirror Theory: Analysis of Systems of Linear Equalities and Linear Non Equalities for Cryptography , 2010, IACR Cryptol. ePrint Arch..