Skip to content

Nathan Keller

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

48

Venues

9

Active years

2001–2026

Best venue rank

A*

Where they publish

Papers

48 indexed papers, newest first.

YearVenueTitleAuthors
2026STOCNon-adaptive Cryptanalytic Time-Space Lower Bounds via a Shearer-Like Inequality for Permutations.Itai Dinur, Nathan Keller, Avichai Marmor
2024EuroCryptPartial Sums Meet FFT: Improved Attack on 6-Round AES.Orr Dunkelman, Shibam Ghosh, Nathan Keller, Gatan Leurent, Avichai Marmor, Victor Mollimard
2023CRYPTOPractical-Time Related-Key Attack on GOST with Secret S-Boxes.Orr Dunkelman, Nathan Keller, Ariel Weizman
2023EuroCryptEfficient Detection of High Probability Statistical Properties of Cryptosystems via Surrogate Differentiation.Itai Dinur, Orr Dunkelman, Nathan Keller, Eyal Ronen, Adi Shamir
2021EuroCryptThree Third Generation Attacks on the Format Preserving Encryption Scheme FF3.Ohad Amon, Orr Dunkelman, Nathan Keller, Eyal Ronen, Adi Shamir
2021EuroCryptMind the Middle Layer: The HADES Design Strategy Revisited.Nathan Keller, Asaf Rosemarin
2021FOCSFine-Grained Cryptanalysis: Tight Conditional Bounds for Dense k-SUM and k-XOR.Itai Dinur, Nathan Keller, Ohad Klein
2021ICALPError Resilient Space Partitioning (Invited Talk).Orr Dunkelman, Zeev Geyzel, Chaya Keller, Nathan Keller, Eyal Ronen, Adi Shamir, Ran J. Tessler
2021STOCLocal concentration inequalities and Tomaszewski's conjecture.Nathan Keller, Ohad Klein
2020EuroCryptNew Slide Attacks on Almost Self-similar Ciphers.Orr Dunkelman, Nathan Keller, Noam Lasry, Adi Shamir
2020EuroCryptThe Retracing Boomerang Attack.Orr Dunkelman, Nathan Keller, Eyal Ronen, Adi Shamir
2019EuroCryptDLCT: A New Tool for Differential-Linear Cryptanalysis.Achiya Bar-On, Orr Dunkelman, Nathan Keller, Ariel Weizman
2018CRYPTOImproved Key Recovery Attacks on Reduced-Round AES with Practical Data and Memory Complexities.Achiya Bar-On, Orr Dunkelman, Nathan Keller, Eyal Ronen, Adi Shamir
2018CRYPTOAn Optimal Distributed Discrete Log Protocol with Applications to Homomorphic Secret Sharing.Itai Dinur, Nathan Keller, Ohad Klein
2018ICALPTight Bounds on Online Checkpointing Algorithms.Achiya Bar-On, Itai Dinur, Orr Dunkelman, Rani Hod, Nathan Keller, Eyal Ronen, Adi Shamir
2016CANSHybrid WBC: Secure and Efficient White-Box Encryption Schemes.Jihoon Cho, Kyu Young Choi, Orr Dunkelman, Nathan Keller, Dukjae Moon, Aviya Vaidberg
2016CRYPTOA 2^70 Attack on the Full MISTY1.Achiya Bar-On, Nathan Keller
2016CRYPTOMemory-Efficient Algorithms for Finding Needles in Haystacks.Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir
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
2014ASIACRYPTCryptanalysis of Iterated Even-Mansour Schemes with Two Keys.Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir
2014FSEImproved Linear Sieving Techniques with Applications to Step-Reduced LED-64.Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir
2013ASIACRYPTKey Recovery Attacks on 3-round Even-Mansour, 8-step LED-128, and Full AES2.Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir
2012CRYPTOEfficient Dissection of Composite Problems, with Applications to Cryptanalysis, Knapsacks, and Combinatorial Search Problems.Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir
2012EuroCryptMinimalism in Cryptography: The Even-Mansour Scheme Revisited.Orr Dunkelman, Nathan Keller, Adi Shamir
2010ASIACRYPTImproved Single-Key Attacks on 8-Round AES-192 and AES-256.Orr Dunkelman, Nathan Keller, Adi Shamir
2010CRYPTOA Practical-Time Related-Key Attack on the KASUMI Cryptosystem Used in GSM and 3G Telephony.Orr Dunkelman, Nathan Keller, Adi Shamir
2010EuroCryptKey Recovery Attacks of Practical Complexity on AES-256 Variants with up to 10 Rounds.Alex Biryukov, Orr Dunkelman, Nathan Keller, Dmitry Khovratovich, Adi Shamir
2008ASIACRYPTAn Improved Impossible Differential Attack on MISTY1.Orr Dunkelman, Nathan Keller
2008ASIACRYPTA New Attack on the LEX Stream Cipher.Orr Dunkelman, Nathan Keller
2008EuroCryptA Practical Attack on KeeLoq.Sebastiaan Indesteege, Nathan Keller, Orr Dunkelman, Eli Biham, Bart Preneel
2008FSEA Unified Approach to Related-Key Attacks.Eli Biham, Orr Dunkelman, Nathan Keller
2008INDOCRYPTA Differential-Linear Attack on 12-Round Serpent.Orr Dunkelman, Sebastiaan Indesteege, Nathan Keller
2008INDOCRYPTNew Impossible Differential Attacks on AES.Jiqiang Lu, Orr Dunkelman, Nathan Keller, Jongsung Kim
2007FSEImproved Slide Attacks.Eli Biham, Orr Dunkelman, Nathan Keller
2007FSEA New Attack on 6-Round IDEA.Eli Biham, Orr Dunkelman, Nathan Keller
2006ASIACRYPTNew Cryptanalytic Results on IDEA.Eli Biham, Orr Dunkelman, Nathan Keller
2006INDOCRYPTDifferential and Rectangle Attacks on Reduced-Round SHACAL-1.Jiqiang Lu, Jongsung Kim, Nathan Keller, Orr Dunkelman
2005ASIACRYPTA Related-Key Rectangle Attack on the Full KASUMI.Eli Biham, Orr Dunkelman, Nathan Keller
2005EuroCryptRelated-Key Boomerang and Rectangle Attacks.Eli Biham, Orr Dunkelman, Nathan Keller
2005FSENew Combined Attacks on Block Ciphers.Eli Biham, Orr Dunkelman, Nathan Keller
2003CRYPTOInstant Ciphertext-Only Cryptanalysis of GSM Encrypted Communication.Elad Barkan, Eli Biham, Nathan Keller
2003FSEDifferential-Linear Cryptanalysis of Serpent.Eli Biham, Orr Dunkelman, Nathan Keller
2003FSERectangle Attacks on 49-Round SHACAL-1.Eli Biham, Orr Dunkelman, Nathan Keller
2002ASIACRYPTEnhancing Differential-Linear Cryptanalysis.Eli Biham, Orr Dunkelman, Nathan Keller
2002FSENew Results on Boomerang and Rectangle Attacks.Eli Biham, Orr Dunkelman, Nathan Keller
2001EuroCryptThe Rectangle Attack - Rectangling the Serpent.Eli Biham, Orr Dunkelman, Nathan Keller
2001FSELinear Cryptanalysis of Reduced Round Serpent.Eli Biham, Orr Dunkelman, Nathan Keller