[轉貼] 無法破解的密碼 即將誕生

小酒蟲

http://udn.com/NEWS/WORLD/WOR4/1686133.shtml

密碼設計師可能快要贏得與破解密碼者間的亙古戰爭，經過 20 年的研究，一套號稱不可能遭破解的編碼系統即將誕生。

新創業者 MagiQ 科技公司本月將開始銷售這套應用量子物理學原理的編碼技術，成為首套應用個人光子（photon）來傳遞密碼的商用編碼系統。

光子是極精細的能量形式，由於非常敏感，若有人想窺探其傳遞，就會改變其行為，使發送者和接收者得知密碼遭竊，進而讓密碼失效。貝爾實驗室的量子電算研究人員葛洛夫說：「這種密碼確實不可能破解。」

joe1073

用數學編碼跟解碼好像是二次大戰開始的事
再之前的編碼是像古代藏寶圖一樣,寫一首詩,然後跳兩個字讀或讀每句第一個字

我這邊講的時效性是在戰爭發動前或商業產品發表前解讀出來
------以上的概念來自"費馬定理"一書...強力推薦..好看

HUANGLIFU

Originally posted by joe1073 at 2003-11-20 21:37:


sorry搞混了 password 和encryption

我以為像電影劍魚swordfish裡講的
256bit,512bit已經蠻安全的了
1024bit encryption要解碼費時太久
解到來的資料都沒時效性了

所謂的時效性，看你用什麼樣的設備去做解碼，設備越強，時效性就越好。

joe1073

Originally posted by fish0225 at 2003-11-19 12:17 PM:
那或許用\\"編碼"取代"密碼"會比較好一點
雖然在台灣通常叫做密碼學

sorry搞混了 password 和encryption

我以為像電影劍魚swordfish裡講的
256bit,512bit已經蠻安全的了
1024bit encryption要解碼費時太久
解到來的資料都沒時效性了

dereklin

至短時間內想要做出可以用的量子電腦也不大可能，目前幾種可能的雛形聯想要在實驗室中重複製作都需要相當的技術。

rockindy

應該說在量子環境下可以輕易的造出大量的組合，
所以以往暴力解需要花大量時間的問題就可在短時間內得到。
不過另一個問題在於如何把你要的解挑出來又不破壞量子狀態可是相當的困難。

這就是 superposition 的優勢力量與新的難題
當量子可以把所有的組合算出來以不同的機率表現出來後
我們得解決把結果取出來的問題
為了將結果取出來而要做的運算處理
就真的需要人類去設計了

小酒蟲

Originally posted by moxamax at 2003-11-19 02:24:
我的意志比奈米堅強

它的銷售量也沒比奈米「重」。8D

moxamax

Originally posted by ychao at 2003-11-19 04:45 PM:
倒是希望別像『奈米』這個名詞被拿來濫用炒作... -_-!!!

看到這句，就想到某天在電視上不小心聽到 K-one 的歌詞：

甚麼都不爽 (怎樣)就是不放棄我的堅持
我的意志比奈米堅強 (對抗)甚麼都對抗
甚麼都對抗 (不爽)讓你去不爽 讓你去不爽

http://kikikoko.nantou.com.tw/G/118/1.HTM

第一次聽到真是笑到快不行...
比奈米堅強的意志是怎樣? how about 公尺?

[ Last edited by moxamax on 2003-11-19 at 17:27 ]

ychao

Originally posted by rockindy at 2003-11-19 03:16 PM:
編碼的 Key 如果被窺探了
事實上，你只有一定的機率會知道你的 Key 在傳送過程中被看過
剩下的是即使遭竊你也不知道的機率
這之中還包含對方取得正確 Key 的機率
所以依然是有可能被解密(雖然很低)

沒錯，或者應該說當經過趨近無限多次的傳送/測試後，
被窺探而沒有被察覺的幾率趨近於零。(我好像再說繞口令)
但是實際操作上不可能把所有的通道都拿來測試是否遭竊聽用，
這些假設都是在數學的極限條件下才成立的。

