質問: RSA暗号とはどういうものでしょうか? 調べてもよく分からなかったので宜しくお願いします
回答: これはネットの受け売りですが。。。 素因数分解が困難であることを利用したアルゴリズムです。 大きな数字を素因数分解するのは困難です。総当たりする以外に素因数を見つけ出す方法がないためです。したがって、コンピュータで素因数分解しようとしても、大きな数であれば膨大な時間がかかります。 この仕組みを利用した暗号がRSA暗号です。RSAは発明した3人の名前「R. L. Rivest、A. Shamir、L. Adleman」に由来します。 素因数分解の難しさを安全性の根拠にするということは、逆に言えば素因数分解されてしまうと解読されるということです。膨大な時間を掛けてコンピュータで計算すれば素因数分解されてしまいます。 しかし、それまでには情報の価値が失われているため、暗号として機能するのです。