All Topics  
Eli Biham

 

   Email Print
   Bookmark   Link






 

Eli Biham



 
 
Eli Biham is an Israel
Israel

Israel officially the State of Israel , is a country in the Middle East located on the eastern shore of the Mediterranean Sea. It borders Lebanon in the north, Syria in the northeast, Jordan in the east, and Egypt on the southwest, and contains geographically diverse features within its relatively small area....
i cryptographer and cryptanalyst
Cryptanalysis

Cryptanalysis is the study of methods for obtaining the meaning of encrypted information, without access to the secret information which is normally required to do so....
, currently a professor at the Technion Israeli Institute of Technology Computer Science department. Starting from october 2008, Biham is the dean of the Technion Computer Science department, after serving for two years as chief of CS graduate school. Biham received his Ph.D. for inventing (publicly) differential cryptanalysis
Differential cryptanalysis

Differential cryptanalysis is a general form of cryptanalysis applicable primarily to block ciphers, but also to stream ciphers and cryptographic hash functions....
, while working under Adi Shamir
Adi Shamir

Adi Shamir is an Israeli cryptography. He was one of the inventors of the RSA algorithm , one of the inventors of the Feige-Fiat-Shamir Identification Scheme , one of the inventors of differential cryptanalysis and has made numerous contributions to the fields of cryptography and computer science....
. It had, it turned out, been invented at least twice before.






Discussion
Ask a question about 'Eli Biham'
Start a new discussion about 'Eli Biham'
Answer questions from other users
Full Discussion Forum



Encyclopedia


Eli Biham is an Israel
Israel

Israel officially the State of Israel , is a country in the Middle East located on the eastern shore of the Mediterranean Sea. It borders Lebanon in the north, Syria in the northeast, Jordan in the east, and Egypt on the southwest, and contains geographically diverse features within its relatively small area....
i cryptographer and cryptanalyst
Cryptanalysis

Cryptanalysis is the study of methods for obtaining the meaning of encrypted information, without access to the secret information which is normally required to do so....
, currently a professor at the Technion Israeli Institute of Technology Computer Science department. Starting from october 2008, Biham is the dean of the Technion Computer Science department, after serving for two years as chief of CS graduate school. Biham received his Ph.D. for inventing (publicly) differential cryptanalysis
Differential cryptanalysis

Differential cryptanalysis is a general form of cryptanalysis applicable primarily to block ciphers, but also to stream ciphers and cryptographic hash functions....
, while working under Adi Shamir
Adi Shamir

Adi Shamir is an Israeli cryptography. He was one of the inventors of the RSA algorithm , one of the inventors of the Feige-Fiat-Shamir Identification Scheme , one of the inventors of differential cryptanalysis and has made numerous contributions to the fields of cryptography and computer science....
. It had, it turned out, been invented at least twice before. A team at IBM
IBM

International Business Machines Corporation, abbreviated IBM and nicknamed "Big Blue" , is a multinational corporation computer technology and consulting corporation headquartered in Armonk, New York, New York, United States....
 discovered it during their work on DES
Data Encryption Standard

The Data Encryption Standard is a block cipher that was selected by National Bureau of Standards as an official Federal Information Processing Standard for the United States in 1976 and which has subsequently enjoyed widespread use internationally....
, and was requested/required to keep their discovery secret by the NSA
National Security Agency

The National Security Agency/Central Security Service is a Cryptology Intelligence agency of the Federal government of the United States, administered as part of the United States Department of Defense....
, who evidently knew about it as well.

