Mirror Theory and Cryptography

Jacques Patarin

Paper 2016/702

Mirror Theory and Cryptography

Jacques Patarin

Abstract

``Mirror Theory'' is the theory that evaluates the number of solutions of affine systems of equalities (=) and non equalities ($\neq$) 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)$ and we will concentrate this paper on these cases. We will present here general definitions, some theorems, and many examples and computer simulations.

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Preprint. MINOR revision.
Keywords: combinatorial cryptography
Contact author(s): valerie nachef @ u-cergy fr
History: 2016-07-13: received
Short URL: https://ia.cr/2016/702
License: CC BY

BibTeX

@misc{cryptoeprint:2016/702,
      author = {Jacques Patarin},
      title = {Mirror Theory and Cryptography},
      howpublished = {Cryptology {ePrint} Archive, Paper 2016/702},
      year = {2016},
      url = {https://eprint.iacr.org/2016/702}
}