Nathan Keller

According to our database, Nathan Keller authored at least 111 papers between 2001 and 2025.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2025

Non-Adaptive Cryptanalytic Time-Space Lower Bounds via a Shearer-like Inequality for Permutations.

Itai Dinur, Nathan Keller, Avichai Marmor

IACR Cryptol. ePrint Arch., 2025

2024

The Retracing Boomerang Attack, with Application to Reduced-Round AES.

Orr Dunkelman, Nathan Keller, Eyal Ronen, Adi Shamir

J. Cryptol., September, 2024

Fine-grained Cryptanalysis: Tight Conditional Bounds for Dense <i>k</i>-SUM and <i>k</i>-XOR.

Itai Dinur, Nathan Keller, Ohad Klein

J. ACM, June, 2024

Improved Boomerang Attacks on 6-Round AES.

Augustin Bariant, Orr Dunkelman, Nathan Keller, Gaëtan Leurent, Victor Mollimard

IACR Cryptol. ePrint Arch., 2024

Partial Sums Meet FFT: Improved Attack on 6-Round AES.

Orr Dunkelman, Shibam Ghosh, Nathan Keller, Gaëtan Leurent, Avichai Marmor, Victor Mollimard

Proceedings of the Advances in Cryptology - EUROCRYPT 2024, 2024

2023

Efficient Detection of High Probability Statistical Properties of Cryptosystems via Surrogate Differentiation.

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

Proceedings of the Advances in Cryptology - EUROCRYPT 2023, 2023

Practical-Time Related-Key Attack on GOST with Secret S-Boxes.

Orr Dunkelman, Nathan Keller, Ariel Weizman

Proceedings of the Advances in Cryptology - CRYPTO 2023, 2023

2022

Locality-Preserving Hashing for Shifts with Connections to Cryptography.

Elette Boyle, Itai Dinur, Niv Gilboa, Yuval Ishai, Nathan Keller, Ohad Klein

Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

2021

Quantum Time/Memory/Data Tradeoff Attacks.

Orr Dunkelman, Nathan Keller, Eyal Ronen, Adi Shamir

IACR Cryptol. ePrint Arch., 2021

Practical Key Recovery Attacks on FlexAEAD.

Orr Dunkelman, Maria Eichlseder, Daniel Kales, Nathan Keller, Gaëtan Leurent, Markus Schofnegger

IACR Cryptol. ePrint Arch., 2021

Local concentration inequalities and Tomaszewski's conjecture.

Nathan Keller, Ohad Klein

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

Error Resilient Space Partitioning (Invited Talk).

Orr Dunkelman, Zeev Geyzel, Chaya Keller, Nathan Keller, Eyal Ronen, Adi Shamir, Ran J. Tessler

Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021

Fine-Grained Cryptanalysis: Tight Conditional Bounds for Dense k-SUM and k-XOR.

Itai Dinur, Nathan Keller, Ohad Klein

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

Mind the Middle Layer: The HADES Design Strategy Revisited.

Nathan Keller, Asaf Rosemarin

Proceedings of the Advances in Cryptology - EUROCRYPT 2021, 2021

Three Third Generation Attacks on the Format Preserving Encryption Scheme FF3.

Ohad Amon, Orr Dunkelman, Nathan Keller, Eyal Ronen, Adi Shamir

Proceedings of the Advances in Cryptology - EUROCRYPT 2021, 2021

2020

Consistent High Dimensional Rounding with Side Information.

Orr Dunkelman, Zeev Geyzel, Chaya Keller, Nathan Keller, Eyal Ronen, Adi Shamir, Ran J. Tessler

CoRR, 2020

The Retracing Boomerang Attack.

Orr Dunkelman, Nathan Keller, Eyal Ronen, Adi Shamir

Proceedings of the Advances in Cryptology - EUROCRYPT 2020, 2020

New Slide Attacks on Almost Self-similar Ciphers.

Orr Dunkelman, Nathan Keller, Noam Lasry, Adi Shamir

Proceedings of the Advances in Cryptology - EUROCRYPT 2020, 2020

2019

A Note on Large H-Intersecting Families.

Nathan Keller, Noam Lifshitz

SIAM J. Discret. Math., 2019

Efficient Dissection of Bicomposite Problems with Cryptanalytic Applications.

Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir

J. Cryptol., 2019

