×
Author ID: keller.nathan Recent zbMATH articles by "Keller, Nathan"
Published as: Keller, Nathan

Publications by Year

Citations contained in zbMATH Open

98 Publications have been cited 834 times in 467 Documents Cited by Year
The rectangle attack – rectangling the Serpent. Zbl 0981.94017
Biham, Eli; Dunkelman, Orr; Keller, Nathan
54
2001
Minimalism in cryptography: the Even-Mansour scheme revisited. Zbl 1297.94065
Dunkelman, Orr; Keller, Nathan; Shamir, Adi
41
2012
Improved single-key attacks on 8-round AES-192 and AES-256. Zbl 1253.94045
Dunkelman, Orr; Keller, Nathan; Shamir, Adi
41
2010
Related-key boomerang and rectangle attacks. Zbl 1137.94338
Biham, Eli; Dunkelman, Orr; Keller, Nathan
36
2005
New results on boomerang and rectangle attacks. Zbl 1045.94512
Biham, Eli; Dunkelman, Orr; Keller, Nathan
26
2002
New impossible differential attacks on AES. Zbl 1203.94113
Lu, Jiqiang; Dunkelman, Orr; Keller, Nathan; Kim, Jongsung
26
2008
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
24
2012
DLCT: a new tool for differential-linear cryptanalysis. Zbl 1470.94078
Bar-On, Achiya; Dunkelman, Orr; Keller, Nathan; Weizman, Ariel
22
2019
Enhancing differential-linear cryptanalysis. Zbl 1065.94538
Biham, Eli; Dunkelman, Orr; Keller, Nathan
20
2002
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
20
2010
Stability versions of Erdős-Ko-Rado type theorems via isoperimetry. Zbl 1429.05198
Ellis, David; Keller, Nathan; Lifshitz, Noam
20
2019
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
18
2010
Improved slide attacks. Zbl 1186.94425
Biham, Eli; Dunkelman, Orr; Keller, Nathan
14
2007
Improving the efficiency of impossible differential cryptanalysis of reduced camellia and MISTY1. Zbl 1153.94408
Lu, Jiqiang; Kim, Jongsung; Keller, Nathan; Dunkelman, Orr
14
2008
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
13
2013
A practical attack on KeeLoq. Zbl 1149.94322
Indesteege, Sebastiaan; Keller, Nathan; Dunkelman, Orr; Biham, Eli; Preneel, Bart
13
2008
A related-key rectangle attack on the full KASUMI. Zbl 1154.94375
Biham, Eli; Dunkelman, Orr; Keller, Nathan
13
2005
Differential-linear cryptanalysis of Serpent. Zbl 1254.94024
Biham, Eli; Dunkelman, Orr; 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
Positivity of principal minors, sign symmetry and stability. Zbl 1044.15012
Hershkowitz, Daniel; Keller, Nathan
12
2003
Quantitative relation between noise sensitivity and influences. Zbl 1299.05308
Keller, Nathan; Kindler, Guy
12
2013
A practical-time related-key attack on the KASUMI cryptosystem used in GSM and 3G telephony. Zbl 1301.94113
Dunkelman, Orr; Keller, Nathan; Shamir, Adi
12
2014
The junta method for hypergraphs and the Erdős-Chvátal simplex conjecture. Zbl 1476.05146
Keller, Nathan; Lifshitz, Noam
12
2021
A differential-linear attack on 12-round Serpent. Zbl 1203.94097
Dunkelman, Orr; Indesteege, Sebastiaan; Keller, Nathan
11
2008
Related-key impossible differential attacks on 8-round AES-192. Zbl 1125.94320
Biham, Eli; Dunkelman, Orr; Keller, Nathan
11
2006
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
11
2012
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
11
2015
A quantitative version of the Gibbard-Satterthwaite theorem for three alternatives. Zbl 1229.05264
Friedgut, Ehud; Kalai, Gil; Keller, Nathan; Nisan, Noam
10
2011
Geometric influences. Zbl 1255.60015
Keller, Nathan; Mossel, Elchanan; Sen, Arnab
9
2012
Slidex attacks on the Even-Mansour encryption scheme. Zbl 1356.94056
Dunkelman, Orr; Keller, Nathan; Shamir, Adi
9
2015
New attacks on Feistel structures with improved memory complexities. Zbl 1375.94120
Dinur, Itai; Dunkelman, Orr; Keller, Nathan; Shamir, Adi
9
2015
Treatment of the initial value in Time-Memory-Data Tradeoff attacks on stream ciphers. Zbl 1191.94088
Dunkelman, Orr; Keller, Nathan
8
2008
The delicate issues of addition with respect to XOR differences. Zbl 1154.94438
Wang, Gaoli; Keller, Nathan; Dunkelman, Orr
8
2007
Low-data complexity attacks on AES. Zbl 1364.94525
Bouillaguet, Charles; Derbez, Patrick; Dunkelman, Orr; Fouque, Pierre-Alain; Keller, Nathan; Rijmen, Vincent
8
2012
New cryptanalytic results on IDEA. Zbl 1172.94562
Biham, Eli; Dunkelman, Orr; Keller, Nathan
8
2006
On the structure of subsets of the discrete cube with small edge boundary. Zbl 1406.52032
Ellis, David; Keller, Nathan; Lifshitz, Noam
8
2018
An improved impossible differential attack on MISTY1. Zbl 1206.94064
Dunkelman, Orr; Keller, Nathan
7
2008
A tight quantitative version of Arrow’s impossibility theorem. Zbl 1264.91056
Keller, Nathan
7
2012
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
Cryptanalysis of iterated Even-Mansour schemes with two keys. Zbl 1306.94048
Dinur, Itai; Dunkelman, Orr; Keller, Nathan; Shamir, Adi
7
2014
The retracing boomerang attack. Zbl 1479.94163
Dunkelman, Orr; Keller, Nathan; Ronen, Eyal; Shamir, Adi
7
2020
Linear cryptanalysis of reduced round Serpent. Zbl 1073.68618
Biham, Eli; Dunkelman, Orr; Keller, Nathan
6
2002
The effects of the omission of last round’s MixColumns on AES. Zbl 1209.68216
Dunkelman, Orr; Keller, Nathan
6
2010
A unified approach to related-key attacks. Zbl 1154.68382
Biham, Eli; Dunkelman, Orr; Keller, Nathan
6
2008
New combined attacks on block ciphers. Zbl 1140.94324
Biham, Eli; Dunkelman, Orr; Keller, Nathan
6
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
6
2018
Geometric influences. II: Correlation inequalities and noise sensitivity. Zbl 1302.60023
Keller, Nathan; Mossel, Elchanan; Sen, Arnab
6
2014
A new attack on the LEX stream cipher. Zbl 1206.94065
Dunkelman, Orr; Keller, Nathan
5
2008
On the influences of variables on Boolean functions in product spaces. Zbl 1204.94120
Keller, Nathan
5
2011
On the probability of a rational outcome for generalized social welfare functions on three alternatives. Zbl 1189.91055
Keller, Nathan
5
2010
A simple reduction from a biased measure on the discrete cube to the uniform measure. Zbl 1248.28005
Keller, Nathan
5
2012
An optimal distributed discrete log protocol with applications to homomorphic secret sharing. Zbl 1457.94205
Dinur, Itai; Keller, Nathan; Klein, Ohad
5
2018
A new attack on 6-round IDEA. Zbl 1186.94426
Biham, Eli; Dunkelman, Orr; Keller, Nathan
5
2007
Related-key rectangle attack on 42-round SHACAL-2. Zbl 1156.94367
Lu, Jiqiang; Kim, Jongsung; Keller, Nathan; Dunkelman, Orr
5
2006
Approximation of biased Boolean functions of small total influence by DNFs. Zbl 1394.05138
Keller, Nathan; Lifshitz, Noam
5
2018
Efficient slide attacks. Zbl 1400.94116
Bar-On, Achiya; Biham, Eli; Dunkelman, Orr; Keller, Nathan
5
2018
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 \(2^{70}\) attack on the full MISTY1. Zbl 1384.94031
Bar-On, Achiya; Keller, Nathan
4
2016
Differential and rectangle attacks on reduced-round SHACAL-1. Zbl 1175.94088
Lu, Jiqiang; Kim, Jongsung; Keller, Nathan; Dunkelman, Orr
4
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
Instant ciphertext-only cryptanalysis of GSM encrypted communication. Zbl 1122.94349
Barkan, Elad; Biham, Eli; Keller, Nathan
4
2003
Improved single-key attacks on 8-round AES-192 and AES-256. Zbl 1321.94055
Dunkelman, Orr; Keller, Nathan; Shamir, Adi
4
2015
On the correlation of increasing families. Zbl 1343.05034
Kalai, Gil; Keller, Nathan; Mossel, Elchanan
4
2016
Key recovery attacks on iterated Even-Mansour encryption schemes. Zbl 1365.94422
Dinur, Itai; Dunkelman, Orr; Keller, Nathan; Shamir, Adi
4
2016
Proof of Tomaszewski’s conjecture on randomly signed sums. Zbl 1496.60006
Keller, Nathan; Klein, Ohad
4
2022
A structure theorem for almost low-degree functions on the slice. Zbl 1484.06049
Keller, Nathan; Klein, Ohad
4
2020
Efficient dissection of bicomposite problems with cryptanalytic applications. Zbl 1435.94127
Dinur, Itai; Dunkelman, Orr; Keller, Nathan; Shamir, Adi
3
2019
On a biased edge isoperimetric inequality for the discrete cube. Zbl 1403.05037
Ellis, David; Keller, Nathan; Lifshitz, Noam
3
2019
Instant ciphertext-only cryptanalysis of GSM encrypted communication. Zbl 1161.94383
Barkan, Elad; Biham, Eli; Keller, Nathan
3
2008
Cryptanalysis of CTC2. Zbl 1237.94061
Dunkelman, Orr; Keller, Nathan
3
2009
A note on the entropy/influence conjecture. Zbl 1252.05200
Keller, Nathan; Mossel, Elchanan; Schlank, Tomer
3
2012
Linear transformations of monotone functions on the discrete cube. Zbl 1182.94066
Keller, Nathan; Pilpel, Haran
3
2009
Memory-efficient algorithms for finding needles in haystacks. Zbl 1372.94423
Dinur, Itai; Dunkelman, Orr; Keller, Nathan; Shamir, Adi
3
2016
On the sum of the \(L_1\) influences of bounded functions. Zbl 1471.94041
Filmus, Yuval; Hatami, Hamed; Keller, Nathan; Lifshitz, Noam
3
2016
New attacks on IDEA with at least 6 rounds. Zbl 1377.94037
Biham, Eli; Dunkelman, Orr; Keller, Nathan; Shamir, Adi
3
2015
Mind the middle layer: the HADES design strategy revisited. Zbl 1479.94199
Keller, Nathan; Rosemarin, Asaf
3
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
Lower bound on the correlation between monotone families in the average case. Zbl 1171.42022
Keller, Nathan
2
2009
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
2
2017
Rectangle attacks on 49-round SHACAL-1. Zbl 1254.94025
Biham, Eli; Dunkelman, Orr; Keller, Nathan
2
2003
Almost universal forgery attacks on AES-based MAC’s. Zbl 1359.94589
Dunkelman, Orr; Keller, Nathan; Shamir, Adi
2
2015
Chvátal’s conjecture and correlation inequalities. Zbl 1381.05079
Friedgut, Ehud; Kahn, Jeff; Kalai, Gil; Keller, Nathan
2
2018
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
A practical forgery attack on Lilliput-AE. Zbl 1457.94126
Dunkelman, Orr; Keller, Nathan; Lambooij, Eran; Sasaki, Yu
2
2020
A new criterion for nonlinearity of block ciphers. Zbl 1326.94087
Dunkelman, Orr; Keller, Nathan
1
2007
Distinguishing attacks on stream ciphers based on arrays of pseudo-random words. Zbl 1209.68223
Keller, Nathan; Miller, Stephen D.
1
2010
Spectral properties of sign symmetric matrices. Zbl 1094.15005
Hershkowitz, Daniel; Keller, Nathan
1
2005
Improved linear sieving techniques with applications to step-reduced LED-64. Zbl 1382.94090
Dinur, Itai; Dunkelman, Orr; Keller, Nathan; Shamir, Adi
1
2015
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
Practical-time attacks against reduced variants of MISTY1. Zbl 1359.94588
Dunkelman, Orr; Keller, Nathan
1
2015
A note on large \(H\)-intersecting families. Zbl 1406.05095
Keller, Nathan; Lifshitz, Noam
1
2019
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
Biased halfspaces, noise sensitivity, and local Chernoff inequalities. Zbl 1480.42010
Keller, Nathan; Klein, Ohad
1
2019
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
Local concentration inequalities and Tomaszewski’s conjecture. Zbl 07765277
Keller, Nathan; Klein, Ohad
1
2021
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
1
2020
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
4
2022
The junta method for hypergraphs and the Erdős-Chvátal simplex conjecture. Zbl 1476.05146
Keller, Nathan; Lifshitz, Noam
12
2021
Mind the middle layer: the HADES design strategy revisited. Zbl 1479.94199
Keller, Nathan; Rosemarin, Asaf
3
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
7
2020
A structure theorem for almost low-degree functions on the slice. Zbl 1484.06049
Keller, Nathan; Klein, Ohad
4
2020
New slide attacks on almost self-similar ciphers. Zbl 1479.94162
Dunkelman, Orr; Keller, Nathan; Lasry, Noam; Shamir, Adi
2
2020
A practical forgery attack on Lilliput-AE. Zbl 1457.94126
Dunkelman, Orr; Keller, Nathan; Lambooij, Eran; Sasaki, Yu
2
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
1
2020
DLCT: a new tool for differential-linear cryptanalysis. Zbl 1470.94078
Bar-On, Achiya; Dunkelman, Orr; Keller, Nathan; Weizman, Ariel
22
2019
Stability versions of Erdős-Ko-Rado type theorems via isoperimetry. Zbl 1429.05198
Ellis, David; Keller, Nathan; Lifshitz, Noam
20
2019
Efficient dissection of bicomposite problems with cryptanalytic applications. Zbl 1435.94127
Dinur, Itai; Dunkelman, Orr; Keller, Nathan; Shamir, Adi
3
2019
On a biased edge isoperimetric inequality for the discrete cube. Zbl 1403.05037
Ellis, David; Keller, Nathan; Lifshitz, Noam
3
2019
A note on large \(H\)-intersecting families. Zbl 1406.05095
Keller, Nathan; Lifshitz, Noam
1
2019
Biased halfspaces, noise sensitivity, and local Chernoff inequalities. Zbl 1480.42010
Keller, Nathan; Klein, Ohad
1
2019
On the structure of subsets of the discrete cube with small edge boundary. Zbl 1406.52032
Ellis, David; Keller, Nathan; Lifshitz, Noam
8
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
6
2018
An optimal distributed discrete log protocol with applications to homomorphic secret sharing. Zbl 1457.94205
Dinur, Itai; Keller, Nathan; Klein, Ohad
5
2018
Approximation of biased Boolean functions of small total influence by DNFs. Zbl 1394.05138
Keller, Nathan; Lifshitz, Noam
5
2018
Efficient slide attacks. Zbl 1400.94116
Bar-On, Achiya; Biham, Eli; Dunkelman, Orr; Keller, Nathan
5
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
2
2017
A \(2^{70}\) attack on the full MISTY1. Zbl 1384.94031
Bar-On, Achiya; Keller, Nathan
4
2016
On the correlation of increasing families. Zbl 1343.05034
Kalai, Gil; Keller, Nathan; Mossel, Elchanan
4
2016
Key recovery attacks on iterated Even-Mansour encryption schemes. Zbl 1365.94422
Dinur, Itai; Dunkelman, Orr; Keller, Nathan; Shamir, Adi
4
2016
Memory-efficient algorithms for finding needles in haystacks. Zbl 1372.94423
Dinur, Itai; Dunkelman, Orr; Keller, Nathan; Shamir, Adi
3
2016
On the sum of the \(L_1\) influences of bounded functions. Zbl 1471.94041
Filmus, Yuval; Hatami, Hamed; Keller, Nathan; Lifshitz, Noam
3
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
11
2015
Slidex attacks on the Even-Mansour encryption scheme. Zbl 1356.94056
Dunkelman, Orr; Keller, Nathan; Shamir, Adi
9
2015
New attacks on Feistel structures with improved memory complexities. Zbl 1375.94120
Dinur, Itai; Dunkelman, Orr; Keller, Nathan; Shamir, Adi
9
2015
Improved single-key attacks on 8-round AES-192 and AES-256. Zbl 1321.94055
Dunkelman, Orr; Keller, Nathan; Shamir, Adi
4
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 the KASUMI cryptosystem used in GSM and 3G telephony. Zbl 1301.94113
Dunkelman, Orr; Keller, Nathan; Shamir, Adi
12
2014
Cryptanalysis of iterated Even-Mansour schemes with two keys. Zbl 1306.94048
Dinur, Itai; Dunkelman, Orr; Keller, Nathan; Shamir, Adi
7
2014
Geometric influences. II: Correlation inequalities and noise sensitivity. Zbl 1302.60023
Keller, Nathan; Mossel, Elchanan; Sen, Arnab
6
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
13
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
41
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
24
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
11
2012
Geometric influences. Zbl 1255.60015
Keller, Nathan; Mossel, Elchanan; Sen, Arnab
9
2012
Low-data complexity attacks on AES. Zbl 1364.94525
Bouillaguet, Charles; Derbez, Patrick; Dunkelman, Orr; Fouque, Pierre-Alain; Keller, Nathan; Rijmen, Vincent
8
2012
A tight quantitative version of Arrow’s impossibility theorem. Zbl 1264.91056
Keller, Nathan
7
2012
A simple reduction from a biased measure on the discrete cube to the uniform measure. Zbl 1248.28005
Keller, Nathan
5
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
10
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
41
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
20
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
18
2010
The effects of the omission of last round’s MixColumns on AES. Zbl 1209.68216
Dunkelman, Orr; Keller, Nathan
6
2010
On the probability of a rational outcome for generalized social welfare functions on three alternatives. Zbl 1189.91055
Keller, Nathan
5
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
3
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
26
2008
Improving the efficiency of impossible differential cryptanalysis of reduced camellia and MISTY1. Zbl 1153.94408
Lu, Jiqiang; Kim, Jongsung; Keller, Nathan; Dunkelman, Orr
14
2008
A practical attack on KeeLoq. Zbl 1149.94322
Indesteege, Sebastiaan; Keller, Nathan; Dunkelman, Orr; Biham, Eli; Preneel, Bart
13
2008
A differential-linear attack on 12-round Serpent. Zbl 1203.94097
Dunkelman, Orr; Indesteege, Sebastiaan; Keller, Nathan
11
2008
Treatment of the initial value in Time-Memory-Data Tradeoff attacks on stream ciphers. Zbl 1191.94088
Dunkelman, Orr; Keller, Nathan
8
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
5
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
8
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
5
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
11
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
5
2006
Differential and rectangle attacks on reduced-round SHACAL-1. Zbl 1175.94088
Lu, Jiqiang; Kim, Jongsung; Keller, Nathan; Dunkelman, Orr
4
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
Related-key boomerang and rectangle attacks. Zbl 1137.94338
Biham, Eli; Dunkelman, Orr; Keller, Nathan
36
2005
A related-key rectangle attack on the full KASUMI. Zbl 1154.94375
Biham, Eli; Dunkelman, Orr; Keller, Nathan
13
2005
New combined attacks on block ciphers. Zbl 1140.94324
Biham, Eli; Dunkelman, Orr; Keller, Nathan
6
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
13
2003
Positivity of principal minors, sign symmetry and stability. Zbl 1044.15012
Hershkowitz, Daniel; Keller, Nathan
12
2003
Instant ciphertext-only cryptanalysis of GSM encrypted communication. Zbl 1122.94349
Barkan, Elad; Biham, Eli; Keller, Nathan
4
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
26
2002
Enhancing differential-linear cryptanalysis. Zbl 1065.94538
Biham, Eli; Dunkelman, Orr; Keller, Nathan
20
2002
Linear cryptanalysis of reduced round Serpent. Zbl 1073.68618
Biham, Eli; Dunkelman, Orr; Keller, Nathan
6
2002
The rectangle attack – rectangling the Serpent. Zbl 0981.94017
Biham, Eli; Dunkelman, Orr; Keller, Nathan
54
2001
all top 5

