{"id":359,"date":"2018-04-19T01:36:08","date_gmt":"2018-04-18T16:36:08","guid":{"rendered":"http:\/\/tamatoyaku.com\/b\/?p=359"},"modified":"2018-04-19T01:36:08","modified_gmt":"2018-04-18T16:36:08","slug":"359","status":"publish","type":"post","link":"https:\/\/p-0.me\/b\/p\/359\/","title":{"rendered":"ECDSA\u306bMontgomery\u66f2\u7dda\u3092\u4f7f\u3046\u30e1\u30ea\u30c3\u30c8"},"content":{"rendered":"<p>[mathjax]\u672a\u691c\u8a3c\u306a\u90e8\u5206\u3082\u591a\u304f\uff0c\u8981\u691c\u8a3c\u306a\u8a71\uff0e<br \/>\n<!--more--><br \/>\n&nbsp;<br \/>\n\u5b9f\u969b\u306bECDSA\u3092\u5b9f\u88c5\u3059\u308b\u306b\u3042\u305f\u308a\uff0cMontgomery\u66f2\u7dda\u3092\u4f7f\u3046\u3053\u3068\u3068\u306a\u3063\u305f\uff0eECDSA\u306f\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u307f\u308b\u3068(<a href=\"https:\/\/ja.wikipedia.org\/wiki\/%E6%A5%95%E5%86%86%E6%9B%B2%E7%B7%9ADSA\">Wikipedia<\/a>)\uff0c\u30b9\u30ab\u30e9\u30fc\u500d\u7b97\u3092\u591a\u304f\u4f7f\u7528\u3059\u308b\u3053\u3068\u304c\u5206\u304b\u308b\uff0e\u30b9\u30ab\u30e9\u30fc\u500d\u3092\u8a08\u7b97\u3059\u308b\u306b\u306f\uff0cMontgomery\u66f2\u7dda\u304c<span style=\"color: #ff0000;\"><strong>\u52b9\u7387\u304c\u826f\u3044<\/strong><\/span>\uff0e\u307e\u305f\uff0c\u30d0\u30a4\u30ca\u30ea\u6cd5\u3068\u9055\u3044Montgomery ladder\u3067\u306f<strong><span style=\"color: #ff0000;\">\u30b5\u30a4\u30c9\u30c1\u30e3\u30cd\u30eb\u653b\u6483\u306b\u8010\u6027<\/span><\/strong>\u3092\u6301\u3064\uff0e\u4ee5\u4e0a\u306e2\u3064\u306e\u7406\u7531\u304b\u3089\uff0cMontgomery\u66f2\u7dda\u3092\u63a1\u7528\u3059\u308b\uff0e<br \/>\n&nbsp;<br \/>\n\u30c7\u30e1\u30ea\u30c3\u30c8\u3068\u3057\u3066\u306f\uff0cMontgomery\u66f2\u7dda\u3092\u7528\u3044\u305fECDSA\u306e\u5b9f\u88c5\u304c(\u30d1\u30c3\u3068\u63a2\u3057\u305f\u7a0b\u5ea6\u3067\u306f)\u898b\u3064\u304b\u3089\u305a\uff0c\u306a\u306b\u304b<strong>\u7f60<\/strong>\u304c\u6f5c\u3093\u3067\u3044\u308b\u53ef\u80fd\u6027\u304c\u3042\u308b\u3053\u3068\uff0e\u7f72\u540d\u691c\u8a3c\u306e\u969b\u306b\u70b9\u306e<strong>\u52a0\u7b97<\/strong>\u304c\u5fc5\u8981\u3068\u306a\u308a\uff0c\u305d\u306e\u305f\u3081\u306b\u306f<span style=\"color: #ff0000;\"><strong>y\u5ea7\u6a19\u306e\u5fa9\u5143<\/strong><\/span>\u3068Montgomery\u66f2\u7dda\u306b\u304a\u3051\u308b<span style=\"color: #ff0000;\"><strong>\u52a0\u7b97\u516c\u5f0f<\/strong><\/span>(?)\u306e\u5c0e\u51fa\u304c\u5fc5\u8981\u3068\u306a\u308b\u3053\u3068\u304c\u6319\u3052\u3089\u308c\u308b\uff0e\u305f\u3060\u3057\uff0cy\u5ea7\u6a19\u306e\u5fa9\u5143\u306b\u306f\\(x_n\\)\u3068\\(x_{n+1}\\)\u304c\u5fc5\u8981\u3068\u306a\u308b\u304c\uff0c\u3053\u308c\u306fMontgomery ladder\u306e\u8a08\u7b97\u7d50\u679c\u304b\u3089\u6c42\u307e\u308b\u53ef\u80fd\u6027\u304c\u3042\u308b\uff0e\u307e\u305f\uff0c\u52a0\u7b97\u516c\u5f0f(?)\u306b\u3064\u3044\u3066\u3082\u5c0e\u51fa\u306f\u53ef\u80fd(\u3089\u3057\u3044)\uff0e<br \/>\n&nbsp;<br \/>\n\u3088\u3063\u3066\uff0c\u3057\u3070\u3089\u304f\u306fMontgomery\u66f2\u7dda\u3092\u7528\u3044\u3066ECDSA\u306e\u5b9f\u88c5\u304c\u53ef\u80fd\u304b\u3069\u3046\u304b\u691c\u8a3c\u3092\u9032\u3081\u308b\uff0e<br \/>\n&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>[mathjax]\u672a\u691c\u8a3c\u306a\u90e8\u5206\u3082\u591a\u304f\uff0c\u8981\u691c\u8a3c\u306a\u8a71\uff0e<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4],"tags":[],"class_list":["post-359","post","type-post","status-publish","format-standard","hentry","category-4"],"_links":{"self":[{"href":"https:\/\/p-0.me\/b\/wp-json\/wp\/v2\/posts\/359","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/p-0.me\/b\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/p-0.me\/b\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/p-0.me\/b\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/p-0.me\/b\/wp-json\/wp\/v2\/comments?post=359"}],"version-history":[{"count":0,"href":"https:\/\/p-0.me\/b\/wp-json\/wp\/v2\/posts\/359\/revisions"}],"wp:attachment":[{"href":"https:\/\/p-0.me\/b\/wp-json\/wp\/v2\/media?parent=359"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/p-0.me\/b\/wp-json\/wp\/v2\/categories?post=359"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/p-0.me\/b\/wp-json\/wp\/v2\/tags?post=359"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}