 | This biography of a living person needs additional citations for verification. Please help by adding reliable sources. Contentious material about living persons that is unsourced or poorly sourced must be removed immediately from the article and its talk page, especially if potentially libelous. Find sources: "Eli Biham" – news · newspapers · books · scholar · JSTOR (January 2008) (Learn how and when to remove this message) |
| Eli Biham | |
|---|---|
| אלי ביהם | |
 Eli Biham in 2009. | |
| Born | 1960 (age 64–65) |
| Nationality | Israeli |
| Alma mater | Tel Aviv University, Weizmann Institute |
| Known for | Studies in cryptography and cryptanalysis (invention and breaking of Encryption functions), specifically Differential cryptanalysis |
| Scientific career | |
| Fields | Computer science |
| Institutions | Technion – Israel Institute of Technology |
| Doctoral advisor | Adi Shamir |
Eli Biham (Hebrew: אלי ביהם) is an Israeli cryptographer and cryptanalyst who is a professor at the Technion - Israel Institute of Technology Computer Science department. From 2008 to 2013, Biham was the dean of the Technion Computer Science department, after serving for two years as chief of CS graduate school. Biham invented (publicly) differential cryptanalysis, for which he received his Ph.D., while working under Adi Shamir. It had been invented before by a team at IBM during their Data Encryption Standard work; the National Security Agency told IBM to keep the discovery secret.
Contributions to cryptanalysis
 | This section is in list format but may read better as prose. You can help by converting this section, if appropriate. Editing help is available. (December 2023) |
- Differential cryptanalysis - publicly invented during his Ph.D. studies under Adi Shamir
- Attacking all triple modes of operation.
- Impossible differential cryptanalysis - joint work with Adi Shamir and Alex Biryukov
- Breaking (together with Lars Knudsen) the ANSI X9.52 CBCM mode (few days before the final standardization)
- Breaking the GSM security mechanisms (with Elad Barkan and Nathan Keller)
- Co-invention of related-key attacks.
- Differential Fault Analysis - joint work with Adi Shamir
- Conditional Linear Cryptanalysis - joint work with Stav Perle
- Efficient slide attacks with reduced time complexity
New cryptographic primitives
Biham has taken part in the design of several new cryptographic primitives:
- Serpent (with Ross Anderson and Lars Knudsen), a block cipher which was one of the final five contenders to become the Advanced Encryption Standard
- Tiger (with Ross Anderson), a hash function fast on 64-bit machines, and
- Py (with Jennifer Seberry), one of a family of fast stream ciphers (see article for more detail on their cryptanalytic status).
- SHAvite-3 (with Orr Dunkelman), a hash function which was one of the 14 semifinalists in the NIST hash function competition.
References
- "Eli Biham, 2012 IACR Fellow". www.iacr.org.
- Biham, E., & Perle, S. (2018). Conditional Linear Cryptanalysis – Cryptanalysis of DES with Less Than 242 Complexity. IACR Transactions on Symmetric Cryptology, 2018(3). https://doi.org/10.13154/tosc.v2018.i3.215-264
- Bar-On, A., Biham, E., Dunkelman, O., & Keller, N. (2018). Efficient Slide Attacks. Journal of Cryptology, 31(3), 641–670. https://doi.org/10.1007/s00145-017-9266-8