※ 本文為 npc 轉寄自 ptt.cc 更新時間: 2012-08-17 01:15:33
看板 Gossiping
作者 標題 Re: [問卦] 有沒有號稱比RSA更神的加密方法的掛?
時間 Fri Aug 17 00:46:36 2012
※ 引述《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的N通常大到全世界電腦聯合起來也需要比宇宙生命還長的時間才解得開。
所以RSA目前為最安全的加解密法無誤。
所以RSA目前為最安全的加解密法無誤。
(這是有公開的，但私底下可能某些國家機構已經有能力解密，但無公佈而已)
另外有量子密碼，那又是另外一個世界了。
順帶一提。
RSA原本應該是ASR的。
三位發明者的名字字首縮寫。(Rivest, Shamir, Adleman)
RSA加密法論文基本上是由Rivest寫出來的。
但他覺得這個工作是因為跟另外兩位合作才有這樣的成就，
所以一開始這個加密法是ASR。
但A開頭的那位數學家覺得基本上他只是負責找碴的，
負責用數學的邏輯來推翻之前R跟S的想法，所以他覺得他的貢獻很微不足道。
希望Rivest能把他的名字拿掉。
但Rivest堅持，認為Adleman的貢獻也很大，最後就在雙方妥協下改為RSA了。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.37.132.173
推 :長知識推1F 08/17 00:47
推 :聽說量子通訊被MIT的學生破解了2F 08/17 00:48
推 :知識文推!!3F 08/17 00:48
→ :夏日大作戰裡的男主角靠心算就破RSA了 畫太扯4F 08/17 00:49
推 :XDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD5F 08/17 00:49
→ :END6F 08/17 00:49
→ :夏日大作戰的超輕鬆解密是讓我一直無法入戲的主因啊...XD7F 08/17 00:50
推 :我的名片檔有密碼 歡迎破解8F 08/17 00:51
推 :夏日大作戰主角只剩這個威能阿ˊˇˋ花牌！9F 08/17 00:51
推 :我已經有辦法破解了 只是推文太短沒辦法打出來10F 08/17 00:52
推 :量子密碼才是屌 。 不確定性原理 ！ 讚 …ㄟ 不確定啦11F 08/17 00:54
推 :樓上 ptt 費馬12F 08/17 00:54
推 :有些駭客的故事也很扯啊13F 08/17 00:55
→ :我懷疑SETI計畫根本就是在算p和q...還被偷記錄下來14F 08/17 00:56
推 :為什麼除法只要數大 電腦就跑不出結果 有人能幫我解答嗎15F 08/17 00:56
推 :推這篇專業16F 08/17 00:58
推 :樓樓上 就因為夠大...17F 08/17 00:59
推 :只要你知道電腦怎麼算100*100你就知道為啥很難算大數18F 08/17 01:00
推 :夏日大作戰的男主角太扯19F 08/17 01:00
推 :給你一個32位的數，然後因式分解看看？20F 08/17 01:01
推 :S：你們是在謙虛什麼啦!21F 08/17 01:02
→ :等量子電腦成熟就可以解決你的問題 ， 因為夠快 且射了會歪掉22F 08/17 01:02
推 :這幾位學者還真了不起...23F 08/17 01:02
推 :因為目前因式分解只能用最笨的方法一個個試24F 08/17 01:03
→ :一般人寫程式就能輕鬆找出200位數的質數
→ :一般人寫程式就能輕鬆找出200位數的質數
→ :8位元對很多鄉民用筆都要算半天了26F 08/17 01:03
推 :推專業27F 08/17 01:09
--
回列表(←)
分享