Nathan Keller

发表

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

A. Shamir, O. Dunkelman, Nathan Keller, 2010 .

Biased halfspaces, noise sensitivity, and local Chernoff inequalities

Nathan Keller, Ohad Klein, 2017, discrete Analysis.

1 N ov 2 01 7 Biased Halfspaces , Noise Sensitivity , and Local Chernoff Inequalities ( Extended Version )

Nathan Keller, Ohad Klein, 2017 .

The junta method for hypergraphs and the Erdős-Chvátal simplex conjecture

Nathan Keller, Noam Lifshitz, Nathan Keller, 2021, Advances in Mathematics.

Cryptanalysis of CTC 2

O. Dunkelman, Nathan Keller, 2009 .

Positivity of principal minors, sign symmetry and stability

Daniel Hershkowitz, Nathan Keller, 2003 .

Stability versions of Erdős–Ko–Rado type theorems via isoperimetry

Nathan Keller, Noam Lifshitz, David Ellis, 2019, Journal of the European Mathematical Society.

C O ] 1 2 O ct 2 01 8 A Note on Large H-Intersecting Families

Nathan Keller, Noam Lifshitz, 2018 .

The Junta Method for Hypergraphs and Chv\'atal's Simplex Conjecture

Nathan Keller, Noam Lifshitz, Nathan Keller, 2017 .

A tight stability version of the Complete Intersection Theorem

Nathan Keller, Noam Lifshitz, Nathan Keller, 2016 .

On Large H-Intersecting Families

Nathan Keller, Noam Lifshitz, 2016 .

Stability for the Complete Intersection Theorem, and the Forbidden Intersection Problem of Erdős and Sós

Nathan Keller, Noam Lifshitz, David Ellis, 2016, 1604.06135.

A New Criterion for Nonlinearity of Block Ciphers

Orr Dunkelman, Nathan Keller, O. Dunkelman, 2006, CT-RSA.

Quantum Time/Memory/Data Tradeoff Attacks

Adi Shamir, Orr Dunkelman, Nathan Keller, 2021, IACR Cryptol. ePrint Arch..

Juntas in the $\ell^{1}$-grid and Lipschitz maps between discrete tori

I. Benjamini, E. Friedgut, Arnab Sen, 2013, 1311.6958.

Proof of Tomaszewski's conjecture on randomly signed sums

Nathan Keller, Ohad Klein, 2020, Advances in Mathematics.

The Junta Method for Hypergraphs and the Erd\H{o}s-Chv\'{a}tal Simplex Conjecture

Nathan Keller, Noam Lifshitz, 2017, 1707.02643.

New Results on Boomerang and Rectangle Attack

Eli Biham, Orr Dunkelman, Nathan Keller, 2002, IACR Cryptol. ePrint Arch..

Quantitative relation between noise sensitivity and influences

Guy Kindler, Nathan Keller, 2013, Combinatorica.

Key Recovery Attacks on Iterated Even–Mansour Encryption Schemes

A. Shamir, O. Dunkelman, Nathan Keller, 2016, Journal of Cryptology.

Error Resilient Space Partitioning

Ran J. Tessler, A. Shamir, O. Dunkelman, 2021 .

Dissection

A. Shamir, O. Dunkelman, Nathan Keller, 2014 .

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

Itai Dinur, Nathan Keller, Ohad Klein, 2018, Journal of Cryptology.

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

Nathan Keller, Stephen D. Miller, S. Miller, 2010, Inf. Process. Lett..

Chvátal's conjecture and correlation inequalities

Jeff Kahn, Nathan Keller, Ehud Friedgut, 2016, J. Comb. Theory, Ser. A.

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

Nathan Keller, Ohad Klein, Nathan Keller, 2017, ArXiv.

Approximation of biased Boolean functions of small total influence by DNFs pdf

Nathan Keller, Noam Lifshitz, Nathan Keller, 2017, ArXiv.

Juntas in the ℓ1‐grid and Lipschitz maps between discrete tori

David Ellis, Nathan Keller, Ehud Friedgut, 2016, Random Struct. Algorithms.

On the correlation of increasing families

Elchanan Mossel, Nathan Keller, Gil Kalai, 2015, J. Comb. Theory, Ser. A.

Quantitative relation between noise sensitivity and influences

Guy Kindler, Nathan Keller, Guy Kindler, 2010, Comb..

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

Noam Nisan, Nathan Keller, Ehud Friedgut, 2011, SIAM J. Comput..

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

Nathan Keller, Nathan Keller, 2009, J. Comb. Theory, Ser. A.

On the Influences of Variables on Boolean Functions in Product Spaces