Cited by 716 Authors

49 Keller, Nathan
28 Dunkelman, Orr
15 Shamir, Adi
13 Lifshitz, Noam
12 Wu, Wenling
11 Dinur, Itai
10 Rijmen, Vincent
9 Dong, Xiaoyang
9 Kupavskii, Andrey
9 Mossel, Elchanan
9 Naya-Plasencia, María
9 Todo, Yosuke
9 Wang, Meiqin
9 Wang, Xiaoyun
8 Grassi, Lorenzo
8 Leander, Gregor
8 Sasaki, Yu
7 Frankl, Péter
7 Jia, Keting
7 Lu, Jiqiang
7 Nikolić, Ivica
7 Sun, Siwei
7 Zhang, Lei
6 Bogdanov, Andrey
6 Derbez, Patrick
6 Eichlseder, Maria
6 Ellis, David Christopher
6 Filmus, Yuval
6 Guo, Chun
6 Guo, Jian
6 Kushel, Olga Yur’evna
6 Leurent, Gaëtan
6 Li, Chao
6 Lucks, Stefan
6 Mennink, Bart
6 Rechberger, Christian
6 Zhang, Wentao
5 Dobraunig, Christoph
5 Keevash, Peter
5 Klein, Ohad
5 Lin, Dongdai
5 Mendel, Florian
5 Mesnager, Sihem
5 Peyrin, Thomas
5 Ronen, Eyal
5 Seurin, Yannick
5 Song, Ling
4 Beyne, Tim
4 Biham, Eli
4 David, Nicolas
4 Flórez-Gutiérrez, Antonio
4 Friedgut, Ehud
4 Hu, Lei
4 Hu, Yupu
4 Isobe, Takanori
4 Jin, Chenhui
4 Kalai, Gil
4 Kim, Jongsung
4 Lai, Xuejia
4 Lee, Jooyoung
4 Lin, Li
4 Long, Eoin
4 Lu, Hongliang
4 Meier, Willi
4 Minzer, Dor
4 Perrin, Léo
4 Pudovkina, Marina Aleksandrovna
4 Salmasizadeh, Mahmoud
4 Sarkar, Santanu
4 Schofnegger, Markus
4 Stănică, Pantelimon
4 Sun, Bing
4 Wang, Gaoli
4 Wang, Lei
4 Yu, Xingxing
3 Bar-On, Achiya
3 Beierle, Christof
3 Chen, Jiazhe
3 Chen, Jie
3 Courtois, Nicolas T.
3 Demirci, Hüseyin
3 Feng, Dengguo
3 Fouque, Pierre-Alain
3 Gorski, Michael
3 Hu, Kai
3 Hua, Jialiang
3 Jean, Jérémy
3 List, Eik
3 Liu, MeiCheng
3 Liu, Yunwen
3 Luo, Yiyuan
3 Maitra, Subhamoy
3 Mandal, Bimal
3 Mouha, Nicky
3 O’Donnell, Ryan
3 Phan, Raphael Chung-Wei
3 Preneel, Bart
3 Qin, Lingyue
3 Quisquater, Jean-Jacques
3 Schläffer, Martin
...and 616 more Authors
all top 5

