ＲＳＡ暗号の実際～送る暗号値の内容
図１で述べたように、暗号というのは要するに、数字をいかに第三者 にわからないように送るかです。
今、ｎという数字を送ります。ｎをそのまま送ると、傍聴された時に 内容を知られてしまいます。ｎの代りに例えばｎ＋53を送るにしても、 53という数字は公開されているので、結局内容を知られてしまいます。
では、ｍｏｄ（ｎ**７、143）だったらどうでしょう。７というのは、 図５で述べた数で、一般にはＤと表現されるものでした。
例えばｍｏｄ（ｎ**７、143）＝３となる数があります。何だかわかり ますか。単純な計算ではわかりませんね。もちろん、ｎが２の場合、３ の場合、４の場合、５の場合、...と「しらみつぶし」にやっていけば、 いずれはわかるでしょう。ｎは16です。しかし実際の暗号では143どころ ではなく、100桁以上の数が用いられます。１秒に100億個ずつ「しらみ つぶし」で調べていっても、80桁以上の年数がかかることになります。 80年ではありません。１０００・・・と０が80個つく以上の年数です。 つまり、公開されている７という数字と143という数字、それに暗号化さ れた結果の３という数字は盗聴してわかったとしても、そこから本来の 16という数字は、事実上復元不可能なのです。
sponsored link
このページ
のTOPへ注意事項
サイト内の内容は一部、もしくは全文の無断転載を禁止します。また、サイト内の内容を参考にする場合は各自の良識と責任のもとでお願いします。サイト内の内容を利用する上で生じたトラブルは、当方では一切の責任を負いません。