Among his many contributions to cryptanalysis one can count:

  • differential cryptanalysis
    Differential cryptanalysis

    Differential cryptanalysis is a general form of cryptanalysis applicable primarily to block ciphers, but also to stream ciphers and cryptographic hash functions....
     - publicly invented during his Ph.D. studies under Adi Shamir
    Adi Shamir

    Adi Shamir is an Israeli cryptography. He was one of the inventors of the RSA algorithm , one of the inventors of the Feige-Fiat-Shamir Identification Scheme , one of the inventors of differential cryptanalysis and has made numerous contributions to the fields of cryptography and computer science....
  • Attacking all triple modes of operation.
  • impossible differential cryptanalysis
    Impossible differential cryptanalysis

    In cryptography, impossible differential cryptanalysis is a form of differential cryptanalysis for block ciphers. While ordinary differential cryptanalysis tracks differences that propagate through the cipher with greater than expected probability, impossible differential cryptanalysis exploits differences that are impossible at some interme...
     - joint work with Adi Shamir
    Adi Shamir

    Adi Shamir is an Israeli cryptography. He was one of the inventors of the RSA algorithm , one of the inventors of the Feige-Fiat-Shamir Identification Scheme , one of the inventors of differential cryptanalysis and has made numerous contributions to the fields of cryptography and computer science....
     and Alex Biryukov
    Alex Biryukov

    Alex Biryukov is a cryptographer, currently an assistant professor at the University of Luxembourg. His notable work includes the design of the stream cipher LEX , as well as the cryptanalysis of numerous cryptographic primitives....
  • Breaking (together with Lars Knudsen
    Lars Knudsen

    Lars Ramkilde Knudsen is a Denmark researcher in cryptography, particularly interested in the design and cryptanalysis of block ciphers, cryptographic hash function and message authentication codes ....
    ) 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 attack
    Related-key attack

    In cryptography, a related-key attack is any form of cryptanalysis where the attacker can observe the operation of a cipher under several different key whose values are initially unknown, but where some mathematical relationship connecting the keys is known to the attacker....
    s.
  • Differential Fault Analysis - joint work with Adi Shamir
    Adi Shamir

    Adi Shamir is an Israeli cryptography. He was one of the inventors of the RSA algorithm , one of the inventors of the Feige-Fiat-Shamir Identification Scheme , one of the inventors of differential cryptanalysis and has made numerous contributions to the fields of cryptography and computer science....


In addition to his many contributions to cryptanalysis, Biham has taken part in the design of several new cryptographic primitives:

  • Serpent
    Serpent (cipher)

    Serpent is a symmetric key block cipher which was a finalist in the Advanced Encryption Standard process, where it came second to Rijndael. Serpent was designed by Ross Anderson, Eli Biham, and Lars Knudsen....
     (with Ross Anderson
    Ross Anderson

    Ross John Anderson is a researcher, writer, and industry consultant in security engineering.He is Professor in security engineering at the University of Cambridge University of Cambridge Computer Laboratory, where he is engaged in the ....
     and Lars Knudsen
    Lars Knudsen

    Lars Ramkilde Knudsen is a Denmark researcher in cryptography, particularly interested in the design and cryptanalysis of block ciphers, cryptographic hash function and message authentication codes ....
    ), a block cipher
    Block cipher

    In cryptography, a block cipher is a symmetric key algorithm cipher which operates on fixed-length groups of bits, termed blocks, with an unvarying transformation....
      which was one of the final five contenders to become the Advanced Encryption Standard
    Advanced Encryption Standard process

    The Advanced Encryption Standard , the block cipher ratified as a standard by National Institute of Standards and Technology of the United States , was chosen using a process markedly more open and transparent than its predecessor, the aging Data Encryption Standard ....
  • Tiger
    Tiger (hash)

    In cryptography, Tiger is a cryptographic hash function designed by Ross Anderson and Eli Biham in 1995 for efficiency on 64-bit platforms. The size of a Tiger hash value is 192 bits....
     (with Ross Anderson
    Ross Anderson

    Ross John Anderson is a researcher, writer, and industry consultant in security engineering.He is Professor in security engineering at the University of Cambridge University of Cambridge Computer Laboratory, where he is engaged in the ....
    ), a hash function
    Hash function

    A hash function is any algorithm or function which converts a large, possibly variable-sized amount of data into a small datum, usually a single integer that may serve as an array index into an array....
     fast on 64-bit machines, and
  • Py
    Py (cipher)

    Py is a stream cipher submitted to eSTREAM by Eli Biham and Jennifer Seberry. It is one of the fastest eSTREAM candidates at around 2.6 cycles per byte on some platforms....
     (with Jennifer Seberry
    Jennifer Seberry

    Jennifer Roma Seberry is a cryptographer, mathematician, and computer scientist, currently a professor at the University of Wollongong, Australia....
    ), one of a family of fast stream cipher
    Stream cipher

    In cryptography, a stream cipher is a symmetric key algorithm cipher where plaintext bits are combined with a pseudorandom cipher bit stream , typically by an exclusive-or operation....
    s (see article for more detail on their cryptanalytic status).


External links