不過第一個成為商品化的倒是相當不容易。
倒是希望別像『奈米』這個名詞被拿來濫用炒作... -_-!!!

但是的確是比現有的密碼學有效多了
現今的密碼學在量子運算的領域是沒有效的

應該說在量子環境下可以輕易的造出大量的組合，
所以以往暴力解需要花大量時間的問題就可在短時間內得到。
不過另一個問題在於如何把你要的解挑出來又不破壞量子狀態可是相當的困難。

rockindy

Originally posted by HUANGLIFU at 2003-11-19 02:15 PM:
~~~
光子是極精細的能量形式，由於非常敏感，若有人想窺探其傳遞，就會改變其行為，使發送者和接收者得知密碼遭竊，進而讓密碼失效。貝爾實驗室的量子電算研究人員葛洛夫說：「這種密碼確實不可能破解。」
~~~

對，沒錯，只是資料不要有儲存的時候，我不要窺探傳遞過程，不過以現在的技術，我可以窺探把資料編碼回來那一刻的資料，這樣就好了，除非有人可以在資料不還原的狀況下了解其意義，不然的話漏洞永遠存在。

編碼的 Key 如果被窺探了
事實上，你只有一定的機率會知道你的 Key 在傳送過程中被看過
剩下的是即使遭竊你也不知道的機率
這之中還包含對方取得正確 Key 的機率
所以依然是有可能被解密(雖然很低)
但是的確是比現有的密碼學有效多了
現今的密碼學在量子運算的領域是沒有效的

小酒蟲

Originally posted by czh at 2003-11-18 20:46:
主題所謂的"無法破解的密碼"是指傳輸過程無法遭攔截解碼

重點在此。
這個技術是防傳輸過程的監聽，不要拿傳完的資料是否可破解來評比....

[ Last edited by 小酒蟲 on 2003-11-18 at 23:27 ]

HUANGLIFU

~~~
光子是極精細的能量形式，由於非常敏感，若有人想窺探其傳遞，就會改變其行為，使發送者和接收者得知密碼遭竊，進而讓密碼失效。貝爾實驗室的量子電算研究人員葛洛夫說：「這種密碼確實不可能破解。」
~~~

對，沒錯，只是資料不要有儲存的時候，我不要窺探傳遞過程，不過以現在的技術，我可以窺探把資料編碼回來那一刻的資料，這樣就好了，除非有人可以在資料不還原的狀況下了解其意義，不然的話漏洞永遠存在。

fish0225

那或許用\"編碼"取代"密碼"會比較好一點
雖然在台灣通常叫做密碼學

czh

主題所謂的"無法破解的密碼"是指傳輸過程無法遭攔截解碼
這些資料包含各種文件檔案加密後傳輸
並非只有終端顯示的密碼

joe1073

Originally posted by 小酒蟲 at 2003-11-19 09:43 AM:

兩者的等級差太多了吧....B)B)B)

重點在 "道高一尺．魔高一丈" 那一句

兩者會取得平衡的.....

再不然密碼也有可能透過"人,使用者"流出去
又或者使用者使用admin,password,1234.生日當密碼的話
根本不用破...直接猜就有了

[ Last edited by joe1073 on 2003-11-19 at 11:34 ]

小酒蟲

Originally posted by johnnyk at 2003-11-18 18:39:
如防拷光碟……也是沒多久就被破了！

兩者的等級差太多了吧....B)B)B)

johnnyk

Originally posted by 小酒蟲 at 2003-11-19 08:32:
http://udn.com/NEWS/WORLD/WOR4/1686133.shtml
密碼設計師可能快要贏得與破解密碼者間的亙古戰爭，經過 20 年的研究，一套號稱不可能遭破解的編碼系統即將誕生。

這讓我想到道高一尺．魔高一丈
以前也常聽到類似的消息
如防拷光碟……也是沒多久就被破了！

dereklin

這是量子密碼學的基礎，不過現在新的研究有可能會打破這一項假設...