Nathan Keller

ORCID

Publication Activity (10 Years)

Years Active: 2001-2024
Publications (10 Years): 63

Top Venues

IACR Cryptol. ePrint Arch.

J. Cryptol.

CoRR

EUROCRYPT (1)

Publications

Augustin Bariant, Orr Dunkelman, Nathan Keller, Gaëtan Leurent, Victor Mollimard
Improved Boomerang Attacks on 6-Round AES. IACR Cryptol. ePrint Arch. 2024 (2024)
Orr Dunkelman, Nathan Keller, Eyal Ronen, Adi Shamir
The Retracing Boomerang Attack, with Application to Reduced-Round AES. J. Cryptol. 37 (3) (2024)
Orr Dunkelman, Nathan Keller, Eyal Ronen, Adi Shamir
Quantum time/memory/data tradeoff attacks. Des. Codes Cryptogr. 92 (1) (2024)
Itai Dinur, Nathan Keller, Ohad Klein
-XOR. J. ACM 71 (3) (2024)
Orr Dunkelman, Shibam Ghosh, Nathan Keller, Gaëtan Leurent, Avichai Marmor, Victor Mollimard
Partial Sums Meet FFT: Improved Attack on 6-Round AES. EUROCRYPT (1) (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)
Orr Dunkelman, Shibam Ghosh, Nathan Keller, Gaëtan Leurent, Avichai Marmor, Victor Mollimard
Partial Sums Meet FFT: Improved Attack on 6-Round AES. IACR Cryptol. ePrint Arch. 2023 (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)
Orr Dunkelman, Nathan Keller, Ariel Weizman
Practical-Time Related-Key Attack on GOST with Secret S-boxes. IACR Cryptol. ePrint Arch. 2023 (2023)
Orr Dunkelman, Nathan Keller, Ariel Weizman
Practical-Time Related-Key Attack on GOST with Secret S-Boxes. CRYPTO (3) (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)
Orr Dunkelman, Maria Eichlseder, Daniel Kales, Nathan Keller, Gaëtan Leurent, Markus Schofnegger
Practical key recovery attacks on FlexAEAD. Des. Codes Cryptogr. 90 (4) (2022)
Elette Boyle, Itai Dinur, Niv Gilboa, Yuval Ishai, Nathan Keller, Ohad Klein
Locality-Preserving Hashing for Shifts with Connections to Cryptography. CoRR (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)
Orr Dunkelman, Nathan Keller, Eyal Ronen, Adi Shamir
Quantum Time/Memory/Data Tradeoff Attacks. IACR Cryptol. ePrint Arch. 2021 (2021)
Orr Dunkelman, Zeev Geyzel, Chaya Keller, Nathan Keller, Eyal Ronen, Adi Shamir, Ran J. Tessler
Error Resilient Space Partitioning (Invited Talk). ICALP (2021)
Ohad Amon, Orr Dunkelman, Nathan Keller, Eyal Ronen, Adi Shamir
Three Third Generation Attacks on the Format Preserving Encryption Scheme FF3. IACR Cryptol. ePrint Arch. 2021 (2021)
Ohad Amon, Orr Dunkelman, Nathan Keller, Eyal Ronen, Adi Shamir
Three Third Generation Attacks on the Format Preserving Encryption Scheme FF3. EUROCRYPT (2) (2021)
Itai Dinur, Nathan Keller, Ohad Klein
Fine-Grained Cryptanalysis: Tight Conditional Bounds for Dense k-SUM and k-XOR. CoRR (2021)
Orr Dunkelman, Maria Eichlseder, Daniel Kales, Nathan Keller, Gaëtan Leurent, Markus Schofnegger
Practical Key Recovery Attacks on FlexAEAD. IACR Cryptol. ePrint Arch. 2021 (2021)
Nathan Keller, Ohad Klein
Local concentration inequalities and Tomaszewski's conjecture. STOC (2021)
Itai Dinur, Nathan Keller, Ohad Klein
Fine-Grained Cryptanalysis: Tight Conditional Bounds for Dense k-SUM and k-XOR. FOCS (2021)
Nathan Keller, Asaf Rosemarin
Mind the Middle Layer: The HADES Design Strategy Revisited. EUROCRYPT (2) (2021)
Orr Dunkelman, Nathan Keller, Noam Lasry, Adi Shamir
New Slide Attacks on Almost Self-similar Ciphers. EUROCRYPT (1) (2020)
Orr Dunkelman, Zeev Geyzel, Chaya Keller, Nathan Keller, Eyal Ronen, Adi Shamir, Ran J. Tessler
Consistent High Dimensional Rounding with Side Information. CoRR (2020)
Orr Dunkelman, Nathan Keller, Eyal Ronen, Adi Shamir
The Retracing Boomerang Attack. EUROCRYPT (1) (2020)
Achiya Bar-On, Orr Dunkelman, Nathan Keller, Eyal Ronen, Adi Shamir
Improved Key Recovery Attacks on Reduced-Round AES with Practical Data and Memory Complexities. J. Cryptol. 33 (3) (2020)
Nathan Keller, Asaf Rosemarin
Mind the Middle Layer: The HADES Design Strategy Revisited. 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)
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)
Orr Dunkelman, Nathan Keller, Eran Lambooij, Yu Sasaki
A Practical Forgery Attack on Lilliput-AE. J. Cryptol. 33 (3) (2020)
Achiya Bar-On, Orr Dunkelman, Nathan Keller, Ariel Weizman
DLCT: A New Tool for Differential-Linear Cryptanalysis. IACR Cryptol. ePrint Arch. 2019 (2019)
Orr Dunkelman, Nathan Keller, Noam Lasry, Adi Shamir
New Slide Attacks on Almost Self-Similar Ciphers. IACR Cryptol. ePrint Arch. 2019 (2019)
Nathan Keller, Noam Lifshitz
A Note on Large H-Intersecting Families. SIAM J. Discret. Math. 33 (1) (2019)
Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir
Efficient Dissection of Bicomposite Problems with Cryptanalytic Applications. J. Cryptol. 32 (4) (2019)
Achiya Bar-On, Orr Dunkelman, Nathan Keller, Ariel Weizman
DLCT: A New Tool for Differential-Linear Cryptanalysis. EUROCRYPT (1) (2019)
Orr Dunkelman, Nathan Keller, Eyal Ronen, Adi Shamir
The Retracing Boomerang Attack. IACR Cryptol. ePrint Arch. 2019 (2019)
Orr Dunkelman, Nathan Keller, Eran Lambooij, Yu Sasaki
A Practical Forgery Attack on Lilliput-AE. IACR Cryptol. ePrint Arch. 2019 (2019)
Nathan Keller, Ohad Klein
A structure theorem for almost low-degree functions on the slice. CoRR (2019)
David Ellis, Nathan Keller, Noam Lifshitz
On a biased edge isoperimetric inequality for the discrete cube. J. Comb. Theory, Ser. A 163 (2019)
Achiya Bar-On, Eli Biham, Orr Dunkelman, Nathan Keller
Efficient Slide Attacks. J. Cryptol. 31 (3) (2018)
Achiya Bar-On, Orr Dunkelman, Nathan Keller, Eyal Ronen, Adi Shamir
Improved Key Recovery Attacks on Reduced-Round AES with Practical Data and Memory Complexities. CRYPTO (2) (2018)
Itai Dinur, Nathan Keller, Ohad Klein
An Optimal Distributed Discrete Log Protocol with Applications to Homomorphic Secret Sharing. CRYPTO (3) (2018)
Ehud Friedgut, Jeff Kahn, Gil Kalai, Nathan Keller
Chvátal's conjecture and correlation inequalities. J. Comb. Theory, Ser. A 156 (2018)
Achiya Bar-On, Orr Dunkelman, Nathan Keller, Eyal Ronen, Adi Shamir
Improved Key Recovery Attacks on Reduced-Round AES with Practical Data and Memory Complexities. 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, Nathan Keller, Ohad Klein
An Optimal Distributed Discrete Log Protocol with Applications to Homomorphic Secret Sharing. IACR Cryptol. ePrint Arch. 2018 (2018)
Nathan Keller, Noam Lifshitz
Approximation of biased Boolean functions of small total influence by DNF's. CoRR (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)
Nathan Keller, Ohad Klein
Biased halfspaces, noise sensitivity, and relative Chernoff inequalities (extended version). CoRR (2017)
Nathan Keller, Noam Lifshitz
The Junta Method in Extremal Hypergraph Theory and Chvátal's Conjecture. Electron. Notes Discret. Math. 61 (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)
Achiya Bar-On, Nathan Keller
A 2^70 Attack on the Full MISTY1. CRYPTO (1) (2016)
Jihoon Cho, Kyu Young Choi, Orr Dunkelman, Nathan Keller, Dukjae Moon, Aviya Vaidberg
Hybrid WBC: Secure and Efficient White-Box Encryption Schemes. CANS (2016)
Gil Kalai, Nathan Keller, Elchanan Mossel
On the correlation of increasing families. J. Comb. Theory, Ser. A 144 (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)
Achiya Bar-On, Eli Biham, Orr Dunkelman, Nathan Keller
Efficient Slide Attacks. IACR Cryptol. ePrint Arch. 2016 (2016)
Jihoon Cho, Kyu Young Choi, Orr Dunkelman, Nathan Keller, Dukjae Moon, Aviya Vaidberg
Hybrid WBC: Secure and Efficient White-Box Encryption Schemes. IACR Cryptol. ePrint Arch. 2016 (2016)
Itai Benjamini, David Ellis, Ehud Friedgut, Nathan Keller, Arnab Sen
-grid and Lipschitz maps between discrete tori. Random Struct. Algorithms 49 (2) (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)
Orr Dunkelman, Nathan Keller, Adi Shamir
Slidex Attacks on the Even-Mansour Encryption Scheme. J. Cryptol. 28 (1) (2015)
Eli Biham, Orr Dunkelman, Nathan Keller, Adi Shamir
New Attacks on IDEA with at Least 6 Rounds. J. Cryptol. 28 (2) (2015)
Orr Dunkelman, Nathan Keller, Adi Shamir
Improved Single-Key Attacks on 8-Round AES-192 and AES-256. J. Cryptol. 28 (3) (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, Orr Dunkelman, Nathan Keller, Adi Shamir
Reflections on slide with a twist attacks. Des. Codes Cryptogr. 77 (2-3) (2015)
Orr Dunkelman, Nathan Keller, Adi Shamir
Almost universal forgery attacks on AES-based MAC's. Des. Codes Cryptogr. 76 (3) (2015)
Orr Dunkelman, Nathan Keller
Practical-time attacks against reduced variants of MISTY1. Des. Codes Cryptogr. 76 (3) (2015)
Orr Dunkelman, Nathan Keller, Adi Shamir
A Practical-Time Related-Key Attack on the KASUMI Cryptosystem Used in GSM and 3G Telephony. J. Cryptol. 27 (4) (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, Orr Dunkelman, Nathan Keller, Adi Shamir
Improved Linear Sieving Techniques with Applications to Step-Reduced LED-64. FSE (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)
Orr Dunkelman, Nathan Keller
Cryptanalysis of the Stream Cipher LEX. Des. Codes Cryptogr. 67 (3) (2013)
Orr Dunkelman, Nathan Keller
Practical-Time Attacks Against Reduced Variants of MISTY1. IACR Cryptol. ePrint Arch. 2013 (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)
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)
Nathan Keller, Guy Kindler
Quantitative relation between noise sensitivity and influences. Comb. 33 (1) (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)
Charles Bouillaguet, Patrick Derbez, Orr Dunkelman, Pierre-Alain Fouque, Nathan Keller, Vincent Rijmen
Low-Data Complexity Attacks on AES. IEEE Trans. Inf. Theory 58 (11) (2012)
Nathan Keller
A simple reduction from a biased measure on the discrete cube to the uniform measure. Eur. J. Comb. 33 (8) (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)
Orr Dunkelman, Nathan Keller, Adi Shamir
Minimalism in Cryptography: The Even-Mansour Scheme Revisited. EUROCRYPT (2012)
Wim Aerts, Eli Biham, Dieter De Moitie, Elke De Mulder, Orr Dunkelman, Sebastiaan Indesteege, Nathan Keller, Bart Preneel, Guy A. E. Vandenbosch, Ingrid Verbauwhede
A Practical Attack on KeeLoq. J. Cryptol. 25 (1) (2012)
Nathan Keller, Elchanan Mossel, Tomer Schlank
A note on the Entropy/Influence conjecture. Discret. Math. 312 (22) (2012)
Jongsung Kim, Seokhie Hong, Bart Preneel, Eli Biham, Orr Dunkelman, Nathan Keller
Related-Key Boomerang and Rectangle Attacks: Theory and Experimental Analysis. IEEE Trans. Inf. Theory 58 (7) (2012)
Nathan Keller, Elchanan Mossel, Tomer Schlank
A Note on the Entropy/Influence Conjecture CoRR (2011)
Nathan Keller
On the Influences of Variables on Boolean Functions in Product Spaces. Comb. Probab. Comput. 20 (1) (2011)
Ehud Friedgut, Gil Kalai, Nathan Keller, Noam Nisan
A Quantitative Version of the Gibbard-Satterthwaite Theorem for Three Alternatives CoRR (2011)
Orr Dunkelman, Nathan Keller, Adi Shamir
ALRED Blues: New Attacks on AES-Based MAC's. IACR Cryptol. ePrint Arch. 2011 (2011)
Orr Dunkelman, Nathan Keller, Adi Shamir
Minimalism in Cryptography: The Even-Mansour Scheme Revisited. IACR Cryptol. ePrint Arch. 2011 (2011)
Eli Biham, Orr Dunkelman, Nathan Keller, Adi Shamir
New Data-Efficient Attacks on Reduced-Round IDEA. IACR Cryptol. ePrint Arch. 2011 (2011)
Ehud Friedgut, Gil Kalai, Nathan Keller, Noam Nisan
A Quantitative Version of the Gibbard-Satterthwaite Theorem for Three Alternatives. SIAM J. Comput. 40 (3) (2011)
Charles Bouillaguet, Patrick Derbez, Orr Dunkelman, Nathan Keller, Vincent Rijmen, Pierre-Alain Fouque
Low Data Complexity Attacks on AES. IACR Cryptol. ePrint Arch. 2010 (2010)

Nathan Keller.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Nathan Keller