Ronald Rivest、Adi Shamir、Leonard Adlemanの3氏が1978年に開発した公開鍵暗号方式
RSA暗号方式は、公開鍵で暗号化、秘密鍵で復号化を行うだけでなく、秘密鍵で暗号化、公開鍵で復号化できる仕組みになっている。オイラーの定理と2つの素数を使って公開鍵暗号の仕組みを実現しており、桁数が大きい合成数の素因数分解問題が困難であることを利用した公開鍵暗号方式である。
公開鍵暗号の標準として広く普及している。RSA暗号を解読するには、巨大な整数を素因数分解する必要があり、効率の良い鍵の発見方法はまだ見つかっていない。