Movatterモバイル変換

Edit Profile (opens in new tab)

Keller, Nathan

Co-Author Distance

Author ID:: keller.nathan
Published as:: Keller, Nathan

Documents Indexed:

114 Publications since 2001, including2 Additional arXiv Preprints

Software Indexed:

2 Packages

Co-Authors:

69 Co-Authors with 109 Joint Publications

2,012 Co-Co-Authors

all top 5

Co-Authors

5	single-authored
71	Dunkelman, Orr
28	Shamir, Adi
22	Biham, Eli
18	Dinur, Itai
12	Lifshitz, Noam
9	Klein, Ohad
9	Ronen, Eyal
8	Bar-On, Achiya
6	Kim, Jongsung
5	Ellis, David Christopher
4	Lu, Jiqiang
4	Mossel, Elchanan
3	Friedgut, Ehud
3	Indesteege, Sebastiaan
3	Kalai, Gil
3	Preneel, Bart
3	Sen, Arnab
2	Barkan, Elad
2	Hershkowitz, Daniel
2	Hod, Rani
2	Leurent, Gaëtan
2	Miller, Stephen D.
2	Sheinfeld, Ohad
1	Aerts, Wim
1	Amon, Ohad
1	Benjamini, Itai
1	Biryukov, Alex
1	Bouillaguet, Charles
1	Boyle, Elette
1	Cho, Jihoon
1	Choi, Kyu Young
1	De Moitié, Dieter
1	De Mulder, Elke
1	Derbez, Patrick
1	Eichlseder, Maria
1	Filmus, Yuval
1	Fouque, Pierre-Alain
1	Ghosh, Shibam
1	Gilboa, Niv
1	Hatami, Hamed
1	Hong, Seokhie
1	Ishai, Yuval
1	Kahn, Jeff D.
1	Kales, Daniel
1	Khovratovich, Dmitry
1	Kindler, Guy
1	Lallemand, Virginie
1	Lambooij, Eran
1	Lasry, Noam
1	Marcus, Omri
1	Marmor, Avichai
1	Minzer, Dor
1	Mollimard, Victor
1	Moon, Dukjae
1	Nisan, Noam
1	Pilpel, Haran
1	Rijmen, Vincent
1	Rosemarin, Asaf
1	Sasaki, Yu
1	Schlank, Tomer M.
1	Schofnegger, Markus
1	Tsaban, Boaz
1	Vandenbosch, Guy A. E.
1	Veidberg, Aviya
1	Venkatesan, Ramarathnam
1	Verbauwhede, Ingrid M. R.
1	Wang, Gaoli
1	Weizman, Ariel
1	Weizmann, Ariel

all top 5

Serials

13	Journal of Cryptology
6	Designs, Codes and Cryptography
4	Journal of Combinatorial Theory. Series A
3	IEEE Transactions on Information Theory
3	Information Processing Letters
3	Advances in Mathematics
3	Journal of the European Mathematical Society (JEMS)
2	Discrete Mathematics
2	Israel Journal of Mathematics
2	Discrete Analysis
1	The Annals of Probability
1	Bulletin of the London Mathematical Society
1	SIAM Journal on Computing
1	European Journal of Combinatorics
1	Advances in Applied Mathematics
1	Combinatorica
1	SIAM Journal on Discrete Mathematics
1	Random Structures & Algorithms
1	Linear Algebra and its Applications
1	Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
1	Combinatorics, Probability and Computing
1	ELA. The Electronic Journal of Linear Algebra
1	Journal of the ACM
1	ACM Transactions on Algorithms
1	Forum of Mathematics, Sigma

all top 5

Fields

80	Information and communication theory, circuits (94-XX)
19	Combinatorics (05-XX)
19	Computer science (68-XX)
7	Probability theory and stochastic processes (60-XX)
5	Order, lattices, ordered algebraic structures (06-XX)
3	Measure and integration (28-XX)
3	Harmonic analysis on Euclidean spaces (42-XX)
3	Game theory, economics, finance, and other social and behavioral sciences (91-XX)
2	Linear and multilinear algebra; matrix theory (15-XX)
2	Group theory and generalizations (20-XX)
1	Real functions (26-XX)
1	Approximations and expansions (41-XX)
1	Geometry (51-XX)
1	Convex and discrete geometry (52-XX)
1	Numerical analysis (65-XX)
1	Quantum theory (81-XX)

Publications by Year

all cited Publications top 5 cited Publications

Citations contained in zbMATH Open

