Cryptographie
L'historien en cryptographie David Kahn considère l'humaniste Leon Battista Alberti comme le « père de la cryptographie occidentale », grâce à trois avancées significatives : « la plus ancienne théorie occidentale de cryptanalyse, l'invention de la substitution polyalphabétique, et l'invention du code de chiffrement ».
Adi Shamir
Mais, c'est loin d'être sa seule contribution au domaine de la cryptographie : il est à l'origine de la cryptanalyse du système de Ralph Merkle et de Martin Hellman, fondé sur le problème du sac à dos, un problème NP-complet. On lui doit également la technique de la cryptanalyse différentielle, fruit d'une collaboration avec Eli Biham et présentée à la conférence "Crypto" de 1990 (cette technique s'applique à des chiffrements symétriques). Avec Amos Fiat, il est l'auteur du protocole d'authentification sans apport de connaissance ("Zero-knowledge") portant leurs noms. Shamir a également travaillé sur la théorie de la complexité. Plus récemment, il a décrit des attaques par canaux auxiliaires utilisant les sons émis par les processeurs pour déterminer les opérations effectuées lors du chiffrement.