Nathan Keller
I am a Ph.D. student at the Einstein Institute of Mathematics in the Hebrew University of Jerusalem,
under the supervision of Prof. Gil Kalai.
My main field of research is Combinatorics. I'm interested in application of analytic tools to Combinatorics, and especially in the influences of variables on functions in product spaces. In particular, I am interested in the application of influence to FKG-type correlation inequalities.
My second field of research is Cryptography, especially Cryptanalysis (i.e., design and security of various cryptosystems).
Email address: nkeller At math.huji.ac.il
Publications:
Journal Papers in Combinatorics:
1) Nathan Keller, On the Correlation Between Monotone Families in the Average Case, to appear in Advances in Applied Mathematics.
2) Nathan Keller and Haran Pilpel, Linear
Transformations of Monotone Functions on the Discrete Cube, to appear in Discrete
Mathematics.
Preprints in Combinatorics:
1) Nathan Keller, Improved FKG Inequality for Product Measures on the Discrete Cube, submitted.
2) Nathan Keller, On the Probability of a Rational Outcome for Generalized Social Welfare Functions on Three Alternatives, submitted.
Journal Papers in Cryptography:
1) Elad Barkan, Eli Biham, and Nathan Keller, Instant Ciphertext-Only Cryptanalysis of GSM Encrypted Communication, Journal of Cryptology 21 (2008), no. 3, pp. 392-429.
2) Orr Dunkelman and Nathan Keller, Treatment of the Initial Value in Time-Memory-Data Tradeoff Attacks on Stream Ciphers, Information Processing Letters 107 (2008), pp. 133-137.
3) O. Dunkelman, and N. Keller, A New Criterion for Nonlinearity of Block Ciphers, IEEE Transactions on Information Theory 53 (2007), no. 11, pp. 3944-3957.
Journal Papers in Matrix Theory:
1) Daniel Hershkowitz and Nathan Keller, Spectral Properties of Sign Symmetric Matrices, Electronic Journal of Linear Algebra 13 (2005), pp. 90-110.
2) D. Hershkowitz and N. Keller, Positivity of
Principal Minors, Sign Symmetry and Stability, Linear Algebra and its
Applications 364 (2003), pp. 105-124.
Conference Papers in Cryptography (not up to date):
1) N.Keller, S. Miller, I. Mironov, and R. Venkatesan, MV3: A new stream cipher based on
random walks and revolving buffers, Topics in Cryptology -- Procedings
of CT-RSA 2007, Springer Verlag Lecture Notes in Computer Science, 4377
(2007), pp. 1-19.
2) E. Biham, O. Dunkelman, and N. Keller, Improved
Slide Attacks, In Fast Software Encryption, FSE 2007, Lecture Notes in Computer Science,
Springer-Verlag, pp. 153-166, 2007.
3) E. Biham, O. Dunkelman, and N. Keller, "A
New Attack on 6-Round IDEA," In Fast Software Encryption, FSE 2007, Lecture Notes in Computer Science,
Springer-Verlag, pp. 211-224, 2007.
4) E. Biham, O. Dunkelman, and N. Keller, "A
Simple Related-Key Attack on the Full SHACAL-1," In Topics in
Cryptology - CT-RSA 2007, The Cryptographers' Track at the RSA Conference, Lecture Notes in Computer Science
5) E. Biham, O. Dunkelman, and N. Keller, "New
Cryptanalytic Results on IDEA," In Advances in Cryptology - ASIACRYPT
2006, Lecture Notes in Computer
Science 4284, K. Chen, and X. Lai (eds.), Springer-Verlag, pp. 412-427,
2006.
6) J. Lu, J. Kim, N. Keller, and O. Dunkelman, "Differential and Rectangle Attacks on Reduced-Round
SHACAL-1," In Progress in Cryptology - INDOCRYPT 2006, Lecture Notes in Computer Science
4329, R. Barua, and T. Lange (eds.), Springer-Verlag, 18 pages, 2006.
7) O. Dunkelman, N. Keller, and J. Kim, "Related-Key
Rectangle Attack on the Full SHACAL-1," In Selected Areas in
Cryptography, 13th Annual International Workshop, SAC 2006, Lecture Notes in Computer Science,
E. Biham, and A. M. Youssef (eds.), Springer-Verlag, 16 pages, 2006.
8) J. Lu, J. Kim, N. Keller, and O. Dunkelman, "Related-Key Rectangle Attack on 42-Round SHACAL-2,"
In Proceedings of the 9th Information Security Conference (ISC 2006), Lecture Notes in Computer Science
9) E. Biham, O. Dunkelman and N. Keller, Related-Key
Impossible Differential Attacks on 8-round AES-192, CT-RSA 2006, to appear
in Lecture Notes in Computer
Science.
10) O. Dunkelman and N. Keller, A New Criterion for
Nonlinearity of Block Ciphers, CT-RSA 2006.
11) E. Biham, O. Dunkelman and N. Keller, Related-Key
Rectangle Attack on the Full KASUMI, Asiacrypt 2005.
12) E. Biham, O. Dunkelman, N. Keller, Related-Key
Boomerang and Rectangle Attacks, Advances in Cryptology – EUROCRYPT 2005, Lecture Notes in Computer Science
3494, pp. 507-525, Springer-Verlag 2005.
[A problem
with the 9-round attack was discussed in an FSE 2007 paper. Please consult that
paper after reading this one.]
13) E. Biham, O. Dunkelman, N. Keller, New
Combined Attacks on Block Ciphers, FSE 2005, Lecture Notes in Computer Science
3557, pp. 126-144, Springer-Verlag 2005. [Proceedings version - Gzipped PS.]
14) E. Barkan, E. Biham, N. Keller: Instant
Ciphertext-Only Cryptanalysis of GSM Encrypted Communication, Advances in
Cryptology – CRYPTO 2003, Lecture
Notes in Computer Science 2729, pp. 600-616, Springer-Verlag 2003.
15) E. Biham, O. Dunkelman, N. Keller: Rectangle
Attacks on 49-Round SHACAL-1, FSE 2003, Lecture Notes in Computer Science
2883, pp. 22-35, Springer-Verlag 2003.
16) E. Biham, O. Dunkelman, N. Keller, Differential-Linear Cryptanalysis of Serpent, FSE 2003, Lecture Notes in Computer Science 2883, pp. 9-21, Springer-Verlag 2003.
17) E. Biham, O. Dunkelman, N. Keller, Enhancing Differential-Linear Cryptanalysis, Asiacrypt 2002, Lecture Notes in Computer Science 2501, Springer-Verlag 2002.
18) E. Biham, O. Dunkelman and N. Keller, New Results on Boomerang and Rectangle Attacks, FSE 2002, Lecture Notes in Computer Science 2365, pp. 1-16, Springer-Verlag 2002. [Gzipped PS]
19) E. Biham, O. Dunkelman and N. Keller, The Rectangle Attack – Rectangling the Serpent, Eurocrypt 2001, Lecture Notes in Computer Science 2045, pp. 340-357, Springer-Verlag 2001.
20) E. Biham, O. Dunkelman and N. Keller, Linear Cryptanalysis of Reduced-Round Serpent, Proceedings of FSE 8, Lecture Notes in Computer Science 2355, pp. 16-27, Springer-Verlag 2002. [Gzipped PS]
21) O. Dunkelman and N. Keller, Boomerang and
Rectangle Attacks on SC2000, NESSIE3 conference,
22) E. Biham and N. Keller, Cryptanalysis of Reduced Round Variants of Rijndael, available on-line at: http://www.nist.gov/aes
For Hebrew version click here.