Adi Shamir
Altre info
- Nato
- 6 luglio 1952
- Noto per
- RSA, secret sharing, crittanalisi differenziale
- Premio
- Premio Turing 2002
- Nazionalità
- Israeliana
La «S» di RSA, e l'uomo che ha fatto dello scardinare i crittosistemi altrui, compresi quelli dei colleghi, uno sport.
Crittografo israeliano, professore al Weizmann Institute. Oltre a RSA è l'autore dello Shamir's Secret Sharing (1979), in cui un segreto è diviso in n parti, di cui bastano k qualsiasi per ricostruirlo, mentre k−1 non rivelano assolutamente nulla. La costruzione si basa sul fatto che un polinomio di grado k−1 è univocamente determinato da k punti.
Nel 1982 ruppe il crittosistema a zaino di Merkle–Hellman. Insieme a Eli Biham sviluppò la crittanalisi differenziale, pubblicata nel 1990, dopodiché emerse che IBM e NSA conoscevano la tecnica già ai tempi della progettazione del DES, negli anni Settanta, e avevano taciuto.
Fonti
ACM: Turing Award 2002