暗号TOPへ戻る
RSA(べき剰余)の計算
もとのメッセージをm,暗号文をc,公開鍵をe,n 秘密鍵をdとする。
[暗号化] m^e mod n (mのe乗をnで割ったときの余りを計算)
[復号 ] c^d mod n (cのd乗をnで割ったときの余りを計算)
^
mod