Adi Shamir

from Wikipedia, the free encyclopedia
Adi Shamir (2009)

Adi Shamir ( Hebrew עדי שמיר; * July 6, 1952 in Tel-Aviv ) is an Israeli cryptology expert . Together with Ron Rivest and Leonard Adleman , he is one of the inventors of the RSA cryptosystem .


Adi Shamir received his Bachelor of Science degree from Tel Aviv University in 1973, followed by a Master of Science degree in 1975 and a doctorate in 1977 at the Weizmann Institute of Science . His doctoral thesis was titled Fixed Points of Recursive Programs . After a year postdoc at the University of Warwick , he carried out research at MIT from 1977 to 1980 . He then returned to the Weizmann Institute as a professor, where he is still active today. He is also a visiting professor at the École normal supérieure in Paris .

In 1979 he showed that a natural number N can be factored with many calculation steps proportional to log N , if the intermediate results are determined in registers with unlimited bit length. In the same year he developed Shamir's Secret Sharing , a method of dividing a secret among several instances (confidants), whereby a certain subset of these instances is required in order to reconstruct the secret. The Fiat-Shamir protocol and the Fiat-Shamir heuristic , both developed in 1986 with his doctoral student Amos Fiat , are also named after him . Together with Eli Biham , he developed the technique of differential cryptanalysis in 1990 . One research result from 1992 is the precise characterization of the relationship between interactive evidence systems (IP) and the complexity class PSPACE . At the Eurocrypt conference in 1994, Shamir and Moni Naor presented another secret sharing method, visual cryptography .

In recognition of their services to cryptography , Rivest, Shamir and Adleman received the Turing Award for 2002. In 1983 he received the Erdős Prize , and in 1996 the Paris Kanellakis Prize . In 2008 he was awarded the Israel Prize and in 2012 the Grande médaille de l'Académie des sciences , of which he became a member in 2016. For 2017 Shamir was awarded the BBVA Foundation Frontiers of Knowledge Award and the Japan Prize , and in 2018 he was inducted into the National Inventors Hall of Fame . He has been a Foreign Associate of the National Academy of Sciences since 2005, of the Royal Society since 2018 and of the American Philosophical Society since 2019 . In 2007 he was elected a full member of the Academia Europaea . He is an honorary doctor from the École normal supérieure and the University of Waterloo .

Together with Scott Fluhrer and Itsik Mantin , he successfully attacked RC4 , which is also used in the Wired Equivalent Privacy system. In 1986, together with Claus-Peter Schnorr , he developed a parallel algorithm for sorting on a two-dimensional processor field with runtime .

Despite his diverse and globally significant achievements in cryptography, he was refused entry to the USA in early 2019. He wanted to take part in the annual RSA conference, which bears his name through the “S for Shamir” in “R S A”.

Web links

Commons : Adi Shamir  - collection of pictures, videos and audio files

Individual evidence

  1. ^ Adi Shamir: Factoring Numbers in O (log n) arithmetic steps. Information Processing Letters 8 (1979) pp. 28-31
  2. ↑ Directory of members: Adi Shamir. Academia Europaea, accessed October 1, 2017 (English, with biographical and other information).
  3. Mathew J Schwartz: Unbelievable. The Cryptographer's Panel at @RSAConference 2019 is missing Adi Shamir (the “S” in RSA), who was unable to secure a US visa. , accessed March 8, 2019