Itai Dinur

ORCID

Publication Activity (10 Years)

Years Active: 2008-2024
Publications (10 Years): 74

Top Venues

IACR Cryptol. ePrint Arch.

EUROCRYPT (1)

J. Cryptol.

CoRR

Publications

Itai Dinur
Time-Space Lower Bounds for Bounded-Error Computation in the Random-Query Model. SODA (2024)
Itai Dinur
Tight Indistinguishability Bounds for the XOR of Independent Random Permutations by Fourier Analysis. EUROCRYPT (1) (2024)
Itai Dinur, Nathan Keller, Ohad Klein
-XOR. J. ACM 71 (3) (2024)
Itai Dinur
Tight Indistinguishability Bounds for the XOR of Independent Random Permutations by Fourier Analysis. IACR Cryptol. ePrint Arch. 2024 (2024)
Itai Dinur
Combining Outputs of a Random Permutation: New Constructions and Tight Security Bounds by Fourier Analysis. IACR Cryptol. ePrint Arch. 2024 (2024)
Itai Dinur, Orr Dunkelman, Nathan Keller, Eyal Ronen, Adi Shamir
Efficient Detection of High Probability Statistical Properties of Cryptosystems via Surrogate Differentiation. EUROCRYPT (4) (2023)
Itai Dinur, Uri Stemmer, David P. Woodruff, Samson Zhou
On Differential Privacy and Adaptive Data Analysis with Bounded Space. CoRR (2023)
Itai Dinur, Uri Stemmer, David P. Woodruff, Samson Zhou
On Differential Privacy and Adaptive Data Analysis with Bounded Space. EUROCRYPT (3) (2023)
Itai Dinur, Orr Dunkelman, Nathan Keller, Eyal Ronen, Adi Shamir
Efficient Detection of High Probability Statistical Properties of Cryptosystems via Surrogate Differentiation. IACR Cryptol. ePrint Arch. 2023 (2023)
Itai Dinur
Time-Space Lower Bounds for Bounded-Error Computation in the Random-Query Model. Electron. Colloquium Comput. Complex. (2023)
Itai Dinur, Uri Stemmer, David P. Woodruff, Samson Zhou
On Differential Privacy and Adaptive Data Analysis with Bounded Space. IACR Cryptol. ePrint Arch. 2023 (2023)
Elette Boyle, Itai Dinur, Niv Gilboa, Yuval Ishai, Nathan Keller, Ohad Klein
Locality-Preserving Hashing for Shifts with Connections to Cryptography. ITCS (2022)
Itai Dinur, Nathan Keller, Ohad Klein
Fine-Grained Cryptanalysis: Tight Conditional Bounds for Dense k-SUM and k-XOR. FOCS (2022)
Elette Boyle, Itai Dinur, Niv Gilboa, Yuval Ishai, Nathan Keller, Ohad Klein
Locality-Preserving Hashing for Shifts with Connections to Cryptography. IACR Cryptol. ePrint Arch. 2022 (2022)
Itai Dinur, Bart Mennink
Preface to Volume 2022, Issue 1. IACR Trans. Symmetric Cryptol. 2022 (1) (2022)
Dor Amzaleg, Itai Dinur
Refined Cryptanalysis of the GPRS Ciphers GEA-1 and GEA-2. EUROCRYPT (3) (2022)
Elette Boyle, Itai Dinur, Niv Gilboa, Yuval Ishai, Nathan Keller, Ohad Klein
Locality-Preserving Hashing for Shifts with Connections to Cryptography. CoRR (2022)
Dor Amzaleg, Itai Dinur
Refined Cryptanalysis of the GPRS Ciphers GEA-1 and GEA-2. IACR Cryptol. ePrint Arch. 2022 (2022)
Itai Dinur, Nathan Keller, Ohad Klein
Fine-Grained Cryptanalysis: Tight Conditional Bounds for Dense k-SUM and k-XOR. IACR Cryptol. ePrint Arch. 2021 (2021)
Itai Dinur
Cryptanalytic Applications of the Polynomial Method for Solving Multivariate Equation Systems over GF(2). EUROCRYPT (1) (2021)
Itai Dinur, Steven Goldfeder, Tzipora Halevi, Yuval Ishai, Mahimna Kelkar, Vivek Sharma, Greg Zaverucha
MPC-Friendly Symmetric Cryptography from Alternating Moduli: Candidates, Protocols, and Applications. CRYPTO (4) (2021)
Itai Dinur
Cryptanalytic Applications of the Polynomial Method for Solving Multivariate Equation Systems over GF(2). IACR Cryptol. ePrint Arch. 2021 (2021)
Itai Dinur, Steven Goldfeder, Tzipora Halevi, Yuval Ishai, Mahimna Kelkar, Vivek Sharma, Greg Zaverucha
MPC-Friendly Symmetric Cryptography from Alternating Moduli: Candidates, Protocols, and Applications. IACR Cryptol. ePrint Arch. 2021 (2021)
Itai Dinur, Nathan Keller, Ohad Klein
Fine-Grained Cryptanalysis: Tight Conditional Bounds for Dense k-SUM and k-XOR. CoRR (2021)
Itai Dinur, Ben Hasson
Distributed Merkle's Puzzles. TCC (2) (2021)
Itai Dinur
Improved Algorithms for Solving Polynomial Systems over GF(2) by Multiple Parity-Counting. SODA (2021)
Itai Dinur, Nathan Keller, Ohad Klein
Fine-Grained Cryptanalysis: Tight Conditional Bounds for Dense k-SUM and k-XOR. FOCS (2021)
Itai Dinur
Tight Time-Space Lower Bounds for Finding Multiple Collision Pairs and Their Applications. IACR Cryptol. ePrint Arch. 2020 (2020)
Itai Dinur
Improved Algorithms for Solving Polynomial Systems over GF(2) by Multiple Parity-Counting. CoRR (2020)
Itai Dinur
Cryptanalytic Time-Memory-Data Trade-offs for FX-Constructions and the Affine Equivalence Problem. J. Cryptol. 33 (3) (2020)
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
Out of Oddity - New Cryptanalytic Techniques against Symmetric Primitives Optimized for Integrity Proof Systems. IACR Cryptol. ePrint Arch. 2020 (2020)
Itai Dinur, Nathan Keller, Ohad Klein
An Optimal Distributed Discrete Log Protocol with Applications to Homomorphic Secret Sharing. J. Cryptol. 33 (3) (2020)
Itai Dinur
Tight Time-Space Lower Bounds for Finding Multiple Collision Pairs and Their Applications. EUROCRYPT (1) (2020)
Itai Dinur
On the Streaming Indistinguishability of a Random Permutation and a Random Function. EUROCRYPT (2) (2020)
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
Out of Oddity - New Cryptanalytic Techniques Against Symmetric Primitives Optimized for Integrity Proof Systems. CRYPTO (3) (2020)
Itai Dinur, Gaëtan Leurent
Preface to Volume 2020, Special Issue on Designs for the NIST Lightweight Standardisation Process. IACR Trans. Symmetric Cryptol. 2020 (S1) (2020)
Achiya Bar-On, Itai Dinur, Orr Dunkelman, Rani Hod, Nathan Keller, Eyal Ronen, Adi Shamir
Tight Bounds on Online Checkpointing Algorithms. ACM Trans. Algorithms 16 (3) (2020)
Zhenzhen Bao, Itai Dinur, Jian Guo, Gaëtan Leurent, Lei Wang
Generic Attacks on Hash Combiners. J. Cryptol. 33 (3) (2020)
Itai Dinur, Niv Nadler
Multi-target Attacks on the Picnic Signature Scheme and Related Protocols. EUROCRYPT (3) (2019)
Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir
Efficient Dissection of Bicomposite Problems with Cryptanalytic Applications. J. Cryptol. 32 (4) (2019)
Zhenzhen Bao, Itai Dinur, Jian Guo, Gaëtan Leurent, Lei Wang
Generic Attacks on Hash Combiners. IACR Cryptol. ePrint Arch. 2019 (2019)
Itai Dinur, Daniel Kales, Angela Promitzer, Sebastian Ramacher, Christian Rechberger
Linear Equivalence of Block Ciphers with Partial Non-Linear Layers: Application to LowMC. EUROCRYPT (1) (2019)
Itai Dinur
An algorithmic framework for the generalized birthday problem. Des. Codes Cryptogr. 87 (8) (2019)
Itai Dinur
On the Streaming Indistinguishability of a Random Permutation and a Random Function. IACR Cryptol. ePrint Arch. 2019 (2019)
Itai Dinur, Natan Elul
A Relay Attack on a Tamper Detection System (Brief Announcement). CSCML (2019)
Itai Dinur, Nathan Keller, Ohad Klein
An Optimal Distributed Discrete Log Protocol with Applications to Homomorphic Secret Sharing. CRYPTO (3) (2018)
Itai Dinur
An Improved Affine Equivalence Algorithm for Random Permutations. EUROCRYPT (1) (2018)
Itai Dinur
An Algorithmic Framework for the Generalized Birthday Problem. IACR Cryptol. ePrint Arch. 2018 (2018)
Achiya Bar-On, Itai Dinur, Orr Dunkelman, Rani Hod, Nathan Keller, Eyal Ronen, Adi Shamir
Tight Bounds on Online Checkpointing Algorithms. ICALP (2018)
Itai Dinur, Niv Nadler
Multi-Target Attacks on the Picnic Signature Scheme and Related Protocols. IACR Cryptol. ePrint Arch. 2018 (2018)
Itai Dinur
Linear Equivalence of Block Ciphers with Partial Non-Linear Layers: Application to LowMC. IACR Cryptol. ePrint Arch. 2018 (2018)
Itai Dinur, Nathan Keller, Ohad Klein
An Optimal Distributed Discrete Log Protocol with Applications to Homomorphic Secret Sharing. IACR Cryptol. ePrint Arch. 2018 (2018)
Itai Dinur
An Improved Affine Equivalence Algorithm for Random Permutations. IACR Cryptol. ePrint Arch. 2018 (2018)
Itai Dinur, Niv Nadler
Time-Memory Tradeoff Attacks on the MTP Proof-of-Work Scheme. CRYPTO (2) (2017)
Itai Dinur, Gaëtan Leurent
Improved Generic Attacks Against Hash-Based MACs and HAIFA. Algorithmica 79 (4) (2017)
Jihoon Cho, Kyu Young Choi, Itai Dinur, Orr Dunkelman, Nathan Keller, Dukjae Moon, Aviya Veidberg
WEM: A New Family of White-Box Block Ciphers Based on the Even-Mansour Construction. CT-RSA (2017)
Itai Dinur, Niv Nadler
Time-Memory Tradeoff Attacks on the MTP Proof-of-Work Scheme. IACR Cryptol. ePrint Arch. 2017 (2017)
Achiya Bar-On, Itai Dinur, Orr Dunkelman, Rani Hod, Nathan Keller, Eyal Ronen, Adi Shamir
Optimal Backup Strategies Against Cyber Attacks. CoRR (2017)
Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir
Memory-Efficient Algorithms for Finding Needles in Haystacks. CRYPTO (2) (2016)
Itai Dinur
New Attacks on the Concatenation and XOR Hash Combiners. EUROCRYPT (1) (2016)
Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir
Memory-Efficient Algorithms for Finding Needles in Haystacks. IACR Cryptol. ePrint Arch. 2016 (2016)
Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir
Key Recovery Attacks on Iterated Even-Mansour Encryption Schemes. J. Cryptol. 29 (4) (2016)
Itai Dinur
New Attacks on the Concatenation and XOR Hash Combiners. IACR Cryptol. ePrint Arch. 2016 (2016)
Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir
New Attacks on Feistel Structures with Improved Memory Complexities. IACR Cryptol. ePrint Arch. 2015 (2015)
Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir
New Attacks on Feistel Structures with Improved Memory Complexities. CRYPTO (1) (2015)
Itai Dinur, Pawel Morawiecki, Josef Pieprzyk, Marian Srebrny, Michal Straus
Cube Attacks and Cube-Attack-Like Cryptanalysis on the Round-Reduced Keccak Sponge Function. EUROCRYPT (1) (2015)
Itai Dinur, Orr Dunkelman, Masha Gutman, Adi Shamir
Improved Top-Down Techniques in Differential Cryptanalysis. IACR Cryptol. ePrint Arch. 2015 (2015)
Itai Dinur, Yunwen Liu, Willi Meier, Qingju Wang
Optimized Interpolation Attacks on LowMC. IACR Cryptol. ePrint Arch. 2015 (2015)
Itai Dinur, Orr Dunkelman, Masha Gutman, Adi Shamir
Improved Top-Down Techniques in Differential Cryptanalysis. LATINCRYPT (2015)
Itai Dinur, Orr Dunkelman, Thorsten Kranz, Gregor Leander
Decomposing the ASASA Block Cipher Construction. IACR Cryptol. ePrint Arch. 2015 (2015)
Achiya Bar-On, Itai Dinur, Orr Dunkelman, Virginie Lallemand, Nathan Keller, Boaz Tsaban
Cryptanalysis of SP Networks with Partial Non-Linear Layers. EUROCRYPT (1) (2015)
Itai Dinur, Yunwen Liu, Willi Meier, Qingju Wang
Optimized Interpolation Attacks on LowMC. ASIACRYPT (2) (2015)
Itai Dinur
Cryptanalytic Time-Memory-Data Tradeoffs for FX-Constructions with Applications to PRINCE and PRIDE. EUROCRYPT (1) (2015)
Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir
Reflections on slide with a twist attacks. Des. Codes Cryptogr. 77 (2-3) (2015)
Itai Dinur, Pawel Morawiecki, Josef Pieprzyk, Marian Srebrny, Michal Straus
Cube Attacks and Cube-attack-like Cryptanalysis on the Round-reduced Keccak Sponge Function. IACR Cryptol. ePrint Arch. 2014 (2014)
Itai Dinur, Gaëtan Leurent
Improved Generic Attacks Against Hash-based MACs and HAIFA. IACR Cryptol. ePrint Arch. 2014 (2014)
Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir
Dissection: a new paradigm for solving bicomposite search problems. Commun. ACM 57 (10) (2014)
Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir
Reflections on Slide with a Twist Attacks. IACR Cryptol. ePrint Arch. 2014 (2014)
Itai Dinur
Cryptanalytic Time-Memory-Data Tradeoffs for FX-Constructions with Applications to PRINCE and PRIDE. IACR Cryptol. ePrint Arch. 2014 (2014)
Itai Dinur, Jérémy Jean
Cryptanalysis of FIDES. IACR Cryptol. ePrint Arch. 2014 (2014)
Itai Dinur, Orr Dunkelman, Adi Shamir
Improved Practical Attacks on Round-Reduced Keccak. J. Cryptol. 27 (2) (2014)
Itai Dinur, Gaëtan Leurent
Improved Generic Attacks against Hash-Based MACs and HAIFA. CRYPTO (1) (2014)
Itai Dinur
Improved Differential Cryptanalysis of Round-Reduced Speck. IACR Cryptol. ePrint Arch. 2014 (2014)
Itai Dinur
Improved Differential Cryptanalysis of Round-Reduced Speck. Selected Areas in Cryptography (2014)
Itai Dinur, Pawel Morawiecki, Josef Pieprzyk, Marian Srebrny, Michal Straus
Practical Complexity Cube Attacks on Round-Reduced Keccak Sponge Function. IACR Cryptol. ePrint Arch. 2014 (2014)
Itai Dinur, Jérémy Jean
Cryptanalysis of FIDES. FSE (2014)
Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir
Improved Linear Sieving Techniques with Applications to Step-Reduced LED-64. FSE (2014)
Achiya Bar-On, Itai Dinur, Orr Dunkelman, Virginie Lallemand, Boaz Tsaban
Improved Analysis of Zorro-Like Ciphers. IACR Cryptol. ePrint Arch. 2014 (2014)
Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir
Cryptanalysis of Iterated Even-Mansour Schemes with Two Keys. ASIACRYPT (1) (2014)
Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir
. IACR Cryptol. ePrint Arch. 2013 (2013)
Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir
Key Recovery Attacks on 3-round Even-Mansour, 8-step LED-128, and Full AES2. ASIACRYPT (1) (2013)
Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir
Improved Linear Sieving Techniques with Applications to Step-Reduced LED-64. IACR Cryptol. ePrint Arch. 2013 (2013)
Itai Dinur, Orr Dunkelman, Adi Shamir
Collision Attacks on Up to 5 Rounds of SHA-3 Using Generalized Internal Differentials. FSE (2013)
Eli Biham, Yaniv Carmeli, Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir
Cryptanalysis of Iterated Even-Mansour Schemes with Two Keys. IACR Cryptol. ePrint Arch. 2013 (2013)
Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir
Efficient Dissection of Composite Problems, with Applications to Cryptanalysis, Knapsacks, and Combinatorial Search Problems. IACR Cryptol. ePrint Arch. 2012 (2012)
Itai Dinur, Orr Dunkelman, Adi Shamir
New Attacks on Keccak-224 and Keccak-256. FSE (2012)
Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir
Efficient Dissection of Composite Problems, with Applications to Cryptanalysis, Knapsacks, and Combinatorial Search Problems. CRYPTO (2012)
Itai Dinur, Orr Dunkelman, Adi Shamir
Improved Attacks on Full GOST. FSE (2012)
Itai Dinur, Orr Dunkelman, Adi Shamir
Self-Differential Cryptanalysis of Up to 5 Rounds of SHA-3. IACR Cryptol. ePrint Arch. 2012 (2012)
Itai Dinur, Adi Shamir
Applying cube attacks to stream ciphers in realistic scenarios. Cryptogr. Commun. 4 (3-4) (2012)

Itai Dinur.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Itai Dinur