Prestigious Award in Computer Science to Weizmann Institute's scientist

Shamir shares the award with Ronald L. Rivest of the Massachusetts Institute of Technology and Leonard M. Adleman of the University of Southern California. The Association for Computing Machinery (ACM) will present the award to them in June.

While working at M.I.T. in 1977, the three scientists developed an algorithm that was later called RSA (the acronym for their last names). Used worldwide to secure Internet, banking and credit card transactions, the RSA algorithm allows for the delivery of encrypted codes and their decryption between parties that have never previously been in contact. The time needed to crack some versions of the method, which is based on the multiplication of two very large prime numbers and the difficulty in deducing those prime numbers from their product, is estimated at millions of years.

Among the numerous applications of this research are smart cards, regularly installed in household television sets to ensure that only subscribers receive TV satellite broadcasts. The smart card also allows the company activating the satellite to charge its customers only for programs viewed by them.

Shamir began his acquaintance with the Weizmann Institute as a teenager participating in its youth activities. He later earned his M.Sc. and Ph.D. degrees at the Weizmann Institute of Science and went to M.I.T., where he spent three years, from 1977 to 1980. He then returned to the Weizmann Institute, publishing numerous articles and receiving several prestigious awards, including ACM's Kannelakis Award, the Erdos Prize of the Israel Mathematical Society, the IEEE's W.R.G. Baker Prize, the UAP Scientific Prize, The Vatican's PIUS XI Gold Medal and the IEEE Koji Kobayashi Computers and Communications Award.

 

 

The A.M. Turing Award was conferred on Prof. Amir Pnueli, also a Weizmann Institute computer scientist, in 1996 for his contributions to program and systems verification. Prof. Michael Rabin from the Hebrew University of Jerusalem and Harvard University received the award in 1976 for his research on nondeterministic machines. The award has been presented annually since 1966 to individuals who have made contributions of 'lasting and major technical importance' in the field of computer science.
 

The English mathematician Alan Turing, for whom the prize is named, is known, among other things, for the system he developed (called 'Bomba'), which succeeded in cracking the German coding system 'Engima' during World War II.  Many historians believe that this work actually decided the Battle of the Atlantic in favor of the Allies.