Cited in 81 Serials

38 Designs, Codes and Cryptography
27 Journal of Cryptology
12 Journal of Combinatorial Theory. Series A
9 Discrete Mathematics
8 Cryptography and Communications
7 Information Processing Letters
7 SIAM Journal on Discrete Mathematics
7 Quantum Information Processing
6 Journal of Combinatorial Theory. Series B
6 Discrete Analysis
5 Israel Journal of Mathematics
5 Probability Theory and Related Fields
4 Discrete Applied Mathematics
4 Theoretical Computer Science
4 European Journal of Combinatorics
4 Wuhan University Journal of Natural Sciences (WUJNS)
4 Prikladnaya Diskretnaya Matematika
4 Matematicheskie Voprosy Kriptografii
3 Advances in Mathematics
3 Information Sciences
3 Linear Algebra and its Applications
3 Combinatorics, Probability and Computing
3 Finite Fields and their Applications
3 Science in China. Series F
3 Journal of Mathematical Cryptology
2 Linear and Multilinear Algebra
2 The Annals of Probability
2 Proceedings of the American Mathematical Society
2 Combinatorica
2 Journal of Computer Science and Technology
2 Discrete Mathematics and Applications
2 Annals of Mathematics and Artificial Intelligence
2 Electronic Journal of Probability
2 Journal of the European Mathematical Society (JEMS)
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 Duke Mathematical Journal
1 Inventiones Mathematicae
1 Journal of Functional Analysis
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 Journal of Theoretical Probability
1 Journal of the American Mathematical Society
1 Random Structures & Algorithms
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 The Electronic Journal of Combinatorics
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 Discrete Mathematical Sciences & Cryptography
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 Central European Journal of Computer Science
1 Mathematical Sciences
1 Special Matrices
1 Annales Henri Lebesgue
1 Sampling Theory, Signal Processing, and Data Analysis
1 Combinatorial Theory

Citations by Year