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:
“... research is never completed ... Around the corner lurks another possibility of interview, another book to read, a courthouse to explore, a document to verify.”
—Catherine Drinker Bowen (1897–1973)
“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)
“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)