101 Publications have been cited 1,043 times in582 Documents	Cited by ▼	Year ▼
The rectangle attack – rectangling the Serpent. Zbl 0981.94017 Biham, Eli;Dunkelman, Orr;Keller, Nathan	70	2001
Minimalism in cryptography: the Even-Mansour scheme revisited. Zbl 1297.94065 Dunkelman, Orr;Keller, Nathan;Shamir, Adi	51	2012
Improved single-key attacks on 8-round AES-192 and AES-256. Zbl 1253.94045 Dunkelman, Orr;Keller, Nathan;Shamir, Adi	46	2010
Related-key boomerang and rectangle attacks. Zbl 1137.94338 Biham, Eli;Dunkelman, Orr;Keller, Nathan	42	2005
DLCT: a new tool for differential-linear cryptanalysis. Zbl 1470.94078 Bar-On, Achiya;Dunkelman, Orr;Keller, Nathan;Weizman, Ariel	36	2019
Efficient dissection of composite problems, with applications to cryptanalysis, knapsacks, and combinatorial search problems. Zbl 1294.94042 Dinur, Itai;Dunkelman, Orr;Keller, Nathan;Shamir, Adi	34	2012
New results on boomerang and rectangle attacks. Zbl 1045.94512 Biham, Eli;Dunkelman, Orr;Keller, Nathan	32	2002
Enhancing differential-linear cryptanalysis. Zbl 1065.94538 Biham, Eli;Dunkelman, Orr;Keller, Nathan	30	2002
New impossible differential attacks on AES. Zbl 1203.94113 Lu, Jiqiang;Dunkelman, Orr;Keller, Nathan;Kim, Jongsung	29	2008
Stability versions of Erdős-Ko-Rado type theorems via isoperimetry. Zbl 1429.05198 Ellis, David;Keller, Nathan;Lifshitz, Noam	23	2019
A practical-time related-key attack on the KASUMI cryptosystem used in GSM and 3G telephony. Zbl 1283.94064 Dunkelman, Orr;Keller, Nathan;Shamir, Adi	22	2010
A practical-time related-key attack on theKASUMI cryptosystem used in GSM and 3G telephony. Zbl 1301.94113 Dunkelman, Orr;Keller, Nathan;Shamir, Adi	20	2014
Key recovery attacks of practical complexity on AES-256 variants with up to 10 rounds. Zbl 1280.94040 Biryukov, Alex;Dunkelman, Orr;Keller, Nathan;Khovratovich, Dmitry;Shamir, Adi	20	2010
Improving the efficiency of impossible differential cryptanalysis of reduced camellia and MISTY1. Zbl 1153.94408 Lu, Jiqiang;Kim, Jongsung;Keller, Nathan;Dunkelman, Orr	17	2008
Differential-linear cryptanalysis of Serpent. Zbl 1254.94024 Biham, Eli;Dunkelman, Orr;Keller, Nathan	17	2003
The junta method for hypergraphs and the Erdős-Chvátal simplex conjecture. Zbl 1476.05146 Keller, Nathan;Lifshitz, Noam	17	2021
Key recovery attacks on 3-round Even-Mansour, 8-step LED-128, and full \(\mathrm{AES}^{2}\). Zbl 1327.94040 Dinur, Itai;Dunkelman, Orr;Keller, Nathan;Shamir, Adi	16	2013
Related-key boomerang and rectangle attacks: theory and experimental analysis. Zbl 1365.94438 Kim, Jongsung;Hong, Seokhie;Preneel, Bart;Biham, Eli;Dunkelman, Orr;Keller, Nathan	16	2012
A differential-linear attack on 12-round Serpent. Zbl 1203.94097 Dunkelman, Orr;Indesteege, Sebastiaan;Keller, Nathan	15	2008
Cryptanalysis of SP networks with partial non-linear layers. Zbl 1370.94484 Bar-On, Achiya;Dinur, Itai;Dunkelman, Orr;Lallemand, Virginie;Keller, Nathan;Tsaban, Boaz	15	2015
New attacks on Feistel structures with improved memory complexities. Zbl 1375.94120 Dinur, Itai;Dunkelman, Orr;Keller, Nathan;Shamir, Adi	15	2015
A related-key rectangle attack on the full KASUMI. Zbl 1154.94375 Biham, Eli;Dunkelman, Orr;Keller, Nathan	14	2005
A practical attack on KeeLoq. Zbl 1149.94322 Indesteege, Sebastiaan;Keller, Nathan;Dunkelman, Orr;Biham, Eli;Preneel, Bart	14	2008
Improved slide attacks. Zbl 1186.94425 Biham, Eli;Dunkelman, Orr;Keller, Nathan	14	2007
Positivity of principal minors, sign symmetry and stability. Zbl 1044.15012 Hershkowitz, Daniel;Keller, Nathan	13	2003
The junta method in extremal hypergraph theory and Chvátal’s conjecture. Zbl 1379.05083 Keller, Nathan;Lifshitz, Noam	13	2017
The retracing boomerang attack. Zbl 1479.94163 Dunkelman, Orr;Keller, Nathan;Ronen, Eyal;Shamir, Adi	13	2020
Cryptanalysis of iterated Even-Mansour schemes with two keys. Zbl 1306.94048 Dinur, Itai;Dunkelman, Orr;Keller, Nathan;Shamir, Adi	12	2014
Related-key impossible differential attacks on 8-round AES-192. Zbl 1125.94320 Biham, Eli;Dunkelman, Orr;Keller, Nathan	12	2006
Slidex attacks on the Even-Mansour encryption scheme. Zbl 1356.94056 Dunkelman, Orr;Keller, Nathan;Shamir, Adi	12	2015
Quantitative relation between noise sensitivity and influences. Zbl 1299.05308 Keller, Nathan;Kindler, Guy	12	2013
A quantitative version of the Gibbard-Satterthwaite theorem for three alternatives. Zbl 1229.05264 Friedgut, Ehud;Kalai, Gil;Keller, Nathan;Nisan, Noam	11	2011
Low-data complexity attacks on AES. Zbl 1364.94525 Bouillaguet, Charles;Derbez, Patrick;Dunkelman, Orr;Fouque, Pierre-Alain;Keller, Nathan;Rijmen, Vincent	11	2012
Treatment of the initial value in Time-Memory-Data Tradeoff attacks on stream ciphers. Zbl 1191.94088 Dunkelman, Orr;Keller, Nathan	11	2008
On the structure of subsets of the discrete cube with small edge boundary. Zbl 1406.52032 Ellis, David;Keller, Nathan;Lifshitz, Noam	9	2018
A tight quantitative version of Arrow’s impossibility theorem. Zbl 1264.91056 Keller, Nathan	9	2012
Geometric influences. Zbl 1255.60015 Keller, Nathan;Mossel, Elchanan;Sen, Arnab	9	2012
The delicate issues of addition with respect to XOR differences. Zbl 1154.94438 Wang, Gaoli;Keller, Nathan;Dunkelman, Orr	9	2007
Linear cryptanalysis of reduced round Serpent. Zbl 1073.68618 Biham, Eli;Dunkelman, Orr;Keller, Nathan	8	2002
New cryptanalytic results on IDEA. Zbl 1172.94562 Biham, Eli;Dunkelman, Orr;Keller, Nathan	8	2006
New combined attacks on block ciphers. Zbl 1140.94324 Biham, Eli;Dunkelman, Orr;Keller, Nathan	8	2005
Improved key recovery attacks on reduced-round AES with practical data and memory complexities. Zbl 1436.94037 Bar-On, Achiya;Dunkelman, Orr;Keller, Nathan;Ronen, Eyal;Shamir, Adi	8	2018
Efficient slide attacks. Zbl 1400.94116 Bar-On, Achiya;Biham, Eli;Dunkelman, Orr;Keller, Nathan	8	2018
Geometric influences. II: Correlation inequalities and noise sensitivity. Zbl 1302.60023 Keller, Nathan;Mossel, Elchanan;Sen, Arnab	7	2014
A simple related-key attack on the full SHACAL-1. Zbl 1177.94129 Biham, Eli;Dunkelman, Orr;Keller, Nathan	7	2006
Related-key rectangle attack on the full SHACAL-1. Zbl 1161.94396 Dunkelman, Orr;Keller, Nathan;Kim, Jongsung	7	2007
An improved impossible differential attack on MISTY1. Zbl 1206.94064 Dunkelman, Orr;Keller, Nathan	7	2008
The effects of the omission of last round’s MixColumns on AES. Zbl 1209.68216 Dunkelman, Orr;Keller, Nathan	7	2010
An optimal distributed discrete log protocol with applications to homomorphic secret sharing. Zbl 1457.94205 Dinur, Itai;Keller, Nathan;Klein, Ohad	7	2018
Approximation of biased Boolean functions of small total influence by DNFs. Zbl 1394.05138 Keller, Nathan;Lifshitz, Noam	7	2018
Key recovery attacks on iterated Even-Mansour encryption schemes. Zbl 1365.94422 Dinur, Itai;Dunkelman, Orr;Keller, Nathan;Shamir, Adi	6	2016
Memory-efficient algorithms for finding needles in haystacks. Zbl 1372.94423 Dinur, Itai;Dunkelman, Orr;Keller, Nathan;Shamir, Adi	6	2016
A simple reduction from a biased measure on the discrete cube to the uniform measure. Zbl 1248.28005 Keller, Nathan	6	2012
A unified approach to related-key attacks. Zbl 1154.68382 Biham, Eli;Dunkelman, Orr;Keller, Nathan	6	2008
A new attack on the LEX stream cipher. Zbl 1206.94065 Dunkelman, Orr;Keller, Nathan	6	2008
On the probability of a rational outcome for generalized social welfare functions on three alternatives. Zbl 1189.91055 Keller, Nathan	6	2010
Improved single-key attacks on 8-round AES-192 and AES-256. Zbl 1321.94055 Dunkelman, Orr;Keller, Nathan;Shamir, Adi	6	2015
A new attack on 6-round IDEA. Zbl 1186.94426 Biham, Eli;Dunkelman, Orr;Keller, Nathan	6	2007
Mind the middle layer: the HADES design strategy revisited. Zbl 1479.94199 Keller, Nathan;Rosemarin, Asaf	6	2021
Related-key rectangle attack on 42-round SHACAL-2. Zbl 1156.94367 Lu, Jiqiang;Kim, Jongsung;Keller, Nathan;Dunkelman, Orr	6	2006
Instant ciphertext-only cryptanalysis of GSM encrypted communication. Zbl 1122.94349 Barkan, Elad;Biham, Eli;Keller, Nathan	5	2003
Improved key recovery attacks on reduced-round AES with practical data and memory complexities. Zbl 1457.94097 Bar-On, Achiya;Dunkelman, Orr;Keller, Nathan;Ronen, Eyal;Shamir, Adi	5	2020
A \(2^{70}\) attack on the full MISTY1. Zbl 1384.94031 Bar-On, Achiya;Keller, Nathan	5	2016
On the influences of variables on Boolean functions in product spaces. Zbl 1204.94120 Keller, Nathan	5	2011
Proof of Tomaszewski’s conjecture on randomly signed sums. Zbl 1496.60006 Keller, Nathan;Klein, Ohad	5	2022
A structure theorem for almost low-degree functions on the slice. Zbl 1484.06049 Keller, Nathan;Klein, Ohad	5	2020
On a biased edge isoperimetric inequality for the discrete cube. Zbl 1403.05037 Ellis, David;Keller, Nathan;Lifshitz, Noam	4	2019
WEM: a new family of white-box block ciphers based on the Even-Mansour construction. Zbl 1383.94015 Cho, Jihoon;Choi, Kyu Young;Dinur, Itai;Dunkelman, Orr;Keller, Nathan;Moon, Dukjae;Veidberg, Aviya	4	2017
Cryptanalysis of CTC2. Zbl 1237.94061 Dunkelman, Orr;Keller, Nathan	4	2009
MV3: A new word based stream cipher using rapid mixing and revolving buffers. Zbl 1177.94154 Keller, Nathan;Miller, Stephen D.;Mironov, Ilya;Venkatesan, Ramarathnam	4	2006
On the correlation of increasing families. Zbl 1343.05034 Kalai, Gil;Keller, Nathan;Mossel, Elchanan	4	2016
A practical attack on KeeLoq. Zbl 1279.94049 Aerts, Wim;Biham, Eli;De Moitié, Dieter;De Mulder, Elke;Dunkelman, Orr;Indesteege, Sebastiaan;Keller, Nathan;Preneel, Bart;Vandenbosch, Guy A. E.;Verbauwhede, Ingrid	4	2012
Differential and rectangle attacks on reduced-round SHACAL-1. Zbl 1175.94088 Lu, Jiqiang;Kim, Jongsung;Keller, Nathan;Dunkelman, Orr	4	2006
On the sum of the \(L_1\) influences of bounded functions. Zbl 1471.94041 Filmus, Yuval;Hatami, Hamed;Keller, Nathan;Lifshitz, Noam	4	2016
Stability for the complete intersection theorem, and the forbidden intersection problem of Erdős and Sós. Zbl 1540.05162 Ellis, David;Keller, Nathan;Lifshitz, Noam	4	2024
Efficient dissection of bicomposite problems with cryptanalytic applications. Zbl 1435.94127 Dinur, Itai;Dunkelman, Orr;Keller, Nathan;Shamir, Adi	3	2019
A note on the entropy/influence conjecture. Zbl 1252.05200 Keller, Nathan;Mossel, Elchanan;Schlank, Tomer	3	2012
New attacks on IDEA with at least 6 rounds. Zbl 1377.94037 Biham, Eli;Dunkelman, Orr;Keller, Nathan;Shamir, Adi	3	2015
Instant ciphertext-only cryptanalysis of GSM encrypted communication. Zbl 1161.94383 Barkan, Elad;Biham, Eli;Keller, Nathan	3	2008
Linear transformations of monotone functions on the discrete cube. Zbl 1182.94066 Keller, Nathan;Pilpel, Haran	3	2009
Three third generation attacks on the format preserving encryption scheme FF3. Zbl 1479.94111 Amon, Ohad;Dunkelman, Orr;Keller, Nathan;Ronen, Eyal;Shamir, Adi	3	2021
Biased halfspaces, noise sensitivity, and local Chernoff inequalities. Zbl 1480.42010 Keller, Nathan;Klein, Ohad	2	2019
Chvátal’s conjecture and correlation inequalities. Zbl 1381.05079 Friedgut, Ehud;Kahn, Jeff;Kalai, Gil;Keller, Nathan	2	2018
A practical forgery attack on Lilliput-AE. Zbl 1457.94126 Dunkelman, Orr;Keller, Nathan;Lambooij, Eran;Sasaki, Yu	2	2020
Rectangle attacks on 49-round SHACAL-1. Zbl 1254.94025 Biham, Eli;Dunkelman, Orr;Keller, Nathan	2	2003
Lower bound on the correlation between monotone families in the average case. Zbl 1171.42022 Keller, Nathan	2	2009
Almost universal forgery attacks on AES-based MAC’s. Zbl 1359.94589 Dunkelman, Orr;Keller, Nathan;Shamir, Adi	2	2015
Reflections on slide with a twist attacks. Zbl 1356.94055 Dinur, Itai;Dunkelman, Orr;Keller, Nathan;Shamir, Adi	2	2015
New slide attacks on almost self-similar ciphers. Zbl 1479.94162 Dunkelman, Orr;Keller, Nathan;Lasry, Noam;Shamir, Adi	2	2020
On \(t\)-intersecting families of permutations. Zbl 1536.05443 Keller, Nathan;Lifshitz, Noam;Minzer, Dor;Sheinfeld, Ohad	2	2024
A note on large \(H\)-intersecting families. Zbl 1406.05095 Keller, Nathan;Lifshitz, Noam	1	2019
Spectral properties of sign symmetric matrices. Zbl 1094.15005 Hershkowitz, Daniel;Keller, Nathan	1	2005
A new criterion for nonlinearity of block ciphers. Zbl 1326.94087 Dunkelman, Orr;Keller, Nathan	1	2007
An optimal distributed discrete log protocol with applications to homomorphic secret sharing. Zbl 1457.94124 Dinur, Itai;Keller, Nathan;Klein, Ohad	1	2020
Improved linear sieving techniques with applications to step-reduced LED-64. Zbl 1382.94090 Dinur, Itai;Dunkelman, Orr;Keller, Nathan;Shamir, Adi	1	2015
Distinguishing attacks on stream ciphers based on arrays of pseudo-random words. Zbl 1209.68223 Keller, Nathan;Miller, Stephen D.	1	2010
Practical-time attacks against reduced variants of MISTY1. Zbl 1359.94588 Dunkelman, Orr;Keller, Nathan	1	2015
Tight bounds on online checkpointing algorithms. Zbl 1484.68336 Bar-On, Achiya;Dinur, Itai;Dunkelman, Orr;Hod, Rani;Keller, Nathan;Ronen, Eyal;Shamir, Adi	1	2018
Juntas in the \(\ell_{1}\)-grid and Lipschitz maps between discrete tori. Zbl 1364.26016 Benjamini, Itai;Ellis, David;Friedgut, Ehud;Keller, Nathan;Sen, Arnab	1	2016
Efficient detection of high probability statistical properties of cryptosystems via surrogate differentiation. Zbl 1528.94044 Dinur, Itai;Dunkelman, Orr;Keller, Nathan;Ronen, Eyal;Shamir, Adi	1	2023
Stability for the complete intersection theorem, and the forbidden intersection problem of Erdős and Sós. Zbl 1540.05162 Ellis, David;Keller, Nathan;Lifshitz, Noam	4	2024
On \(t\)-intersecting families of permutations. Zbl 1536.05443 Keller, Nathan;Lifshitz, Noam;Minzer, Dor;Sheinfeld, Ohad	2	2024
Efficient detection of high probability statistical properties of cryptosystems via surrogate differentiation. Zbl 1528.94044 Dinur, Itai;Dunkelman, Orr;Keller, Nathan;Ronen, Eyal;Shamir, Adi	1	2023
Proof of Tomaszewski’s conjecture on randomly signed sums. Zbl 1496.60006 Keller, Nathan;Klein, Ohad	5	2022
The junta method for hypergraphs and the Erdős-Chvátal simplex conjecture. Zbl 1476.05146 Keller, Nathan;Lifshitz, Noam	17	2021
Mind the middle layer: the HADES design strategy revisited. Zbl 1479.94199 Keller, Nathan;Rosemarin, Asaf	6	2021
Three third generation attacks on the format preserving encryption scheme FF3. Zbl 1479.94111 Amon, Ohad;Dunkelman, Orr;Keller, Nathan;Ronen, Eyal;Shamir, Adi	3	2021
Local concentration inequalities and Tomaszewski’s conjecture. Zbl 07765277 Keller, Nathan;Klein, Ohad	1	2021
The retracing boomerang attack. Zbl 1479.94163 Dunkelman, Orr;Keller, Nathan;Ronen, Eyal;Shamir, Adi	13	2020
Improved key recovery attacks on reduced-round AES with practical data and memory complexities. Zbl 1457.94097 Bar-On, Achiya;Dunkelman, Orr;Keller, Nathan;Ronen, Eyal;Shamir, Adi	5	2020
A structure theorem for almost low-degree functions on the slice. Zbl 1484.06049 Keller, Nathan;Klein, Ohad	5	2020
A practical forgery attack on Lilliput-AE. Zbl 1457.94126 Dunkelman, Orr;Keller, Nathan;Lambooij, Eran;Sasaki, Yu	2	2020
New slide attacks on almost self-similar ciphers. Zbl 1479.94162 Dunkelman, Orr;Keller, Nathan;Lasry, Noam;Shamir, Adi	2	2020
An optimal distributed discrete log protocol with applications to homomorphic secret sharing. Zbl 1457.94124 Dinur, Itai;Keller, Nathan;Klein, Ohad	1	2020
DLCT: a new tool for differential-linear cryptanalysis. Zbl 1470.94078 Bar-On, Achiya;Dunkelman, Orr;Keller, Nathan;Weizman, Ariel	36	2019
Stability versions of Erdős-Ko-Rado type theorems via isoperimetry. Zbl 1429.05198 Ellis, David;Keller, Nathan;Lifshitz, Noam	23	2019
On a biased edge isoperimetric inequality for the discrete cube. Zbl 1403.05037 Ellis, David;Keller, Nathan;Lifshitz, Noam	4	2019
Efficient dissection of bicomposite problems with cryptanalytic applications. Zbl 1435.94127 Dinur, Itai;Dunkelman, Orr;Keller, Nathan;Shamir, Adi	3	2019
Biased halfspaces, noise sensitivity, and local Chernoff inequalities. Zbl 1480.42010 Keller, Nathan;Klein, Ohad	2	2019
A note on large \(H\)-intersecting families. Zbl 1406.05095 Keller, Nathan;Lifshitz, Noam	1	2019
On the structure of subsets of the discrete cube with small edge boundary. Zbl 1406.52032 Ellis, David;Keller, Nathan;Lifshitz, Noam	9	2018
Improved key recovery attacks on reduced-round AES with practical data and memory complexities. Zbl 1436.94037 Bar-On, Achiya;Dunkelman, Orr;Keller, Nathan;Ronen, Eyal;Shamir, Adi	8	2018
Efficient slide attacks. Zbl 1400.94116 Bar-On, Achiya;Biham, Eli;Dunkelman, Orr;Keller, Nathan	8	2018
An optimal distributed discrete log protocol with applications to homomorphic secret sharing. Zbl 1457.94205 Dinur, Itai;Keller, Nathan;Klein, Ohad	7	2018
Approximation of biased Boolean functions of small total influence by DNFs. Zbl 1394.05138 Keller, Nathan;Lifshitz, Noam	7	2018
Chvátal’s conjecture and correlation inequalities. Zbl 1381.05079 Friedgut, Ehud;Kahn, Jeff;Kalai, Gil;Keller, Nathan	2	2018
Tight bounds on online checkpointing algorithms. Zbl 1484.68336 Bar-On, Achiya;Dinur, Itai;Dunkelman, Orr;Hod, Rani;Keller, Nathan;Ronen, Eyal;Shamir, Adi	1	2018
The junta method in extremal hypergraph theory and Chvátal’s conjecture. Zbl 1379.05083 Keller, Nathan;Lifshitz, Noam	13	2017
WEM: a new family of white-box block ciphers based on the Even-Mansour construction. Zbl 1383.94015 Cho, Jihoon;Choi, Kyu Young;Dinur, Itai;Dunkelman, Orr;Keller, Nathan;Moon, Dukjae;Veidberg, Aviya	4	2017
Key recovery attacks on iterated Even-Mansour encryption schemes. Zbl 1365.94422 Dinur, Itai;Dunkelman, Orr;Keller, Nathan;Shamir, Adi	6	2016
Memory-efficient algorithms for finding needles in haystacks. Zbl 1372.94423 Dinur, Itai;Dunkelman, Orr;Keller, Nathan;Shamir, Adi	6	2016
A \(2^{70}\) attack on the full MISTY1. Zbl 1384.94031 Bar-On, Achiya;Keller, Nathan	5	2016
On the correlation of increasing families. Zbl 1343.05034 Kalai, Gil;Keller, Nathan;Mossel, Elchanan	4	2016
On the sum of the \(L_1\) influences of bounded functions. Zbl 1471.94041 Filmus, Yuval;Hatami, Hamed;Keller, Nathan;Lifshitz, Noam	4	2016
Juntas in the \(\ell_{1}\)-grid and Lipschitz maps between discrete tori. Zbl 1364.26016 Benjamini, Itai;Ellis, David;Friedgut, Ehud;Keller, Nathan;Sen, Arnab	1	2016
Cryptanalysis of SP networks with partial non-linear layers. Zbl 1370.94484 Bar-On, Achiya;Dinur, Itai;Dunkelman, Orr;Lallemand, Virginie;Keller, Nathan;Tsaban, Boaz	15	2015
New attacks on Feistel structures with improved memory complexities. Zbl 1375.94120 Dinur, Itai;Dunkelman, Orr;Keller, Nathan;Shamir, Adi	15	2015
Slidex attacks on the Even-Mansour encryption scheme. Zbl 1356.94056 Dunkelman, Orr;Keller, Nathan;Shamir, Adi	12	2015
Improved single-key attacks on 8-round AES-192 and AES-256. Zbl 1321.94055 Dunkelman, Orr;Keller, Nathan;Shamir, Adi	6	2015
New attacks on IDEA with at least 6 rounds. Zbl 1377.94037 Biham, Eli;Dunkelman, Orr;Keller, Nathan;Shamir, Adi	3	2015
Almost universal forgery attacks on AES-based MAC’s. Zbl 1359.94589 Dunkelman, Orr;Keller, Nathan;Shamir, Adi	2	2015
Reflections on slide with a twist attacks. Zbl 1356.94055 Dinur, Itai;Dunkelman, Orr;Keller, Nathan;Shamir, Adi	2	2015
Improved linear sieving techniques with applications to step-reduced LED-64. Zbl 1382.94090 Dinur, Itai;Dunkelman, Orr;Keller, Nathan;Shamir, Adi	1	2015
Practical-time attacks against reduced variants of MISTY1. Zbl 1359.94588 Dunkelman, Orr;Keller, Nathan	1	2015
A practical-time related-key attack on theKASUMI cryptosystem used in GSM and 3G telephony. Zbl 1301.94113 Dunkelman, Orr;Keller, Nathan;Shamir, Adi	20	2014
Cryptanalysis of iterated Even-Mansour schemes with two keys. Zbl 1306.94048 Dinur, Itai;Dunkelman, Orr;Keller, Nathan;Shamir, Adi	12	2014
Geometric influences. II: Correlation inequalities and noise sensitivity. Zbl 1302.60023 Keller, Nathan;Mossel, Elchanan;Sen, Arnab	7	2014
Key recovery attacks on 3-round Even-Mansour, 8-step LED-128, and full \(\mathrm{AES}^{2}\). Zbl 1327.94040 Dinur, Itai;Dunkelman, Orr;Keller, Nathan;Shamir, Adi	16	2013
Quantitative relation between noise sensitivity and influences. Zbl 1299.05308 Keller, Nathan;Kindler, Guy	12	2013
Minimalism in cryptography: the Even-Mansour scheme revisited. Zbl 1297.94065 Dunkelman, Orr;Keller, Nathan;Shamir, Adi	51	2012
Efficient dissection of composite problems, with applications to cryptanalysis, knapsacks, and combinatorial search problems. Zbl 1294.94042 Dinur, Itai;Dunkelman, Orr;Keller, Nathan;Shamir, Adi	34	2012
Related-key boomerang and rectangle attacks: theory and experimental analysis. Zbl 1365.94438 Kim, Jongsung;Hong, Seokhie;Preneel, Bart;Biham, Eli;Dunkelman, Orr;Keller, Nathan	16	2012
Low-data complexity attacks on AES. Zbl 1364.94525 Bouillaguet, Charles;Derbez, Patrick;Dunkelman, Orr;Fouque, Pierre-Alain;Keller, Nathan;Rijmen, Vincent	11	2012
A tight quantitative version of Arrow’s impossibility theorem. Zbl 1264.91056 Keller, Nathan	9	2012
Geometric influences. Zbl 1255.60015 Keller, Nathan;Mossel, Elchanan;Sen, Arnab	9	2012
A simple reduction from a biased measure on the discrete cube to the uniform measure. Zbl 1248.28005 Keller, Nathan	6	2012
A practical attack on KeeLoq. Zbl 1279.94049 Aerts, Wim;Biham, Eli;De Moitié, Dieter;De Mulder, Elke;Dunkelman, Orr;Indesteege, Sebastiaan;Keller, Nathan;Preneel, Bart;Vandenbosch, Guy A. E.;Verbauwhede, Ingrid	4	2012
A note on the entropy/influence conjecture. Zbl 1252.05200 Keller, Nathan;Mossel, Elchanan;Schlank, Tomer	3	2012
A quantitative version of the Gibbard-Satterthwaite theorem for three alternatives. Zbl 1229.05264 Friedgut, Ehud;Kalai, Gil;Keller, Nathan;Nisan, Noam	11	2011
On the influences of variables on Boolean functions in product spaces. Zbl 1204.94120 Keller, Nathan	5	2011
Improved single-key attacks on 8-round AES-192 and AES-256. Zbl 1253.94045 Dunkelman, Orr;Keller, Nathan;Shamir, Adi	46	2010
A practical-time related-key attack on the KASUMI cryptosystem used in GSM and 3G telephony. Zbl 1283.94064 Dunkelman, Orr;Keller, Nathan;Shamir, Adi	22	2010
Key recovery attacks of practical complexity on AES-256 variants with up to 10 rounds. Zbl 1280.94040 Biryukov, Alex;Dunkelman, Orr;Keller, Nathan;Khovratovich, Dmitry;Shamir, Adi	20	2010
The effects of the omission of last round’s MixColumns on AES. Zbl 1209.68216 Dunkelman, Orr;Keller, Nathan	7	2010
On the probability of a rational outcome for generalized social welfare functions on three alternatives. Zbl 1189.91055 Keller, Nathan	6	2010
Distinguishing attacks on stream ciphers based on arrays of pseudo-random words. Zbl 1209.68223 Keller, Nathan;Miller, Stephen D.	1	2010
Cryptanalysis of CTC2. Zbl 1237.94061 Dunkelman, Orr;Keller, Nathan	4	2009
Linear transformations of monotone functions on the discrete cube. Zbl 1182.94066 Keller, Nathan;Pilpel, Haran	3	2009
Lower bound on the correlation between monotone families in the average case. Zbl 1171.42022 Keller, Nathan	2	2009
New impossible differential attacks on AES. Zbl 1203.94113 Lu, Jiqiang;Dunkelman, Orr;Keller, Nathan;Kim, Jongsung	29	2008
Improving the efficiency of impossible differential cryptanalysis of reduced camellia and MISTY1. Zbl 1153.94408 Lu, Jiqiang;Kim, Jongsung;Keller, Nathan;Dunkelman, Orr	17	2008
A differential-linear attack on 12-round Serpent. Zbl 1203.94097 Dunkelman, Orr;Indesteege, Sebastiaan;Keller, Nathan	15	2008
A practical attack on KeeLoq. Zbl 1149.94322 Indesteege, Sebastiaan;Keller, Nathan;Dunkelman, Orr;Biham, Eli;Preneel, Bart	14	2008
Treatment of the initial value in Time-Memory-Data Tradeoff attacks on stream ciphers. Zbl 1191.94088 Dunkelman, Orr;Keller, Nathan	11	2008
An improved impossible differential attack on MISTY1. Zbl 1206.94064 Dunkelman, Orr;Keller, Nathan	7	2008
A unified approach to related-key attacks. Zbl 1154.68382 Biham, Eli;Dunkelman, Orr;Keller, Nathan	6	2008
A new attack on the LEX stream cipher. Zbl 1206.94065 Dunkelman, Orr;Keller, Nathan	6	2008
Instant ciphertext-only cryptanalysis of GSM encrypted communication. Zbl 1161.94383 Barkan, Elad;Biham, Eli;Keller, Nathan	3	2008
Improved slide attacks. Zbl 1186.94425 Biham, Eli;Dunkelman, Orr;Keller, Nathan	14	2007
The delicate issues of addition with respect to XOR differences. Zbl 1154.94438 Wang, Gaoli;Keller, Nathan;Dunkelman, Orr	9	2007
Related-key rectangle attack on the full SHACAL-1. Zbl 1161.94396 Dunkelman, Orr;Keller, Nathan;Kim, Jongsung	7	2007
A new attack on 6-round IDEA. Zbl 1186.94426 Biham, Eli;Dunkelman, Orr;Keller, Nathan	6	2007
A new criterion for nonlinearity of block ciphers. Zbl 1326.94087 Dunkelman, Orr;Keller, Nathan	1	2007
Related-key impossible differential attacks on 8-round AES-192. Zbl 1125.94320 Biham, Eli;Dunkelman, Orr;Keller, Nathan	12	2006
New cryptanalytic results on IDEA. Zbl 1172.94562 Biham, Eli;Dunkelman, Orr;Keller, Nathan	8	2006
A simple related-key attack on the full SHACAL-1. Zbl 1177.94129 Biham, Eli;Dunkelman, Orr;Keller, Nathan	7	2006
Related-key rectangle attack on 42-round SHACAL-2. Zbl 1156.94367 Lu, Jiqiang;Kim, Jongsung;Keller, Nathan;Dunkelman, Orr	6	2006
MV3: A new word based stream cipher using rapid mixing and revolving buffers. Zbl 1177.94154 Keller, Nathan;Miller, Stephen D.;Mironov, Ilya;Venkatesan, Ramarathnam	4	2006
Differential and rectangle attacks on reduced-round SHACAL-1. Zbl 1175.94088 Lu, Jiqiang;Kim, Jongsung;Keller, Nathan;Dunkelman, Orr	4	2006
Related-key boomerang and rectangle attacks. Zbl 1137.94338 Biham, Eli;Dunkelman, Orr;Keller, Nathan	42	2005
A related-key rectangle attack on the full KASUMI. Zbl 1154.94375 Biham, Eli;Dunkelman, Orr;Keller, Nathan	14	2005
New combined attacks on block ciphers. Zbl 1140.94324 Biham, Eli;Dunkelman, Orr;Keller, Nathan	8	2005
Spectral properties of sign symmetric matrices. Zbl 1094.15005 Hershkowitz, Daniel;Keller, Nathan	1	2005
Differential-linear cryptanalysis of Serpent. Zbl 1254.94024 Biham, Eli;Dunkelman, Orr;Keller, Nathan	17	2003
Positivity of principal minors, sign symmetry and stability. Zbl 1044.15012 Hershkowitz, Daniel;Keller, Nathan	13	2003
Instant ciphertext-only cryptanalysis of GSM encrypted communication. Zbl 1122.94349 Barkan, Elad;Biham, Eli;Keller, Nathan	5	2003
Rectangle attacks on 49-round SHACAL-1. Zbl 1254.94025 Biham, Eli;Dunkelman, Orr;Keller, Nathan	2	2003
New results on boomerang and rectangle attacks. Zbl 1045.94512 Biham, Eli;Dunkelman, Orr;Keller, Nathan	32	2002
Enhancing differential-linear cryptanalysis. Zbl 1065.94538 Biham, Eli;Dunkelman, Orr;Keller, Nathan	30	2002
Linear cryptanalysis of reduced round Serpent. Zbl 1073.68618 Biham, Eli;Dunkelman, Orr;Keller, Nathan	8	2002
...and 1 more Documents

