RSA暗号化についてメモ
日本語より式の方がわかりやすいと思うので式で
x , y ( xとyは任意の素数)
n * ( x – 1 ) * ( y – 1 ) + 1 = p*q ( nは任意の自然数)
x * y
(p , x * y) と (q, x* y) のセットが鍵
どちらが秘密鍵でも公開鍵でもおkです。
えらく複雑なことしてるのかと思いきや、
数字を(p * q)乗して、mod (x * y)すると元の数字に戻るという、数字の不思議を利用した暗号化でした。
試しにx = 3, y = 11 とすると、p * q = 21となり p = 3, q = 7となります。
適当に 5 を 21 乗して、mod (x * y)すると (476837158203125 mod 33) = 5 となり復号できます。不思議だ!
一気に21乗すると、いきなり元の値に戻っていまうので、21を3と7に分割します。
つまり、今回の5を暗号化した結果は、 5^3 mod (x * y) = 26となります。
復号するには、26 ^ 7 mode (x * y) = 5となり復号できました。
この性質を利用して、
鍵Aで暗号化したけど鍵Aでは復号できない、鍵Bでは複合できる
鍵Bで暗号化したけど鍵Bでは復号できない、鍵Aでは複合できる
っていう奇妙な仕組みが実現してるみたい。(公開鍵、秘密鍵)
今回、素数 3 と 11 を使って切りの良い、鍵 3 と 7 が出来たけど、
素数が 5 と 11とかだと、 p * q = 41 となり二つに分割できません。。 41が素数なので無理です。(整数じゃないのもおkなのかな?
さらに、p * q = 29962177 だと p と q が想像できない! ( x = 8287 y = 3617
これは上手いこと考えないとプログラムに出来ない!実際どうやって作ってるんだろう。
скачать учебник по 3dmax 8
скачать j mors апрель принцесса
скачать unicode
http://downasun.prv.pl/nmjq.html
скачать crack для fraps 2.8
http://downalcon.prv.pl/aepm.html цветкофф салтыкова скачать
скачать флешь иры
http://downpaddmelg.prv.pl/ebem.html скачать lost_3
скачать mp4 мультфильмы на английском языке
http://downpaddmelg.prv.pl/nokv.html скачать mp3 музыка архивированная бесплатная
скачать mp3 game-ok
http://downinter.prv.pl/ovam.html
скачать isq lite 4.0 beta
http://downinter.prv.pl/tuqb.html
скачать vlc rus
скины counter strike 1.6 скачать
скачать юрий трифонов обмен на мобильный
http://downvisse.prv.pl/kplz.html
чебоза метро скачать
скачать mail ru spamer
танцующие скелеты скачать
http://downbiaskyl.prv.pl/yfxj.html
скачать шпаргалку маркетингу
http://downasun.prv.pl/hsta.html
стакан – апостол своей веры скачать
http://downvisse.prv.pl/wdqk.html
скачать alien shooter лекарство
http://downpaddmelg.prv.pl/tgqw.html
скачать эмулятор ключа защиты 1с hasp
http://downtonsball.prv.pl/cfaq.html скачать divx v5.0.5 video codec
скачать фильм в формате mpeg movie vx
http://downmafi.prv.pl/jyjr.html скрипт wap сайта скачать
скачать cs source nosteam
http://downflutre.prv.pl/bgbe.html скачать 2pac baby dont cry
софт скачать прикольные программы
скачать fallout 1 2
скачать цикл на поле куликовом
http://downsiata.prv.pl/tjbq.html скачать punto swichter
скачать эмулятор play
http://downmerpost.prv.pl/djsm.html
скачать the offspring americana
скачать free англо-русский словарь
Urteter nuytre: http://genrodaeel.001webs.com