Itai Dinur

123 papers A* 15A 2B 2C 1Journal 73Unranked 29
YearRankTypeTitle / Venue / Authors
2026 J jnl
New Attacks on Feistel Structures with Improved Memory Complexities.
J. Cryptol.
Itai Dinur, Orr Dunkelman, Nathan Keller, David Ross, Adi Shamir
2026 A* conf
Quantum Advantage via Solving Multivariate Polynomials.
SODA
Pierre Briaud, Itai Dinur, Riddhi Ghosal, Aayush Jain, Paul Lou, Amit Sahai
2025 — conf
Combining Outputs of a Random Permutation: New Constructions and Tight Security Bounds by Fourier Analysis.
EUROCRYPT (1)
Itai Dinur
2025 J jnl
Improved Time-Space Tradeoffs for 3SUM-Indexing.
CoRR
Itai Dinur, Alexander Golovnev
2025 J jnl
New Techniques for Analyzing Differentials with Application to AES.
IACR Cryptol. ePrint Arch.
Itai Dinur
2025 J jnl
Non-Adaptive Cryptanalytic Time-Space Lower Bounds via a Shearer-like Inequality for Permutations.
CoRR
Itai Dinur, Nathan Keller, Avichai Marmor
2025 J jnl
Non-Adaptive Cryptanalytic Time-Space Lower Bounds via a Shearer-like Inequality for Permutations.
IACR Cryptol. ePrint Arch.
Itai Dinur, Nathan Keller, Avichai Marmor
2025 J jnl
Quantum Advantage via Solving Multivariate Polynomials.
CoRR
Pierre Briaud, Itai Dinur, Riddhi Ghosal, Aayush Jain, Paul Lou, Amit Sahai
2024 J jnl
Combining Outputs of a Random Permutation: New Constructions and Tight Security Bounds by Fourier Analysis.
IACR Cryptol. ePrint Arch.
Itai Dinur
2024 J jnl
Fine-grained Cryptanalysis: Tight Conditional Bounds for Dense
J. ACM
Itai Dinur, Nathan Keller, Ohad Klein
2024 — conf
Tight Indistinguishability Bounds for the XOR of Independent Random Permutations by Fourier Analysis.
EUROCRYPT (1)
Itai Dinur
2024 J jnl
Tight Indistinguishability Bounds for the XOR of Independent Random Permutations by Fourier Analysis.
IACR Cryptol. ePrint Arch.
Itai Dinur
2024 A* conf
Time-Space Lower Bounds for Bounded-Error Computation in the Random-Query Model.
SODA
Itai Dinur
2023 — conf
Efficient Detection of High Probability Statistical Properties of Cryptosystems via Surrogate Differentiation.
EUROCRYPT (4)
Itai Dinur, Orr Dunkelman, Nathan Keller, Eyal Ronen, Adi Shamir
2023 J jnl
Efficient Detection of High Probability Statistical Properties of Cryptosystems via Surrogate Differentiation.
IACR Cryptol. ePrint Arch.
Itai Dinur, Orr Dunkelman, Nathan Keller, Eyal Ronen, Adi Shamir
2023 — conf
On Differential Privacy and Adaptive Data Analysis with Bounded Space.
EUROCRYPT (3)
Itai Dinur, Uri Stemmer, David P. Woodruff, Samson Zhou
2023 J jnl
On Differential Privacy and Adaptive Data Analysis with Bounded Space.
CoRR
Itai Dinur, Uri Stemmer, David P. Woodruff, Samson Zhou
2023 J jnl
On Differential Privacy and Adaptive Data Analysis with Bounded Space.
IACR Cryptol. ePrint Arch.
Itai Dinur, Uri Stemmer, David P. Woodruff, Samson Zhou
2023 J jnl
Time-Space Lower Bounds for Bounded-Error Computation in the Random-Query Model.
Electron. Colloquium Comput. Complex.
Itai Dinur
2022 A conf
Locality-Preserving Hashing for Shifts with Connections to Cryptography.
ITCS
Elette Boyle, Itai Dinur, Niv Gilboa, Yuval Ishai, Nathan Keller, Ohad Klein
2022 J jnl
Locality-Preserving Hashing for Shifts with Connections to Cryptography.
CoRR
Elette Boyle, Itai Dinur, Niv Gilboa, Yuval Ishai, Nathan Keller, Ohad Klein
2022 J jnl
Locality-Preserving Hashing for Shifts with Connections to Cryptography.
IACR Cryptol. ePrint Arch.
Elette Boyle, Itai Dinur, Niv Gilboa, Yuval Ishai, Nathan Keller, Ohad Klein
2022 J jnl
Preface to Volume 2022, Issue 1.
IACR Trans. Symmetric Cryptol.
Itai Dinur, Bart Mennink
2022 — conf
Refined Cryptanalysis of the GPRS Ciphers GEA-1 and GEA-2.
EUROCRYPT (3)
Dor Amzaleg, Itai Dinur
2022 J jnl
Refined Cryptanalysis of the GPRS Ciphers GEA-1 and GEA-2.
IACR Cryptol. ePrint Arch.
Dor Amzaleg, Itai Dinur
2021 — conf
Cryptanalytic Applications of the Polynomial Method for Solving Multivariate Equation Systems over GF(2).
EUROCRYPT (1)
Itai Dinur
2021 J jnl
Cryptanalytic Applications of the Polynomial Method for Solving Multivariate Equation Systems over GF(2).
IACR Cryptol. ePrint Arch.
Itai Dinur
2021 — conf
Distributed Merkle's Puzzles.
TCC (2)
Itai Dinur, Ben Hasson
2021 A* conf
Fine-Grained Cryptanalysis: Tight Conditional Bounds for Dense k-SUM and k-XOR.
FOCS
Itai Dinur, Nathan Keller, Ohad Klein
2021 J jnl
Fine-Grained Cryptanalysis: Tight Conditional Bounds for Dense k-SUM and k-XOR.
CoRR
Itai Dinur, Nathan Keller, Ohad Klein
2021 J jnl
Fine-Grained Cryptanalysis: Tight Conditional Bounds for Dense k-SUM and k-XOR.
IACR Cryptol. ePrint Arch.
Itai Dinur, Nathan Keller, Ohad Klein
2021 A* conf
Improved Algorithms for Solving Polynomial Systems over GF(2) by Multiple Parity-Counting.
SODA
Itai Dinur
2021 — conf
MPC-Friendly Symmetric Cryptography from Alternating Moduli: Candidates, Protocols, and Applications.
CRYPTO (4)
Itai Dinur, Steven Goldfeder, Tzipora Halevi, Yuval Ishai, Mahimna Kelkar, Vivek Sharma, Greg Zaverucha
2021 J jnl
MPC-Friendly Symmetric Cryptography from Alternating Moduli: Candidates, Protocols, and Applications.
IACR Cryptol. ePrint Arch.
Itai Dinur, Steven Goldfeder, Tzipora Halevi, Yuval Ishai, Mahimna Kelkar, Vivek Sharma, Greg Zaverucha
2020 J jnl
An Optimal Distributed Discrete Log Protocol with Applications to Homomorphic Secret Sharing.
J. Cryptol.
Itai Dinur, Nathan Keller, Ohad Klein
2020 J jnl
Cryptanalytic Time-Memory-Data Trade-offs for FX-Constructions and the Affine Equivalence Problem.
J. Cryptol.
Itai Dinur
2020 J jnl
Generic Attacks on Hash Combiners.
J. Cryptol.
Zhenzhen Bao, Itai Dinur, Jian Guo, Gaëtan Leurent, Lei Wang
2020 J jnl
Improved Algorithms for Solving Polynomial Systems over GF(2) by Multiple Parity-Counting.
CoRR
Itai Dinur
2020 — conf
On the Streaming Indistinguishability of a Random Permutation and a Random Function.
EUROCRYPT (2)
Itai Dinur
2020 — conf
Out of Oddity - New Cryptanalytic Techniques Against Symmetric Primitives Optimized for Integrity Proof Systems.
CRYPTO (3)
Tim Beyne, Anne Canteaut, Itai Dinur, Maria Eichlseder, Gregor Leander, Gaëtan Leurent, María Naya-Plasencia, Léo Perrin, Yu Sasaki, Yosuke Todo, Friedrich Wiemer
2020 J jnl
Out of Oddity - New Cryptanalytic Techniques against Symmetric Primitives Optimized for Integrity Proof Systems.
IACR Cryptol. ePrint Arch.
Tim Beyne, Anne Canteaut, Itai Dinur, Maria Eichlseder, Gregor Leander, Gaëtan Leurent, María Naya-Plasencia, Léo Perrin, Yu Sasaki, Yosuke Todo, Friedrich Wiemer
2020 J jnl
Preface to Volume 2020, Special Issue on Designs for the NIST Lightweight Standardisation Process.
IACR Trans. Symmetric Cryptol.
Itai Dinur, Gaëtan Leurent
2020 J jnl
Tight Bounds on Online Checkpointing Algorithms.
ACM Trans. Algorithms
Achiya Bar-On, Itai Dinur, Orr Dunkelman, Rani Hod, Nathan Keller, Eyal Ronen, Adi Shamir
2020 — conf
Tight Time-Space Lower Bounds for Finding Multiple Collision Pairs and Their Applications.
EUROCRYPT (1)
Itai Dinur
2020 J jnl
Tight Time-Space Lower Bounds for Finding Multiple Collision Pairs and Their Applications.
IACR Cryptol. ePrint Arch.
Itai Dinur
2019 — conf
A Relay Attack on a Tamper Detection System (Brief Announcement).
CSCML
Itai Dinur, Natan Elul
2019 J jnl
An algorithmic framework for the generalized birthday problem.
Des. Codes Cryptogr.
Itai Dinur
2019 J jnl
Efficient Dissection of Bicomposite Problems with Cryptanalytic Applications.
J. Cryptol.
Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir
2019 J jnl
Generic Attacks on Hash Combiners.
IACR Cryptol. ePrint Arch.
Zhenzhen Bao, Itai Dinur, Jian Guo, Gaëtan Leurent, Lei Wang
2019 — conf
Linear Equivalence of Block Ciphers with Partial Non-Linear Layers: Application to LowMC.
EUROCRYPT (1)
Itai Dinur, Daniel Kales, Angela Promitzer, Sebastian Ramacher, Christian Rechberger
2019 — conf
Multi-target Attacks on the Picnic Signature Scheme and Related Protocols.
EUROCRYPT (3)
Itai Dinur, Niv Nadler
2019 J jnl
On the Streaming Indistinguishability of a Random Permutation and a Random Function.
IACR Cryptol. ePrint Arch.
Itai Dinur
2018 J jnl
An Algorithmic Framework for the Generalized Birthday Problem.
IACR Cryptol. ePrint Arch.
Itai Dinur
2018 — conf
An Improved Affine Equivalence Algorithm for Random Permutations.
EUROCRYPT (1)
Itai Dinur
2018 J jnl
An Improved Affine Equivalence Algorithm for Random Permutations.
IACR Cryptol. ePrint Arch.
Itai Dinur
2018 — conf
An Optimal Distributed Discrete Log Protocol with Applications to Homomorphic Secret Sharing.
CRYPTO (3)
Itai Dinur, Nathan Keller, Ohad Klein
2018 J jnl
An Optimal Distributed Discrete Log Protocol with Applications to Homomorphic Secret Sharing.
IACR Cryptol. ePrint Arch.
Itai Dinur, Nathan Keller, Ohad Klein
2018 — ed.
Cyber Security Cryptography and Machine Learning - Second International Symposium, CSCML 2018, Beer Sheva, Israel, June 21-22, 2018, Proceedings
CSCML
Itai Dinur, Shlomi Dolev, Sachin Lodha
2018 J jnl
Linear Equivalence of Block Ciphers with Partial Non-Linear Layers: Application to LowMC.
IACR Cryptol. ePrint Arch.
Itai Dinur
2018 J jnl
Multi-Target Attacks on the Picnic Signature Scheme and Related Protocols.
IACR Cryptol. ePrint Arch.
Itai Dinur, Niv Nadler
2018 A* conf
Tight Bounds on Online Checkpointing Algorithms.
ICALP
Achiya Bar-On, Itai Dinur, Orr Dunkelman, Rani Hod, Nathan Keller, Eyal Ronen, Adi Shamir
2017 J jnl
Improved Generic Attacks Against Hash-Based MACs and HAIFA.
Algorithmica
Itai Dinur, Gaëtan Leurent
2017 J jnl
Optimal Backup Strategies Against Cyber Attacks.
CoRR
Achiya Bar-On, Itai Dinur, Orr Dunkelman, Rani Hod, Nathan Keller, Eyal Ronen, Adi Shamir
2017 — conf
Time-Memory Tradeoff Attacks on the MTP Proof-of-Work Scheme.
CRYPTO (2)
Itai Dinur, Niv Nadler
2017 J jnl
Time-Memory Tradeoff Attacks on the MTP Proof-of-Work Scheme.
IACR Cryptol. ePrint Arch.
Itai Dinur, Niv Nadler
2017 B conf
WEM: A New Family of White-Box Block Ciphers Based on the Even-Mansour Construction.
CT-RSA
Jihoon Cho, Kyu Young Choi, Itai Dinur, Orr Dunkelman, Nathan Keller, Dukjae Moon, Aviya Veidberg
2016 J jnl
Key Recovery Attacks on Iterated Even-Mansour Encryption Schemes.
J. Cryptol.
Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir
2016 — conf
Memory-Efficient Algorithms for Finding Needles in Haystacks.
CRYPTO (2)
Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir
2016 J jnl
Memory-Efficient Algorithms for Finding Needles in Haystacks.
IACR Cryptol. ePrint Arch.
Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir
2016 — conf
New Attacks on the Concatenation and XOR Hash Combiners.
EUROCRYPT (1)
Itai Dinur
2016 J jnl
New Attacks on the Concatenation and XOR Hash Combiners.
IACR Cryptol. ePrint Arch.
Itai Dinur
2015 — conf
Cryptanalysis of SP Networks with Partial Non-Linear Layers.
EUROCRYPT (1)
Achiya Bar-On, Itai Dinur, Orr Dunkelman, Virginie Lallemand, Nathan Keller, Boaz Tsaban
2015 — conf
Cryptanalytic Time-Memory-Data Tradeoffs for FX-Constructions with Applications to PRINCE and PRIDE.
EUROCRYPT (1)
Itai Dinur
2015 — conf
Cube Attacks and Cube-Attack-Like Cryptanalysis on the Round-Reduced Keccak Sponge Function.
EUROCRYPT (1)
Itai Dinur, Pawel Morawiecki, Josef Pieprzyk, Marian Srebrny, Michal Straus
2015 J jnl
Decomposing the ASASA Block Cipher Construction.
IACR Cryptol. ePrint Arch.
Itai Dinur, Orr Dunkelman, Thorsten Kranz, Gregor Leander
2015 — conf
Improved Top-Down Techniques in Differential Cryptanalysis.
LATINCRYPT
Itai Dinur, Orr Dunkelman, Masha Gutman, Adi Shamir
2015 J jnl
Improved Top-Down Techniques in Differential Cryptanalysis.
IACR Cryptol. ePrint Arch.
Itai Dinur, Orr Dunkelman, Masha Gutman, Adi Shamir
2015 — conf
New Attacks on Feistel Structures with Improved Memory Complexities.
CRYPTO (1)
Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir
2015 J jnl
New Attacks on Feistel Structures with Improved Memory Complexities.
IACR Cryptol. ePrint Arch.
Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir
2015 — conf
Optimized Interpolation Attacks on LowMC.
ASIACRYPT (2)
Itai Dinur, Yunwen Liu, Willi Meier, Qingju Wang
2015 J jnl
Optimized Interpolation Attacks on LowMC.
IACR Cryptol. ePrint Arch.
Itai Dinur, Yunwen Liu, Willi Meier, Qingju Wang
2015 J jnl
Reflections on slide with a twist attacks.
Des. Codes Cryptogr.
Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir
2014 A* conf
Cryptanalysis of FIDES.
FSE
Itai Dinur, Jérémy Jean
2014 J jnl
Cryptanalysis of FIDES.
IACR Cryptol. ePrint Arch.
Itai Dinur, Jérémy Jean
2014 — conf
Cryptanalysis of Iterated Even-Mansour Schemes with Two Keys.
ASIACRYPT (1)
Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir
2014 J jnl
Cryptanalytic Time-Memory-Data Tradeoffs for FX-Constructions with Applications to PRINCE and PRIDE.
IACR Cryptol. ePrint Arch.
Itai Dinur
2014 J jnl
Cube Attacks and Cube-attack-like Cryptanalysis on the Round-reduced Keccak Sponge Function.
IACR Cryptol. ePrint Arch.
Itai Dinur, Pawel Morawiecki, Josef Pieprzyk, Marian Srebrny, Michal Straus
2014 J jnl
Dissection: a new paradigm for solving bicomposite search problems.
Commun. ACM
Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir
2014 J jnl
Improved Analysis of Zorro-Like Ciphers.
IACR Cryptol. ePrint Arch.
Achiya Bar-On, Itai Dinur, Orr Dunkelman, Virginie Lallemand, Boaz Tsaban
2014 B conf
Improved Differential Cryptanalysis of Round-Reduced Speck.
Selected Areas in Cryptography
Itai Dinur
2014 J jnl
Improved Differential Cryptanalysis of Round-Reduced Speck.
IACR Cryptol. ePrint Arch.
Itai Dinur
2014 J jnl
Improved Generic Attacks Against Hash-based MACs and HAIFA.
IACR Cryptol. ePrint Arch.
Itai Dinur, Gaëtan Leurent
2014 — conf
Improved Generic Attacks against Hash-Based MACs and HAIFA.
CRYPTO (1)
Itai Dinur, Gaëtan Leurent
2014 A* conf
Improved Linear Sieving Techniques with Applications to Step-Reduced LED-64.
FSE
Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir
2014 J jnl
Improved Practical Attacks on Round-Reduced Keccak.
J. Cryptol.
Itai Dinur, Orr Dunkelman, Adi Shamir
2014 J jnl
Practical Complexity Cube Attacks on Round-Reduced Keccak Sponge Function.
IACR Cryptol. ePrint Arch.
Itai Dinur, Pawel Morawiecki, Josef Pieprzyk, Marian Srebrny, Michal Straus
2014 J jnl
Reflections on Slide with a Twist Attacks.
IACR Cryptol. ePrint Arch.
Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir
2013 A* conf
Collision Attacks on Up to 5 Rounds of SHA-3 Using Generalized Internal Differentials.
FSE
Itai Dinur, Orr Dunkelman, Adi Shamir
2013 J jnl
Cryptanalysis of Iterated Even-Mansour Schemes with Two Keys.
IACR Cryptol. ePrint Arch.
Eli Biham, Yaniv Carmeli, Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir
2013 J jnl
Improved Linear Sieving Techniques with Applications to Step-Reduced LED-64.
IACR Cryptol. ePrint Arch.
Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir
2013 J jnl
Key Recovery Attacks on 3-round Even-Mansour, 8-step LED-128, and Full AES
IACR Cryptol. ePrint Arch.
Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir
2013 — conf
Key Recovery Attacks on 3-round Even-Mansour, 8-step LED-128, and Full AES2.
ASIACRYPT (1)
Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir
2012 J jnl
Applying cube attacks to stream ciphers in realistic scenarios.
Cryptogr. Commun.
Itai Dinur, Adi Shamir
2012 A* conf
Efficient Dissection of Composite Problems, with Applications to Cryptanalysis, Knapsacks, and Combinatorial Search Problems.
CRYPTO
Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir
2012 J jnl
Efficient Dissection of Composite Problems, with Applications to Cryptanalysis, Knapsacks, and Combinatorial Search Problems.
IACR Cryptol. ePrint Arch.
Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir
2012 A* conf
Improved Attacks on Full GOST.
FSE
Itai Dinur, Orr Dunkelman, Adi Shamir
2012 A* conf
New Attacks on Keccak-224 and Keccak-256.
FSE
Itai Dinur, Orr Dunkelman, Adi Shamir
2012 J jnl
Self-Differential Cryptanalysis of Up to 5 Rounds of SHA-3.
IACR Cryptol. ePrint Arch.
Itai Dinur, Orr Dunkelman, Adi Shamir
2011 A conf
An Experimentally Verified Attack on Full Grain-128 Using Dedicated Reconfigurable Hardware.
ASIACRYPT
Itai Dinur, Tim Güneysu, Christof Paar, Adi Shamir, Ralf Zimmermann
2011 J jnl
An Experimentally Verified Attack on Full Grain-128 Using Dedicated Reconfigurable Hardware.
IACR Cryptol. ePrint Arch.
Itai Dinur, Tim Güneysu, Christof Paar, Adi Shamir, Ralf Zimmermann
2011 A* conf
An Improved Algebraic Attack on Hamsi-256.
FSE
Itai Dinur, Adi Shamir
2011 A* conf
Breaking Grain-128 with Dynamic Cube Attacks.
FSE
Itai Dinur, Adi Shamir
2011 J jnl
Improved Attacks on Full GOST.
IACR Cryptol. ePrint Arch.
Itai Dinur, Orr Dunkelman, Adi Shamir
2011 J jnl
New attacks on Keccak-224 and Keccak-256.
IACR Cryptol. ePrint Arch.
Itai Dinur, Orr Dunkelman, Adi Shamir
2010 J jnl
An Improved Algebraic Attack on Hamsi-256.
IACR Cryptol. ePrint Arch.
Itai Dinur, Adi Shamir
2010 J jnl
Breaking Grain-128 with Dynamic Cube Attacks.
IACR Cryptol. ePrint Arch.
Itai Dinur, Adi Shamir
2010 C conf
Generic Analysis of Small Cryptographic Leaks.
FDTC
Itai Dinur, Adi Shamir
2009 A* conf
Cube Attacks on Tweakable Black Box Polynomials.
EUROCRYPT
Itai Dinur, Adi Shamir
2009 — conf
Cube Testers and Key Recovery Attacks On Reduced-Round MD6 and Trivium.
Symmetric Cryptography
Jean-Philippe Aumasson, Itai Dinur, Willi Meier, Adi Shamir
2009 A* conf
Cube Testers and Key Recovery Attacks on Reduced-Round MD6 and Trivium.
FSE
Jean-Philippe Aumasson, Itai Dinur, Willi Meier, Adi Shamir
2009 J jnl
Efficient FPGA Implementations of High-Dimensional Cube Testers on the Stream Cipher Grain-128.
IACR Cryptol. ePrint Arch.
Jean-Philippe Aumasson, Itai Dinur, Luca Henzen, Willi Meier, Adi Shamir
2009 J jnl
Side Channel Cube Attacks on Block Ciphers.
IACR Cryptol. ePrint Arch.
Itai Dinur, Adi Shamir
2008 J jnl
Cube Attacks on Tweakable Black Box Polynomials.
IACR Cryptol. ePrint Arch.
Itai Dinur, Adi Shamir