平方剰余算

用語解説

整数nに対し、整数xの2乗x²を、nで割ったときの余りを「x² mod n」と書く。このような演算を平方剰余算といい、このときのnを法という。

関連用語

• 公開鍵暗号

• 剰余乗算

• OAEP法

• HIME(R)

• ページの先頭へ