Re: [假設] 找到質數公式

看板DummyHistory作者 (無想流流星拳)時間13年前 (2011/05/18 10:20), 編輯推噓3(3018)
留言21則, 9人參與, 最新討論串2/3 (看更多)
※ 引述《larsatic (OD)》之銘言: : 如果質數公式被找到的話 : 使用質數原理的密碼學是否會因此被破解? : 甚至進一步造成資安危機? 沒關係. 基本上, 若那不是一個人類自己定出來的密碼, 加密的是電腦, 解密 的也是電腦. 不論你是用了一個 Key 還是甚麼, 只要電腦加密得了 就解密得了, 不然不同的電腦之間怎樣用密碼傳訊息? 解釋密碼只是試多少次的問題. 如果接收一方能解讀, 那一定能「破 解」, 完全沒方法破解的密碼, 就只有把資訊直接毀掉. 所以用來做密碼的話本來就是依循一定的方法加密的, 如果那是用質 數產生的, 既然沒有產生質數的公式, 那就是對表而已. 但對於密碼 而言, 既然都是對表, 「質數」跟「一個隨機產生的數表」有何分別 呢? 甚至後者更好. 2/3/5/7/11/13... 跟 1/7/12/35/77/89... 一樣是不可能用一條公式計算出來, 一樣不能不對表. 那有甚麼必要 用質數呢? 根本資安危機從來都是源自人類自己的疏忽. -- 基於思源的概念, 而宣傳的的香港 BBS: telnet://hkday.net 民國無雙更新 v1.21 抗戰篇 - 蘆溝曉月: http://sites.google.com/site/kowloonia/home -- ※ 編輯: chenglap 來自: 118.142.17.238 (05/18 10:27)

05/18 10:22, , 1F
大部份資安危機都是類自那種有兩隻腳的無能生物
05/18 10:22, 1F

05/18 10:43, , 2F
數字有小因數的話容易被因數分解,有質數公式也不快就是
05/18 10:43, 2F

05/18 13:00, , 3F
因為他這串根本就搞錯方向, RSA等加密方式的"安全"是建立
05/18 13:00, 3F

05/18 13:01, , 4F
在沒法有效率地作質因數分解, 而不是沒法求很大質數
05/18 13:01, 4F

05/18 13:02, , 5F
如果今天有保證效率的質因數分解演算法出現, 那RAS等才會
05/18 13:02, 5F

05/18 13:04, , 6F
受到挑戰。但是質因數分解是NP-Hard的問題, 在沒有處理
05/18 13:04, 6F

05/18 13:05, , 7F
掉P=NP之前, RSA是保證"相對"安全的(高速又平行計算資源難
05/18 13:05, 7F

05/18 13:05, , 8F
以取得)
05/18 13:05, 8F

05/18 13:07, , 9F
應該這樣說 只要有足夠的時間和計算能量就沒有破不了的密碼
05/18 13:07, 9F

05/18 13:07, , 10F
是的, 理論上是這樣, 但這是不可能的...就像給一隻猴子
05/18 13:07, 10F

05/18 13:07, , 11F
只是所花的時間和破解後資訊還有沒有其價值的問題
05/18 13:07, 11F

05/18 13:08, , 12F
無限時間與打字機一台, 牠也能打出莎士比亞全集
05/18 13:08, 12F

05/18 13:09, , 13F
非對稱加密好處就是, 我只要把key加長一倍, 破解時間會以
05/18 13:09, 13F

05/18 13:10, , 14F
指數成長
05/18 13:10, 14F

05/18 13:42, , 15F
cc正姐 (逃)
05/18 13:42, 15F

05/18 20:06, , 16F
量子密碼是不是沒有可能破解?
05/18 20:06, 16F

05/18 20:13, , 17F
QC怎麼做?
05/18 20:13, 17F

05/18 23:08, , 18F
那叫量子傳輸...量子電腦不是無敵, 它有用的類是BQP class
05/18 23:08, 18F

05/19 11:14, , 19F
這篇怪怪的
05/19 11:14, 19F

05/19 11:14, , 20F
所有密碼當然都解密得了 問題是要多久
05/19 11:14, 20F

08/13 04:52, , 21F
因為他這串根本就搞錯方 https://muxiv.com
08/13 04:52, 21F
文章代碼(AID): #1DqopfAN (DummyHistory)
討論串 (同標題文章)
文章代碼(AID): #1DqopfAN (DummyHistory)