“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, like random Feistel schemes (balanced or unbalanced), Misty schemes, XOR of two pseudo-random bijections to generate a pseudo-random function, etc. In this chapter, we will assume that the groups are abelian. Most of the time in cryptography the group is \(((\mathbb {Z}/2\mathbb {Z})^n, \oplus )\) and this chapter concentrates on these cases. We present here general definitions, some theorems, and many examples and computer simulations.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Introduction to Mirror Theory

  • Jacques Patarin,
  • Emmanuel Volte,
  • Benoît Cogliati

摘要

“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, like random Feistel schemes (balanced or unbalanced), Misty schemes, XOR of two pseudo-random bijections to generate a pseudo-random function, etc. In this chapter, we will assume that the groups are abelian. Most of the time in cryptography the group is \(((\mathbb {Z}/2\mathbb {Z})^n, \oplus )\) and this chapter concentrates on these cases. We present here general definitions, some theorems, and many examples and computer simulations.