{"width":"100%","categories":["\u6570\u5b66","\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0"],"description":"Problem 375\u3067\u4f7f\u308f\u308c\u3066\u3044\u308b\u64ec\u4f3c\u4e71\u6570\u306f sn+1 = sn2 mod d \u3053\u3053\u3067\u6cd5d\u306fd = pq\u3067p\u3068q\u306f4n+3\u578b\u306e\u7d20\u6570\u3067\u3059\u3002\u3053\u308c\u3092Blum-Blum-Shub\u3068\u3044\u3046\u305d\u3046\u3067\u3059\u3002 \u77e5\u308a\u305f\u3044\u306e\u306f\u3053\u306e\u6570\u5217\u304c\u623b\u3063\u3066\u304f\u308b\u304b\u3067\u3059\u3002\u307e\u305a\u3001\u521d\u9805\u306b\u623b\u3063\u3066\u3053\u306a\u3044\u304b\u3082\u3057\u308c\u306a\u3044\u306e\u306f\u5f53\u7136\u3067\u3059\u3002\u81ea\u4e57\u306e\u5270\u4f59\u306b\u306a\u308c\u306a\u3044\u6570\u304c\u3042\u308b\u304b\u3089\u3067\u3059\u3002\u4f8b\u3048\u3070\u3001 (d - m)2 = d2 - 2dm + m2 \u2261 m2 (mod d) \u3053\u306e\u3088\u3046\u306a\u30da\u30a2\u304c\u3042\u308b\u305f\u3081\u3001\u81ea\u4e57\u306e\u5270\u4f59\u306b\u306a\u308b\u6570\u306f\u7d04\u534a\u5206\u4ee5\u4e0b\u3068\u3044\u3046\u3053\u3068\u306b\u306a\u308a\u307e\u3059\u3002 \u554f\u984c\u306a\u306e\u306f2\u9805\u76ee\u4ee5\u964d\u3067\u3059\u3002\u4f8b\u3048\u3070\u3001d = 77\u3001s0 = 5\u3068\u3057\u3066\u307f\u307e\u3057\u3087\u3046\u3002 5 -> 25 -> 9 -> 4 \u2026","height":"190","provider_name":"Hatena Blog","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20120320%2Fp1\" title=\"Blum-Blum-Shub - inamori\u2019s diary\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","provider_url":"https://hatena.blog","blog_url":"https://inamori.hateblo.jp/","blog_title":"inamori\u2019s diary","title":"Blum-Blum-Shub","author_url":"https://blog.hatena.ne.jp/inamori/","author_name":"inamori","type":"rich","version":"1.0","url":"https://inamori.hateblo.jp/entry/20120320/p1","image_url":null,"published":"2012-03-20 00:00:00"}