---

※ 引述《Transparency (Clandestine)》之銘言：
: 小妹男友剛剛跟我說
: RSA很神奇
: 可以透過一串明碼加密 譬如說有32 或64個英文數字....
: 我聽不懂(．＿．?)
: 反正他的結論就是 密碼是公開的 但還能加密
: 小妹心想天哪...這真是太神奇的方法了!!
: 如果說大家都會這種方法
: 或是有更神奇的方法
: 是不是 就很快可以....那個了呢?
: 有八卦嗎 ? ^.<<


說到密碼學就不能不提到A小姐，B先生跟E女士(Alice, Bob, Eve )

但我也懶得講他們三個人的故事

RSA主要是利用質數分解的難度與模函數的單向性所做出來的

你所說公開的密碼假設叫做N好了。

那必然會存在一組暗碼p, q 為質數使得N=p*q

N是公開的，每個人都可以用這個明碼加密

但是只有知道p, q的人可以解碼。

你可能會覺得，都知道N了，因式分解p, q怎麼會算不出來，小學生算術而已。

但是，夠大就算不出來。



(這是有公開的，但私底下可能某些國家機構已經有能力解密，但無公佈而已)



另外有量子密碼，那又是另外一個世界了。

順帶一提。

RSA原本應該是ASR的。

三位發明者的名字字首縮寫。(Rivest, Shamir, Adleman)

RSA加密法論文基本上是由Rivest寫出來的。

但他覺得這個工作是因為跟另外兩位合作才有這樣的成就，

所以一開始這個加密法是ASR。

但A開頭的那位數學家覺得基本上他只是負責找碴的，

負責用數學的邏輯來推翻之前R跟S的想法，所以他覺得他的貢獻很微不足道。

希望Rivest能把他的名字拿掉。

但Rivest堅持，認為Adleman的貢獻也很大，最後就在雙方妥協下改為RSA了。



--
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.37.132.173

--