all cited Publications top 5 cited Publications

all top 5

Cited by 870 Authors

57	Keller, Nathan
32	Dunkelman, Orr
17	Sasaki, Yu
16	Lifshitz, Noam
16	Shamir, Adi
14	Wu, Wenling
13	Dinur, Itai
13	Dong, Xiaoyang
13	Wang, Meiqin
12	Mossel, Elchanan
12	Naya-Plasencia, María
11	Wang, Xiaoyun
10	Guo, Chun
10	Leurent, Gaëtan
10	Lu, Jiqiang
10	Rijmen, Vincent
10	Sun, Siwei
10	Todo, Yosuke
9	Filmus, Yuval
9	Grassi, Lorenzo
9	Kupavskii, Andrey
9	Song, Ling
8	Derbez, Patrick
8	Frankl, Péter
8	Leander, Gregor
8	Peyrin, Thomas
7	Eichlseder, Maria
7	Ellis, David Christopher
7	Jia, Keting
7	Klein, Ohad
7	Lucks, Stefan
7	Mennink, Bart
7	Mesnager, Sihem
7	Nikolić, Ivica
7	Rechberger, Christian
7	Schrottenloher, André
7	Zhang, Lei
7	Zhang, Wentao
6	Bogdanov, Andrey
6	Guo, Jian
6	Hu, Kai
6	Isobe, Takanori
6	Keevash, Peter
6	Kushel, Olga Yur’evna
6	Li, Chao
6	Lin, Dongdai
6	Minzer, Dor
6	Ronen, Eyal
6	Seurin, Yannick
5	David, Nicolas
5	Dobraunig, Christoph
5	Flórez-Gutiérrez, Antonio
5	Hosoyamada, Akinori
5	Jin, Chenhui
5	Kim, Jongsung
5	Lee, Jooyoung
5	List, Eik
5	Luo, Yiyuan
5	Meier, Willi
5	Mendel, Florian
5	Qin, Lingyue
5	Sun, Bing
5	Wang, Gaoli
5	Yang, Qianqian
4	Bar-On, Achiya
4	Beyne, Tim
4	Biham, Eli
4	Chen, Jie
4	Esser, Andre
4	Friedgut, Ehud
4	Hu, Lei
4	Hu, Yupu
4	Kalai, Gil
4	Lai, Xuejia
4	Lin, Li
4	Liu, Yunwen
4	Long, Eoin
4	Lu, Hongliang
4	Perrin, Léo
4	Preneel, Bart
4	Pudovkina, Marina Aleksandrovna
4	Qi, Wenfeng
4	Salmasizadeh, Mahmoud
4	Sarkar, Santanu
4	Schofnegger, Markus
4	Shi, Danping
4	Stănică, Pantelimon
4	Wang, Lei
4	Wang, Qingju
4	Wei, Yongzhuang
4	Youssef, Amr M.
4	Yu, Hongbo
4	Yu, Xingxing
3	Abdalla, Michel
3	Abdelkhalek, Ahmed
3	Bardeh, Navid Ghaedi
3	Beierle, Christof
3	Benhamouda, Fabrice
3	Bonnetain, Xavier
3	Boura, Christina
...and 770 more Authors

