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

[chenglap (無想流流星拳)]

※ 引述《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)
推 blueover:大部份資安危機都是類自那種有兩隻腳的無能生物
→ danielguo:數字有小因數的話容易被因數分解,有質數公式也不快就是
→ ccbruce:因為他這串根本就搞錯方向, RSA等加密方式的"安全"是建立
→ ccbruce:在沒法有效率地作質因數分解, 而不是沒法求很大質數
→ ccbruce:如果今天有保證效率的質因數分解演算法出現, 那RAS等才會
→ ccbruce:受到挑戰。但是質因數分解是NP-Hard的問題, 在沒有處理
→ ccbruce:掉P=NP之前, RSA是保證"相對"安全的(高速又平行計算資源難
→ ccbruce:以取得)
推 g36:應該這樣說 只要有足夠的時間和計算能量就沒有破不了的密碼
→ ccbruce:是的, 理論上是這樣, 但這是不可能的...就像給一隻猴子
→ g36:只是所花的時間和破解後資訊還有沒有其價值的問題
→ ccbruce:無限時間與打字機一台, 牠也能打出莎士比亞全集
→ ccbruce:非對稱加密好處就是, 我只要把key加長一倍, 破解時間會以
→ ccbruce:指數成長
推 WolfLord:cc正姐 (逃)
→ rainmaker2:量子密碼是不是沒有可能破解?
→ airmike:QC怎麼做?
→ ccbruce:那叫量子傳輸...量子電腦不是無敵, 它有用的類是BQP class
→ ianlin45:這篇怪怪的
→ ianlin45:所有密碼當然都解密得了 問題是要多久
→ sneak: 因為他這串根本就搞錯方 https://muxiv.com