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 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)
“Men talk, but rarely about anything personal. Recent research on friendship ... has shown that male relationships are based on shared activities: men tend to do things together rather than simply be together.... Female friendships, particularly close friendships, are usually based on self-disclosure, or on talking about intimate aspects of their lives.”
—Bettina Arndt (20th century)
“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)