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

首頁(yè) > 學(xué)院 > 邏輯算法 > 正文

百年未被破解的加密算法:認(rèn)識(shí)一次性密鑰

2019-09-10 08:58:59
字體:
來(lái)源:轉(zhuǎn)載
供稿:網(wǎng)友

從我們的經(jīng)驗(yàn)來(lái)看,某種加密方式,不論它在剛出現(xiàn)時(shí)宣稱有多么牢不可破,隨著時(shí)間的遷移,它總會(huì)暴露出弱點(diǎn),從一個(gè)強(qiáng)大的加密方式變成一個(gè)較弱的加密方式。而如今人們?cè)谑褂媚壳傲餍械募用芊绞綍r(shí),也有這樣的憂慮,擔(dān)心某一天會(huì)有一種捷徑出現(xiàn),使得目前所使用的看似無(wú)懈可擊的加密手段在可控的時(shí)間內(nèi)就被暴力破解。

就算目前所使用的那些還沒(méi)有被破解的加密方式,在不斷升級(jí)的CPU時(shí)鐘頻率前提下,暴力破解所需的時(shí)間也越來(lái)越短了。比如幾個(gè)月前需要耗時(shí)一年才能破解的密碼,以現(xiàn)在的計(jì)算速度來(lái)看,可能只需要七八個(gè)月就可以完成了。正因?yàn)橛?jì)算速度越來(lái)越快,使得我們通過(guò)暴力手段破解密碼的時(shí)間大大縮短了。

就算是以難以通過(guò)暴力方式破解為目的構(gòu)建的更復(fù)雜更聰明的加密算法,在未來(lái)某天,也不可避免的會(huì)步那些已經(jīng)被證明不夠安全的加密算法的后塵。這就好像是冷戰(zhàn)時(shí)期的軍備競(jìng)賽,一方想竭力保護(hù)隱私,另一方卻竭力窺探隱私。

在加密算法的發(fā)展過(guò)程中,有很多算法都已經(jīng)被破解或被證明不夠安全,唯有一種加密算法一直存在了93年。這種算法叫做一次性密鑰(one-time pad)。在1917年, Gilbert Vernam開(kāi)發(fā)了一種叫做Vernam Cipher 的加密方法,使用電傳技術(shù),通過(guò)打有密鑰的紙帶進(jìn)行數(shù)據(jù)加密和解密。結(jié)果便出現(xiàn)了當(dāng)時(shí)最強(qiáng)的對(duì)稱加密技術(shù)。

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

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

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

由于一次性密鑰是一種對(duì)稱加密方式,進(jìn)行加密通信的雙方需要擁有完全一樣的密鑰數(shù)據(jù)。而在某些環(huán)境下,這種條件是無(wú)法實(shí)現(xiàn)的,因?yàn)橐胱岆p方都擁有這個(gè)密鑰,就意味著必須有一種足夠安全的方式讓雙方共享或傳遞密鑰數(shù)據(jù),而如果有了這樣的安全環(huán)境,也就不需要再使用一次性密鑰了。而一般來(lái)說(shuō)通過(guò)物理方式傳遞密鑰(比如親手交給對(duì)方)才能實(shí)現(xiàn)一次性密鑰的優(yōu)勢(shì)。

一次性密鑰必須和所加密內(nèi)如一樣長(zhǎng)。這意味著,如果你要對(duì)一個(gè)3GB的文件進(jìn)行加密,就需要有一個(gè)3GB的一次性密鑰。

相同的一次性密鑰只能在兩人間保存,如果超過(guò)兩人知曉這個(gè)密鑰,就不再安全了。比如,如果在多個(gè)人之間傳送不同的信息,并且不能讓接受者獲知其它人所接受的信息內(nèi)容,只用一個(gè)相同的密鑰是完全達(dá)不到加密效果的。相反,如果采用非對(duì)稱的加密方式,我們就只需提供一個(gè)唯一的公鑰給人們,每個(gè)人都通過(guò)自己的私鑰對(duì)數(shù)據(jù)進(jìn)行加密解密,他們彼此之間是無(wú)法獲知對(duì)方所加密的信息內(nèi)容的,除非私鑰被盜取或者通過(guò)日益強(qiáng)大的計(jì)算機(jī)系統(tǒng)經(jīng)過(guò)暴力破解出來(lái)。這是因?yàn)楫?dāng)信息被公鑰加密后,只有相關(guān)的私鑰才可以將其解密。