Nathan Keller, Nathan Keller, 2009, Combinatorics, Probability and Computing.

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

Nathan Keller, Nathan Keller, 2009, Adv. Appl. Math..

Linear transformations of monotone functions on the discrete cube

Haran Pilpel, Nathan Keller, Nathan Keller, 2009, Discret. Math..

Cryptanalysis of SP Networks with Partial Non-Linear Layers

Boaz Tsaban, Itai Dinur, Orr Dunkelman, 2015, EUROCRYPT.

New Impossible Differential Attacks on AES

Jongsung Kim, Jiqiang Lu, Orr Dunkelman, 2008, INDOCRYPT.

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

Adi Shamir, Itai Dinur, Orr Dunkelman, 2012, CRYPTO.

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

Adi Shamir, Orr Dunkelman, Achiya Bar-On, 2019, Journal of Cryptology.

Cryptanalysis of Iterated Even-Mansour Schemes with Two Keys

Eli Biham, Adi Shamir, Itai Dinur, 2014, IACR Cryptol. ePrint Arch..

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

Adi Shamir, Itai Dinur, Orr Dunkelman, 2013, IACR Cryptol. ePrint Arch..

Slidex Attacks on the Even–Mansour Encryption Scheme

Adi Shamir, Orr Dunkelman, Nathan Keller, 2013, Journal of Cryptology.

Geometric influences

Elchanan Mossel, Nathan Keller, Arnab Sen, 2009, The Annals of Probability.

Memory-Efficient Algorithms for Finding Needles in Haystacks

Adi Shamir, Itai Dinur, Orr Dunkelman, 2016, CRYPTO.

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

Alex Biryukov, Adi Shamir, Orr Dunkelman, 2010, IACR Cryptol. ePrint Arch..

Locality-Preserving Hashing for Shifts with Connections to Cryptography

Yuval Ishai, Itai Dinur, Niv Gilboa, 2022, ITCS.

Low-Data Complexity Attacks on AES

Vincent Rijmen, Orr Dunkelman, Pierre-Alain Fouque, 2012, IEEE Transactions on Information Theory.

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

Orr Dunkelman, Nathan Keller, O. Dunkelman, 2010, Inf. Process. Lett..

Local concentration inequalities and Tomaszewski’s conjecture

Nathan Keller, Ohad Klein, 2021, STOC.

Eli Biham, Orr Dunkelman, Nathan Keller, 2005, EUROCRYPT.

A Practical Attack on KeeLoq

Eli Biham, Ingrid Verbauwhede, Bart Preneel, 2008, Journal of Cryptology.

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

A. Shamir, O. Dunkelman, Nathan Keller, 2015, Journal of Cryptology.

Cryptanalysis of the Stream Cipher LEX

Orr Dunkelman, Nathan Keller, O. Dunkelman, 2013, Des. Codes Cryptogr..

Cryptanalysis of the Stream Cipher LEX

O. Dunkelman, Nathan Keller, 2012, Designs, Codes and Cryptography.

A New Attack on the LEX Stream Cipher

Orr Dunkelman, Nathan Keller, O. Dunkelman, 2008, ASIACRYPT.

Cryptanalysis of reduced variants of RIJNDAEL

Eli Biham, Nathan Keller, E. Biham, 2000 .

Improving the Efficiency of Impossible Differential Cryptanalysis of Reduced Camellia and MISTY 1

Jongsung Kim, Jiqiang Lu, Orr Dunkelman, 2007 .

Eli Biham, Orr Dunkelman, Nathan Keller, 2006, CT-RSA.

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

Orr Dunkelman, Nathan Keller, O. Dunkelman, 2008, Inf. Process. Lett..

New Data-Efficient Attacks on Reduced-Round IDEA

Eli Biham, Adi Shamir, Orr Dunkelman, 2011, IACR Cryptol. ePrint Arch..

A Practical Forgery Attack on Lilliput-AE

Yu Sasaki, Orr Dunkelman, Nathan Keller, 2019, Journal of Cryptology.

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

A. Shamir, O. Dunkelman, Nathan Keller, 2010, Journal of Cryptology.

New Cryptanalytic Results on IDEA

E. Biham, O. Dunkelman, Nathan Keller, 2006, ASIACRYPT.

New Results on Boomerang and Rectangle Attacks

Eli Biham, Orr Dunkelman, Nathan Keller, 2002, FSE.

The Rectangle Attack - Rectangling the Serpent

Eli Biham, Orr Dunkelman, Nathan Keller, 2001, EUROCRYPT.

The Retracing Boomerang Attack

