2020-04-02から1日間の記事一覧
\(p := 2^{521}-1 \): メルセンヌ素数 \(T := xy\), \(x, y \in F_{p} \) \(T \, mod \, p\)を普通に計算してもいいけどせっかくなのでモンゴメリリダクションを使う. 今回はmodulusが特殊(全ビットが1)なので通常のモンゴメリリダクションよりも速くでき…
4月ですねぇ。春休みもGW明けまで延長されました。 今日はmpn_の話をちょろっとしようと思ってましたが布団入っちゃったので無し。