重復(fù)使用一次性密鑰存在潛在的安全風(fēng)險(xiǎn),因?yàn)樗媾R著已知明文漏洞。Kerckhoffs的理論是,保證一次性密鑰系統(tǒng)安全的前提是保證密鑰安全,但是在米加密信息和明文信息共存的時(shí)候,可以倒推出這個(gè)一次性密鑰。當(dāng)然,如果每一段密鑰都僅使用一次,那么安全性仍然沒(méi)有問(wèn)題,因?yàn)榧词埂皵橙恕蓖瑫r(shí)獲取了秘文和明文,并破解出了密鑰,那這段密鑰也是已經(jīng)被遺棄的密鑰,對(duì)于其它信息的破譯毫無(wú)用處。而如果密鑰被重復(fù)利用,那么以獲取的明文信息就可以成為破解新加密信息的一個(gè)重要工具。這就是為什么這種加密系統(tǒng)被稱為“一次性”密鑰系統(tǒng)。

當(dāng)使用過(guò)一次性密鑰后,不能再使用這個(gè)密鑰對(duì)其它要發(fā)送的數(shù)據(jù)進(jìn)行加密。如果通信的雙方分別位于地球的兩端,那么這種通信方式會(huì)讓人抓狂。

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

一次性密鑰系統(tǒng)的工作方式很簡(jiǎn)單。它只是簡(jiǎn)單的對(duì)兩組數(shù)據(jù)進(jìn)行運(yùn)算,比如兩個(gè)字母或兩個(gè)數(shù)字,并通過(guò)運(yùn)算得出新的加密數(shù)據(jù)。而這個(gè)運(yùn)算是針對(duì)待加密數(shù)據(jù)中的每一位數(shù)據(jù)的。運(yùn)算過(guò)程很簡(jiǎn)單,一次一位數(shù)據(jù)。比如 XOR運(yùn)算就可以用來(lái)進(jìn)行這樣的加密。我們舉個(gè)最簡(jiǎn)單的例子,使用XOR運(yùn)算對(duì)二進(jìn)制數(shù)列進(jìn)行加密:

首先,你需要一段信息。假設(shè)我們把“short”這個(gè)詞作為信息,它確實(shí)不長(zhǎng)。

接下來(lái)把這段信息轉(zhuǎn)換成二進(jìn)制形式。我們可以使用ASCII編碼來(lái)轉(zhuǎn)換 “short”這個(gè)詞,轉(zhuǎn)換后會(huì)得到下面這一串二進(jìn)制信息:


0111001101101000011011110111001001110100


接下來(lái)你需要一個(gè)和上面二進(jìn)制串長(zhǎng)度完全一致的密鑰。在這個(gè)例子中,我們可以使用下面這串二進(jìn)制字符作為密鑰:


5. 0110010101101010001110010010011101100100


最后,我們將這兩組字符串進(jìn)行XOR 運(yùn)算,基本上就是一個(gè)簡(jiǎn)單的減法。也就是說(shuō),信息中第一個(gè)字符是0,密鑰的第一個(gè)字符也是0,那么0 - 0 = 0。同樣,信息中第二個(gè)字符是1,密鑰的第二個(gè)字符也是1, 1 - 1 = 0。接下來(lái)都是這樣計(jì)算,計(jì)算中除了0外,還可能出現(xiàn)1 或 -1。此時(shí)對(duì)結(jié)果取絕對(duì)值,即不論1還是-1,均作為1。其運(yùn)算過(guò)程和結(jié)果如下:


7. 0111001101101000011011110111001001110100


8. 0110010101101010001110010010011101100100


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


10. 0001011000000010010101100101010100010000


當(dāng)然,由于我們對(duì)結(jié)果的二進(jìn)制串沒(méi)有進(jìn)行ASCII轉(zhuǎn)換,因此很難看出它到底被加密成了什么樣子。在電腦上進(jìn)行ASCII編碼很容易,手動(dòng)編碼則很麻煩,而對(duì)于數(shù)字編碼,通過(guò)手動(dòng)編碼還是比較容易的。

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

發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表

圖片精選

