Skip to content

Itai Dinur

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

47

Venues

10

Active years

2009–2026

Best venue rank

A*

Where they publish

Papers

47 indexed papers, newest first.

YearVenueTitleAuthors
2026CRYPTOLower Bounds on Black-Box Constructions of Pseudorandom Functions.Bar Alon, Itai Dinur, Muthuramakrishnan Venkitasubramaniam
2026EuroCryptNew Techniques for Analyzing Differentials with Application to AES.Itai Dinur
2026ICALPImproved Time-Space Tradeoffs for 3SUM-Indexing.Itai Dinur, Alexander Golovnev
2026SODAQuantum Advantage via Solving Multivariate Polynomials.Pierre Briaud, Itai Dinur, Riddhi Ghosal, Aayush Jain, Paul Lou, Amit Sahai
2026STOCNon-adaptive Cryptanalytic Time-Space Lower Bounds via a Shearer-Like Inequality for Permutations.Itai Dinur, Nathan Keller, Avichai Marmor
2025EuroCryptCombining Outputs of a Random Permutation: New Constructions and Tight Security Bounds by Fourier Analysis.Itai Dinur
2024EuroCryptTight Indistinguishability Bounds for the XOR of Independent Random Permutations by Fourier Analysis.Itai Dinur
2024SODATime-Space Lower Bounds for Bounded-Error Computation in the Random-Query Model.Itai Dinur
2023EuroCryptEfficient Detection of High Probability Statistical Properties of Cryptosystems via Surrogate Differentiation.Itai Dinur, Orr Dunkelman, Nathan Keller, Eyal Ronen, Adi Shamir
2023EuroCryptOn Differential Privacy and Adaptive Data Analysis with Bounded Space.Itai Dinur, Uri Stemmer, David P. Woodruff, Samson Zhou
2022EuroCryptRefined Cryptanalysis of the GPRS Ciphers GEA-1 and GEA-2.Dor Amzaleg, Itai Dinur
2021CRYPTOMPC-Friendly Symmetric Cryptography from Alternating Moduli: Candidates, Protocols, and Applications.Itai Dinur, Steven Goldfeder, Tzipora Halevi, Yuval Ishai, Mahimna Kelkar, Vivek Sharma, Greg Zaverucha
2021EuroCryptCryptanalytic Applications of the Polynomial Method for Solving Multivariate Equation Systems over GF(2).Itai Dinur
2021FOCSFine-Grained Cryptanalysis: Tight Conditional Bounds for Dense k-SUM and k-XOR.Itai Dinur, Nathan Keller, Ohad Klein
2021SODAImproved Algorithms for Solving Polynomial Systems over GF(2) by Multiple Parity-Counting.Itai Dinur
2021TCCDistributed Merkle's Puzzles.Itai Dinur, Ben Hasson
2020CRYPTOOut of Oddity - New Cryptanalytic Techniques Against Symmetric Primitives Optimized for Integrity Proof Systems.Tim Beyne, Anne Canteaut, Itai Dinur, Maria Eichlseder, Gregor Leander, Gatan Leurent, Mara Naya-Plasencia, Lo Perrin, Yu Sasaki, Yosuke Todo, Friedrich Wiemer
2020EuroCryptTight Time-Space Lower Bounds for Finding Multiple Collision Pairs and Their Applications.Itai Dinur
2020EuroCryptOn the Streaming Indistinguishability of a Random Permutation and a Random Function.Itai Dinur
2019EuroCryptLinear Equivalence of Block Ciphers with Partial Non-Linear Layers: Application to LowMC.Itai Dinur, Daniel Kales, Angela Promitzer, Sebastian Ramacher, Christian Rechberger
2019EuroCryptMulti-target Attacks on the Picnic Signature Scheme and Related Protocols.Itai Dinur, Niv Nadler
2018CRYPTOAn Optimal Distributed Discrete Log Protocol with Applications to Homomorphic Secret Sharing.Itai Dinur, Nathan Keller, Ohad Klein
2018EuroCryptAn Improved Affine Equivalence Algorithm for Random Permutations.Itai Dinur
2018ICALPTight Bounds on Online Checkpointing Algorithms.Achiya Bar-On, Itai Dinur, Orr Dunkelman, Rani Hod, Nathan Keller, Eyal Ronen, Adi Shamir
2017CRYPTOTime-Memory Tradeoff Attacks on the MTP Proof-of-Work Scheme.Itai Dinur, Niv Nadler
2016CRYPTOMemory-Efficient Algorithms for Finding Needles in Haystacks.Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir
2016EuroCryptNew Attacks on the Concatenation and XOR Hash Combiners.Itai Dinur
2015ASIACRYPTOptimized Interpolation Attacks on LowMC.Itai Dinur, Yunwen Liu, Willi Meier, Qingju Wang
2015CRYPTONew Attacks on Feistel Structures with Improved Memory Complexities.Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir
2015EuroCryptCryptanalysis of SP Networks with Partial Non-Linear Layers.Achiya Bar-On, Itai Dinur, Orr Dunkelman, Virginie Lallemand, Nathan Keller, Boaz Tsaban
2015EuroCryptCryptanalytic Time-Memory-Data Tradeoffs for FX-Constructions with Applications to PRINCE and PRIDE.Itai Dinur
2015EuroCryptCube Attacks and Cube-Attack-Like Cryptanalysis on the Round-Reduced Keccak Sponge Function.Itai Dinur, Pawel Morawiecki, Josef Pieprzyk, Marian Srebrny, Michal Straus
2014ASIACRYPTCryptanalysis of Iterated Even-Mansour Schemes with Two Keys.Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir
2014CRYPTOImproved Generic Attacks against Hash-Based MACs and HAIFA.Itai Dinur, Gatan Leurent
2014FSEImproved Linear Sieving Techniques with Applications to Step-Reduced LED-64.Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir
2014FSECryptanalysis of FIDES.Itai Dinur, Jrmy Jean
2013ASIACRYPTKey Recovery Attacks on 3-round Even-Mansour, 8-step LED-128, and Full AES2.Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir
2013FSECollision Attacks on Up to 5 Rounds of SHA-3 Using Generalized Internal Differentials.Itai Dinur, Orr Dunkelman, Adi Shamir
2012CRYPTOEfficient Dissection of Composite Problems, with Applications to Cryptanalysis, Knapsacks, and Combinatorial Search Problems.Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir
2012FSEImproved Attacks on Full GOST.Itai Dinur, Orr Dunkelman, Adi Shamir
2012FSENew Attacks on Keccak-224 and Keccak-256.Itai Dinur, Orr Dunkelman, Adi Shamir
2011ASIACRYPTAn Experimentally Verified Attack on Full Grain-128 Using Dedicated Reconfigurable Hardware.Itai Dinur, Tim Gneysu, Christof Paar, Adi Shamir, Ralf Zimmermann
2011FSEAn Improved Algebraic Attack on Hamsi-256.Itai Dinur, Adi Shamir
2011FSEBreaking Grain-128 with Dynamic Cube Attacks.Itai Dinur, Adi Shamir
2010FDTCGeneric Analysis of Small Cryptographic Leaks.Itai Dinur, Adi Shamir
2009EuroCryptCube Attacks on Tweakable Black Box Polynomials.Itai Dinur, Adi Shamir
2009FSECube Testers and Key Recovery Attacks on Reduced-Round MD6 and Trivium.Jean-Philippe Aumasson, Itai Dinur, Willi Meier, Adi Shamir