all top 5

Cited in 94 Serials

44	Designs, Codes and Cryptography
30	Journal of Cryptology
12	Journal of Combinatorial Theory. Series A
10	Discrete Mathematics
10	Cryptography and Communications
7	Information Processing Letters
7	SIAM Journal on Discrete Mathematics
7	Quantum Information Processing
6	Israel Journal of Mathematics
6	Journal of Combinatorial Theory. Series B
6	Discrete Analysis
5	Probability Theory and Related Fields
4	Discrete Applied Mathematics
4	Theoretical Computer Science
4	European Journal of Combinatorics
4	Finite Fields and their Applications
4	Wuhan University Journal of Natural Sciences (WUJNS)
4	Prikladnaya Diskretnaya Matematika
4	Matematicheskie Voprosy Kriptografii
3	Advances in Mathematics
3	Information Sciences
3	Discrete Mathematics and Applications
3	Linear Algebra and its Applications
3	Combinatorics, Probability and Computing
3	Journal of the European Mathematical Society (JEMS)
3	Science in China. Series F
3	Journal of Mathematical Cryptology
2	Linear and Multilinear Algebra
2	The Annals of Probability
2	Journal of Functional Analysis
2	Proceedings of the American Mathematical Society
2	Combinatorica
2	Journal of Computer Science and Technology
2	The Electronic Journal of Combinatorics
2	Annals of Mathematics and Artificial Intelligence
2	Electronic Journal of Probability
2	Combinatorial Theory
1	Advances in Applied Probability
1	Artificial Intelligence
1	Communications in Mathematical Physics
1	International Journal of Theoretical Physics
1	Nonlinearity
1	Periodica Mathematica Hungarica
1	Problems of Information Transmission
1	Acta Scientiarum Mathematicarum
1	Applied Mathematics and Computation
1	Bulletin of the London Mathematical Society
1	Duke Mathematical Journal
1	Inventiones Mathematicae
1	Journal of the London Mathematical Society. Second Series
1	Journal of Number Theory
1	SIAM Journal on Computing
1	Cryptologia
1	Journal of Symbolic Computation
1	Chinese Journal of Applied Probability and Statistics
1	Information and Computation
1	Journal of Theoretical Probability
1	Journal of the American Mathematical Society
1	Random Structures & Algorithms
1	The Annals of Applied Probability
1	International Journal of Foundations of Computer Science
1	Geometric and Functional Analysis. GAFA
1	International Journal of Computer Mathematics
1	SIAM Review
1	Bulletin of the American Mathematical Society. New Series
1	Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
1	Journal of Dynamics and Differential Equations
1	Applicable Algebra in Engineering, Communication and Computing
1	Computational Complexity
1	Top
1	Electronic Communications in Probability
1	Doklady Mathematics
1	Journal of Inequalities and Applications
1	Chicago Journal of Theoretical Computer Science
1	Journal of the ACM
1	Journal of Discrete Mathematical Sciences & Cryptography
1	Journal of Systems Science and Complexity
1	SIAM Journal on Applied Dynamical Systems
1	Journal of Algebra and its Applications
1	ALEA. Latin American Journal of Probability and Mathematical Statistics
1	Advances in Mathematics of Communications
1	Groups, Complexity, Cryptology
1	Science China. Mathematics
1	ACM Transactions on Algorithms
1	Central European Journal of Computer Science
1	Forum of Mathematics, Sigma
1	Mathematical Sciences
1	ACM Transactions on Computation Theory
1	Communications in Optimization Theory
1	Special Matrices
1	Annales Henri Lebesgue
1	DML. Discrete Mathematics Letters
1	Sampling Theory, Signal Processing, and Data Analysis
1	TheoretiCS

