Research output per year
Research output per year
Personal profile
About Me
My fields of research are Combinatorics (mainly probabilistic combinatorics and discrete Fourier analysis) and Cryptography (mainly cryptanalysis of symmetric-key cryptosystems). My research is currently supported by the European Research Council (ERC) and by the Israel Science Foundation (ISF).
About Me
Education/Academic qualification
PhD, Hebrew University of Jerusalem
Oct 2004 → May 2010
Award Date: 12 May 2010
Master's Degree
Oct 1999 → Apr 2002
Award Date: 7 Apr 2002
Bachelor
Oct 1998 → Dec 1999
Award Date: 21 Dec 1999
Fingerprint
Dive into the research topics where Nathan Keller is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
Collaborations and top research areas from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
-
Error Resilient Space Partitioning
Dunkelman, O., Geyzel, Z., Keller, C., Keller, N., Ronen, E., Shamir, A. & Tessler, R. J., Apr 2026, In: Discrete and Computational Geometry. 75, 3, p. 839-870 32 p.Research output: Contribution to journal › Article › peer-review
Open Access -
New Attacks on Feistel Structures with Improved Memory Complexities
Dinur, I., Dunkelman, O., Keller, N., Ross, D. & Shamir, A., Apr 2026, In: Journal of Cryptology. 39, 2, 18.Research output: Contribution to journal › Article › peer-review
Open Access -
Non-adaptive Cryptanalytic Time-Space Lower Bounds via a Shearer-Like Inequality for Permutations
Dinur, I., Keller, N. & Marmor, A., 9 Jun 2026, STOC 2026 - Proceedings of the 58th Annual ACM Symposium on Theory of Computing. Bhaskara, A. & Czumaj, A. (eds.). Association for Computing Machinery, p. 1660-1671 12 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Open Access -
Fine-grained Cryptanalysis: Tight Conditional Bounds for Dense k-SUM and k-XOR
Dinur, I., Keller, N. & Klein, O., 11 Jun 2024, In: Journal of the ACM. 71, 3, 23.Research output: Contribution to journal › Article › peer-review
Open Access2 Scopus citations -
Improved covering results for conjugacy classes of symmetric groups via hypercontractivity
Keller, N., Lifshitz, N. & Sheinfeld, O., 21 Oct 2024, In: Forum of Mathematics, Sigma. 12, e85.Research output: Contribution to journal › Article › peer-review
Open Access
Prizes
-
בחירתו כאחד מ-40 הצעירים המבטיחים של מגזין TheMarker
קלר, נ. (Recipient), 2018
Prize: Honorary award
-
-
-
-
-
Weizmann Institute of Science (External organization)
Keller, N. (Fellow)
2009Activity: Membership › Fellowship
-
Weizmann Institute of Science (External organization)
Keller, N. (Postdoctoral fellow) & Mossel, E. (Supervisor)
2009 → 2012Activity: Membership › Postdoctoral Fellowship
-
Hebrew University of Jerusalem (External organization)
Keller, N. (Fellow)
2005Activity: Membership › Fellowship
Thesis
-
Positivity of principal minors and sign symmetry
keller, N. (Author), Hershkowitz, D. (Supervisor), 2002Student thesis: MA Thesis
-
Positivity of principal minors and sign symmetry
Keller, N. (Author), Hershkowitz, D. (Supervisor), 2002Student thesis: MA Thesis