Adi Shamir, Orr Dunkelman, Nathan Keller, 2020, IACR Cryptol. ePrint Arch..

Minimalism in Cryptography: The Even-Mansour Scheme Revisited

Adi Shamir, Orr Dunkelman, Nathan Keller, 2012, EUROCRYPT.

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

Adi Shamir, Orr Dunkelman, Nathan Keller, 2010, Journal of Cryptology.

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

Itai Dinur, Nathan Keller, Ohad Klein, 2021, 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS).

On $t$-Intersecting Families of Permutations

Nathan Keller, Noam Lifshitz, Dor Minzer, 2023, 2303.15755.

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

Nathan Keller, Ohad Klein, Nathan Keller, 2019, Israel Journal of Mathematics.

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

Jihoon Cho, Itai Dinur, Orr Dunkelman, 2017, CT-RSA.

Mind the Middle Layer: The HADES Design Strategy Revisited

Nathan Keller, Asaf Rosemarin, Nathan Keller, 2020, IACR Cryptol. ePrint Arch..

Efficient Slide Attacks

E. Biham, O. Dunkelman, Nathan Keller, 2018, Journal of Cryptology.

Reflections on slide with a twist attacks

Adi Shamir, Itai Dinur, Orr Dunkelman, 2015, Des. Codes Cryptogr..

Almost universal forgery attacks on AES-based MAC’s

Adi Shamir, Orr Dunkelman, Nathan Keller, 2015, Des. Codes Cryptogr..

Reflections on slide with a twist attacks

A. Shamir, O. Dunkelman, Nathan Keller, 2015, Designs, Codes and Cryptography.

Key Recovery Attacks on Iterated Even–Mansour Encryption Schemes

Adi Shamir, Itai Dinur, Orr Dunkelman, 2015, Journal of Cryptology.

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

Adi Shamir, Itai Dinur, Orr Dunkelman, 2014, FSE.

A New Criterion for Nonlinearity of Block Ciphers

Orr Dunkelman, Nathan Keller, O. Dunkelman, 2006, IEEE Transactions on Information Theory.

Eli Biham, Orr Dunkelman, Nathan Keller, 2007, CT-RSA.

Jongsung Kim, Orr Dunkelman, Nathan Keller, 2006, Selected Areas in Cryptography.

A 2^70 Attack on the Full MISTY1

Achiya Bar-On, Nathan Keller, Nathan Keller, 2016, CRYPTO.

Improved Slide Attacks

Eli Biham, Orr Dunkelman, Nathan Keller, 2007, FSE.

A tight quantitative version of Arrow's impossibility theorem pdf

Nathan Keller, Nathan Keller, 2010, ArXiv.

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

Nathan Keller, Ohad Klein, 2017, ArXiv.

New Combined Attacks on Block Ciphers

Eli Biham, Orr Dunkelman, Nathan Keller, 2005, FSE.

Differential-Linear Cryptanalysis of Serpent

Eli Biham, Orr Dunkelman, Nathan Keller, 2003, FSE.

On the sum of the L1 influences of bounded functions

Yuval Filmus, Hamed Hatami, Nathan Keller, 2014, 1404.3396.

Efficient Dissection of Bicomposite Problems with Cryptanalytic Applications

Adi Shamir, Itai Dinur, Orr Dunkelman, 2018, Journal of Cryptology.

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

Adi Shamir, Orr Dunkelman, Nathan Keller, 2010, Journal of Cryptology.

Dissection

Adi Shamir, Itai Dinur, Orr Dunkelman, 2014, Commun. ACM.

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

Adi Shamir, Orr Dunkelman, Nathan Keller, 2010, Journal of Cryptology.

Sharp Hypercontractivity for Global Functions

Nathan Keller, Noam Lifshitz, Omri Marcus, 2023, 2307.01356.

Three Third Generation Attacks on the Format Preserving Encryption Scheme FF3

Adi Shamir, Orr Dunkelman, Nathan Keller, 2021, IACR Cryptol. ePrint Arch..

DLCT: A New Tool for Differential-Linear Cryptanalysis

Orr Dunkelman, Achiya Bar-On, Nathan Keller, 2019, IACR Cryptol. ePrint Arch..

New Attacks on Feistel Structures with Improved Memory Complexities

Adi Shamir, Itai Dinur, Orr Dunkelman, 2015, CRYPTO.

Eli Biham, Orr Dunkelman, Nathan Keller, 2005, ASIACRYPT.

Instant Ciphertext-Only Cryptanalysis of GSM Encrypted Communication

Eli Biham, Nathan Keller, Elad Barkan, 2003, Journal of Cryptology.