On a biased edge isoperimetric inequality for the discrete cube.

David Ellis, Nathan Keller, Noam Lifshitz

J. Comb. Theory A, 2019

A Practical Forgery Attack on Lilliput-AE.

Orr Dunkelman, Nathan Keller, Eran Lambooij, Yu Sasaki

IACR Cryptol. ePrint Arch., 2019

A structure theorem for almost low-degree functions on the slice.

Nathan Keller, Ohad Klein

CoRR, 2019

DLCT: A New Tool for Differential-Linear Cryptanalysis.

Achiya Bar-On, Orr Dunkelman, Nathan Keller, Ariel Weizman

Proceedings of the Advances in Cryptology - EUROCRYPT 2019, 2019

2018

Chvátal's conjecture and correlation inequalities.

Ehud Friedgut, Jeff Kahn, Gil Kalai, Nathan Keller

J. Comb. Theory A, 2018

Tight Bounds on Online Checkpointing Algorithms.

Achiya Bar-On, Itai Dinur, Orr Dunkelman, Rani Hod, Nathan Keller, Eyal Ronen, Adi Shamir

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

An Optimal Distributed Discrete Log Protocol with Applications to Homomorphic Secret Sharing.

Itai Dinur, Nathan Keller, Ohad Klein

Proceedings of the Advances in Cryptology - CRYPTO 2018, 2018

Improved Key Recovery Attacks on Reduced-Round AES with Practical Data and Memory Complexities.

Achiya Bar-On, Orr Dunkelman, Nathan Keller, Eyal Ronen, Adi Shamir

Proceedings of the Advances in Cryptology - CRYPTO 2018, 2018

2017

The Junta Method in Extremal Hypergraph Theory and Chvátal's Conjecture.

Nathan Keller, Noam Lifshitz

Electron. Notes Discret. Math., 2017

Biased halfspaces, noise sensitivity, and relative Chernoff inequalities (extended version).

Nathan Keller, Ohad Klein

CoRR, 2017

Approximation of biased Boolean functions of small total influence by DNF's.

Nathan Keller, Noam Lifshitz

CoRR, 2017

Optimal Backup Strategies Against Cyber Attacks.

Achiya Bar-On, Itai Dinur, Orr Dunkelman, Rani Hod, Nathan Keller, Eyal Ronen, Adi Shamir

CoRR, 2017

WEM: A New Family of White-Box Block Ciphers Based on the Even-Mansour Construction.

Jihoon Cho, Kyu Young Choi, Itai Dinur, Orr Dunkelman, Nathan Keller, Dukjae Moon, Aviya Veidberg

Proceedings of the Topics in Cryptology - CT-RSA 2017, 2017

2016

Juntas in the <i>ℓ</i>₁-grid and Lipschitz maps between discrete tori.

Itai Benjamini, David Ellis, Ehud Friedgut, Nathan Keller, Arnab Sen

Random Struct. Algorithms, 2016

Key Recovery Attacks on Iterated Even-Mansour Encryption Schemes.

Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir

J. Cryptol., 2016

On the correlation of increasing families.

Gil Kalai, Nathan Keller, Elchanan Mossel

J. Comb. Theory A, 2016

Efficient Slide Attacks.

Achiya Bar-On, Eli Biham, Orr Dunkelman, Nathan Keller

IACR Cryptol. ePrint Arch., 2016

Memory-Efficient Algorithms for Finding Needles in Haystacks.

Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir

Proceedings of the Advances in Cryptology - CRYPTO 2016, 2016

A 2^70 Attack on the Full MISTY1.

Achiya Bar-On, Nathan Keller

Proceedings of the Advances in Cryptology - CRYPTO 2016, 2016

Hybrid WBC: Secure and Efficient White-Box Encryption Schemes.

Jihoon Cho, Kyu Young Choi, Orr Dunkelman, Nathan Keller, Dukjae Moon, Aviya Vaidberg

Proceedings of the Cryptology and Network Security - 15th International Conference, 2016

2015

Slidex Attacks on the Even-Mansour Encryption Scheme.

Orr Dunkelman, Nathan Keller, Adi Shamir

J. Cryptol., 2015

New Attacks on IDEA with at Least 6 Rounds.

Eli Biham, Orr Dunkelman, Nathan Keller, Adi Shamir

J. Cryptol., 2015

