On multidimensional linear cryptanalysis

• Main Authors: Nguyen, Phuong Ha, Wei, Lei, Wang, Huaxiong, Ling, San
• Other Authors: School of Physical and Mathematical Sciences
• Format: Article
• Language: English
• Published: 2012
• Subjects: DRNTU::Science::Mathematics
• Online Access: https://hdl.handle.net/10356/94603; http://hdl.handle.net/10220/7711
• Institution: Nanyang Technological University

Matsui’s Algorithms 1 and 2 with multiple approximations have been studied over 16 years. In CRYPTO’04, Biryukov et al. proposed a formal framework based on m statistically independent approximations. Started by Hermelin et al. in ACISP’08, a different approach was taken by studying m-dimensional co...