qが成り立つというフェルマーの小定理を利用しています。qが成り立つので中国の剰余定理より以下のようになります。Nが成り立つことがわかります。Nの変換はmがpの倍数であるためm*qがNの倍数になることを利用しています。今回の実装では暗号化、復号化のための冪乗余の計算で以下のように素直に掛け合わせていましたが大きい数を扱う場合時間がかかってしまいます。result}冪乗余の計算高速化の手法としてバイナリ法というものがあります。Finalのベンチマークを動かして遊んでみた月別アーカイブはてなブログをはじめよう!steavevaivaiさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。