Almost universal forgery attacks on AES-based MAC's.

Orr Dunkelman, Nathan Keller, Adi Shamir

Des. Codes Cryptogr., 2015

Cryptanalysis of SP Networks with Partial Non-Linear Layers.

Achiya Bar-On, Itai Dinur, Orr Dunkelman, Virginie Lallemand, Nathan Keller, Boaz Tsaban

Proceedings of the Advances in Cryptology - EUROCRYPT 2015, 2015

New Attacks on Feistel Structures with Improved Memory Complexities.

Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir

Proceedings of the Advances in Cryptology - CRYPTO 2015, 2015

2014

Reflections on Slide with a Twist Attacks.

Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir

IACR Cryptol. ePrint Arch., 2014

Dissection: a new paradigm for solving bicomposite search problems.

Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir

Commun. ACM, 2014

Improved Linear Sieving Techniques with Applications to Step-Reduced LED-64.

Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir

Proceedings of the Fast Software Encryption - 21st International Workshop, 2014

Cryptanalysis of Iterated Even-Mansour Schemes with Two Keys.

Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir

Proceedings of the Advances in Cryptology - ASIACRYPT 2014, 2014

2013

Practical-Time Attacks Against Reduced Variants of MISTY1.

Orr Dunkelman, Nathan Keller

IACR Cryptol. ePrint Arch., 2013

Key Recovery Attacks on 3-round Even-Mansour, 8-step LED-128, and Full AES².

Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir

IACR Cryptol. ePrint Arch., 2013

Cryptanalysis of Iterated Even-Mansour Schemes with Two Keys.

Eli Biham, Yaniv Carmeli, Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir

IACR Cryptol. ePrint Arch., 2013

Cryptanalysis of the Stream Cipher LEX.

Orr Dunkelman, Nathan Keller

Des. Codes Cryptogr., 2013

Quantitative relation between noise sensitivity and influences.

Nathan Keller, Guy Kindler

Comb., 2013

Key Recovery Attacks on 3-round Even-Mansour, 8-step LED-128, and Full AES2.

Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir

Proceedings of the Advances in Cryptology - ASIACRYPT 2013, 2013

2012

Related-Key Boomerang and Rectangle Attacks: Theory and Experimental Analysis.

Jongsung Kim, Seokhie Hong, Bart Preneel, Eli Biham, Orr Dunkelman, Nathan Keller

IEEE Trans. Inf. Theory, 2012

A Practical Attack on KeeLoq.

Wim Aerts, Eli Biham, Dieter De Moitie, Elke De Mulder, Orr Dunkelman, Sebastiaan Indesteege, Nathan Keller, Bart Preneel, Guy A. E. Vandenbosch, Ingrid Verbauwhede

J. Cryptol., 2012

A simple reduction from a biased measure on the discrete cube to the uniform measure.

Nathan Keller

Eur. J. Comb., 2012

A note on the Entropy/Influence conjecture.

Nathan Keller, Elchanan Mossel, Tomer Schlank

Discret. Math., 2012

Minimalism in Cryptography: The Even-Mansour Scheme Revisited.

Orr Dunkelman, Nathan Keller, Adi Shamir

Proceedings of the Advances in Cryptology - EUROCRYPT 2012, 2012

Efficient Dissection of Composite Problems, with Applications to Cryptanalysis, Knapsacks, and Combinatorial Search Problems.

Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir

Proceedings of the Advances in Cryptology - CRYPTO 2012, 2012

2011

A Quantitative Version of the Gibbard-Satterthwaite Theorem for Three Alternatives.

Ehud Friedgut, Gil Kalai, Nathan Keller, Noam Nisan

SIAM J. Comput., 2011

ALRED Blues: New Attacks on AES-Based MAC's.

Orr Dunkelman, Nathan Keller, Adi Shamir

IACR Cryptol. ePrint Arch., 2011

New Data-Efficient Attacks on Reduced-Round IDEA.

Eli Biham, Orr Dunkelman, Nathan Keller, Adi Shamir

IACR Cryptol. ePrint Arch., 2011

On the Influences of Variables on Boolean Functions in Product Spaces.

Nathan Keller

Comb. Probab. Comput., 2011

2010

On the probability of a rational outcome for generalized social welfare functions on three alternatives.

Nathan Keller

