Book chapter · Conference paper
Polytopic Cryptanalysis
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.
Language: | English |
---|---|
Publisher: | Springer Berlin Heidelberg |
Year: | 2016 |
Pages: | 214-239 |
Proceedings: | 35th Annual International Conference on the Theory and Applications of Cryptographic TechniquesAnnual International Conference on the Theory and Applications of Cryptographic Techniques |
Series: | Lecture Notes in Computer Science |
Journal subtitle: | Proceedings of the 35th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Part 1 |
ISBN: | 3662498898 , 3662498901 , 9783662498897 and 9783662498903 |
ISSN: | 16113349 and 03029743 |
Types: | Book chapter and Conference paper |
DOI: | 10.1007/978-3-662-49890-3_9 |
ORCIDs: | Tiessen, Tyge |