Cryptology ePrint Archive: Report 2017/266

From Higher-Order Differentials to Polytopic Cryptanalysis

Tyge Tiessen

Abstract: Polytopic cryptanalysis was introduced at EUROCRYPT 2016 as a cryptanalytic technique for low-data-complexity attacks on block ciphers. In this paper, we give an account of how the technique was developed, quickly go over the basic ideas and techniques of polytopic cryptanalysis, look into how the technique differs from previously existing cryptographic techniques, and discuss whether the attack angle can be useful for developing improved cryptanalytic techniques.

Category / Keywords: secret-key cryptography / crytpanalysis, block ciphers, higher-order, polytopic

Original Publication (in the same form): Mycrypt 2016

Date: received 23 Mar 2017

Contact author: tyti at dtu dk

Available format(s): PDF | BibTeX Citation

Version: 20170325:201937 (All versions of this report)

Short URL: ia.cr/2017/266

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]