欧美日韩激情在线一区二区三区| 亚洲精品久久久久久无码色欲四季| 久久久久久久久久久久久久久久久久| 久久人人爽人人爽| 欧美 日韩精品| 99视频这里有精品| 欧美性一二三区| 成年人网站免费看| 成**人特级毛片www免费| av最新地址| 法国伦理少妇愉情| 国产精品视频yy9099| 黄色a级片免费看| а√天堂8资源在线官网| 精品国产乱码久久久久久丨区2区| 成人欧美一区二区三区黑人免费| 麻豆蜜桃91| 国产婷婷色综合av蜜臀av| 7777狠狠狠琪琪电影| 中日韩av电影| 综合一区二区三区| 国产女人18毛片| 久久精品国产77777蜜臀| 国产网站一区二区| 最新超碰在线| 日韩高清中文字幕一区| 亚洲午夜久久久久久久久电影网| 欧美国产精品中文字幕| 午夜亚洲国产au精品一区二区| 热99re久久精品精品免费| 日本高清好狼色视频| 91福利电影| 亚洲成人第一网站| 国产人妻人伦精品1国产丝袜| 在线观影网站| 波多野结衣之无限发射| 91中文字幕永久在线| 91sa在线看| 亚洲精品无码专区在线播放| 91浏览器在线观看| 精品久久久久久亚洲国产300| 在线观看免费亚洲| av电影资源| 国产日产在线观看| 色综合色综合久久综合频道88| 精品大片一区二区| 欧美一区二区在线视频观看| 亚洲欧洲在线观看| 在线观看中文字幕网站| 久久精品女人天堂av免费观看| 日韩成人在线一区| 精品国产福利一区二区在线| 国产一区二区在线视频聊天| 国产丝袜在线播放| 日韩激情片免费| 欧美www在线观看| 日韩av在线天堂网| 久久精品电影| 亚洲黄色小说视频| 国产视频福利| av男人一区| 97涩在线观看视频| 日韩精品一级| 手机视频在线观看| 国产剧情麻豆剧果冻传媒视频免费| 欧美性久久久| 免费一级片视频| 成人免费观看在线网址| 免费观看久久久4p| 日本久久一区二区三区| av亚洲男人天堂| 国产精品久久久久aaaa| 麻豆精品视频在线观看免费| 中文字幕在线字幕中文| 亚洲少妇自拍| 大地资源网3页在线观看| 毛片网站免费哦| 亚洲草草视频| 91成人免费网站| 亚洲伊人久久大香线蕉av| 极品美乳网红视频免费在线观看| 亚洲精品一级| 日本午夜激情视频| 青青久久av| 免费人成黄页在线观看忧物| 六月婷婷一区| 日韩黄色在线播放| av电影在线免费| 九色免费视频| 日本黄色电影网站| 免费三级毛片| 网站在线观看你懂的| 欧美在线999| 国产精品国产三级国产在线观看| 宅男噜噜噜66国产免费观看| www成人免费观看| 日韩一级片在线观看| 欧美三级在线观看视频| 91九色美女在线视频| 日本一区二区视频在线播放| 波多野结衣在线一区| 男人添女人下部高潮视频在观看| 国产乱了高清露脸对白| 97精品人妻一区二区三区蜜桃| 国产精品色网| 亚洲欧洲日产国码二区| 欧美性猛交xxxx乱大交退制版| 风间由美中文字幕在线看视频国产欧美| 天天爱天天做天天爽| 欧美另类69xxx| 软萌小仙自慰喷白浆| 亚洲高清极品| 久久久久久久国产精品| 3344国产精品免费看| 国产尤物一区二区在线| 精品肉丝脚一区二区三区| 最新国产精品| 日日噜噜噜噜夜夜爽亚洲精品| 久久亚洲精品伦理| 久久99蜜桃| 中文字幕午夜精品一区二区三区| 久久视频国产| 国产精品久久久久久久av电影| 亚洲最新永久观看在线| 成人在线视频免费看| 国产一二三视频| 亚洲国产欧美一区二区三区久久| 麻豆视频在线观看| 亚洲精品视频一二三区| 国产精品久久久久久久蜜臀| 日韩免费特黄一二三区| 嫩草影院入口一二三免费| 国产成人亚洲精品| 亚洲精品一区二区三区在线播放| 91年精品国产| 啪啪av大全导航福利综合导航| 亚洲精品成人天堂一二三| 精品欧美色视频网站在线观看| 5g国产欧美日韩视频| 午夜视频在线免费看| 久久久久亚洲AV| 播播国产欧美激情| 高清免费成人av| www.欧美日韩| 国产精品第五页| 久久天天久久| 欧美黄色免费网址| www.午夜色大片| 日本视频不卡| 色婷婷激情五月| 懂色一区二区三区免费观看| 国产在线xxx| 亚洲福利一二三区| 欧美 激情 在线| 顶级嫩模一区二区三区| 伊甸园亚洲一区| 中文字幕一区二区三区在线播放| 精品国精品自拍自在线| 精品黑人一区二区三区在线观看| 欧美卡一卡二卡三| 在线影院自拍| 亚洲人a成www在线影院| 日本午夜在线亚洲.国产| 欧美jjzz| 国产毛片毛片毛片| 欧美娇小性xxxx| 四虎影院在线免费播放| 爱久久·www| 在线免费观看一区二区| 欧美xxxx黑人| 久久久日本电影| 在线国产日本| 亚洲天堂一区在线观看| 在线看女人毛片| 色婷婷精品视频| 亚洲国产精品三区| 国产在线国偷精品免费看| 九色资源网91| 欧美aaa一级片| 久久精品成人欧美大片| 91热福利电影| 欧美久久久久久久久久久久久久| 人妻丰满熟妇av无码区hd| 波多野结衣在线影院| 美国黄色小视频| 欧美插插视频| 在线中文字幕一区二区| 日韩欧美一区二区三区在线| 久久综合九色综合欧美狠狠| 91香蕉嫩草影院入口| 日韩欧美视频免费在线观看| 久草视频中文在线| 精品久久中文字幕久久av| 午夜一区二区三区在线观看| 久久综合电影| 2018中文字幕第一页| 亚洲国产国产亚洲一二三| 香港伦理在线| 国产精品理伦片| 久久久亚洲国产天美传媒修理工| 成人免费毛片东京热| youjizz国产精品| 亚洲视频在线播放免费| 久久av老司机精品网站导航| 色网站免费在线观看| 亚洲一级黄色| h在线免费观看| 最新欧美精品一区二区三区| 一本到不卡精品视频在线观看| 性欧美videoshd高清| 台湾无码一区二区| 成人aa视频在线观看| 亚洲精选一区| 四虎影视成人永久免费观看视频| 亚洲欧洲成视频免费观看| 久久国产精品99精品国产| 日韩精品高清视频| 91大神福利视频在线| 亚洲的天堂在线中文字幕| 国产91色在线|免| 黄动漫在线看| 九色视频在线观看免费| 中文字幕一区不卡| 国模精品视频一区二区三区| 可以在线看的av网站| 9999在线观看| 久久综合九色综合欧美98| 18啪啪污污免费网站| 91国内产香蕉| 亚洲无线码在线一区观看| 国产直播在线| 搡的我好爽在线观看免费视频| 日本欧美色综合网站免费| 欧美freesex交免费视频| 久久久免费人体| 99国产精品免费视频| 久久久久在线| 国产精品主播在线观看| 日韩av女优在线观看| 欧美伊人精品成人久久综合97| 蜜臀99久久精品久久久久久软件| 日韩中文字幕在线观看视频| 国产精品视频免费看| 一个人在线视频免费观看www| 波多野结衣爱爱视频| 久久久亚洲综合网站| 在线免费黄色小视频| 国产精品稀缺呦系列在线| 久草国产精品视频| 日本精品一区二区三区高清 久久| 狠狠色综合一区二区| 综合欧美视频一区二区三区| 亚洲女优在线| 三级精品视频久久久久| 成人精品三级| 亚洲区小说区图片区| 国产九色视频| 国产精品免费在线免费| 国产精品h片在线播放| 国产成人一区二区精品非洲| 欧美日韩国产中文字幕| 欧美日韩视频免费| 黄色小视频免费在线观看| 免费日本黄色网址| 精品中文字幕一区二区| 成人免费黄色小视频| 浮生影视网在线观看免费| 欧美激情一区二区三级高清视频| 亚洲欧洲专区| 在线观看免费视频你懂的| 欧美精品手机在线| 亚洲少妇一区二区| 视频一区二区三区入口| japanese色系久久精品| 亚洲一二三专区| 97在线免费| 狠狠干狠狠操视频| 欧美理论一区二区| 在线综合视频| 羞羞网站免费观看| 毛片在线播放视频| 伊人国产在线视频| 美足av综合网| 久久久www免费人成精品| 国产一卡二卡三卡四卡| 精品国产乱码久久久久久虫虫漫画| 欧洲一区精品| 麻豆成人免费视频| 国产精品午夜在线观看| 亚洲小说区图片区情欲小说| 国产精品视频yy9299一区| 91在线不卡| 亚洲精品乱码久久久久久蜜桃欧美| 亚洲天天在线日亚洲洲精| 男人的天堂免费在线视频| 日本在线电影一区二区三区| 日本女人高潮视频| 视频一区免费观看| 国产一区二区视频免费| 全国男人的天堂天堂网| 久久99在线观看| 欧美特级黄色录像| 日本猛少妇色xxxxx免费网站| 蜜桃一区二区| aaa亚洲精品一二三区| 午夜影院福利社| free性中国hd国语露脸| 日韩精品每日更新| jizzjizzjizz孕妇| 欧美精品在线一区二区| 精品产品国产在线不卡| 91 视频免费观看| 欧美美女15p| 成人精品影院| 日本一区二区精品视频| 久久久精品天堂| 亚洲综合丝袜美腿| 水蜜桃免费高清视频在线播放| 成人免费在线小视频| 国产精品欧美综合在线| 永久免费观看精品视频| 人妻 日韩精品 中文字幕| 丰满少妇高潮在线观看| 天天躁日日躁狠狠躁喷水| 日本不卡一区二区三区视频| 一区二区三区 欧美| 国产高潮久久久| 最新av在线播放|