2021-03-25から1日間の記事一覧
数学 https://www.cryptrec.go.jp/exreport/cryptrec-ex-0021-2001.pdf の 2.3.1 で、mod p で 1 次の因子を見つけるのが効率的にできるのを知った。x^{(p-1)/2}+1 との gcd を取るのはどこかで見たことがあったが、それを a ずらしても問題ないのは気づかな…
数学 https://www.cryptrec.go.jp/exreport/cryptrec-ex-0021-2001.pdf の 2.3.1 で、mod p で 1 次の因子を見つけるのが効率的にできるのを知った。x^{(p-1)/2}+1 との gcd を取るのはどこかで見たことがあったが、それを a ずらしても問題ないのは気づかな…