如果不論截取者獲得了多少密文
發(fā)布時(shí)間:2014/10/5 21:01:38 訪問(wèn)次數(shù):853
如果不論截取者獲得了多少密文,但在密文中都沒(méi)有足夠的信息來(lái)唯一地確定出對(duì)應(yīng)的明文,則這一密碼體制稱(chēng)為無(wú)條件安全的,或稱(chēng)為理論上是不可破的。A04435在無(wú)任何限制的條件下,目前幾乎所有實(shí)用的密碼體制均是可破的。因此,人們關(guān)心的是要研制出在計(jì)算上 (而不是在理論上)是不可破的密碼體制。如果一個(gè)密碼體制中的密碼,不能在一定時(shí)間內(nèi)被可以使用的計(jì)算資源破譯,則這一密碼體制稱(chēng)為在計(jì)算上是安全的。
早在幾千年前人類(lèi)就已經(jīng)有了通信保密的思想和方法。但直到19翎年,信息論創(chuàng)始人香農(nóng)c.E.shamon)發(fā)表著名文章阝IIAN49],論證了一般經(jīng)典加密方法得到的密文幾乎都是可破的。密碼學(xué)的研究曾面臨著嚴(yán)重的危機(jī)。但從⒛世紀(jì)ω年代起,隨著電子技術(shù)、計(jì)算技術(shù)的迅速發(fā)展以及結(jié)構(gòu)代數(shù)、可計(jì)算性和計(jì)算復(fù)雜性理論等學(xué)科的研究,密碼學(xué)又進(jìn)入了一個(gè)新的發(fā)展時(shí)期。在20世紀(jì)70年代后期,美國(guó)的數(shù)據(jù)加密標(biāo)準(zhǔn)DEs①ata Enc〃ptionstalldard)和公鑰密碼體制lpubliG key c〃pto-WStem,又稱(chēng)為公開(kāi)密鑰密碼體制)的出現(xiàn),成為近代密碼學(xué)發(fā)展史上的兩個(gè)重要里程碑。
對(duì)稱(chēng)密鑰密碼體制
所謂對(duì)稱(chēng)密鑰密碼體制,即加密密鑰與解密密鑰是相同的密碼體制。數(shù)據(jù)加密標(biāo)準(zhǔn)DES屬于對(duì)稱(chēng)密鑰密碼體制。它由IBM公司研制出,于1977年被美國(guó)定為聯(lián)邦信息標(biāo)準(zhǔn)后,在國(guó)際上引起了極大的重視!畂曾將DEs作為數(shù)據(jù)加密標(biāo)準(zhǔn)。DES是一種分組密碼。在加密前,先對(duì)整個(gè)的明文進(jìn)行分組。每一個(gè)組為“位長(zhǎng)的二進(jìn)制數(shù)據(jù)。然后對(duì)每一個(gè)64位二進(jìn)制數(shù)據(jù)進(jìn)行加密處理,產(chǎn)生一組64位密文數(shù)據(jù)。最后將各組密文串接起來(lái),即得出整個(gè)的密文。使用的密鑰為“位(實(shí)際密鑰長(zhǎng)度為56位,有8位用于奇偶校驗(yàn))。
DEs的保密性?xún)H取決于對(duì)密鑰的保密,而算法是公開(kāi)的。目前較為嚴(yán)重的問(wèn)題是DEs的密鑰長(zhǎng)度。56位長(zhǎng)的密鑰意味著共有'6種可能的密鑰,也就是說(shuō),共約有7.6×1016不中密鑰。假設(shè)―臺(tái)計(jì)算機(jī)1ILs可執(zhí)行一次DEs力口密,同時(shí)假定平均只需搜索密鑰空間的一半
即可找到密鑰,那么破譯DES要超過(guò)I000年。但現(xiàn)在已經(jīng)設(shè)計(jì)出來(lái)搜索DEs密鑰的專(zhuān)用芯片。例如在19∞年有一批在因特網(wǎng)上合作的人借助于一臺(tái)不到25萬(wàn)美元的專(zhuān)用計(jì)算機(jī),在略大于”刁`時(shí)的時(shí)間就破譯了56位密鑰的DEs。若用價(jià)格為100萬(wàn)美元或1000萬(wàn)美元的機(jī)器,則預(yù)期的搜索時(shí)間分別為3.5小時(shí)或21分鐘。
如果不論截取者獲得了多少密文,但在密文中都沒(méi)有足夠的信息來(lái)唯一地確定出對(duì)應(yīng)的明文,則這一密碼體制稱(chēng)為無(wú)條件安全的,或稱(chēng)為理論上是不可破的。A04435在無(wú)任何限制的條件下,目前幾乎所有實(shí)用的密碼體制均是可破的。因此,人們關(guān)心的是要研制出在計(jì)算上 (而不是在理論上)是不可破的密碼體制。如果一個(gè)密碼體制中的密碼,不能在一定時(shí)間內(nèi)被可以使用的計(jì)算資源破譯,則這一密碼體制稱(chēng)為在計(jì)算上是安全的。
早在幾千年前人類(lèi)就已經(jīng)有了通信保密的思想和方法。但直到19翎年,信息論創(chuàng)始人香農(nóng)c.E.shamon)發(fā)表著名文章阝IIAN49],論證了一般經(jīng)典加密方法得到的密文幾乎都是可破的。密碼學(xué)的研究曾面臨著嚴(yán)重的危機(jī)。但從⒛世紀(jì)ω年代起,隨著電子技術(shù)、計(jì)算技術(shù)的迅速發(fā)展以及結(jié)構(gòu)代數(shù)、可計(jì)算性和計(jì)算復(fù)雜性理論等學(xué)科的研究,密碼學(xué)又進(jìn)入了一個(gè)新的發(fā)展時(shí)期。在20世紀(jì)70年代后期,美國(guó)的數(shù)據(jù)加密標(biāo)準(zhǔn)DEs①ata Enc〃ptionstalldard)和公鑰密碼體制lpubliG key c〃pto-WStem,又稱(chēng)為公開(kāi)密鑰密碼體制)的出現(xiàn),成為近代密碼學(xué)發(fā)展史上的兩個(gè)重要里程碑。
對(duì)稱(chēng)密鑰密碼體制
所謂對(duì)稱(chēng)密鑰密碼體制,即加密密鑰與解密密鑰是相同的密碼體制。數(shù)據(jù)加密標(biāo)準(zhǔn)DES屬于對(duì)稱(chēng)密鑰密碼體制。它由IBM公司研制出,于1977年被美國(guó)定為聯(lián)邦信息標(biāo)準(zhǔn)后,在國(guó)際上引起了極大的重視!畂曾將DEs作為數(shù)據(jù)加密標(biāo)準(zhǔn)。DES是一種分組密碼。在加密前,先對(duì)整個(gè)的明文進(jìn)行分組。每一個(gè)組為“位長(zhǎng)的二進(jìn)制數(shù)據(jù)。然后對(duì)每一個(gè)64位二進(jìn)制數(shù)據(jù)進(jìn)行加密處理,產(chǎn)生一組64位密文數(shù)據(jù)。最后將各組密文串接起來(lái),即得出整個(gè)的密文。使用的密鑰為“位(實(shí)際密鑰長(zhǎng)度為56位,有8位用于奇偶校驗(yàn))。
DEs的保密性?xún)H取決于對(duì)密鑰的保密,而算法是公開(kāi)的。目前較為嚴(yán)重的問(wèn)題是DEs的密鑰長(zhǎng)度。56位長(zhǎng)的密鑰意味著共有'6種可能的密鑰,也就是說(shuō),共約有7.6×1016不中密鑰。假設(shè)―臺(tái)計(jì)算機(jī)1ILs可執(zhí)行一次DEs力口密,同時(shí)假定平均只需搜索密鑰空間的一半
即可找到密鑰,那么破譯DES要超過(guò)I000年。但現(xiàn)在已經(jīng)設(shè)計(jì)出來(lái)搜索DEs密鑰的專(zhuān)用芯片。例如在19∞年有一批在因特網(wǎng)上合作的人借助于一臺(tái)不到25萬(wàn)美元的專(zhuān)用計(jì)算機(jī),在略大于”刁`時(shí)的時(shí)間就破譯了56位密鑰的DEs。若用價(jià)格為100萬(wàn)美元或1000萬(wàn)美元的機(jī)器,則預(yù)期的搜索時(shí)間分別為3.5小時(shí)或21分鐘。
熱門(mén)點(diǎn)擊
- CIDR把網(wǎng)絡(luò)前綴都相同的連續(xù)的IP地址
- 示波器控制面板中看到時(shí)鐘脈沖的波形
- IPv6單播地址的等級(jí)結(jié)構(gòu)
- 利用H.323網(wǎng)關(guān)使因特網(wǎng)能夠和公用電話(huà)網(wǎng)進(jìn)
- 路由器R6更新后的路由表
- 為了保證零壓縮有一個(gè)不含混的解釋
- 是IP地址為145.13.3.10的主機(jī)本來(lái)
- IGMP采用的一些具體措施
- 漏桶機(jī)制與加權(quán)公平排隊(duì)相結(jié)合
- 如果不論截取者獲得了多少密文
推薦技術(shù)資料
- CV/CC InnoSwitch3-AQ 開(kāi)
- URF1DxxM-60WR3系
- 1-6W URA24xxN-x
- 閉環(huán)磁通門(mén)信號(hào)調(diào)節(jié)芯片NSDRV401
- SK-RiSC-SOM-H27X-V1.1應(yīng)
- RISC技術(shù)8位微控制器參數(shù)設(shè)
- 多媒體協(xié)處理器SM501在嵌入式系統(tǒng)中的應(yīng)用
- 基于IEEE802.11b的EPA溫度變送器
- QUICCEngine新引擎推動(dòng)IP網(wǎng)絡(luò)革新
- SoC面世八年后的產(chǎn)業(yè)機(jī)遇
- MPC8xx系列處理器的嵌入式系統(tǒng)電源設(shè)計(jì)
- dsPIC及其在交流變頻調(diào)速中的應(yīng)用研究