J. Comb. Theory A, 2010

Distinguishing attacks on stream ciphers based on arrays of pseudo-random words.

Nathan Keller, Stephen D. Miller

Inf. Process. Lett., 2010

The effects of the omission of last round's MixColumns on AES.

Orr Dunkelman, Nathan Keller

Inf. Process. Lett., 2010

Related-Key Boomerang and Rectangle Attacks.

Jongsung Kim, Seokhie Hong, Bart Preneel, Eli Biham, Orr Dunkelman, Nathan Keller

IACR Cryptol. ePrint Arch., 2010

Improved Single-Key Attacks on 8-round AES.

Orr Dunkelman, Nathan Keller, Adi Shamir

IACR Cryptol. ePrint Arch., 2010

A Practical-Time Attack on the A5/3 Cryptosystem Used in Third Generation GSM Telephony.

Orr Dunkelman, Nathan Keller, Adi Shamir

IACR Cryptol. ePrint Arch., 2010

Low Data Complexity Attacks on AES.

Charles Bouillaguet, Patrick Derbez, Orr Dunkelman, Nathan Keller, Vincent Rijmen, Pierre-Alain Fouque

IACR Cryptol. ePrint Arch., 2010

A tight quantitative version of Arrow's impossibility theorem

Nathan Keller

CoRR, 2010

Key Recovery Attacks of Practical Complexity on AES-256 Variants with up to 10 Rounds.

Alex Biryukov, Orr Dunkelman, Nathan Keller, Dmitry Khovratovich, Adi Shamir

Proceedings of the Advances in Cryptology - EUROCRYPT 2010, 29th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Monaco / French Riviera, May 30, 2010

A Practical-Time Related-Key Attack on the KASUMI Cryptosystem Used in GSM and 3G Telephony.

Orr Dunkelman, Nathan Keller, Adi Shamir

Proceedings of the Advances in Cryptology, 2010

Improved Single-Key Attacks on 8-Round AES-192 and AES-256.

Orr Dunkelman, Nathan Keller, Adi Shamir

Proceedings of the Advances in Cryptology - ASIACRYPT 2010, 2010

2009

Key Recovery Attacks of Practical Complexity on AES Variants With Up To 10 Rounds.

Alex Biryukov, Orr Dunkelman, Nathan Keller, Dmitry Khovratovich, Adi Shamir

IACR Cryptol. ePrint Arch., 2009

Linear transformations of monotone functions on the discrete cube.

Nathan Keller, Haran Pilpel

Discret. Math., 2009

Lower bound on the correlation between monotone families in the average case.

Nathan Keller

Adv. Appl. Math., 2009

Cryptanalysis of CTC2.

Orr Dunkelman, Nathan Keller

Proceedings of the Topics in Cryptology, 2009

2008

Treatment of the initial value in Time-Memory-Data Tradeoff attacks on stream ciphers.

Orr Dunkelman, Nathan Keller

Inf. Process. Lett., 2008

New Impossible Differential Attacks on AES.

Jiqiang Lu, Orr Dunkelman, Nathan Keller, Jongsung Kim

Proceedings of the Progress in Cryptology, 2008

A Differential-Linear Attack on 12-Round Serpent.

Orr Dunkelman, Sebastiaan Indesteege, Nathan Keller

Proceedings of the Progress in Cryptology, 2008

A Unified Approach to Related-Key Attacks.

Eli Biham, Orr Dunkelman, Nathan Keller

Proceedings of the Fast Software Encryption, 15th International Workshop, 2008

A Practical Attack on KeeLoq.

Sebastiaan Indesteege, Nathan Keller, Orr Dunkelman, Eli Biham, Bart Preneel

Proceedings of the Advances in Cryptology, 2008

Improving the Efficiency of Impossible Differential Cryptanalysis of Reduced Camellia and MISTY1.

Jiqiang Lu, Jongsung Kim, Nathan Keller, Orr Dunkelman

Proceedings of the Topics in Cryptology, 2008

A New Attack on the LEX Stream Cipher.

Orr Dunkelman, Nathan Keller

Proceedings of the Advances in Cryptology, 2008

An Improved Impossible Differential Attack on MISTY1.

Orr Dunkelman, Nathan Keller

Proceedings of the Advances in Cryptology, 2008

2007

The Delicate Issues of Addition with Respect to XOR Differences.

