ネットワーク関連の用語 RSA暗号とは?仕組みと特徴をわかりやすく解説
RSA暗号とは、インターネットで広く利用されている公開鍵暗号の一種です。RSAとは、開発者の名前「RonaldRivest(ロナルド・リベスト)」「AdiShamir(アディ・シャミア)」「LeonardAdleman(レオナルド・エーデルマン)」の頭文字から取られています。RSA暗号は、公開鍵と秘密鍵のペアを使用してデータの暗号化と復号を行います。公開鍵は、暗号化されたメッセージを復号するのに使用され、秘密鍵は、復号されたメッセージを暗号化するのに使用されます。公開鍵は広く配布することができ、秘密鍵は安全に保管する必要があります。RSA暗号は、大規模な素数を掛け合わせて生成される法Nと、2つの素数の積である公開鍵e、公開鍵eと法Nに対して互いに素である秘密鍵dの3つの整数を使用して動作します。暗号化するには、平文を法Nに対して指数eで累乗します。復号するには、暗号文を法Nに対して指数dで累乗します。RSA暗号は、素因数分解が困難であるという事実を利用しており、現在のコンピューティング技術では、法Nを素因数分解することは不可能です。
