He is a co-inventor of the RSA algorithm (along with Ron Rivest and Len Adleman), a co-inventor of the Feige–Fiat–Shamir identification scheme (along with Uriel Feige and Amos Fiat), one of the inventors of differential cryptanalysis and has made numerous contributions to the fields of cryptography and computer science.
When, a few years later, Diffie and Hellman published their 1976 paper, and shortly after that Rivest, Shamir, and Adleman announced their algorithm, Cocks, Ellis, and Williamson suggested that GCHQ announce that they had previously developed both.
After the re-discovery and commercial use of PKI by Rivest, Shamir, Diffie and others, the British government considered releasing the records of GCHQ's successes in this field.
The system also included a cryptographic element called the Fiat Shamir Zero Knowledge Test.
Shamir | Adi Shamir | Adi | Adi Shankara | Shamir's Secret Sharing | Adi (title) | Adi Godrej | ADI F.C. | Adi (chief) | Yoav Shamir | The ''K'alyaan'' Totem Pole of the Tlingit Kiks.ádi Clan, erected at Sitka National Historical Park | Hakim Adi | Eli Shamir | ''Adi'' Salote Mokoiwaqa | ''Adi'' Kuini Vuikaba | ''Adi'' Kacaraini Loaloakubou | Adi Ignatius | Adi Da | Adi Bulsara | Adi-Buddha | Adi Barkan | ADI | Abdulahi Muhammed Sa'adi |
He invented the widely used encryption algorithm now commonly known as RSA, about three years before it was independently developed by Rivest, Shamir, and Adleman at MIT.
In contrast, Shamir's secret sharing scheme represents the secret as the y-intercept of an n-degree polynomial, and shares correspond to points on the polynomial.