今天擔負著捍衛互聯網數據安全職責的加密機制,不會永遠如此安全。未來的量子計算機將用強大的處理能力和算法來攻破它們。
南森·哈姆林,威諾娜州立大學數學學習中心主管兼講師,就正幫助人們應對此種不測。他在《離散數學開放期刊》上發表了一篇新論文,闡述其博士論文中的廣義背包碼( Generalized Knapsack Code ),該加密算法可挫敗利用下一代量子計算機的黑客。
該論文澄清了公鑰加密這個復雜領域的一些錯誤認知,為將來量子計算時代必定被賦予設計新互聯網安全系統使命的技術專家們,提供了共同的理解基礎。
“設計安全系統保護數據,需要各個領域按不同方式與數字打交道的專家共同努力。純數學和應用數學家、計算機程序員、工程師等等,全都將參與其中。想要在現實生活中用起來,所有這些人都需要用以溝通的一門共同語言,以便將來能夠就怎樣護衛在線交易和個人通信做出重要決策。”
為未來準備
量子計算機運行在亞原子層面,理論上比硅基計算機運算速度快億萬倍。用下一代量子計算機武裝起來的黑客,理論上可解密我們今天發送的任意互聯網通信。
為創建更適應未來需求的線上安全系統,哈姆林和退休數學教授威廉·韋博,在2015年用替代數字表示(超出當今計算機賴以運算的標準二進制和以10位底數的序列)對上一版密碼進行了翻新改造,創建了廣義背包密碼。
論文中,哈姆林用通俗易懂的語言闡述了該廣義背包密碼,計算機科學家、工程師和其他非純數學領域的專家都能看懂。通過用比傳統計算機采用的0和1更復雜的數字串偽裝數據,廣義背包密碼提供了防御量子計算黑客攻擊的可行安全方法。
廣義背包密碼通過采用一系列除0和1以外的數字表示,擴展了當今計算機賴以運行的二進制表示,使其能夠封鎖更多的攻擊,包括那些采用基準縮減方法的——一種曾用于破解原始背包密碼的解密方法。
哈姆林希望,他的論文——《數學加密中的數字》,能夠清除他專業道路上曾經遇過的那些誤解,讓廣義背包密碼可發展應用于未來。
“量子計算將改變我們處理數據的方式,而我們,作為一個社會,也不得不對該怎樣準備應對這一轉變做出重要決定。這樣的密碼可應用到傳統硬件上,還可防住有了量子計算機武器的黑客。面對量子計算的可能性,我覺得是時候認真考慮將該密碼應用于商業和通信上了。”