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
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2016/702,
      author = {Jacques Patarin},
      title = {Mirror Theory and Cryptography},
      howpublished = {Cryptology ePrint Archive, Paper 2016/702},
      year = {2016},
      note = {\url{https://eprint.iacr.org/2016/702}},
      url = {https://eprint.iacr.org/2016/702}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.