|
不可破解的量子密碼
(2005年04月10日 14:43:49)
來源︰科學
|
|
|
□作者: Gary Stix
[1]
量子密碼技術已經從理論走向實驗室,再從實驗室走向產品。
在IBM的華生實驗室里,Charles Bennett是位知名而優秀的理論家,也是量子計算這個新領域的創始者之一。像許多理論家一樣,他待在實驗室的經驗並不多。他對外在的世界心不在焉,有一次甚至把茶壺放在隔水加熱器上太久,從綠色煮成了紅色。不過在1989年,Bennett決定和同事A. Smolin以及Brassard放手一搏,承擔一項開創性的實驗。該項實驗根據量子力學的原理,展示了一種新的密碼系統。
在這個實驗里,他們讓光子在昵稱為“Martha阿姨的棺材”的光密盒里走了30厘米。光子振動(光偏振)的方向,代表一連串量子比特的0和1。量子比特組成了密碼“鑰匙”,可以對信息加密或解密。竊听者之所以剌探不到鑰匙,是因為海森堡測不準原理——這是量子力學的基礎之一,當我們測量量子態中的一個性質時,會使另一個性質受到擾動。在量子密碼系統里,任何竊听光子流的行為將改變光子,使得發送者或接收者發覺。原則上,這種技術可以做出不可破解的密碼鑰匙。
從Bennett辦公桌上的臨時設計一直發展至今,量子密碼技術已經有了長足的進展。現在美國國家安全局和聯邦儲備銀行現在已經能夠向兩家小公司購買量子密碼系統,而且未來還會有更多的產品。這個加密的新方法融合了量子力學與信息理論,成為量子信息技術的第一個主要商品。將來這個領域誕生的最終技術可能是量子計算機,它將具有超強的解碼能力,而避免密碼被破解的唯一辦法可能就是量子密碼技術。
現代密碼專家所面臨的挑戰是,如何讓發送者和接收者共同擁有一把鑰匙,並保證不會外泄。一種稱為“公用鑰匙加密法”(public-key cryptography)的方法,通常被用來發送保密鑰匙,對傳送的信息加密或解密。這種方法之所以安全,是因為應用了因子分解或其他困難的數學問題。要計算兩個大質數的乘積很容易,但要將乘積分解回質數卻極為困難。目前在公用鑰匙加密法中,最流行的RSA密碼算法,就是利用質數分解原理。在發送者與接收者之間傳遞的秘密信息,是以“公用鑰匙”來加密的,這個公用鑰匙是個很大的數,例如408508091(實際用的數比這還要大得多)。資料只能用接收方的密匙來解密,這把密匙是公匙的兩個質因子,在這個例子里就是18313和22307。
由于破解公用鑰匙加密法很困難,因此在未來10年甚至更久,密匙的安全性仍然很高。但是隨著量子信息時代的到來 (特別是量子計算機可以快速算出嚇人的高難度因子分解),可以預示RSA和其他密碼方案終將讓位。英國布里斯托大學電子與電機工程系教授John Rarity說︰“如果量子電腦成真,一切都會改變。”
量子密碼與公用鑰匙加密法的區別在于,當量子計算機出現時,前者仍能保持安全性。在發送者和接收者之間一種發送量子密碼鑰匙的方法是要求激光傳遞單一的光子,這些光子被兩個模式中的一個所極化。首先,光子位于垂直或水平(直線模式),其次,它們位于垂直方向的偏左45度或偏右45度(對角線模式)。
不管是哪一種模式,光子的不同指向分別代表數字0和1這兩個數字。依慣例,密碼學者通常稱發送者為愛麗絲,她隨意選取直線或對角模式發送一串光子比特。接收者通常稱為鮑勃,他也隨機決定以兩種模式之一來測量射入的比特。根據海森堡的測不準原理,他只能以一種模式來測量,而不是兩種。只有當鮑勃與愛麗絲選用相同的模式時,比特的指向才能保證是正確的,不會影響原來的數值。
| |