Uriel Feige ( he, אוריאל פייגה) is an Israeli

computer scientist A computer scientist is a person who is trained in the academic study of computer science. Computer scientists typically work on the theoretical side of computation, as opposed to the hardware side on which computer engineers mainly focus (a ...

who was a doctoral student of

Adi Shamir Adi Shamir ( he, עדי שמיר; born July 6, 1952) is an Israeli cryptographer. He is a co-inventor of the Rivest–Shamir–Adleman (RSA) algorithm (along with Ron Rivest and Len Adleman), a co-inventor of the Feige–Fiat–Shamir identifica ...

Life

Uriel Feige currently holds the post of Professor at the Department of Computer Science and Applied Mathematics, the Weizmann Institute of Science, Rehovot in Israel.Uriel Feige's profile at the Weizmann Institute
/ref>

Work

He is notable for co-inventing the

Feige–Fiat–Shamir 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, the Prover, to prove to a ...

along with

Amos Fiat Amos Fiat (born December 1, 1956) is an Israeli computer scientist, a professor of computer science at Tel Aviv University. He is known for his work in cryptography, online algorithms, and algorithmic game theory. Biography Fiat earned his Ph.D ...

and

Honors and awards

He won the Gödel Prize in 2001 "for the PCP theorem and its applications to

hardness of approximation In computer science, hardness of approximation is a field that studies the algorithmic complexity of finding near-optimal solutions to optimization problems. Scope Hardness of approximation complements the study of approximation algorithms by pr ...

References

{{DEFAULTSORT:Feige, Uriel Living people Gödel Prize laureates Theoretical computer scientists Modern cryptographers Public-key cryptographers 20th-century Israeli mathematicians 21st-century Israeli mathematicians Israeli computer scientists Israeli cryptographers Weizmann Institute of Science faculty Technion – Israel Institute of Technology alumni Year of birth missing (living people)