{"id":995,"date":"2024-07-10T11:22:30","date_gmt":"2024-07-10T02:22:30","guid":{"rendered":"https:\/\/www.tsh-world.co.jp\/adv-rd3\/?page_id=995"},"modified":"2025-05-01T13:55:08","modified_gmt":"2025-05-01T04:55:08","slug":"codecolumn3","status":"publish","type":"page","link":"https:\/\/www.tsh-world.co.jp\/adv-rd\/labo\/codecolumn3\/","title":{"rendered":"\u6697\u53f7\u30b3\u30e9\u30e0\u2462"},"content":{"rendered":"<section>\n<div class=\"inner\">\n<div class=\"article right\">\n<img decoding=\"async\" style=\"border:2px solid #eee; width:100%;\" src=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-content\/uploads\/sites\/19\/colum004_mini.png\" alt=\"\u6697\u53f7\u30b3\u30e9\u30e0\"><\/p>\n<h2>\u7b2c3\u56de RSA\u6697\u53f7 \u524d\u7de8\uff1a2\u304b\u3051\u308b3\u306f1\u30013\u308f\u308b4\u306f2<\/h2>\n<div class=\"column-author\">\n\u6771\u4eac\u30b7\u30b9\u30c6\u30e0\u30cf\u30a6\u30b9\n<\/div>\n<p>&nbsp;<\/p>\n<div class=\"column-chapter\">\n<h3 id=\"the-real-mathematics-is-almost-wholly-useless.\">The real mathematics is almost wholly useless.<\/h3>\n<p>\u3053\u3093\u306b\u3061\u306f\u3001\u9234\u6728\u3067\u3059\u3002\u7686\u3055\u3093\u3001\u6570\u5b66\u306f\u304a\u597d\u304d\u3067\u3059\u304b\uff1f \u3088\u304f\u8033\u306b\u3059\u308b\u306e\u306f\u300c\u6570\u5b66\u306a\u3093\u3066\u5c06\u6765\u306e\u5f79\u306b\u7acb\u305f\u306a\u3044\u300d\u3068\u3044\u3046\u30dc\u30e4\u30ad\u3067\u3059\u3002\u305d\u3093\u306a\u30dc\u30e4\u30ad\u3092Twitter\u3084LINE\u3067\u3064\u3076\u3084\u304f\u6642\u306b\u3082\u5b9f\u306f\u6570\u5b66\u306f\u4f7f\u308f\u308c\u3066\u3044\u307e\u3059\u3002\u524d\u56de\u3001\u300c\u516c\u958b\u9375\u6697\u53f7\u3068\u79d8\u5bc6\u306e\u901a\u4fe1\u300d\u3068\u3044\u3046\u30b3\u30e9\u30e0\u3067\u79d8\u5bc6\u306e\u901a\u4fe1\u3092\u884c\u3046\u305f\u3081\u306e\u65b9\u6cd5\u3092\u7d39\u4ecb\u3057\u307e\u3057\u305f\u3002SSL\u306a\u3069\u3067\u6697\u53f7\u901a\u4fe1\u3092\u884c\u3046\u969b\u306b\u516c\u958b\u9375\u6697\u53f7\u306e1\u3064\u3067\u3042\u308bRSA\u6697\u53f7\u304c\u5229\u7528\u3055\u308c\u307e\u3059\u3002RSA\u6697\u53f7\u306f\u6574\u6570\u306e\u6027\u8cea\u3092\u5de7\u307f\u306b\u5229\u7528\u3057\u305f\u6697\u53f7\u3067\u3059\u3002\u4eca\u56de\u306f\u516c\u958b\u9375\u6697\u53f7\u306e1\u3064\u3067\u3042\u308bRSA\u6697\u53f7\u3068\u305d\u306e\u88cf\u3067<strong>\u30ad\u30e9\u30ea\u3068\u8f1d\u304f\u6570\u5b66<\/strong>\u3092\u7d39\u4ecb\u3057\u305f\u3044\u3068\u601d\u3044\u307e\u3059\u3002<\/p>\n<\/div>\n<p>&nbsp;<\/p>\n<div class=\"column-chapter\">\n<h3 id=\"\u4f59\u308a\u3082\u306e\u306b\u306f\u6570\u5b66\u304c\u3042\u308b\">\u4f59\u308a\u3082\u306e\u306b\u306f\u6570\u5b66\u304c\u3042\u308b<\/h3>\n<p>\u3053\u3053\u3067\u3001\u7686\u69d8\u306b\u7c21\u5358\u306a\u554f\u984c\u3092\u51fa\u3057\u307e\u3059\u3002\u6b21\u306e\u554f\u984c\u3092\u89e3\u3044\u3066\u307f\u3066\u304f\u3060\u3055\u3044\u3002\u3053\u3053\u3067 * \u3068 \/ \u306f\u305d\u308c\u305e\u308c\u4e57\u7b97\u3001\u9664\u7b97\u306e\u8a18\u53f7\u3067\u3059\u3002<\/p>\n<blockquote>\n<p>2 * 3 = ?<\/p>\n<p>3 \/ 4 = ?<\/p>\n<\/blockquote>\n<p><strong>6<\/strong> \u3068 <strong>4\u5206\u306e3 (0.75)<\/strong> \u306b\u6c7a\u307e\u3063\u3066\u3044\u308b\u3058\u3083\u306a\u3044\u304b\u3001\u3068\u601d\u3063\u305f\u304b\u3082\u3057\u308c\u307e\u305b\u3093\u3002\u305d\u3093\u306a\u98a8\u306b\u8003\u3048\u3066\u3044\u305f\u6642\u671f\u304c\u79c1\u306b\u3082\u3042\u308a\u307e\u3057\u305f\u3002\u5b9f\u306f\u3001\u6570\u5b66\u3067\u306f2 * 3\u304c <strong>6 \u3067\u306f\u306a\u3044\u4e16\u754c<\/strong> \u304c\u3042\u308a\u307e\u3059\u30023 \/ 4 \u304c <strong>2\u3068\u306a\u308b\u4e16\u754c<\/strong>\u304c\u3042\u308a\u307e\u3059\u3002RSA\u6697\u53f7\u3067\u306f\u305d\u3093\u306a\u4e16\u754c\u3092\u4f7f\u3063\u3066\u69cb\u6210\u3055\u308c\u3066\u3044\u307e\u3059\u3002<\/p>\n<p>\u305d\u306e\u4e16\u754c\u306f\u8a00\u308f\u3070<em>\u4f59\u308a\u306e\u4e16\u754c<\/em>\u3068\u547c\u3073\u307e\u3059\u3002\u5c0f\u5b66\u751f\u306e\u3068\u304d\u3001\u3053\u306e\u3088\u3046\u306a\u5272\u308a\u7b97\u306e\u8a08\u7b97\u3092\u3084\u3063\u305f\u899a\u3048\u304c\u3042\u308b\u304b\u3068\u601d\u3044\u307e\u3059\u3002<\/p>\n<blockquote>\n<p>13 \u00f7 5 = 2 \u3042\u307e\u308a 3<\/p>\n<p>17 \u00f7 5 = 3 \u3042\u307e\u308a 2<\/p>\n<\/blockquote>\n<p>\u5c0f\u5b66\u6821\u3067\u306f\u300c\u3042\u307e\u308a\u300d\u3068\u3044\u3046\u8a00\u8449\u3092\u7528\u3044\u307e\u3059\u304c\u3001\u6570\u5b66\u306e\u4e16\u754c\u3067\u306f\u3042\u307e\u308a\u4f7f\u3044\u307e\u305b\u3093\u3002\u6570\u5f0f\u3067\u306f\u6b21\u306e\u3088\u3046\u306b\u66f8\u304f\u3053\u3068\u304c\u591a\u3044\u3067\u3059\u3002<\/p>\n<blockquote>\n<p>13 = 5 * 2 + 3<\/p>\n<p>17 = 5 * 3 + 2<\/p>\n<\/blockquote>\n<p>\u300c13 = 5 * 2 + 3\u300d\u306f\u300c13\u30925\u3067\u5272\u308b\u3068\u3001\u5546\u306f2\u3001\u5270\u4f59\u306f3\u300d\u3068\u3044\u3046\u610f\u5473\u306b\u306a\u308a\u307e\u3059\u3002\u6570\u5b66\u3067\u306f\u3042\u307e\u308a\u306e\u4e8b\u3092<em>\u5270\u4f59<\/em>\u3068\u547c\u3073\u307e\u3059\u3002\u6f22\u5b57\u3067\u66f8\u304f\u3068\u304b\u3063\u3053\u3044\u3044\u3067\u3059\u306d\u3002<\/p>\n<p>\u5272\u308a\u7b97\u306e\u8a71\u3092\u4e00\u822c\u5316\u3057\u3066\u3001\u300c\u81ea\u7136\u6570 n \u3092 \u81ea\u7136\u6570 m\u3067\u5272\u308b\u3068\u3001\u5546\u306f q \u3001\u5270\u4f59\u306f r\u300d\u3092\u6570\u5f0f\u3067\u8868\u3059\u3068\u6b21\u306e\u3088\u3046\u306b\u306a\u308a\u307e\u3059\u3002<\/p>\n<blockquote>\n<p>n = m * q + r.<\/p>\n<\/blockquote>\n<p>\u3053\u306e \u5270\u4f59 r\u3000\u304c\u5927\u5207\u306b\u306a\u308a\u307e\u3059\u3002<a href=\"#fn1\" class=\"footnoteRef\" id=\"fnref1\"><sup>1<\/sup><\/a><\/p>\n<p>\u5177\u4f53\u4f8b\u3092\u8003\u3048\u3066\u307f\u307e\u3057\u3087\u3046\u3002m = 2 \u3068\u3057\u307e\u3059\u3002\u81ea\u7136\u6570\u3092 2 \u3067\u5272\u308b\u3068\u5270\u4f59\u306f 0 \u304b 1 \u306b\u306a\u308a\u307e\u3059\u3002\u3053\u308c\u306f\u3001\u81ea\u7136\u6570\u306f\u5076\u6570\u304b\u5947\u6570\u306e\u3044\u305a\u308c\u304b\u3067\u3042\u308b\u3001\u3068\u3044\u3046\u3053\u3068\u3092\u610f\u5473\u3057\u3066\u3044\u307e\u3059\u3002\u3053\u306e\u69d8\u306b\u3001\u5076\u6570\u3001\u5947\u6570\u306f 2 \u3067\u5272\u3063\u305f\u5270\u4f59\u306b\u7740\u76ee\u3057\u3066\u81ea\u7136\u6570\u3092\u5206\u985e\u3057\u3066\u3044\u307e\u3059\u3002\u3064\u307e\u308a\u3001\u81ea\u7136\u6570\u3092\u300cm\u3067\u5272\u3063\u305f\u5270\u4f59\u300d\u306b\u7740\u76ee\u3059\u308b\u3053\u3068\u3067\u7121\u9650\u306b\u3042\u308b\u81ea\u7136\u6570\u3092 m \u7a2e\u985e\u306b\u5206\u985e\u3059\u308b\u3053\u3068\u304c\u3067\u304d\u307e\u3059\u3002<a href=\"#fn2\" class=\"footnoteRef\" id=\"fnref2\"><sup>2<\/sup><\/a><\/p>\n<\/div>\n<p>&nbsp;<\/p>\n<div class=\"column-chapter\">\n<h3 id=\"\u5270\u4f59\u306e\u4e16\u754c\u306e\u4e0d\u601d\u8b70\u306a\u6f14\u7b97\">\u5270\u4f59\u306e\u4e16\u754c\u306e\u4e0d\u601d\u8b70\u306a\u6f14\u7b97<\/h3>\n<p>\u4e0d\u601d\u8b70\u306a\u4e16\u754c\u306b\u5165\u308b\u305f\u3081\u306b\u306f\u5270\u4f59\u306e\u4e16\u754c\u306b\u56db\u5247\u6f14\u7b97\u3092\u5b9a\u7fa9\u3059\u308b\u5fc5\u8981\u304c\u3042\u308a\u307e\u3059\u3002\u4f8b\u3068\u3057\u3066\u30015\u3067\u5272\u3063\u305f\u5270\u4f59\u306e\u4e16\u754c\u3092\u8003\u3048\u3066\u307f\u307e\u3059\u3002\u81ea\u7136\u6570\u30925\u3067\u5272\u3063\u305f\u5834\u5408\u306e\u5270\u4f59\u306f 0, 1, 2, 3, 4 \u306e\u3044\u305a\u308c\u304b\u306b\u306a\u308a\u307e\u3059\u3002\u5076\u6570\u30fb\u5947\u6570\u306e\u8003\u3048\u65b9\u3068\u540c\u69d8\u306b\u3001\u81ea\u7136\u6570\u30920\u304b\u30894\u306e\u3044\u305a\u308c\u304b\u306e\u30b0\u30eb\u30fc\u30d7\u306b\u5206\u985e\u3057\u305f\u3001\u3068\u3044\u3046\u3053\u3068\u3067\u3059\u3002<a href=\"#fn3\" class=\"footnoteRef\" id=\"fnref3\"><sup>3<\/sup><\/a><\/p>\n<p>\u3053\u306e\u4e16\u754c\u3067\u306e\u6f14\u7b97\u30922\u3064\u3001\u52a0\u6cd5\u3068\u4e57\u6cd5\u3092\u5b9a\u7fa9\u3057\u305f\u3044\u3068\u601d\u3044\u307e\u3059\u3002<\/p>\n<p>\u52a0\u6cd5 : a + b = (a + b \u3092 5\u3067\u5272\u3063\u305f\u5270\u4f59)<\/p>\n<p>\u4e57\u6cd5 : a * b := (a * b \u3092 5\u3067\u5272\u3063\u305f\u5270\u4f59)<\/p>\n<p>\u7c21\u5358\u306b\u8a00\u3046\u3068\u3001\u666e\u901a\u306e\u8a08\u7b97\u3092\u3057\u305f\u5f8c\u306b5\u3067\u5272\u308a\u305d\u306e\u5270\u4f59\u3092 \u300c\u5270\u4f59\u306e\u4e16\u754c\u306b\u304a\u3051\u308b\u52a0\u6cd5\u3068\u4e57\u6cd5\u306e\u7d50\u679c\u300d\u3068\u3057\u3066\u3044\u308b\u3001\u3068\u3044\u3046\u3053\u3068\u306b\u306a\u308a\u307e\u3059\u3002<\/p>\n<p>\u4f8b\u3048\u3070\u3001<\/p>\n<blockquote>\n<p>2 + 3 = (5 \u3092 5\u3067\u5272\u3063\u305f\u5270\u4f59) = 0<\/p>\n<p>2 * 3 = (6 \u3092 5\u3067\u5272\u3063\u305f\u5270\u4f59) = 1<\/p>\n<\/blockquote>\n<p>\u3068\u306a\u308a\u307e\u3059\u3002\u305d\u3046\u3067\u3059\u3001\u4eca\u307e\u3067\u77e5\u3063\u3066\u3044\u305f\u8db3\u3057\u7b97\u3084\u639b\u3051\u7b97\u3067\u306f 2 + 3 = 5 \u3084 2 * 3 = 6\u3000\u304c\u5f53\u305f\u308a\u524d\u3067\u3057\u305f\u3002\u3068\u3053\u308d\u304b\u3053\u306e\u4e16\u754c\u3067\u306f 2 + 3 = 0, 2 * 3 = 1 \u306e\u3088\u3046\u306b\u305d\u3046\u306f\u306a\u3089\u306a\u3044\u306e\u3067\u3059\u3002<\/p>\n<p>\u6e1b\u6cd5\u306f\u3069\u306e\u3088\u3046\u306b\u5b9a\u7fa9\u3057\u305f\u3089\u3088\u3044\u3067\u3057\u3087\u3046\u304b\u3002\u4f8b\u3048\u3070\u3001 -2\u3000\u3068\u3044\u3046\u306e\u306f\u3001\u300c2\u3068\u8db3\u3059\u30680\u306b\u306a\u308b\u6570\u300d\u3068\u3044\u3046\u610f\u5473\u3067\u3059\u3002\u3064\u307e\u308a\u3001 2 + (-2) = 0 \u3068\u306a\u308b\u3088\u3046\u306b -2 \u3092\u5b9a\u7fa9\u3057\u307e\u3059\u3002\u3088\u3063\u3066\u30012 + 3 = 0 \u3068\u3044\u3046\u95a2\u4fc2\u304b\u3089 -2 = 3 \u3068\u306a\u308a\u307e\u3059\u3002\u540c\u69d8\u306b\u3057\u3066\u3001 -1 = 4, -3 = 2, -4 = 1, \u3068\u306a\u308b\u3053\u3068\u304c\u308f\u304b\u308a\u307e\u3059\u3002\u3088\u3063\u3066\u3001<\/p>\n<p>\u6e1b\u6cd5 : a &#8211; b = (a + (-b) \u3092 5\u3067\u5272\u3063\u305f\u5270\u4f59)<\/p>\n<p>\u3068\u3059\u308c\u3070\u3088\u3044\u3053\u3068\u304c\u308f\u304b\u308a\u307e\u3059\u3002\u4f8b\u3048\u3070\u3001<\/p>\n<blockquote>\n<p>2 &#8211; 3 = 2 + (-3) = 2 + 2 = 4<\/p>\n<\/blockquote>\n<p>\u3068\u306a\u308a\u307e\u3059\u3002\u5f15\u3044\u305f\u306f\u305a\u306a\u306e\u306b\u5897\u3048\u3066\u3044\u308b\u2026\u3068\u3064\u3044\u601d\u3063\u3066\u3057\u307e\u3044\u307e\u3059\u306d\u3002<a href=\"#fn4\" class=\"footnoteRef\" id=\"fnref4\"><sup>4<\/sup><\/a><\/p>\n<p>\u9664\u6cd5\u306f\u3069\u3046\u306a\u308b\u3067\u3057\u3087\u3046\u304b\u3002\u5270\u4f59\u306e\u4e16\u754c\u306b\u3082\u5272\u308a\u7b97\u306f\u3042\u308b\u306e\u3067\u3059\u3002\u307e\u305a\u3001\u9664\u6cd5\u306e\u4ee3\u308f\u308a\u306b\u9006\u6570\u3092\u8003\u3048\u307e\u3059\u3002\u9006\u6570\u3068\u306f\u3042\u308b\u6570\u3068\u4e57\u7b97\u3092\u3059\u308b\u30681\u3068\u306a\u308b\u6570\u306e\u3053\u3068\u3067\u3059\u30022\u306e\u9006\u6570\u30922<sup>-1<\/sup>\u3068\u66f8\u304f\u3053\u3068\u306b\u3059\u308b\u3068\u3001 2 * 2<sup>-1<\/sup> = 1 \u3068\u306a\u308b\u3088\u3046\u306a\u65702<sup>-1<\/sup>\u30922\u306e\u9006\u6570\u3068\u547c\u3073\u307e\u3059\u3002<\/p>\n<p>\u5270\u4f59\u306e\u4e16\u754c\u3067\u306f\u30012 * 3 = 1\u3068\u3044\u3046\u95a2\u4fc2\u304c\u3042\u308a\u307e\u3059\u306e\u3067\u30012<sup>-1<\/sup> = 3 \u3068\u306a\u308a\u307e\u3059\u3002\u540c\u69d8\u306b\u3057\u3066\u30011<sup>-1<\/sup> = 1, 3<sup>-1<\/sup> = 2, 4<sup>-1<\/sup> = 4 \u3068\u306a\u308a\u307e\u3059\u3002<\/p>\n<p>\u3042\u308b\u6570\u3092\u5272\u308b\u3001\u3068\u3044\u3046\u3053\u3068\u306f\u3042\u308b\u6570\u306b\u9006\u6570\u3092\u304b\u3051\u308b\u3001\u3068\u3044\u3046\u3053\u3068\u3067\u3059\u306e\u3067\u9664\u6cd5\u306f\u6b21\u306e\u3088\u3046\u306b\u306a\u308a\u307e\u3059\u3002<\/p>\n<p>\u9664\u6cd5 : a \/ b = a * b<sup>-1<\/sup> \u3092 5\u3067\u5272\u3063\u305f\u5270\u4f59<\/p>\n<p>\u3068\u3059\u308c\u3070\u3088\u3044\u3053\u3068\u304c\u308f\u304b\u308a\u307e\u3059\u3002\u4f8b\u3048\u3070\u3001<\/p>\n<blockquote>\n<p>3 \/ 4 = 3 * 4<sup>-1<\/sup> = 3 * 4 = 2<\/p>\n<\/blockquote>\n<p>\u3068\u306a\u308a\u307e\u3059\u3002<\/p>\n<\/div>\n<p>&nbsp;<\/p>\n<div class=\"column-chapter\">\n<h3 id=\"\u7d20\u6570\u306e\u610f\u5916\u306a\u6027\u8cea\">\u7d20\u6570\u306e\u610f\u5916\u306a\u6027\u8cea<\/h3>\n<p>\u4e0d\u601d\u8b70\u306a\u4e16\u754c\u3068\u306f\u3044\u3048\u3001\u305d\u308c\u3089\u3057\u3044\u56db\u5247\u6f14\u7b97\u304c\u5b9a\u7fa9\u3067\u304d\u307e\u3057\u305f\u3002\u3053\u308c\u306b\u306f\u30ab\u30e9\u30af\u30ea\u304c\u3042\u308a\u307e\u3059\u3002\u4e0a\u8a18\u306e\u4f8b\u3067\u306f<strong>5\u3067\u5272\u3063\u305f\u5270\u4f59<\/strong>\u3092\u6271\u3044\u307e\u3057\u305f\u304c\u3001\u3053\u308c\u3092<strong>6<\/strong>\u306b\u3059\u308b\u3068\u3069\u3046\u306a\u308b\u3067\u3057\u3087\u3046\u304b\uff1f2\u306b\u95a2\u3059\u308b\u7a4d\u7b97\u3092\u898b\u3066\u307f\u307e\u3057\u3087\u3046\u3002<\/p>\n<blockquote>\n<p>2 * 0 = 0, 2 * 1 = 2, 2 * 2 = 4<\/p>\n<p>2 * 3 = 0, 2 * 4 = 2, 2 * 5 = 4<\/p>\n<\/blockquote>\n<p>\u5148\u7a0b\u3001\u300c\u9006\u6570\u3068\u306f\u3042\u308b\u6570\u3068\u4e57\u7b97\u3092\u3059\u308b\u30681\u3068\u306a\u308b\u6570\u306e\u3053\u3068\u3067\u3059\u3002\u300d\u3068\u8ff0\u3079\u307e\u3057\u305f\u3002\u3068\u3053\u308d\u304c\u3001\u305d\u306e\u3088\u3046\u306a\u6570\u306f2\u306b\u95a2\u3059\u308b\u4e57\u7b97\u306e\u7d50\u679c\u3092\u307f\u3066\u3082\u3069\u3053\u306b\u3082\u5b58\u5728\u3057\u307e\u305b\u3093\u3002\u5b9f\u306f\u3001\u5272\u308b\u6570\u304c<strong>\u7d20\u6570\u3067\u306f\u306a\u3044\u5834\u5408\u306f<\/strong>\u3053\u306e\u3088\u3046\u306b\u9006\u6570\u304c\u5b58\u5728\u3057\u306a\u3044\u3053\u3068\u304c<strong>\u5fc5\u305a<\/strong>\u8d77\u304d\u307e\u3059\u3002\u4e00\u65b9\u3001\u5272\u308b\u6570\u304c<strong>\u7d20\u6570\u306e\u5834\u5408<\/strong>\u306f\u3001\u3053\u306e\u3088\u3046\u306a\u4e8b\u306f<strong>\u6c7a\u3057\u3066<\/strong>\u8d77\u3053\u3089\u305a\u3001\u305d\u308c\u3089\u3057\u3044\u56db\u5247\u6f14\u7b97\u304c\u5b9a\u7fa9\u3067\u304d\u307e\u3059\u3002\u4eca\u56de\u306e\u5834\u5408\u30016\u304c\u524d\u8005\u30015\u304c\u5f8c\u8005\u306e\u4f8b\u3068\u306a\u308a\u307e\u3059\u3002\u5270\u4f59\u306e\u4e16\u754c\u306b\u306f\u5272\u308a\u7b97\u304c\u7121\u3044\u5834\u5408\u3082\u3042\u308b\u306e\u3067\u3059\u3002<\/p>\n<p>\u3053\u3093\u306a\u3068\u3053\u308d\u306b\u3082\u7d20\u6570\u306e\u610f\u5916\u306a\u6027\u8cea\u304c\u57a3\u9593\u898b\u308b\u4e8b\u304c\u3067\u304d\u307e\u3059\u3002\u7d20\u6575\u3067\u3059\u306d\u3002<a href=\"#fn5\" class=\"footnoteRef\" id=\"fnref5\"><sup>5<\/sup><\/a><\/p>\n<\/div>\n<p>&nbsp;<\/p>\n<div class=\"column-chapter\">\n<h3 id=\"\u305d\u3057\u3066rsa\u6697\u53f7\u3078\">\u305d\u3057\u3066RSA\u6697\u53f7\u3078\u2026<\/h3>\n<p>2 * 3 = 1, 3 \/ 4 = 2 \u3068\u4e0d\u601d\u8b70\u306a\u4e16\u754c\u3067\u3059\u304c\u3001\u4e00\u4f53\u4f55\u306e\u5f79\u306b\u7acb\u3064\u306e\u3067\u3057\u3087\u3046\u304b\uff1f \u4eca\u307e\u3067\u77e5\u3063\u3066\u3044\u305f\u8a08\u7b97\u3068\u9055\u3063\u3066\u76f4\u611f\u7684\u3058\u3083\u306a\u3044\u3068\u611f\u3058\u305f\u65b9\u3082\u591a\u3044\u3068\u601d\u3044\u307e\u3059\u3002\u666e\u901a\u306e\u8a08\u7b97\u306b\u5909\u306a\u5236\u9650\u3092\u3064\u3051\u305f\u3082\u306e\u3001\u3068\u898b\u3048\u308b\u304b\u3082\u3057\u308c\u307e\u305b\u3093\u3002<\/p>\n<p>\u5236\u9650\u3068\u3044\u3046\u306e\u306f\u9762\u5012\u306a\u3053\u3068\u3082\u3042\u308a\u307e\u3059\u304c\u8c4a\u304b\u306a\u4e16\u754c\u3092\u4f5c\u308a\u51fa\u3059\u4e8b\u3082\u3042\u308a\u307e\u3059\u3002\u4f8b\u3048\u3070\u3001\u30b5\u30c3\u30ab\u30fc\u3068\u3044\u3046\u30b9\u30dd\u30fc\u30c4\u306f\u57fa\u672c\u7684\u306b\u8155\u3084\u624b\u3092\u4f7f\u3046\u4e8b\u304c\u7981\u3058\u3089\u308c\u3066\u3044\u307e\u3059\u3002\u5236\u9650\u304c\u3042\u308b\u4e00\u65b9\u3001\u8db3\u306b\u3088\u308b\u83ef\u9e97\u306a\u8db3\u634c\u304d\u3084\u6226\u8853\u304c\u751f\u307e\u308c\u3066\u9762\u767d\u304f\u306a\u308a\u307e\u3059\u3002\u52ff\u8ad6\u3001\u5168\u8eab\u3092\u4f7f\u3063\u305f\u30e9\u30b0\u30d3\u30fc\u3084\u30a2\u30e1\u30ea\u30ab\u30f3\u30d5\u30c3\u30c8\u30dc\u30fc\u30eb\u3068\u3044\u3063\u305f\u30b9\u30dd\u30fc\u30c4\u3082\u52a3\u3089\u305a\u9762\u767d\u3044\u3082\u306e\u3067\u3059\u3002\u5c0f\u5b66\u6821\u3084\u4e2d\u5b66\u6821\u3067\u7fd2\u3063\u305f\u666e\u901a\u306e\u6574\u6570\u306e\u8a08\u7b97\u3082\u5341\u5206\u5f79\u306b\u7acb\u3061\u307e\u3059\u3057\u3001 \u305d\u308c\u306b\u3042\u308b\u7a2e\u306e\u5236\u9650\u3092\u52a0\u3048\u305f\u5270\u4f59\u306e\u4e16\u754c\u3082\u307e\u305f\u3001\u666e\u901a\u306e\u6574\u6570\u3068\u306f\u9055\u3063\u305f\u8c4a\u304b\u306a\u4e16\u754c\u3092\u6301\u3063\u3066\u3044\u307e\u3059\u3002<\/p>\n<p>RSA\u6697\u53f7\u306f\u3053\u306e\u8c4a\u304b\u306a\u5270\u4f59\u306e\u4e16\u754c\u306e\u6f14\u7b97\u3092\u7528\u3044\u3066\u69cb\u6210\u3055\u308c\u307e\u3059\u3002\u5c11\u3005\u9577\u304f\u306a\u308a\u307e\u3057\u305f\u3002\u6b21\u56de\u306fRSA\u6697\u53f7\u306e\u6838\u5fc3\u90e8\u5206\u306b\u8feb\u308a\u305f\u3044\u3068\u601d\u3044\u307e\u3059\u3002<\/p>\n<\/div>\n<p>&nbsp;<\/p>\n<div class=\"column-chapter\">\n<h3 id=\"\u53c2\u8003\u6587\u732e\">\u53c2\u8003\u6587\u732e<\/h3>\n<ul>\n<li>\u696b\u5143 \u300e\u5de5\u79d1\u7cfb\u306e\u305f\u3081\u306e\u521d\u7b49\u6574\u6570\u8ad6\u5165\u9580\u300f \u57f9\u98a8\u9928 2000<\/li>\n<li>G\u30fbH\u30fb\u30cf\u30fc\u30c7\u30a3\u3001C\u30fbP\u30fb\u30b9\u30ce\u30fc \u300e\u3042\u308b\u6570\u5b66\u8005\u306e\u751f\u6daf\u3068\u5f01\u660e\u300f \u30b7\u30e5\u30d7\u30ea\u30f3\u30ac\u30fc 1994<\/li>\n<li>B.L. van der Waerden \u300eAlgebra\u300f(7th edition) Springer 2003<\/li>\n<\/ul>\n<\/div>\n<section class=\"footnotes\">\n<hr \/>\n<p>1. \u3053\u3053\u3067\u3001\u5270\u4f59 r \u3092 \u300c0 \u2266 r \u2266 m &#8211; 1\u300d\u3068\u5236\u9650\u3059\u308b\u3068\u30011\u901a\u308a\u306b q \u3068 r \u304c\u5b9a\u307e\u308a\u307e\u3059\u3002<a href=\"#fnref1\">\u2191<\/a><br \/>\n2. \u5270\u4f59\u3067\u81ea\u7136\u6570\u3092\u5206\u985e\u3059\u308b\u3068\u3044\u3063\u305f\u3001\u3042\u308b\u96c6\u5408\u3092\u5206\u985e\u3059\u308b\u3068\u3044\u3046\u306e\u306f\u6570\u5b66\u3067\u983b\u7e41\u306b\u884c\u308f\u308c\u307e\u3059\u3002\u6c17\u306b\u306a\u308b\u65b9\u306f\u5185\u7530\u4f0f\u4e00\u300e\u96c6\u5408\u3068\u4f4d\u76f8\u300f\uff08\u88f3\u83ef\u623f\uff09\u306a\u3069\u306e\u96c6\u5408\u8ad6\u306e\u5c02\u9580\u66f8\u3092\u53c2\u7167\u3059\u308b\u304b\u3001\u8a73\u3057\u305d\u3046\u306a\u4eba\u306b\u805e\u3044\u3066\u307f\u3066\u304f\u3060\u3055\u3044\u3002<a href=\"#fnref2\">\u2191<\/a><br \/>\n3. \u304d\u3063\u3061\u308a\u66f8\u304f\u3068 2 \u3067\u306f\u306a\u304f\u300c 5 \u3067\u5272\u308b\u3068\u5270\u4f59\u304c 2 \u306b\u306a\u308b\u30b0\u30eb\u30fc\u30d7\u300d\u3068\u3044\u3046\u98a8\u306b\u66f8\u304f\u3079\u304d\u3067\u3059\u304c\u3001\u7169\u308f\u3057\u3044\u306e\u3067 2 \u3068\u66f8\u304f\u4e8b\u306b\u3057\u307e\u3059\u3002\u307e\u305f\u3001\u300c 5 \u3067\u5272\u308b\u3068\u5270\u4f59\u304c 2 \u306b\u306a\u308b\u30b0\u30eb\u30fc\u30d7\u300d\u306e\u4ee3\u8868\u3068\u3057\u3066 2 \u3092\u9078\u3076\u306a\u3069\u6063\u610f\u7684\u306b\u4ee3\u8868\u3092\u9078\u3073\u307e\u3057\u305f\u304c\u3001 \u30b9\u30dd\u30fc\u30c4\u7af6\u6280\u306e\u65e5\u672c\u4ee3\u8868\u306e\u9078\u51fa\u3068\u306f\u7570\u306a\u308a\u3001\u30b0\u30eb\u30fc\u30d7\u304b\u3089\u3069\u306e\u3088\u3046\u306b\u4ee3\u8868\u3092\u9078\u3093\u3067\u3082\u5b9a\u7fa9\u3057\u305f\u6f14\u7b97\u304c\u6210\u308a\u7acb\u3064\u3053\u3068\u304c\u793a\u305b\u307e\u3059\u3002\u3053\u306e\u3088\u3046\u306a\u4ee3\u8868\u306e\u9078\u3073\u65b9\u306b\u3088\u3089\u305a\u306b\u304d\u3061\u3093\u3068\u3057\u305f\u5b9a\u7fa9\u3092Well-defined\u306a\u5b9a\u7fa9\u3068\u547c\u3093\u3060\u308a\u3057\u307e\u3059\u3002\u8a73\u3057\u304f\u306f\u300e\u96c6\u5408\u3068\u4f4d\u76f8\u300f\u306a\u3069\u306e\u5c02\u9580\u66f8\u3092\u53c2\u7167\u3059\u308b\u304b\u3001\u8a73\u3057\u305d\u3046\u306a\u4eba\u306b\u805e\u3044\u3066\u307f\u3066\u304f\u3060\u3055\u3044\u3002<a href=\"#fnref3\">\u2191<\/a><br \/>\n4. \u5b9f\u306f\u3001\u3053\u306e\u5270\u4f59\u306e\u4e16\u754c\u306b\u306f\u5927\u5c0f\u95a2\u4fc2\u304c\u3042\u308a\u307e\u305b\u3093\u3002\u6c17\u306b\u306a\u308b\u65b9\u306fvan der Waerden \u300eAlgebra\u300f\u306e\u7b2c\u4e00\u5dfb\u3092\u53c2\u7167\u3059\u308b\u304b\u3001\u300c\u9806\u5e8f\u4f53\u300d\u3067\u691c\u7d22\u3057\u3066\u4e0b\u3055\u3044\u3002<a href=\"#fnref4\">\u2191<\/a><br \/>\n5. \u4f55\u6545\u305d\u3046\u306a\u308b\u306e\u304b\u6c17\u306b\u306a\u3063\u305f\u65b9\u306f\u6c38\u5c3e\u6c4e\u300e\u4ee3\u6570\u5b66\u300f\uff08\u671d\u5009\u66f8\u5e97\uff09\u306a\u3069\u306e\u5c02\u9580\u66f8\u3092\u53c2\u7167\u3059\u308b\u304b\u3001\u8a73\u3057\u305d\u3046\u306a\u4eba\u306b\u805e\u3044\u3066\u307f\u3066\u304f\u3060\u3055\u3044\u3002Web\u3067\u691c\u7d22\u3059\u308b\u5834\u5408\u306f\u300c\u6709\u7406\u6574\u6570\u74b0 \u30a4\u30c7\u30a2\u30eb\u300d\u3068\u3059\u308b\u3068\u898b\u3064\u304b\u308b\u304b\u3082\u3057\u308c\u307e\u305b\u3093\u3002<a href=\"#fnref5\">\u2191<\/a><br \/>\n<\/section>\n<div class=\"clear\"><\/div>\n<\/div>\n<div class=\"sidebar\" id=\"sidebar\">\n<div class=\"widget\">\n<h3>\u6700\u65b0\u8a18\u4e8b<\/h3>\n<ul>\n<li><a href=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/labo\/codecolumn\/\">\u7b2c7\u56de \u30d1\u30b9\u30ef\u30fc\u30c9\u89e3\u6790\uff1a\u8f9e\u66f8\u653b\u6483\uff06\u985e\u63a8\u653b\u6483\u7bc7<\/a><\/li>\n<li><a href=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/labo\/codecolumn6\/\">\u7b2c6\u56de \u30d1\u30b9\u30ef\u30fc\u30c9\u89e3\u6790\uff1a\u7dcf\u5f53\u308a\u7bc7<\/a><\/li>\n<li><a href=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/labo\/codecolumn5\/\">\u7b2c5\u56de \u6e96\u540c\u578b\u6697\u53f7 -\u79d8\u5bc6\u306b\u3057\u305f\u307e\u307e\u8a08\u7b97\u3067\u304d\u308b\u6697\u53f7-<\/a><\/li>\n<li><a href=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/labo\/codecolumn4\/\">\u7b2c4\u56de RSA\u6697\u53f7 \u5f8c\u7de8\uff1a\u305d\u3057\u3066RSA\u6697\u53f7\u3078\u2026<\/a><\/li>\n<li><a href=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/labo\/codecolumn3\/\">\u7b2c3\u56de RSA\u6697\u53f7 \u524d\u7de8\uff1a2\u304b\u3051\u308b3\u306f1\u30013\u308f\u308b4\u306f2<\/a><\/li>\n<li><a href=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/labo\/codecolumn2\/\">\u7b2c2\u56de \u516c\u958b\u9375\u6697\u53f7\u3068\u79d8\u5bc6\u306e\u901a\u4fe1<\/a><\/li>\n<li><a href=\"https:\/\/www.tsh-world.co.jp\/adv-rd\/labo\/codecolumn1\/\">\u7b2c1\u56de \u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3068\u306f\u4f55\u304b<\/a><\/li>\n<\/ul>\n<\/div>\n<\/div>\n<\/section>\n","protected":false},"excerpt":{"rendered":"<p>\u6771\u4eac\u30b7\u30b9\u30c6\u30e0\u30cf\u30a6\u30b9\u306e\u7814\u7a76\u54e1\u304c\u30bb\u30ad\u30e5\u30ea\u30c6\u30a3\uff08\u6697\u53f7\uff09\u306e\u4e16\u754c\u3092\u5b9f\u4f8b\u3092\u4ea4\u3048\u3066\u30b3\u30e9\u30e0\u3092\u57f7\u7b46\u3057\u3066\u3044\u307e\u3059\u3002\u4eca\u56de\u306e\u30c6\u30fc\u30de\u306fRSA\u6697\u53f7\u3067\u3059\u3002RSA\u6697\u53f7\u306e\u539f\u7406\u3092\u6570\u5f0f\u3092\u7528\u3044\u3001\u8aac\u660e\u3057\u3066\u3044\u307e\u3059\u3002<\/p>\n","protected":false},"author":8,"featured_media":0,"parent":549,"menu_order":8,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-995","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-json\/wp\/v2\/pages\/995","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-json\/wp\/v2\/users\/8"}],"replies":[{"embeddable":true,"href":"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-json\/wp\/v2\/comments?post=995"}],"version-history":[{"count":10,"href":"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-json\/wp\/v2\/pages\/995\/revisions"}],"predecessor-version":[{"id":1214,"href":"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-json\/wp\/v2\/pages\/995\/revisions\/1214"}],"up":[{"embeddable":true,"href":"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-json\/wp\/v2\/pages\/549"}],"wp:attachment":[{"href":"https:\/\/www.tsh-world.co.jp\/adv-rd\/wp-json\/wp\/v2\/media?parent=995"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}