暗号化

RSA

概要

素因数分解の困難さを利用した代表的な公開鍵暗号方式。

考案者3名(Rivest、Shamir、Adleman)の頭文字を組み合わせた名称。大きな合成数の素因数分解の困難さを安全性の根拠とする公開鍵暗号方式。デジタル署名にも利用される。