Adi Shamir

Co-Inventor of the Feige–Fiat–Shamir identification scheme

Adi Shamir

Adi Shamir was born July 6, 1952. Adi Shamir is the Co-Inventor of the Feige-Fiat-Shamir identification scheme (along with Uriel Feige and Amos Fiat). He received his Bsc math degree from Tel Aviv University in 1973. Adi also got his Msc and his Phd degrees in computer science form the Weizmann Institute in 1975 and 1977. Instead of his identification scheme he also found the linear time algorithm.

Adi Shamir's Identification Scheme

In cryptography, the Feige-Fiat-Shamir Identification Scheme is a type of parallel zero-knowledge proof developed by Uriel Feige, Amos Fiat, and Adi Shamir in 1988. Like all zero-knowledge proofs, it allows one party, Peggy, to prove to another party, Victor, that she possesses secret information without revealing to Victor what that secret information is. The Feige–Fiat–Shamir identification scheme, however, uses modular arithmetic and a parallel verification process that limits the number of communications between Peggy and Victor.