暗号TOPへ戻る

RSA(べき剰余)の計算

もとのメッセージをm,暗号文をc,公開鍵をe,n 秘密鍵をdとする。

[暗号化] m^e mod n (mのe乗をnで割ったときの余りを計算)

[復号 ] c^d mod n (cのd乗をnで割ったときの余りを計算)

^ mod