Research
In addition to RSA, Shamir's other numerous inventions and contributions to cryptography include the Shamir secret sharing scheme, the breaking of the Merkle-Hellman knapsack cryptosystem, visual cryptography, and the TWIRL and TWINKLE factoring devices. Together with Eli Biham, he discovered differential cryptanalysis, a general method for attacking block ciphers. (It later emerged that differential cryptanalysis was already known — and kept a secret — by both IBM and the NSA.)
Shamir has also made contributions to computer science outside of cryptography, such as finding the first linear time algorithm for 2-satisfiability and showing the equivalence of the complexity classes PSPACE and IP.
Read more about this topic: Adi Shamir
Famous quotes containing the word research:
“The great question that has never been answered, and which I have not yet been able to answer, despite my thirty years of research into the feminine soul, is “What does a woman want?””
—Sigmund Freud (1856–1939)
“If politics is the art of the possible, research is surely the art of the soluble. Both are immensely practical-minded affairs.”
—Peter B. Medawar (1915–1987)
“The great question that has never been answered and which I have not get been able to answer, despite my thirty years of research into the feminine soul, is “What does a women want?””
—Sigmund Freud (1856–1939)