Adi Shamir ( he, עדי שמיר; born July 6, 1952) is an Israeli cryptographer. He is a co-inventor of the Rivest–Shamir–Adleman (RSA)

algorithm In mathematics and computer science, an algorithm () is a finite sequence of rigorous instructions, typically used to solve a class of specific problems or to perform a computation. Algorithms are used as specifications for performing ...

(along with Ron Rivest and Len Adleman), a co-inventor of 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

Uriel Feige Uriel Feige ( he, אוריאל פייגה) is an Israeli computer scientist who was a doctoral student of Adi Shamir. Life Uriel Feige currently holds the post of Professor at the Department of Computer Science and Applied Mathematics, the Weizm ...

and

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 ...

), one of the inventors of

differential cryptanalysis Differential cryptanalysis is a general form of cryptanalysis applicable primarily to block ciphers, but also to stream ciphers and cryptographic hash functions. In the broadest sense, it is the study of how differences in information input can aff ...

and has made numerous contributions to the fields of

cryptography Cryptography, or cryptology (from grc, , translit=kryptós "hidden, secret"; and ''graphein'', "to write", or '' -logia'', "study", respectively), is the practice and study of techniques for secure communication in the presence of adv ...

and

computer science Computer science is the study of computation, automation, and information. Computer science spans theoretical disciplines (such as algorithms, theory of computation, information theory, and automation) to Applied science, practical discipli ...

Education

Born in

Tel Aviv Tel Aviv-Yafo ( he, תֵּל־אָבִיב-יָפוֹ, translit=Tēl-ʾĀvīv-Yāfō ; ar, تَلّ أَبِيب – يَافَا, translit=Tall ʾAbīb-Yāfā, links=no), often referred to as just Tel Aviv, is the most populous city in the G ...

, Shamir received a

