Efficient detection of high probability statistical properties of cryptosystems via surrogate differentiation

DOI10.1007/978-3-031-30634-1_4zbMath1528.94044OpenAlexW4365808032MaRDI QIDQ6083125

Eyal Ronen, Adi Shamir, Orr Dunkelman, Itai Dinur, Nathan Keller

Publication date: 8 December 2023

Published in: Advances in Cryptology – EUROCRYPT 2023 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-031-30634-1_4

zbMATH Keywords

fast Fourier transformdifferential properties

Mathematics Subject Classification ID

Cryptography (94A60) Numerical methods for discrete and fast Fourier transforms (65T50)

Related Items (1)

On perfect linear approximations and differentials over two-round SPNs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A practical-time related-key attack on the \texttt{KASUMI} cryptosystem used in GSM and 3G telephony
• Linear cryptanalysis of reduced-round SPECK
• Parallel collision search with cryptanalytic applications
• LPN decoded
• Automatic search for linear trails of the SPECK family
• Decorrelation: a theory for block cipher security
• A deeper look at machine learning-based cryptanalysis
• The MALICIOUS framework: embedding backdoors into tweakable block ciphers
• Improving attacks on round-reduced Speck32/64 using deep learning
• Differential-linear cryptanalysis revisited
• Using Bernstein-Vazirani algorithm to attack block ciphers
• Memory-Efficient Algorithms for Finding Needles in Haystacks
• Multiple Differential Cryptanalysis Using LLR and χ 2 Statistics
• Improved Top-Down Techniques in Differential Cryptanalysis
• Differential Analysis of Block Ciphers SIMON and SPECK
• The Simon and Speck Block Ciphers on AVR 8-Bit Microcontrollers
• A White-Box DES Implementation for DRM Applications
• An All-In-One Approach to Differential Cryptanalysis for Small Block Ciphers
• Observations on the SIMON Block Cipher Family
• An Improved LPN Algorithm
• A cryptanalytic time-memory trade-off
• Quantum Complexity Theory
• Enhancing Differential-Linear Cryptanalysis
• A family of trapdoor ciphers
• Automatic Search for the Best Trails in ARX: Application to Block Cipher Speck
• New Links between Differential and Linear Cryptanalysis
• Related-Key Boomerang and Rectangle Attacks: Theory and Experimental Analysis
• The Return of the Cryptographic Boomerang
• Advanced Encryption Standard – AES
• Automatic Search for Differential Trails in ARX Ciphers
• Clustering effect in \textsc{Simon} and \textsc{Simeck}

This page was built for publication: Efficient detection of high probability statistical properties of cryptosystems via surrogate differentiation