{"type":"rich","version":"1.0","height":"190","author_name":"koba-e964","image_url":null,"provider_url":"https://hatena.blog","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkoba-e964.hatenablog.com%2Fentry%2F2021%2F03%2F25%2F011440\" title=\"2021-03-24 (\u6c34) - koba-e964\u306e\u65e5\u8a18\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","provider_name":"Hatena Blog","published":"2021-03-25 01:14:40","description":"\u6570\u5b66 https://www.cryptrec.go.jp/exreport/cryptrec-ex-0021-2001.pdf \u306e 2.3.1 \u3067\u3001mod p \u3067 1 \u6b21\u306e\u56e0\u5b50\u3092\u898b\u3064\u3051\u308b\u306e\u304c\u52b9\u7387\u7684\u306b\u3067\u304d\u308b\u306e\u3092\u77e5\u3063\u305f\u3002x^{(p-1)/2}+1 \u3068\u306e gcd \u3092\u53d6\u308b\u306e\u306f\u3069\u3053\u304b\u3067\u898b\u305f\u3053\u3068\u304c\u3042\u3063\u305f\u304c\u3001\u305d\u308c\u3092 a \u305a\u3089\u3057\u3066\u3082\u554f\u984c\u306a\u3044\u306e\u306f\u6c17\u3065\u304b\u306a\u304b\u3063\u305f\u3002 \u8da3\u5473\u958b\u767a rust-number-theory \u4e0d\u6b63\u78ba\u306a (f64 \u3067\u8a08\u7b97\u3059\u308b) \u5224\u5225\u5f0f\u3092\u8a08\u7b97\u3059\u308b\u95a2\u6570\u3092\u8ffd\u52a0\u3057\u305f\u3002\u3053\u308c\u306f\u8a08\u7b97\u304c\u697d\u306b\u306a\u308b\u3068\u3044\u3046\u30e1\u30ea\u30c3\u30c8\u3092\u6301\u3064\u3002\u7d50\u679c\u306f\u6709\u7406\u6574\u6570\u3060\u3068\u308f\u304b\u3063\u3066\u3044\u308b\u306e\u3067\u6709\u7406\u6574\u6570\u306b\u5341\u5206\u8fd1\u3051\u308c\u3070\u78ba\u4fe1\u3092\u6301\u3063\u3066\u305d\u306e\u5024\u3060\u3068\u8a00\u3048\u308b\u3002","width":"100%","blog_url":"https://koba-e964.hatenablog.com/","categories":[],"title":"2021-03-24 (\u6c34)","url":"https://koba-e964.hatenablog.com/entry/2021/03/25/011440","blog_title":"koba-e964\u306e\u65e5\u8a18","author_url":"https://blog.hatena.ne.jp/koba-e964/"}