OKADA
- RSA暗号デモサイト -
RSA暗号 公開鍵、秘密鍵の作成
Yahoo!知恵袋の暗号カテで回答を繰り返すうちに気が付いたらカテゴリーマスタに!!
暗号カテマスタ就任を記念してRSA暗号のデモサイトをJavaScriptで組んでみました。
RSA暗号は公開鍵暗号方式の一つであり、「素因数分解は難しい」という素数の性質を利用したネット社会では広く普及している暗号アルゴリズムです。
このサイトではRSA暗号で使われる公開鍵、秘密鍵の作成、メッセージの暗号化、復号の計算デモを行います。
巨大整数にも対応、独自のアルゴリズムで演算を高速に行います。
RSA暗号の鍵作成のアルゴリズムも表示されるので素数がどのように暗号に利用されているのか理解できる高校、大学の学習用としても最適なサイトです。
【参考にしたサイト】
RSA暗号 - Wikipedia
フェルマーの小定理 - Wikipedia
ユークリッドの互除法 - Wikipedia
素数判定 - Wikipedia
ミラー–ラビン素数判定法 - Wikipedia
RSA numbers - Wikipedia
bignumber.js API - GitHub Pages
Wolfram|Alpha: Computational Intelligence
p
q
e
m
c