Bachelor of Science A Bachelor of Science (BS, BSc, SB, or ScB; from the Latin ') is a bachelor's degree awarded for programs that generally last three to five years. The first university to admit a student to the degree of Bachelor of Science was the University o ...

(BSc) degree in

mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...

from

Tel Aviv University Tel Aviv University (TAU) ( he, אוּנִיבֶרְסִיטַת תֵּל אָבִיב, ''Universitat Tel Aviv'') is a public research university in Tel Aviv, Israel. With over 30,000 students, it is the largest university in the country. Locate ...

in 1973 and obtained his

Master of Science A Master of Science ( la, Magisterii Scientiae; abbreviated MS, M.S., MSc, M.Sc., SM, S.M., ScM or Sc.M.) is a master's degree in the field of science awarded by universities in many countries or a person holding such a degree. In contrast t ...

(MSc) and

Doctor of Philosophy A Doctor of Philosophy (PhD, Ph.D., or DPhil; Latin: or ') is the most common degree at the highest academic level awarded following a course of study. PhDs are awarded for programs across the whole breadth of academic fields. Because it is ...

(PhD) degrees in

Computer Science Computer science is the study of computation, automation, and information. Computer science spans theoretical disciplines (such as algorithms, theory of computation, information theory, and automation) to Applied science, practical discipli ...

from the

Weizmann Institute The Weizmann Institute of Science ( he, מכון ויצמן למדע ''Machon Vaitzman LeMada'') is a public research university in Rehovot, Israel, established in 1934, 14 years before the State of Israel. It differs from other Israeli u ...

in 1975 and 1977 respectively.

Career and research

After a year as a

postdoctoral researcher A postdoctoral fellow, postdoctoral researcher, or simply postdoc, is a person professionally conducting research after the completion of their doctoral studies (typically a PhD). The ultimate goal of a postdoctoral research position is to pu ...

at the

University of Warwick , mottoeng = Mind moves matter , established = , type = Public research university , endowment = £7.0 million (2021) , budget = £698.2 million (2020 ...

, he did research at

Massachusetts Institute of Technology The Massachusetts Institute of Technology (MIT) is a private land-grant research university in Cambridge, Massachusetts. Established in 1861, MIT has played a key role in the development of modern technology and science, and is one of th ...

(MIT) from 1977 to 1980 before returning to be a member of the faculty of

Mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...

and

at the

. Starting from 2006, he is also an invited professor at

École Normale Supérieure École may refer to: * an elementary school in the French educational stages normally followed by secondary education establishments (collège and lycée) * École (river), a tributary of the Seine flowing in région Île-de-France * École, S ...

in Paris. 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 In cryptography and number theory, TWIRL (The Weizmann Institute Relation Locator) is a hypothetical hardware device designed to speed up the sieving step of the general number field sieve integer factorization algorithm. During the sieving step ...

and TWINKLE factoring devices. Together with Eli Biham, he discovered

in the late 1980s, a general method for attacking

block cipher In cryptography, a block cipher is a deterministic algorithm operating on fixed-length groups of bits, called ''blocks''. Block ciphers are specified elementary components in the design of many cryptographic protocols and are widely used to en ...

s. It later emerged that differential cryptanalysis was already known — and kept a secret — by both IBM (subscription required) and the

National Security Agency The National Security Agency (NSA) is a national-level intelligence agency of the United States Department of Defense, under the authority of the Director of National Intelligence (DNI). The NSA is responsible for global monitoring, collecti ...

(NSA). Shamir has also made contributions to computer science outside of cryptography, such as finding the first

linear time In computer science, the time complexity is the computational complexity that describes the amount of computer time it takes to run an algorithm. Time complexity is commonly estimated by counting the number of elementary operations performed by ...

algorithm for 2-satisfiability. and showing the equivalence of the complexity classes PSPACE and IP.

Awards and honors

Shamir has received a number of awards, including the following: * the 2002 ACM

Turing Award The ACM A. M. Turing Award is an annual prize given by the Association for Computing Machinery (ACM) for contributions of lasting and major technical importance to computer science. It is generally recognized as the highest distinction in compu ...

, together with

Rivest Ronald Linn Rivest (; born May 6, 1947) is a cryptographer and an Institute Professor at MIT. He is a member of MIT's Department of Electrical Engineering and Computer Science (EECS) and a member of MIT's Computer Science and Artificial Intel ...

and Adleman, in recognition of his contributions to cryptography * the Paris Kanellakis Theory and Practice Award; * the

Erdős Prize The Anna and Lajos Erdős Prize in Mathematics is a prize given by the Israel Mathematical Union The Israel Mathematical Union (IMU) ( he, הַאִיגּוּד הַיִשְׂרְאֵלִי לְמָתֶמָטִיקָה) is an association of pr ...

of the Israel Mathematical Society, * the 1986 IEEE W.R.G. Baker Award * the UAP Scientific Prize * The Vatican's PIUS XI Gold Medal * the 2000

IEEE Koji Kobayashi Computers and Communications Award The IEEE Koji Kobayashi Computers and Communications Award is a Technical Field Award of the IEEE established in 1986. This award has been presented annually since 1988 for outstanding contributions to the integration of computers and commun ...

* the

Israel Prize The Israel Prize ( he, פרס ישראל; ''pras israél'') is an award bestowed by the State of Israel, and regarded as the state's highest cultural honor. History The Israel Prize is awarded annually, on Israeli Independence Day, in a state cer ...

, in 2008, for computer sciences. * an honorary DMath (Doctor of Mathematics) degree from the

University of Waterloo The University of Waterloo (UWaterloo, UW, or Waterloo) is a public research university with a main campus in Waterloo, Ontario, Canada. The main campus is on of land adjacent to "Uptown" Waterloo and Waterloo Park. The university also operates ...

* 2017 (33rd)

Japan Prize is awarded to people from all parts of the world whose "original and outstanding achievements in science and technology are recognized as having advanced the frontiers of knowledge and served the cause of peace and prosperity for mankind." The P ...

in the field of Electronics, Information and Communication for his contribution to information security through pioneering research on cryptography * he was elected a Foreign Member of the Royal Society (ForMemRS) in 2018 for substantial contribution to the improvement of natural knowledge. One or more of the preceding sentences incorporates text from the royalsociety.org website where: He was elected a Member of the

American Philosophical Society The American Philosophical Society (APS), founded in 1743 in Philadelphia, is a scholarly organization that promotes knowledge in the sciences and humanities through research, professional meetings, publications, library resources, and communit ...

in 2019.

References

{{DEFAULTSORT:Shamir, Adi 1952 births Living people People from Tel Aviv Alumni of the University of Warwick Tel Aviv University alumni Modern cryptographers Public-key cryptographers Israeli Jews Israel Prize in computer sciences recipients 20th-century Israeli mathematicians 21st-century Israeli mathematicians Israeli computer scientists Turing Award laureates Israeli cryptographers Weizmann Institute of Science faculty Members of the Israel Academy of Sciences and Humanities Members of the French Academy of Sciences Foreign associates of the National Academy of Sciences Jewish scientists International Association for Cryptologic Research fellows Foreign Members of the Royal Society Members of the American Philosophical Society Erdős Prize recipients