亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 學院 > 邏輯算法 > 正文

百年未被破解的加密算法:認識一次性密鑰

2019-09-10 08:58:59
字體:
來源:轉載
供稿:網友

從我們的經驗來看,某種加密方式,不論它在剛出現時宣稱有多么牢不可破,隨著時間的遷移,它總會暴露出弱點,從一個強大的加密方式變成一個較弱的加密方式。而如今人們在使用目前流行的加密方式時,也有這樣的憂慮,擔心某一天會有一種捷徑出現,使得目前所使用的看似無懈可擊的加密手段在可控的時間內就被暴力破解。

就算目前所使用的那些還沒有被破解的加密方式,在不斷升級的CPU時鐘頻率前提下,暴力破解所需的時間也越來越短了。比如幾個月前需要耗時一年才能破解的密碼,以現在的計算速度來看,可能只需要七八個月就可以完成了。正因為計算速度越來越快,使得我們通過暴力手段破解密碼的時間大大縮短了。

就算是以難以通過暴力方式破解為目的構建的更復雜更聰明的加密算法,在未來某天,也不可避免的會步那些已經被證明不夠安全的加密算法的后塵。這就好像是冷戰時期的軍備競賽,一方想竭力保護隱私,另一方卻竭力窺探隱私。

在加密算法的發展過程中,有很多算法都已經被破解或被證明不夠安全,唯有一種加密算法一直存在了93年。這種算法叫做一次性密鑰(one-time pad)。在1917年, Gilbert Vernam開發了一種叫做Vernam Cipher 的加密方法,使用電傳技術,通過打有密鑰的紙帶進行數據加密和解密。結果便出現了當時最強的對稱加密技術。

美國陸軍上尉Joseph Mauborgne注意到,這是真正隨機產生的密鑰,不會有任何重復的可能,因此Vernam cipher可以做到更強大的效果。于是,基于紙帶密鑰的方法,在一沓紙上印有隨即字母或數字,作為密鑰的加密算法出現了。相同的一沓紙可以給兩個人用,每個頁面上的每個字符只能用一次(每張紙上的字符或數字用完,則銷毀該密碼紙),這種方式可以避免敵人通過枚舉法暴力破解信息。由于這種分法密鑰流數據的技術是基于可銷毀的紙張的,因此也被認為是一次性密鑰。

信息理論之父Claude Shannon曾經通過數學方法,證明這種一次性密鑰如果使用得當,是無法被破解的,而所謂的使用得當,是指及時銷毀所使用的密鑰頁,即使對方拿到了密碼本的其余部分,也無法進行解密。同樣的理念也可以用于數字系統,但是要確保計算機具有足夠的安全措施以及全面的考慮,防止黑客入侵一次性密鑰系統。比如,一些昂貴的數據恢復系統會將已刪除的文件恢復,其中就有可能恢復那些一次性的密鑰文件。因此如果使用數字化的一次性密鑰系統,就要確保所刪除的密鑰文件是被徹底刪除,無法恢復的。

一次性密鑰加密方式有時候非常不方便,因此現在很少有人在用這種加密方式。而正是由于這種不便性,我們實際需要的是一些理論上有些弱的加密方式,比如AES/Rijndael 以及Twofish 。一次密鑰的不方便性在于:

由于一次性密鑰是一種對稱加密方式,進行加密通信的雙方需要擁有完全一樣的密鑰數據。而在某些環境下,這種條件是無法實現的,因為要想讓雙方都擁有這個密鑰,就意味著必須有一種足夠安全的方式讓雙方共享或傳遞密鑰數據,而如果有了這樣的安全環境,也就不需要再使用一次性密鑰了。而一般來說通過物理方式傳遞密鑰(比如親手交給對方)才能實現一次性密鑰的優勢。

一次性密鑰必須和所加密內如一樣長。這意味著,如果你要對一個3GB的文件進行加密,就需要有一個3GB的一次性密鑰。

相同的一次性密鑰只能在兩人間保存,如果超過兩人知曉這個密鑰,就不再安全了。比如,如果在多個人之間傳送不同的信息,并且不能讓接受者獲知其它人所接受的信息內容,只用一個相同的密鑰是完全達不到加密效果的。相反,如果采用非對稱的加密方式,我們就只需提供一個唯一的公鑰給人們,每個人都通過自己的私鑰對數據進行加密解密,他們彼此之間是無法獲知對方所加密的信息內容的,除非私鑰被盜取或者通過日益強大的計算機系統經過暴力破解出來。這是因為當信息被公鑰加密后,只有相關的私鑰才可以將其解密。

