RSA暗号 | Notion

R. L. Rivest、A. Shamir、L. Adleman

が発明者なのでRSAと呼ばれている。

ここを参照

【鍵の生成】

１．異なる２つの大きな素数「p」「q」を任意にとる２．n＝pqとする３．（p-１）（q-１）と互いに素な自然数eを任意にとる４．edを（p-１）（q-１）で割った余りが１となる自然数dを任意にとる

１．p = 7 , q = 5 とする。２．n は n = 7 * 5 なので 35 ３．(p-1)(q-1) = 6 * 4 = 24 、 eは5にする。４．d(秘密鍵)は5とし、ed÷(p-1)(q-1)=1余り1となる

【メッセージの暗号化】