Polytopic Cryptanalysis

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

235 Downloads (Pure)

Abstract

Standard differential cryptanalysis uses statistical dependencies between the difference of two plaintexts and the difference of the respective two ciphertexts to attack a cipher. Here we introduce polytopic cryptanalysis which considers interdependencies between larger sets of texts as they traverse through the cipher. We prove that the methodology of standard differential cryptanalysis can unambiguously be extended and transferred to the polytopic case including impossible differentials. We show that impossible polytopic transitions have generic advantages over impossible differentials. To demonstrate the practical relevance of the generalization, we present new low-data attacks on round-reduced DES and AES using impossible polytopic transitions that are able to compete with existing attacks, partially outperforming these.
Original languageEnglish
Title of host publicationAdvances in Cryptology – EUROCRYPT 2016 : Proceedings of the 35th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Part 1
EditorsMarc Fischlin, Jean-Sébastien Coron
Publication date2016
Pages214-239
ISBN (Print)978-3-662-49889-7
ISBN (Electronic)978-3-662-49890-3
DOIs
Publication statusPublished - 2016
Event35th Annual International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT 2016) - Vienna, Austria
Duration: 8 May 201612 May 2016
Conference number: 35
http://ist.ac.at/eurocrypt2016/

Conference

Conference35th Annual International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT 2016)
Number35
CountryAustria
CityVienna
Period08/05/201612/05/2016
Internet address
SeriesLecture Notes in Computer Science
Volume9665
ISSN0302-9743

Cite this