---
title: "Adi Shamir, RSA, and Public-Key Cryptography"
description: "Adi Shamir co-invented RSA with Ronald Rivest and Leonard Adleman at MIT in 1977. Their public-key system demonstrated a practical way to communicate securely without first sharing a secret key."
url: "https://hasbara.co.il/resources/weizmann-institute-of-science-research-and-global-impact/adi-shamir-and-the-foundations-of-modern-cryptography"
type: "resource-page"
locale: "en"
categories: ["Weizmann Institute of Science: Research and Global Impact"]
---

# Adi Shamir, RSA, and Public-Key Cryptography

*Adi Shamir co-invented RSA with Ronald Rivest and Leonard Adleman at MIT in 1977. Their public-key system demonstrated a practical way to communicate securely without first sharing a secret key.*

Adi Shamir co-invented RSA with Ronald Rivest and Leonard Adleman in 1977. RSA is a public-key cryptosystem: users can share a public key while keeping its paired private key secret. The invention addressed a core challenge in digital communication—establishing protected communication without first meeting to exchange a secret.

## Three researchers developed RSA

The algorithm’s name comes from Rivest, Shamir, and Adleman. In an [ACM interview transcript](https://amturing.acm.org/pdf/AdlemanTuringTranscript.pdf), Adleman recounts the three MIT colleagues’ collaboration and the problem of transmitting private information when correspondents had no shared key. RSA uses mathematical operations on large numbers; factoring the product of two large primes is computationally difficult, which underlies the system’s security.

The three researchers received the 2002 A.M. Turing Award for their work on public-key cryptography. The [Institute’s award notice](https://wis-wander.weizmann.ac.il/content/am-turing-award-2002) identifies Shamir among the recipients, and its [account of his honors](https://www.weizmann.ac.il/WeizmannCompass/print/3500) situates RSA within his broader career in cryptography.

## Why public-key cryptography mattered

Before public-key methods, communicating parties generally needed a shared secret established in advance. RSA showed how public and private keys could support encryption and digital signatures across networks. Modern systems use cryptographic algorithms inside carefully specified protocols; secure use depends on sound implementation, appropriate key sizes, and system design.

RSA is an algorithm, not a complete security standard. Standards and protocols specify how cryptographic methods should be applied. Shamir also worked in cryptanalysis, testing the strength of cryptographic systems, and developed other influential methods, including secret sharing. RSA’s lasting importance lies in helping demonstrate that public-key cryptography could work at practical scale.

## Pages

- [The Weizmann Institute: History and Graduate Research](/resources/weizmann-institute-of-science-research-and-global-impact/overview.md)
- [Weizmann Research Behind Copaxone and Rebif](/resources/weizmann-institute-of-science-research-and-global-impact/transforming-multiple-sclerosis-treatment-copaxone-and-rebif.md)
- [Ada Yonath and the Bacterial Ribosome](/resources/weizmann-institute-of-science-research-and-global-impact/deciphering-the-ribosome-ada-yonath-s-revolutionary-discoveries.md)
- [Yeda and Weizmann Technology Transfer](/resources/weizmann-institute-of-science-research-and-global-impact/yeda-pioneering-global-academic-technology-transfer.md)
- [GeneCards and Bioinformatics at Weizmann](/resources/weizmann-institute-of-science-research-and-global-impact/genecards-and-bioinformatics-at-weizmann-institute-of-science.md)
- [Davidson Institute Science Education](/resources/weizmann-institute-of-science-research-and-global-impact/the-davidson-institute-of-science-education.md)
- [Weizmann Research on Water and Sustainability](/resources/weizmann-institute-of-science-research-and-global-impact/water-and-environmental-sustainability-at-weizmann.md)

## Sources

- [amturing.acm.org](https://amturing.acm.org/pdf/AdlemanTuringTranscript.pdf)
- [wis-wander.weizmann.ac.il](https://wis-wander.weizmann.ac.il/content/am-turing-award-2002)
- [weizmann.ac.il](https://www.weizmann.ac.il/WeizmannCompass/print/3500)
