{"id":1098,"date":"2017-06-25T16:09:51","date_gmt":"2017-06-25T16:09:51","guid":{"rendered":"http:\/\/demensdeum.com\/blog\/?p=1098"},"modified":"2024-12-16T22:32:47","modified_gmt":"2024-12-16T19:32:47","slug":"quantum-rsa-break","status":"publish","type":"post","link":"https:\/\/demensdeum.com\/blog\/ja\/2017\/06\/25\/quantum-rsa-break\/","title":{"rendered":"\u91cf\u5b50\u30cf\u30c3\u30ad\u30f3\u30b0 RSA"},"content":{"rendered":"<p>\u5148\u65e5\u3001\u79c1\u306f RSA \u516c\u958b\u30ad\u30fc\u6697\u53f7\u5316\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u5b9f\u88c5\u3092\u66f8\u304d\u307e\u3057\u305f\u3002\u3053\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u7c21\u5358\u306a\u30cf\u30c3\u30af\u3082\u884c\u3063\u305f\u306e\u3067\u3001\u3053\u306e\u30c8\u30d4\u30c3\u30af\u306b\u3064\u3044\u3066\u77ed\u3044\u30e1\u30e2\u3092\u66f8\u304d\u305f\u3044\u3068\u601d\u3044\u307e\u3059\u3002 RSA \u306e\u8010\u30bf\u30f3\u30d1\u30fc\u6027\u306f\u56e0\u6570\u5206\u89e3\u554f\u984c\u306b\u57fa\u3065\u3044\u3066\u3044\u307e\u3059\u3002\u56e0\u6570\u5206\u89e3&#8230;\u3072\u3069\u3044\u8a00\u8449\u3067\u3059\u306d&#8230;<\/p>\n<h4>\u305d\u308c\u307b\u3069\u6016\u3044\u3082\u306e\u3067\u306f\u3042\u308a\u307e\u305b\u3093<\/h4>\n<p>\u5b9f\u969b\u3001\u30ad\u30fc\u4f5c\u6210\u306e\u6700\u521d\u306e\u6bb5\u968e\u3067 2 \u3064\u306e\u4e71\u6570\u3092\u53d6\u5f97\u3057\u307e\u3059\u304c\u3001\u305d\u306e\u6570\u5024\u306f\u305d\u308c\u81ea\u4f53\u3068 1 \u3064\u3067\u5272\u308a\u5207\u308c\u308b\u5fc5\u8981\u304c\u3042\u308a\u307e\u3059\u3002 <strong>\u7d20\u6570<\/strong>\u306e\u6570\u5b57<br \/>\u305d\u308c\u3089\u3092<strong>p<\/strong>\u3068<strong>q<\/strong>\u3068\u547c\u3073\u307e\u3059\u3002\u6b21\u306b\u3001\u6570\u5024 <strong>n<\/strong> = <strong>p<\/strong> *<strong>q<\/strong> \u3092\u53d6\u5f97\u3059\u308b\u5fc5\u8981\u304c\u3042\u308a\u307e\u3059\u3002\u3053\u308c\u306f\u3055\u3089\u306a\u308b\u30ad\u30fc\u751f\u6210\u306b\u4f7f\u7528\u3055\u308c\u3001\u305d\u306e\u30ad\u30fc\u306f\u30e1\u30c3\u30bb\u30fc\u30b8\u306e\u6697\u53f7\u5316\u3068\u5fa9\u53f7\u5316\u306b\u4f7f\u7528\u3055\u308c\u307e\u3059\u3002\u79d8\u5bc6\u9375\u3068\u516c\u958b\u9375\u306e\u6700\u7d42\u30d0\u30fc\u30b8\u30e7\u30f3\u3067\u306f\u3001\u6570\u5024 <strong>n<\/strong> \u306f\u5909\u66f4\u305b\u305a\u306b\u8ee2\u9001\u3055\u308c\u307e\u3059\u3002<br \/>RSA \u30ad\u30fc\u306e 1 \u3064\u3068\u6697\u53f7\u5316\u3055\u308c\u305f\u30e1\u30c3\u30bb\u30fc\u30b8\u3092\u624b\u306b\u6301\u3063\u3066\u3044\u308b\u3068\u3057\u307e\u3059\u3002\u30ad\u30fc\u304b\u3089\u6570\u5b57 <strong>n<\/strong> \u3092\u53d6\u308a\u51fa\u3057\u3001<strong>\u30cf\u30c3\u30ad\u30f3\u30b0<\/strong>\u3092\u958b\u59cb\u3057\u307e\u3059\u3002<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-full wp-image-1100\" src=\"https:\/\/demensdeum.com\/blog\/wp-content\/uploads\/2017\/06\/tumblr_nt7hwt4oai1tkezu4o1_500.gif\" alt=\"\" width=\"500\" height=\"280\" \/><\/p>\n<h4>n \u3092\u56e0\u6570\u5206\u89e3<\/h4>\n<p>\u56e0\u6570\u5206\u89e3 &#8211;\u6570\u5024\u3092<strong>\u7d20\u56e0\u6570<\/strong>\u306b\u5206\u89e3\u3059\u308b\u3053\u3068\u3002\u307e\u305a\u3001\u30ad\u30fc\u304b\u3089\u6570\u5024 <strong>n<\/strong> \u3092\u53d6\u308a\u51fa\u3057\u307e\u3059 (\u5b9f\u969b\u306e\u30ad\u30fc\u3067\u306f openssl \u3092\u4f7f\u7528\u3057\u3066\u5b9f\u884c\u3067\u304d\u307e\u3059)\u3002\u305f\u3068\u3048\u3070\u3001<strong>n<\/strong> = 35 \u3068\u3057\u307e\u3059\u3002\u6b21\u306b\u3001\u305d\u308c\u3092\u5358\u7d14\u306a\u56e0\u6570\u306b\u56e0\u6570\u5206\u89e3\u3057\u307e\u3059\u3002 n = 35 = 5 * 7\u3001\u3053\u308c\u304c<strong>p<\/strong>\u3068<strong>q<\/strong>\u3067\u3059\u3002\u3053\u308c\u3067\u3001\u53d7\u4fe1\u3057\u305f <strong>p<\/strong>\u3001<strong>q<\/strong> \u3092\u4f7f\u7528\u3057\u3066\u30ad\u30fc\u3092\u518d\u751f\u6210\u3057\u3001\u5143\u306e\u4f5c\u6210\u8005\u306e\u53ef\u8996\u6027\u3092\u78ba\u4fdd\u3057\u306a\u304c\u3089\u30e1\u30c3\u30bb\u30fc\u30b8\u3092\u5fa9\u53f7\u3057\u3066\u6697\u53f7\u5316\u3067\u304d\u308b\u3088\u3046\u306b\u306a\u308a\u307e\u3059\u3002<\/p>\n<h4>\u91cf\u5b50\u30d3\u30c3\u30c8\u306f\u305d\u308c\u307b\u3069\u5358\u7d14\u3067\u306f\u3042\u308a\u307e\u305b\u3093<\/h4>\n<p>RSA \u3092\u305d\u3093\u306a\u306b\u7c21\u5358\u306b\u7834\u308b\u3053\u3068\u306f\u672c\u5f53\u306b\u53ef\u80fd\u3067\u3057\u3087\u3046\u304b?\u5b9f\u969b\u3001\u3044\u3044\u3048\u3001\u6570\u5024 <strong>p<\/strong>\u3001<strong>q<\/strong> \u306f\u610f\u56f3\u7684\u306b\u5927\u304d\u304f\u53d6\u3089\u308c\u3066\u3044\u308b\u305f\u3081\u3001\u53e4\u5178\u7684\u306a\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u30fc\u306e\u56e0\u6570\u5206\u89e3\u30bf\u30b9\u30af\u306b\u306f\u975e\u5e38\u306b\u9577\u3044\u6642\u9593\u304c\u304b\u304b\u308a\u307e\u3059 (\u3042\u308b\u7a0b\u5ea6 10 \u5e74)\u3002 br \/ >\u305f\u3060\u3057\u3001Shor \u306e\u91cf\u5b50\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u4f7f\u7528\u3059\u308b\u3068\u3001\u975e\u5e38\u306b\u77ed\u6642\u9593\u3067\u6570\u5024\u3092\u56e0\u6570\u5206\u89e3\u3059\u308b\u3053\u3068\u304c\u3067\u304d\u307e\u3059\u3002\u73fe\u6642\u70b9\u3067\u306f\u3001\u3053\u306e\u30c8\u30d4\u30c3\u30af\u306b\u95a2\u3059\u308b\u8a18\u4e8b\u3067\u306f\u3001\u6307\u5b9a\u3055\u308c\u305f\u6570\u5024\u3092\u4e57\u7b97\u3059\u308b\u6642\u9593\u304c\u3001\u3064\u307e\u308a\u4e8b\u5b9f\u4e0a\u77ac\u6642\u306b\u304b\u304b\u308b\u3068\u8a18\u8f09\u3055\u308c\u3066\u3044\u307e\u3059\u3002\u30b7\u30e7\u30fc\u30eb\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u304c\u6a5f\u80fd\u3059\u308b\u306b\u306f\u3001\u591a\u6570\u306e\u91cf\u5b50\u30d3\u30c3\u30c8\u3092\u5099\u3048\u305f\u91cf\u5b50\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u30fc\u3092\u5b9f\u88c5\u3059\u308b\u5fc5\u8981\u304c\u3042\u308a\u307e\u3059\u3002 2001 \u5e74\u306b\u3001IBM \u306f 7 \u91cf\u5b50\u30d3\u30c3\u30c8\u3092\u4f7f\u7528\u3057\u3066 15 \u3068\u3044\u3046\u6570\u5b57\u3092\u56e0\u6570\u5206\u89e3\u3057\u307e\u3057\u305f\u3002\u3057\u305f\u304c\u3063\u3066\u3001\u3053\u306e\u77ac\u9593\u307e\u3067\u306b\u9577\u3044\u6642\u9593\u5f85\u3064\u5fc5\u8981\u304c\u3042\u308a\u307e\u3059\u304c\u3001\u305d\u306e\u6642\u307e\u3067\u306b\u30dd\u30b9\u30c8\u91cf\u5b50\u6697\u53f7\u5316\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306b\u5207\u308a\u66ff\u3048\u3089\u308c\u3066\u3044\u308b\u3067\u3057\u3087\u3046\u3002<\/p>\n<h4>\u30bf\u30c3\u30c1\u30b7\u30e7\u30fc\u30eb<\/h4>\n<p>\u30d4\u30fc\u30bf\u30fc\u30fb\u30b7\u30e7\u30a2\u304c\u56e0\u6570\u5206\u89e3\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306b\u3064\u3044\u3066\u8a9e\u308b<\/p>\n<p><iframe loading=\"lazy\" src=\"https:\/\/www.youtube.com\/embed\/hOlOY7NyMfs\" width=\"560\" height=\"315\" frameborder=\"0\" allowfullscreen=\"allowfullscreen\"><\/iframe><\/p>\n<p><em>\u91cf\u5b50\u30b7\u30df\u30e5\u30ec\u30fc\u30bf<\/em>\u3067\u30b7\u30e7\u30fc\u30eb\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u8a66\u3059\u306b\u306f\u3001<a href=\"https:\/\/github.com\/ProjectQ-Framework\/ProjectQ\" target=\"_blank\" rel=\" \u3092\u30a4\u30f3\u30b9\u30c8\u30fc\u30eb\u3057\u307e\u3059\u3002 noopener\" >ProjectQ<\/a> \u306e\u4f8b\u306b\u306f\u3001\u30e6\u30fc\u30b6\u30fc\u304c\u5165\u529b\u3057\u305f\u6570\u5024\u3092\u56e0\u6570\u5206\u89e3\u3067\u304d\u308b shor.py \u306e\u5b9f\u88c5\u304c\u542b\u307e\u308c\u3066\u3044\u307e\u3059\u3002\u30b7\u30df\u30e5\u30ec\u30fc\u30bf\u30fc\u3067\u306f\u3001\u5b9f\u884c\u6642\u9593\u306f\u6182\u9b31\u3067\u3059\u304c\u3001\u91cf\u5b50\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u30fc\u306e\u52d5\u4f5c\u3092\u697d\u3057\u304f\u904a\u3073\u5fc3\u306e\u3042\u308b\u30b7\u30df\u30e5\u30ec\u30fc\u30b7\u30e7\u30f3\u306e\u3088\u3046\u306b\u898b\u3048\u307e\u3059\u3002<\/p>\n<p>\u8a18\u4e8b:<br \/><a href=\"http:\/\/www.pagedon.com\/rsa-explained-simply\/my_programming\/\" target=\"_blank\" rel=\"noopener\">http:\/\/www.pagedon.com\/rsa-explained-simply\/my_programming\/<\/a><br \/>\n<a href=\"http:\/\/southernpacificreview.com\/2014\/01\/06\/rsa-key-generation-example\/\" target=\"_blank\" rel=\"noopener\">http:\/\/southernpacificreview.com\/2014\/01\/06\/rsa-key-generation-example\/<\/a><br \/>\n<a href=\"https:\/\/0day.work\/how-i-recovered-your-private-key-or-why-small-keys-are-bad\/\" target=\"_blank\" rel=\"noopener\">https:\/\/0day.work\/how-i-recovered-your-private-key-or-why-small-keys-are-bad\/<\/a><\/p>\n<p>RSA \u306e Python \u5b9f\u88c5:<br \/><a href=\"https:\/\/github.com\/demensdeum\/RSA-Python\" target=\"_blank\" rel=\"noopener\">https:\/\/github.com\/demensdeum\/RSA-Python<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u5148\u65e5\u3001\u79c1\u306f RSA \u516c\u958b\u30ad\u30fc\u6697\u53f7\u5316\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u5b9f\u88c5\u3092\u66f8\u304d\u307e\u3057\u305f\u3002\u3053\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u7c21\u5358\u306a\u30cf\u30c3\u30af\u3082\u884c\u3063\u305f\u306e\u3067\u3001\u3053\u306e\u30c8\u30d4\u30c3\u30af\u306b\u3064\u3044\u3066\u77ed\u3044\u30e1\u30e2\u3092\u66f8\u304d\u305f\u3044\u3068\u601d\u3044\u307e\u3059\u3002 RSA \u306e\u8010\u30bf\u30f3\u30d1\u30fc\u6027\u306f\u56e0\u6570\u5206\u89e3\u554f\u984c\u306b\u57fa\u3065\u3044\u3066\u3044\u307e\u3059\u3002\u56e0\u6570\u5206\u89e3&#8230;\u3072\u3069\u3044\u8a00\u8449\u3067\u3059\u306d&#8230; \u305d\u308c\u307b\u3069\u6016\u3044\u3082\u306e\u3067\u306f\u3042\u308a\u307e\u305b\u3093 \u5b9f\u969b\u3001\u30ad\u30fc\u4f5c\u6210\u306e\u6700\u521d\u306e\u6bb5\u968e\u3067 2 \u3064\u306e\u4e71\u6570\u3092\u53d6\u5f97\u3057\u307e\u3059\u304c\u3001\u305d\u306e\u6570\u5024\u306f\u305d\u308c\u81ea\u4f53\u3068 1 \u3064\u3067\u5272\u308a\u5207\u308c\u308b\u5fc5\u8981\u304c\u3042\u308a\u307e\u3059\u3002 \u7d20\u6570\u306e\u6570\u5b57\u305d\u308c\u3089\u3092p\u3068q\u3068\u547c\u3073\u307e\u3059\u3002\u6b21\u306b\u3001\u6570\u5024 n = p *q \u3092\u53d6\u5f97\u3059\u308b\u5fc5\u8981\u304c\u3042\u308a\u307e\u3059\u3002\u3053\u308c\u306f\u3055\u3089\u306a\u308b\u30ad\u30fc\u751f\u6210\u306b\u4f7f\u7528\u3055\u308c\u3001\u305d\u306e\u30ad\u30fc\u306f\u30e1\u30c3\u30bb\u30fc\u30b8\u306e\u6697\u53f7\u5316\u3068\u5fa9\u53f7\u5316\u306b\u4f7f\u7528\u3055\u308c\u307e\u3059\u3002\u79d8\u5bc6\u9375\u3068\u516c\u958b\u9375\u306e\u6700\u7d42\u30d0\u30fc\u30b8\u30e7\u30f3\u3067\u306f\u3001\u6570\u5024 n \u306f\u5909\u66f4\u305b\u305a\u306b\u8ee2\u9001\u3055\u308c\u307e\u3059\u3002RSA \u30ad\u30fc\u306e 1 \u3064\u3068\u6697\u53f7\u5316\u3055\u308c\u305f\u30e1\u30c3\u30bb\u30fc\u30b8\u3092\u624b\u306b\u6301\u3063\u3066\u3044\u308b\u3068\u3057\u307e\u3059\u3002\u30ad\u30fc\u304b\u3089\u6570\u5b57 n \u3092\u53d6\u308a\u51fa\u3057\u3001\u30cf\u30c3\u30ad\u30f3\u30b0\u3092\u958b\u59cb\u3057\u307e\u3059\u3002 n \u3092\u56e0\u6570\u5206\u89e3 \u56e0\u6570\u5206\u89e3 &#8211;\u6570\u5024\u3092\u7d20\u56e0\u6570\u306b\u5206\u89e3\u3059\u308b\u3053\u3068\u3002\u307e\u305a\u3001\u30ad\u30fc\u304b\u3089\u6570\u5024 n \u3092\u53d6\u308a\u51fa\u3057\u307e\u3059 (\u5b9f\u969b\u306e\u30ad\u30fc\u3067\u306f openssl \u3092\u4f7f\u7528\u3057\u3066\u5b9f\u884c\u3067\u304d\u307e\u3059)\u3002\u305f\u3068\u3048\u3070\u3001n = 35 \u3068\u3057\u307e\u3059\u3002\u6b21\u306b\u3001\u305d\u308c\u3092\u5358\u7d14\u306a\u56e0\u6570\u306b\u56e0\u6570\u5206\u89e3\u3057\u307e\u3059\u3002 n = 35 = 5 * 7\u3001\u3053\u308c\u304cp\u3068q\u3067\u3059\u3002\u3053\u308c\u3067\u3001\u53d7\u4fe1\u3057\u305f p\u3001q \u3092\u4f7f\u7528\u3057\u3066\u30ad\u30fc\u3092\u518d\u751f\u6210\u3057\u3001\u5143\u306e\u4f5c\u6210\u8005\u306e\u53ef\u8996\u6027\u3092\u78ba\u4fdd\u3057\u306a\u304c\u3089\u30e1\u30c3\u30bb\u30fc\u30b8\u3092\u5fa9\u53f7\u3057\u3066\u6697\u53f7\u5316\u3067\u304d\u308b\u3088\u3046\u306b\u306a\u308a\u307e\u3059\u3002 \u91cf\u5b50\u30d3\u30c3\u30c8\u306f\u305d\u308c\u307b\u3069\u5358\u7d14\u3067\u306f\u3042\u308a\u307e\u305b\u3093 RSA \u3092\u305d\u3093\u306a\u306b\u7c21\u5358\u306b\u7834\u308b\u3053\u3068\u306f\u672c\u5f53\u306b\u53ef\u80fd\u3067\u3057\u3087\u3046\u304b?\u5b9f\u969b\u3001\u3044\u3044\u3048\u3001\u6570\u5024 p\u3001q \u306f\u610f\u56f3\u7684\u306b\u5927\u304d\u304f\u53d6\u3089\u308c\u3066\u3044\u308b\u305f\u3081\u3001\u53e4\u5178\u7684\u306a\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u30fc\u306e\u56e0\u6570\u5206\u89e3\u30bf\u30b9\u30af\u306b\u306f\u975e\u5e38\u306b\u9577\u3044\u6642\u9593\u304c\u304b\u304b\u308a\u307e\u3059 (\u3042\u308b\u7a0b\u5ea6 10 \u5e74)\u3002 br \/<a class=\"more-link\" href=\"https:\/\/demensdeum.com\/blog\/ja\/2017\/06\/25\/quantum-rsa-break\/\">Continue reading <span class=\"screen-reader-text\">&#8220;\u91cf\u5b50\u30cf\u30c3\u30ad\u30f3\u30b0 RSA&#8221;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[49,61],"tags":[],"class_list":["post-1098","post","type-post","status-publish","format-standard","hentry","category-blog","category-techie","entry"],"translation":{"provider":"WPGlobus","version":"3.0.2","language":"ja","enabled_languages":["en","ru","zh","de","fr","ja","pt","hi"],"languages":{"en":{"title":true,"content":true,"excerpt":false},"ru":{"title":true,"content":true,"excerpt":false},"zh":{"title":true,"content":true,"excerpt":false},"de":{"title":true,"content":true,"excerpt":false},"fr":{"title":true,"content":true,"excerpt":false},"ja":{"title":true,"content":true,"excerpt":false},"pt":{"title":true,"content":true,"excerpt":false},"hi":{"title":false,"content":false,"excerpt":false}}},"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/demensdeum.com\/blog\/ja\/wp-json\/wp\/v2\/posts\/1098","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/demensdeum.com\/blog\/ja\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/demensdeum.com\/blog\/ja\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/demensdeum.com\/blog\/ja\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/demensdeum.com\/blog\/ja\/wp-json\/wp\/v2\/comments?post=1098"}],"version-history":[{"count":14,"href":"https:\/\/demensdeum.com\/blog\/ja\/wp-json\/wp\/v2\/posts\/1098\/revisions"}],"predecessor-version":[{"id":3999,"href":"https:\/\/demensdeum.com\/blog\/ja\/wp-json\/wp\/v2\/posts\/1098\/revisions\/3999"}],"wp:attachment":[{"href":"https:\/\/demensdeum.com\/blog\/ja\/wp-json\/wp\/v2\/media?parent=1098"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/demensdeum.com\/blog\/ja\/wp-json\/wp\/v2\/categories?post=1098"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/demensdeum.com\/blog\/ja\/wp-json\/wp\/v2\/tags?post=1098"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}