Improved Parameter Estimates for Correlation and Capacity Deviates in Linear Cryptanalysis

Article English OPEN
Blondeau, Céline; Nyberg, Kaisa;
  • Publisher: Ruhr-Universität Bochum
  • Journal: issn: 2519-173X
  • Publisher copyright policies & self-archiving
  • Related identifiers: doi: 10.13154/tosc.v2016.i2.162-191
  • Subject: Computer engineering. Computer hardware | block cipher | key-dependency | key-recovery attack | multidimensional linear attack | statistical model | linear cryptanalysis | capacity | known plaintext | 113 Computer and information sciences | correlation | Computer science | Computer Science(all) | distinct known plaintext | multiple linear attack | TK7885-7895
    arxiv: Computer Science::Cryptography and Security

Statistical attacks form an important class of attacks against block ciphers. By analyzing the distribution of the statistics involved in the attack, cryptanalysts aim at providing a good estimate of the data complexity of the attack. Recently multiple papers have drawn... View more
  • References (17)
    17 references, page 1 of 2

    [AÅBL12] Mohamed Ahmed Abdelraheem, Martin Ågren, Peter Beelen, and Gregor Leander. On the distribution of linear biases: Three instructive examples. In Reihaneh Safavi-Naini and Ran Canetti, editors, Advances in Cryptology - CRYPTO 2012 - 32nd Annual Cryptology Conference, Santa Barbara, CA, USA, August 19-23, 2012. Proceedings, volume 7417 of Lecture Notes in Computer Science, pages 50-67. Springer, 2012.

    Alex Biryukov, Christophe De Cannière, and Michaël Quisquater. On Multiple Linear Approximations. In Matthew K. Franklin, editor, Advances in Cryptology - CRYPTO 2004, 24th Annual International CryptologyConference, Santa Barbara, California, USA, August 15-19, 2004, Proceedings, volume 3152 of Lecture Notes in Computer Science, pages 1-22. Springer, 2004.

    [BKL+07] Andrey Bogdanov, Lars R. Knudsen, Gregor Leander, Christof Paar, Axel Poschmann, Matthew J. B. Robshaw, Yannick Seurin, and C. Vikkelsoe. PRESENT: An Ultra-Lightweight Block Cipher. In Pascal Paillier and Ingrid Verbauwhede, editors, CHES, volume 4727 of Lecture Notes in Computer Science, pages 450-466. Springer, 2007.

    [BLNW12] Andrey Bogdanov, Gregor Leander, Kaisa Nyberg, and Meiqin Wang. Integral and Multidimensional Linear Distinguishers with Correlation Zero. In Xiaoyun Wang and Kazue Sako, editors, ASIACRYPT, volume 7658 of Lecture Notes in Computer Science, pages 244-261. Springer, 2012.

    Block Ciphers. Cryptology ePrint Archive, Report 2013/404, 2013. http: //

    Andrey Bogdanov and Elmar Tischhauser. On the wrong key randomisation and key equivalence hypotheses in Matsui's Algorithm 2. In Shiho Moriai, editor, Fast Software Encryption - 20th International Workshop, FSE 2013, Singapore, March 11-13, 2013. Revised Selected Papers, volume 8424 of Lecture Notes in Computer Science, pages 19-38. Springer, 2013.

    Andrey Bogdanov, Elmar Tischhauser, and Philip S. Vejre. Multivariate Linear Cryptanalysis: The Past and Future of PRESENT. IACR Cryptology ePrint Archive, 2016:667, June 2016.

    Andrey Bogdanov and Meiqin Wang. Zero Correlation Linear Cryptanalysis with Reduced Data Complexity. In Anne Canteaut, editor, Fast Software Encryption - 19th International Workshop, FSE 2012, Washington, DC, USA, March 19-21, 2012. Revised Selected Papers, volume 7549 of Lecture Notes in Computer Science, pages 29-48. Springer, 2012.

    Joo Yeon Cho. Linear Cryptanalysis of Reduced-Round PRESENT. In Josef Pieprzyk, editor, Topics in Cryptology - CT-RSA 2010, The Cryptographers' Track at the RSA Conference 2010, San Francisco, CA, USA, March 1-5, 2010.

    Proceedings, volume 5985 of Lecture Notes in Computer Science, pages 302-317.

  • Similar Research Results (1)
  • Metrics
Share - Bookmark