重復使用一次性密鑰存在潛在的安全風險,因為它面臨著已知明文漏洞。Kerckhoffs的理論是,保證一次性密鑰系統安全的前提是保證密鑰安全,但是在米加密信息和明文信息共存的時候,可以倒推出這個一次性密鑰。當然,如果每一段密鑰都僅使用一次,那么安全性仍然沒有問題,因為即使“敵人”同時獲取了秘文和明文,并破解出了密鑰,那這段密鑰也是已經被遺棄的密鑰,對于其它信息的破譯毫無用處。而如果密鑰被重復利用,那么以獲取的明文信息就可以成為破解新加密信息的一個重要工具。這就是為什么這種加密系統被稱為“一次性”密鑰系統。

當使用過一次性密鑰后,不能再使用這個密鑰對其它要發送的數據進行加密。如果通信的雙方分別位于地球的兩端,那么這種通信方式會讓人抓狂。

另外還有其它一些因素也使得一次性密鑰系統在某些環境下變得毫無實用性。但是這也給了我們一個理論知識,讓我們能明白那些理論上較弱的密鑰系統為什么還那么重要。

一次性密鑰系統的工作方式很簡單。它只是簡單的對兩組數據進行運算,比如兩個字母或兩個數字,并通過運算得出新的加密數據。而這個運算是針對待加密數據中的每一位數據的。運算過程很簡單,一次一位數據。比如 XOR運算就可以用來進行這樣的加密。我們舉個最簡單的例子,使用XOR運算對二進制數列進行加密:

首先,你需要一段信息。假設我們把“short”這個詞作為信息,它確實不長。

接下來把這段信息轉換成二進制形式。我們可以使用ASCII編碼來轉換 “short”這個詞,轉換后會得到下面這一串二進制信息:


0111001101101000011011110111001001110100


接下來你需要一個和上面二進制串長度完全一致的密鑰。在這個例子中,我們可以使用下面這串二進制字符作為密鑰:


5. 0110010101101010001110010010011101100100


最后,我們將這兩組字符串進行XOR 運算,基本上就是一個簡單的減法。也就是說,信息中第一個字符是0,密鑰的第一個字符也是0,那么0 - 0 = 0。同樣,信息中第二個字符是1,密鑰的第二個字符也是1, 1 - 1 = 0。接下來都是這樣計算,計算中除了0外,還可能出現1 或 -1。此時對結果取絕對值,即不論1還是-1,均作為1。其運算過程和結果如下:


7. 0111001101101000011011110111001001110100


8. 0110010101101010001110010010011101100100


----------------------------------------


10. 0001011000000010010101100101010100010000


當然,由于我們對結果的二進制串沒有進行ASCII轉換,因此很難看出它到底被加密成了什么樣子。在電腦上進行ASCII編碼很容易,手動編碼則很麻煩,而對于數字編碼,通過手動編碼還是比較容易的。

一次性密鑰系統的核心算法顯然是相當簡單的。只要圍繞這個核心算法,設計加密軟件的其余部分,并找到合適的密鑰使用方法,那么這個新的加密軟件就是真正安全的。換句話說,如果要找一個絕對安全有效不可能被破解的加密方式,那么只有使用一次性密鑰系統了,前提是正確的使用它,即密鑰只使用一次。

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表

圖片精選

亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
亚洲国产女人aaa毛片在线| 亚洲电影免费观看高清完整版| 久久成人国产精品| 欧美日韩亚洲系列| 欧美肥婆姓交大片| 亚洲成在人线av| 国产成人鲁鲁免费视频a| 亚洲精品97久久| 伦理中文字幕亚洲| 国模极品一区二区三区| 激情亚洲一区二区三区四区| 欧美日韩中文字幕在线| 91免费精品国偷自产在线| 国产精品影院在线观看| 欧美精品videossex性护士| 欧美成人免费观看| 亚洲人精品午夜在线观看| 国产精品热视频| 久久影院资源站| 岛国av午夜精品| 国产精品成人aaaaa网站| 欧美大片大片在线播放| 国产精品一区二区性色av| 国产美女搞久久| 69av成年福利视频| 美女精品视频一区| 26uuu国产精品视频| 亚洲国产小视频在线观看| 538国产精品一区二区免费视频| 午夜精品久久久久久久99黑人| 亚洲第一视频网站| 国产精品普通话| 成人日韩在线电影| 欧美特级www| 欧美亚洲另类激情另类| 欧美激情成人在线视频| 亚洲成人激情在线观看| 伊人亚洲福利一区二区三区| 亚洲毛片在线观看| 欧美激情在线一区| 5252色成人免费视频| 亚洲精品白浆高清久久久久久| 自拍偷拍亚洲区| 色琪琪综合男人的天堂aⅴ视频| …久久精品99久久香蕉国产| 欧美肥臀大乳一区二区免费视频| 久久久久久97| 国产精品扒开腿做爽爽爽男男| 日韩av在线免费观看一区| 国产精品影院在线观看| 欧美国产中文字幕| 成人免费黄色网| 色偷偷88888欧美精品久久久| 精品一区二区亚洲| 国产欧美精品va在线观看| 亚洲一区二区久久久久久久| 91av免费观看91av精品在线| 亚洲国产精品久久| 91久久久久久| 精品性高朝久久久久久久| 日本韩国欧美精品大片卡二| 青青久久av北条麻妃黑人| 国产精品爽爽爽| 亚洲精品欧美日韩专区| 久久精品国产亚洲7777| 精品久久中文字幕| 91九色单男在线观看| 欧美人交a欧美精品| 国产女人精品视频| 51精品国产黑色丝袜高跟鞋| 综合欧美国产视频二区| 亚洲精品久久久久中文字幕二区| 欧美成人亚洲成人日韩成人| 一个人www欧美| 久久精品最新地址| 麻豆精品精华液| 亚洲综合在线播放| 欧美做受高潮1| 91在线观看免费观看| 亚洲国产精久久久久久久| 亚洲精品91美女久久久久久久| 久久青草福利网站| 国产精品爽爽爽爽爽爽在线观看| 2019中文字幕在线免费观看| 色噜噜狠狠色综合网图区| 欧美性xxxxx极品娇小| 欧美伦理91i| 成人精品视频在线| 91精品国产沙发| 成人免费网站在线| 欧美日本高清视频| 国产www精品| 久久久久久成人| 国产精品久久久久久久久久| 国产精品91免费在线| 国产精品第一第二| 日韩国产欧美精品一区二区三区| 亚洲精品美女久久| 欧美性理论片在线观看片免费| 国产精品午夜视频| 亚洲免费高清视频| 狠狠躁夜夜躁人人躁婷婷91| 97精品伊人久久久大香线蕉| 国模精品一区二区三区色天香| 欧美日韩中文在线观看| 亚洲最大福利网站| 日韩美女免费线视频| 久久综合五月天| 中文字幕在线看视频国产欧美| 久久天天躁狠狠躁夜夜躁2014| 亚洲成人免费网站| 欧美激情精品久久久| 午夜精品福利在线观看| 亚洲乱码国产乱码精品精| 欧美电影免费看| 亚洲综合精品伊人久久| 成人久久久久久| 韩国欧美亚洲国产| 欧美中在线观看| 日韩精品高清在线观看| 亚洲大胆人体在线| 日韩精品一二三四区| 日韩av综合网站| 精品女厕一区二区三区| 综合网日日天干夜夜久久| 久久精品一区中文字幕| 欧美日韩亚洲系列| 欧美大肥婆大肥bbbbb| 日韩av免费在线观看| 亚洲香蕉成人av网站在线观看| 日韩免费不卡av| 欧美成人h版在线观看| 亚洲男人天堂视频| 精品国产一区二区三区四区在线观看| 亚洲电影免费观看高清| 国内精品久久久久久影视8| 成人久久一区二区三区| 免费99精品国产自在在线| 亚洲精品一区二区三区不| 国产婷婷97碰碰久久人人蜜臀| 黄色精品一区二区| 久久久久久香蕉网| 国产精品久久久久一区二区| 日韩网站免费观看高清| 国产成人福利视频| 久久久精品亚洲| 欧美视频专区一二在线观看| 北条麻妃一区二区三区中文字幕| 国产一区二区激情| 久久这里只有精品99| 人妖精品videosex性欧美| 欧美激情视频网| 久久国产一区二区三区| 精品伊人久久97| 亚洲系列中文字幕| 欧美成人免费小视频| 亚洲国产又黄又爽女人高潮的| 成人午夜激情免费视频| 一区二区国产精品视频| 欧美精品久久久久久久久久| 日韩精品免费看| 国产偷国产偷亚洲清高网站| 中文字幕亚洲综合久久筱田步美| 中文字幕国产亚洲2019|