Cryptanalytic time-memory-data trade-offs for FX-constructions and the affine equivalence problem

DOI10.1007/s00145-019-09332-0zbMath1457.94123OpenAlexW2972500528WikidataQ127240591 ScholiaQ127240591MaRDI QIDQ2188960

Itai Dinur

Publication date: 15 June 2020

Published in: Journal of Cryptology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00145-019-09332-0

zbMATH Keywords

block ciphercryptanalysisPRINCEMANTISaffine equivalence problemFX-constructionPRIDEDESXtime-memory-data trade-off

Mathematics Subject Classification ID

Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62)

Uses Software

• PRINCE
• SKINNY

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Advances in cryptology -- EUROCRYPT 2015. 34th annual international conference on the theory and applications of cryptographic techniques, Sofia, Bulgaria, April 26--30, 2015. Proceedings. Part II
• On the classification of APN functions up to dimension five
• Parallel collision search with cryptanalytic applications
• A construction of a cipher from a single pseudorandom permutation.
• An improved affine equivalence algorithm for random permutations
• The SKINNY Family of Block Ciphers and Its Low-Latency Variant MANTIS
• Block Ciphers – Focus on the Linear Layer (feat. PRIDE)
• Hidden Fields Equations (HFE) and Isomorphisms of Polynomials (IP): Two New Families of Asymmetric Algorithms
• Minimalism in Cryptography: The Even-Mansour Scheme Revisited
• Multi-user Collisions: Applications to Discrete Logarithm, Even-Mansour and PRINCE
• On the Behaviors of Affine Equivalent Sboxes Regarding Differential and Linear Attacks
• Cryptanalytic Time-Memory-Data Tradeoffs for FX-Constructions with Applications to PRINCE and PRIDE
• How to Protect DES Against Exhaustive Key Search
• Cryptanalysis of a Generic Class of White-Box Implementations
• A cryptanalytic time-memory trade-off
• Limitations of the Even-Mansour construction
• PRINCE – A Low-Latency Block Cipher for Pervasive Computing Applications
• On the Classification of 4 Bit S-Boxes
• Rigorous Bounds on Cryptanalytic Time/Memory Tradeoffs

This page was built for publication: Cryptanalytic time-memory-data trade-offs for FX-constructions and the affine equivalence problem