スポンサーサイト

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

多倍長整数のC++実装とか

IMS:代数 (Modified:2006-01-03)

多倍長整数の他、高速乗法についての実装とかpdfで公開されている


冪乗法

a^n mod m をPowerModって関数で実装することが多いらしいことがわかった。
名前からするとxorじゃなくてn乗か。


MSN相談箱 巨大な素数の効率的な作り方

そういうPowerModとかについての質問と回答。


はやわかり RSA

そもそも暗号化の鍵のために多倍長整数を調べてたので、その暗号化の記事。
後で読む。


スポンサーサイト

この記事へのトラックバックURL

http://memolet.blog22.fc2.com/tb.php/1102-9fa5cf1d

この記事へのトラックバック

上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。