Gaoli Wang, Nathan Keller, Orr Dunkelman

Proceedings of the Selected Areas in Cryptography, 14th International Workshop, 2007

A New Attack on 6-Round IDEA.

Eli Biham, Orr Dunkelman, Nathan Keller

Proceedings of the Fast Software Encryption, 14th International Workshop, 2007

Improved Slide Attacks.

Eli Biham, Orr Dunkelman, Nathan Keller

Proceedings of the Fast Software Encryption, 14th International Workshop, 2007

MV3: A New Word Based Stream Cipher Using Rapid Mixing and Revolving Buffers.

Nathan Keller, Stephen D. Miller, Ilya Mironov, Ramarathnam Venkatesan

Proceedings of the Topics in Cryptology, 2007

A Simple Related-Key Attack on the Full SHACAL-1.

Eli Biham, Orr Dunkelman, Nathan Keller

Proceedings of the Topics in Cryptology, 2007

2006

Linear Cryptanalysis of CTC.

Orr Dunkelman, Nathan Keller

IACR Cryptol. ePrint Arch., 2006

Related-Key Rectangle Attack on the Full SHACAL-1.

Orr Dunkelman, Nathan Keller, Jongsung Kim

Proceedings of the Selected Areas in Cryptography, 13th International Workshop, 2006

Related-Key Rectangle Attack on 42-Round SHACAL-2.

Jiqiang Lu, Jongsung Kim, Nathan Keller, Orr Dunkelman

Proceedings of the Information Security, 9th International Conference, 2006

Differential and Rectangle Attacks on Reduced-Round SHACAL-1.

Jiqiang Lu, Jongsung Kim, Nathan Keller, Orr Dunkelman

Proceedings of the Progress in Cryptology, 2006

A New Criterion for Nonlinearity of Block Ciphers.

Orr Dunkelman, Nathan Keller

Proceedings of the Topics in Cryptology, 2006

Related-Key Impossible Differential Attacks on 8-Round AES-192.

Eli Biham, Orr Dunkelman, Nathan Keller

Proceedings of the Topics in Cryptology, 2006

New Cryptanalytic Results on IDEA.

Eli Biham, Orr Dunkelman, Nathan Keller

Proceedings of the Advances in Cryptology, 2006

2005

New Combined Attacks on Block Ciphers.

Eli Biham, Orr Dunkelman, Nathan Keller

Proceedings of the Fast Software Encryption: 12th International Workshop, 2005

Related-Key Boomerang and Rectangle Attacks.

Eli Biham, Orr Dunkelman, Nathan Keller

Proceedings of the Advances in Cryptology, 2005

A Related-Key Rectangle Attack on the Full KASUMI.

Eli Biham, Orr Dunkelman, Nathan Keller

Proceedings of the Advances in Cryptology, 2005

2003

Rectangle Attacks on 49-Round SHACAL-1.

Eli Biham, Orr Dunkelman, Nathan Keller

Proceedings of the Fast Software Encryption, 10th International Workshop, 2003

Differential-Linear Cryptanalysis of Serpent.

Eli Biham, Orr Dunkelman, Nathan Keller

Proceedings of the Fast Software Encryption, 10th International Workshop, 2003

Instant Ciphertext-Only Cryptanalysis of GSM Encrypted Communication.

Elad Barkan, Eli Biham, Nathan Keller

Proceedings of the Advances in Cryptology, 2003

2002

New Results on Boomerang and Rectangle Attack.

Eli Biham, Orr Dunkelman, Nathan Keller

IACR Cryptol. ePrint Arch., 2002

New Results on Boomerang and Rectangle Attacks.

Eli Biham, Orr Dunkelman, Nathan Keller

Proceedings of the Fast Software Encryption, 9th International Workshop, 2002

Enhancing Differential-Linear Cryptanalysis.

Eli Biham, Orr Dunkelman, Nathan Keller

Proceedings of the Advances in Cryptology, 2002

2001

Linear Cryptanalysis of Reduced Round Serpent.

Eli Biham, Orr Dunkelman, Nathan Keller

Proceedings of the Fast Software Encryption, 8th International Workshop, 2001

The Rectangle Attack - Rectangling the Serpent.

Eli Biham, Orr Dunkelman, Nathan Keller

Proceedings of the Advances in Cryptology, 2001