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:
“To be sure, nothing is more important to the integrity of the universities ... than a rigorously enforced divorce from war- oriented research and all connected enterprises.”
—Hannah Arendt (1906–1975)
“After all, the ultimate goal of all research is not objectivity, but truth.”
—Helene Deutsch (1884–1982)
“It is a good morning exercise for a research scientist to discard a pet hypothesis every day before breakfast. It keeps him young.”
—Konrad Lorenz (1903–1989)