all top 5

Cited in 34 Fields

441	Information and communication theory, circuits (94-XX)
86	Combinatorics (05-XX)
84	Computer science (68-XX)
36	Quantum theory (81-XX)
31	Probability theory and stochastic processes (60-XX)
22	Order, lattices, ordered algebraic structures (06-XX)
19	Number theory (11-XX)
11	Game theory, economics, finance, and other social and behavioral sciences (91-XX)
10	Linear and multilinear algebra; matrix theory (15-XX)
9	Operations research, mathematical programming (90-XX)
7	Measure and integration (28-XX)
6	Group theory and generalizations (20-XX)
5	Algebraic geometry (14-XX)
5	Harmonic analysis on Euclidean spaces (42-XX)
5	Numerical analysis (65-XX)
3	Dynamical systems and ergodic theory (37-XX)
3	Biology and other natural sciences (92-XX)
2	Commutative algebra (13-XX)
2	Ordinary differential equations (34-XX)
2	Approximations and expansions (41-XX)
2	Functional analysis (46-XX)
2	Statistical mechanics, structure of matter (82-XX)
1	Field theory and polynomials (12-XX)
1	Real functions (26-XX)
1	Partial differential equations (35-XX)
1	Sequences, series, summability (40-XX)
1	Operator theory (47-XX)
1	Geometry (51-XX)
1	Convex and discrete geometry (52-XX)
1	Global analysis, analysis on manifolds (58-XX)
1	Statistics (62-XX)
1	Classical thermodynamics, heat transfer (80-XX)
1	Systems theory; control (93-XX)
1	Mathematics education (97-XX)

Movatterモバイル変換

Examples

Fields

Operators

Keller, Nathan

Co-Authors

Serials

Fields

Publications by Year

Citations contained in zbMATH Open

Cited by 870 Authors

Cited in 94 Serials

Cited in 34 Fields

Citations by Year