公開鍵暗号の、現在の実質的な標準。MIT（マサチューセッツ工科大学）のリベスト、シャミア、エイドルマンが1978年に発明。大きな整数nを素因数分解することの難しさに安全性の根拠を置く。RSA暗号が発明されて以来、素因数分解の手法も進歩し、計算機も高速になった。最近は公開鍵のnのサイズは1024ビットが推奨されている。