信息論與編碼第章加密編碼_第1頁
信息論與編碼第章加密編碼_第2頁
信息論與編碼第章加密編碼_第3頁
信息論與編碼第章加密編碼_第4頁
信息論與編碼第章加密編碼_第5頁
已閱讀5頁,還剩83頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

第七章加密編碼學(xué)習(xí)得來終覺淺,絕知此事要自悟Logo緒論

Contents1密碼學(xué)概述

2

加密編碼中的信息論分析

3

古典密碼及近代密碼

4現(xiàn)代密碼學(xué)

5Logo

密碼學(xué)其他分支簡介

Contents6

網(wǎng)絡(luò)通信加密方式7

密碼學(xué)理論及應(yīng)用展望8思考題與習(xí)題9Logo緒論 信息的傳輸過程中容易被對手截獲,為了對信息進(jìn)行保密,就需要采用加密編碼。加密編碼在不斷發(fā)展、擴(kuò)展的過程中形成了一門新的學(xué)問-密碼學(xué),它涉及到兩部分內(nèi)容:密碼編碼和密碼分析(破譯)。密碼學(xué)是一個(gè)擴(kuò)展的概念

對密碼學(xué)存在的誤解Logo初次接觸密碼學(xué)的人可能會(huì)存在的誤解:

以為學(xué)了密碼學(xué)就可以破解qq、郵箱密碼之類的,其實(shí)這類的密碼和密碼學(xué)的一些情況下是兩碼事,一些密碼都沒有采用密碼技術(shù),而且破解密碼的手法也比較簡單學(xué)習(xí)了密碼學(xué)即可用于破解銀行的密碼,而實(shí)際上破解銀行的密碼一般利用的不是高深的密碼學(xué)知識(shí),相反,它可能用各種木馬,竊取密碼。Logo61.完整性(Integrity)2.可用性(Availability)3.真實(shí)性(Authenticity)除了通過加密實(shí)現(xiàn)機(jī)密性(Confidentiality)以外,經(jīng)過逐步的發(fā)展,還可以實(shí)現(xiàn)以下安全需求:4.責(zé)任追究性(Accountability)5.公平性現(xiàn)代的密碼學(xué)7.1密碼學(xué)概述7.1.1基本專業(yè)術(shù)語7.1.2加密編碼算法分類7.1.3密碼分析及其分類7.1.4密碼系統(tǒng)的安全性及其分類7.1.5加密編碼的發(fā)展歷程明文(Plaintext):待偽裝或加密的消息(Message)。密文(Ciphertext):對明文施加某種偽裝或變換后的輸出,也可認(rèn)為是不可直接理解的字符或比特集,密文常用c表示。解密(decryption)算法則是其相反的過程:由密文轉(zhuǎn)換回明文;加解密包含了這兩種算法,一般加密即同時(shí)指稱加密(encrypt或encipher)與解密(decrypt或decipher)的技術(shù)。密碼算法(CryptographyAlgorithm),也簡稱密碼(Cipher),通常是指加、解密過程所使用的信息變換規(guī)則,是用于信息加密和解密的數(shù)學(xué)函數(shù)。密鑰(SecretKey或者Key):密碼算法中的一個(gè)可變參數(shù),通常是一組滿足一定條件的隨機(jī)序列。密碼系統(tǒng)(Cryptosystem):是加解密參與的各個(gè)要素構(gòu)成的系統(tǒng)。8

7.1.1基本專業(yè)術(shù)語密碼學(xué)的作用:鑒別:消息的接收者應(yīng)該能夠確認(rèn)消息的來源(人、設(shè)備等);入侵者不可能偽裝成他人發(fā)送偽冒信息。完整性:消息的接收者應(yīng)該能夠驗(yàn)證在傳送過程中消息沒有被修改;入侵者不可能用假冒、篡改的消息代替發(fā)送者合法消息??沟仲嚕喊l(fā)送者事后不可能虛假地否認(rèn)他發(fā)送的消息。10

類似于通信系統(tǒng)的模型,香農(nóng)也建立了保密系統(tǒng)的模型,如下圖7-1所示:7.1.2加密編碼算法分類圖7-1保密系統(tǒng)模型11EK(M)=CDK(C)=M(7-1) (7-2)這些函數(shù)具有下面的特性(見圖7-2):DK(EK(M))=M.

加密和解密運(yùn)算都使用密鑰(即運(yùn)算都依賴于密鑰,并用K作為下標(biāo)表示),這樣,加/解密函數(shù)現(xiàn)在變成:圖7-2使用一個(gè)密鑰的加/解密12

有些算法使用不同的加密密鑰和解密密鑰(見圖7-3),也就是說加密密鑰K1與相應(yīng)的解密密鑰K2不同,在這種情況下:EK1(M)=CDK2(C)=M(7-3) (7-4)DK2(EK1(M))=M

圖7-3使用兩個(gè)密鑰的加/解密對稱加密算法(對稱密碼算法)有時(shí)又叫傳統(tǒng)密碼(加密)算法、單鑰密碼(加密)算法、秘密密鑰密碼(加密)算法,就是加密密鑰能夠從解密密鑰中推算出來,反過來也成立。13

基于密鑰的算法通常有兩類:對稱加密算法和公開密鑰加密算法。對稱算法的加密和解密表示為:EK(M)=CDK(C)=M14公開密鑰算法(也叫非對稱算法、雙鑰算法)是這樣設(shè)計(jì)的:用作加密的密鑰不同于用作解密的密鑰,而且解密密鑰不能根據(jù)加密密鑰計(jì)算出來(至少在合理假定的長時(shí)間內(nèi))。用公開密鑰K加密表示為

EK(M)=C.雖然公開密鑰和私人密鑰是不同的,但用相應(yīng)的私人密鑰解密可表示為:

DK(C)=M有時(shí)消息用私人密鑰加密而用公開密鑰解密,這用于數(shù)字簽名,盡管可能產(chǎn)生混淆,但這些運(yùn)算可分別表示為:

EK(M)=C

DK(C)=M公開密鑰算法

密碼編碼學(xué)的主要目的是保持明文(或密鑰,或明文和密鑰)的秘密以防止偷聽者(也叫對手、攻擊者、截取者、入侵者、敵手或干脆稱為敵人)知曉。這里假設(shè)偷聽者完全能夠接獲收發(fā)者之間的通信。密碼分析學(xué)是在不知道密鑰的情況下?;謴?fù)出明文的科學(xué)。成功的密碼分析能恢復(fù)出消息的明文或密鑰。密碼分析也可以發(fā)現(xiàn)密碼體制的弱點(diǎn),最終得到上述結(jié)果(密鑰通過非密碼分析方式的丟失叫做泄露。)15

7.1.3密碼分析及其分類(1上)唯密有文攻橫擊(又導(dǎo)稱唯禮密文殿分析淹)。創(chuàng)密碼就分析米者有維一些撒消息符的密垮文,榜這些百消息父都用職同一梢加密悔算法痛加密星。已知殿:C1=EK(P1),計(jì)C2=EK(P2),喪,Ci=EK(Pi)推導(dǎo)展出:揪P1,P2,,拌Pi;K之或者搭找出也一個(gè)氧算法構(gòu)從Ci+躬1=智EK(Pi+細(xì)1)推出泛Pi+幟1。16常用毛的密判碼分些析(豈攻擊茂)有擔(dān)四類召,當(dāng)洋然,茂每一乒類都宴假設(shè)吸密碼冰分析爪者知脂道所艱用的燦加密轎算法次的全基部知屠識(shí):(2秘)已知屈明文樸攻擊。密容碼分蛾析者體不僅級可得觀到一機(jī)些消訂息的鉗密文項(xiàng),而殊且也犧知道釀這些何消息減的明歐文。已知陪:P1,C1=Ek(P1),P2,C2=E挎k(P2),妙,Pi,Ci動(dòng)=E稈k(Pi),推導(dǎo)氏出:嘗密鑰k,或畫從Ci象+1內(nèi)=擺Ek(Pi鑄+1)推朗出Pi貞+1的算培法。(3眾)選擇竭明文眠攻擊。分急析者大不僅虧可得街到一捕些消廊息的帆密文寺和相酒應(yīng)的面明文糊,而漢且他咸們也火可選妻擇被泰加密鑼的明彼文。已知預(yù):P1,C1=Ek(P1),恨P2,C2=Ek(P2),竟,Pi,Ci=Ek(Pi)其中柏P1,P2,,須Pi是由扔密碼惠分析駕者選仁擇的思。17(4)自適冒應(yīng)選禿擇明演文攻您擊。這計(jì)是選當(dāng)擇明楊文攻弦擊的咬特殊聽情況斥。密小碼分餡析者帆不僅揚(yáng)能選游擇被繡加密期的明補(bǔ)文,鴿而且舌也能制基于瘡以前驢加密憐的結(jié)體果修巨正這酬個(gè)選杯擇。(5)選擇患密文嬌攻擊。密稻碼分揀析者熔能選半擇不勵(lì)同的選被加娘密的鴨密文積,并搭可得繭到對見應(yīng)的魯解密艙的明剪文,犁例如卡密碼蹄分析鐵者存臺(tái)取一腳個(gè)防扒竄改母的自幣動(dòng)解肺密盒糖,密奧碼分閑析者講的任揀務(wù)是疾推出批密鑰礦。已知淘:C1,P1=Dk(C1),C2,P2=Dk(C2),淡,Ci,Pi=Dk(Ci),推導(dǎo)龜出:k。(6)選擇庭密鑰易攻擊。這具種攻曾擊并商不表賊示密由碼分顯析者如能夠涉選擇斃密鑰盟,它材只表惜示密呼碼分用析者蝦具有題不同突密鑰留之間刷的關(guān)嬌系的鞋有關(guān)寫知識(shí)火。這跨種方薄法有戀點(diǎn)奇風(fēng)特和戲晦澀眠,不迷是很已實(shí)際煤。18(7)軟磨選硬泡(R請ub成be襪r-祖ho筍se棍)攻擊。密字碼分?jǐn)z析者歐威脅坦、勒寒索,訂或者羞折磨多某人土,直念到他聚給出纏密鑰主為止約。行似賄有衰時(shí)稱籌為購尚買密寇鑰攻輩擊。建這些感是非菠常有講效的丟攻擊來,并維且經(jīng)郵常是止破譯擠算法仿的最辣好途花徑。全部他破譯。密乳碼分亮析者邁找出樣密鑰K,這睬樣DK(C)=P。全盤固推導(dǎo)。密餡碼分餅析者程找到沫一個(gè)席代替筐算法A,在嬌不知?dú)埖烂芎痂€K的情析況下孔,等渠價(jià)于DK(C)=P。實(shí)例法(或秒局部別)推艷導(dǎo)。密索碼分醒析者羞從截森獲的摘密文昨中找趕出明膊文。信息嗓推導(dǎo)。密半碼分患析者桶獲得遍一些臂有關(guān)脅密鑰桂或明驚文的竟信息手。這芳些信暗息可鬼能是些密鑰節(jié)的幾私個(gè)比揮特、示有關(guān)真明文企格式銳的信毛息等士等。19La堅(jiān)rs蒙K認(rèn)nu飽ds屯en把破襖譯算洽法分況為不旁同的邀類別扒,安分全性侮的遞嘉減順物序?yàn)榻阂粋€(gè)聾密碼框系統(tǒng)拉的安攔全性僑(s宇ec耐ur掠it織y,尋s嶺af吐et五y)謠主要饅與兩克個(gè)方睛面的貫因素復(fù)有關(guān)值:(1真)一延個(gè)是嫂所使戚用密擾碼算恰法本憶身的潮保密欠強(qiáng)度允。(2基)另朽外一禍個(gè)方顧面就仿是密桃碼算照法之摘外的賊不安睛全因昌素。因此收,密蝦碼算察法的詠保密豪強(qiáng)度霜并不獲等價(jià)釣于密瘦碼系親統(tǒng)整哀體的茫安全宇性。207.伐1.日4密碼分系統(tǒng)遲的安都全性離及其臂分類(1)無金條件角安全身性(un哨co味nd延it漲io透na排l名se必cu預(yù)ri遺ty)(2)計(jì)繞算安細(xì)全性帆(co戀mp毅ut蠶at罩io賠na笛l柱se批cu影ri辰ty)(3)可辨證明雜安全算性(p純r(jià)o久va洗bl洋e早se蓄cu東ri晨ty品)21評估委密碼鴉系統(tǒng)寄安全蛇性主扁要有傭三種辱方法芹:(1)破晚譯該糕密碼防系統(tǒng)蛋的實(shí)住際計(jì)罪算量攜(包才括計(jì)雙算時(shí)疊間或增費(fèi)用磚)十宰分巨蜘大,襲以至污于在催實(shí)際取上是收無法哭實(shí)現(xiàn)戴的。(2)破奴譯該殺密碼防系統(tǒng)催所需籠要的耳計(jì)算酬時(shí)間龜超過刪被加組密信暗息有瀉用的古生命級周期晌。例化如,班戰(zhàn)爭學(xué)中發(fā)虎起戰(zhàn)頸斗攻禿擊的稻作戰(zhàn)衰命令笨只需丟要在顫戰(zhàn)斗比打響冬前需誼要保年密;畜重要薯新聞構(gòu)消息啄在公沃開報(bào)赤道前炭需要?jiǎng)e保密影的時(shí)盯間往六往也腐只有獨(dú)幾個(gè)堤小時(shí)猶。(3)破謝譯該輔密碼襪系統(tǒng)毛的費(fèi)仁用超廉過被向加密趁信息睡本身繼的價(jià)慌值。徐如果怠一個(gè)傍密碼棋系統(tǒng)雪能夠怒滿足遇以上扭準(zhǔn)則僵之一承,就霞可以允認(rèn)為錘是滿歸足實(shí)駁際安叉全性混的。22密碼奮系統(tǒng)凍要達(dá)狡到計(jì)按算安營全性央(實(shí)崖際安愧全性悲),兩就要下滿足深以下耐準(zhǔn)則耕:數(shù)據(jù)湯復(fù)雜春性(Da假ta亭C短om似pl災(zāi)ex趣it角y)。靜用作遙攻擊獲輸入衡所需芹的數(shù)橋據(jù)量段。處理愚復(fù)雜飼性(Pr恰oc檔es獲si喇ng打C倦om牽pl屬ex桿it飛y)。般完成政攻擊胸所需暮要的懷時(shí)間督,這為個(gè)經(jīng)離常叫閉做工趕作因攜素。存儲(chǔ)睬需求(St戚or紀(jì)ag慌e得Re斧qu貝ir拆em繡en居t)。擇進(jìn)行途攻擊宿所需撕要的符存儲(chǔ)鳥量。作為抗一個(gè)愚法則愚,攻粗擊的米復(fù)雜啦性取演這三史個(gè)因志數(shù)的獄最小冊化,頌有些仗攻擊罷包括蓮這三好種復(fù)勤雜性盆的折芝中:測存儲(chǔ)估需求鋪越大中,攻栽擊可頂能越仍快。23不同行方式樓衡量部攻擊牧方法鵝的復(fù)惕雜性將:第一撿階段:19怒49年之買前,階密碼避學(xué)還木不是懂科學(xué)短而是認(rèn)藝術(shù)艱,密猴碼算踩法的熄設(shè)計(jì)活者都企是憑脫借自貼己的去直觀醬設(shè)計(jì)螺密碼免算法蝴。第二駛階段:19建49~19鴨75年,磁密碼牲學(xué)成蠶為科氣學(xué),斧以19叮49年Sh迫an劈燕no伶n的“Th慰e刺Co腎mm夸un閉ic渡at欣io律n墾Th舍eo綠ry遺o編f捐Se蛙cr史et若S俘ys結(jié)te慈ms朋”為標(biāo)遍志。第三痕階段:19螞76年以糖后,巡壽出現(xiàn)懷了密竄碼學(xué)律的新名方向247.藏1.籃5加密勉編碼墊的發(fā)勞展歷中程香農(nóng)打?qū)π艢埾⒌耐x蓮是:撓信息棗是消扮除不診確定限性的企東西蔽,對頓于加捎密而宣言,張?jiān)谧屳x接受朽者獲辟取信呀息的迷同時(shí)挺,希票望對罵手能免夠獲勿取的填信息獄盡量領(lǐng)少,擋這意幸味著坑一個(gè)攪密碼適系統(tǒng)裁,對慎于對郊手的撓不確宰定性杠應(yīng)該惹越大虛越好脆,可蓄見密抬碼系競統(tǒng)的凍安全掙性問營題可地以轉(zhuǎn)肺化為喪信息斧論中陜熵、擾條件焦熵、知平均擦互信靜息量潔的問樣題。闊一個(gè)怎一般塌的密主碼系播統(tǒng),師其加漢密解喊密可席以表譽(yù)示為旺:EK(M)=CDK(C)=M對于瞎對手細(xì),一餅般已薦知密等文C,欲裕增強(qiáng)并密碼壁系統(tǒng)果的不甩確定翁性,旦則可洋以增躺加K的不堅(jiān)確定肯性,臟或者東說從沿互信聞息量丈的角援度,挪通過C獲取瓦的關(guān)列于M(或超者K)的經(jīng)互信陶息量蠟要小采;從粥另外味一個(gè)敲角度框,C作為腥條件圍時(shí),K和M的不俱確定護(hù)性大管。257.緊2加密陳編碼漁中的埋信息虛論分軟析在密遷碼學(xué)攤中有醬兩種渾疑義派度:1)對物于給尤定密陰文C,密賓鑰K的疑鞋義度竿可表幻玉示為H(堂K|睬C)順=-∑p(然ki,cj)l砌og2p(暢ki|cj)(7-篩5)2)對趕于給兼定密西文C,明希文M的疑西義度沃可表拉示為H(鞋M|陶C)也=-∑p(滿mi,cj)l新og2p(誓mi|cj)267.如2.匪1加密雄編碼可中的夠熵概鍬念27破譯紐奉者的啊任務(wù)陪是從般截獲縮慧的密疏文中兔提取鳳有關(guān)延明文察的信反息或愁從密吵文中犧提取暗有關(guān)舞密鑰謹(jǐn)?shù)男磐は(饒M;C)=H(嘗M)-H(充M/娛C)I(爬K;C)=H(辟K)-H(扮K/病C)H(甘M/例C)和H(葵K/在C)越大挨,破深譯者妖從密嶄文能印夠提腫取出溝有關(guān)繭明文箭和密反鑰的膨信息減就越膀小。對于聞合法持的接琴收者議,在法已知事密鑰完和密完文條哀件下綿提取灶明文騙信息灰:H(垃M/掃C,盯K)=0I(賴M;CK繼)=H(櫻M)-H(暢M/緩C,概K)=H(怖M)疑義醫(yī)度28因?yàn)镠(己K/閑C)+H(歪M/煉K,賊C)=H(鉤M/士C)+H(闊K/跪M,城C)(M和K交換奪)H(艦M/趨C)(熵灑值H(題K/殼M,騾C)總是摔大于絨等于俯零)H(蛙M/充C,甲K)=0,上阿式得H(珠K/均C)H(窩M/句C)即已保知密森文后販,密鑰個(gè)的疑膝義度砍總是遷大于邪等于項(xiàng)明文后的疑局義度。我中們可坑以這闖樣來紹理解噴,由雜于可方能存城在多冤種密吊鑰把忘一個(gè)烈明文筒消息M加密棄成相停同的雨密文谷消息C,即煉滿足的K值不鄉(xiāng)豐止一隆個(gè)。毛但用晨同一短個(gè)密董鑰對逮不同謊明文達(dá)加密堤而得館到相矮同的愁密文點(diǎn)則較蛋困難,無法楚解密叔。疑義貌度29又因芒為H(由K)H(碌K/算C)H(錘M/裕C),則上式號說明書,保密餡系統(tǒng)梁的密抽鑰量宜越少票,密型鑰熵H(歡K)就越慌小,項(xiàng)其密委文中國含有絮的關(guān)錯(cuò)于明慚文的瓜信息豎量I(雨M;副C)就越臣大。至臨于破牌譯者鋒能否賀有效緞地提忍取出由來,極則是滔另外活的問鹿題了椅。作筍為系醋統(tǒng)設(shè)針計(jì)者蹤蝶,自虛然要敗選擇友有足漲夠多方的密美鑰量斧才行樹。疑義叔度30在破祝譯密絞碼時(shí)分,有舟時(shí)候充我們網(wǎng)會(huì)嘗渴試用療一個(gè)急一個(gè)賄的密羨鑰嘗示試加角密所奴有的誓明文愈,看腳得到丹的明絕文是順否有躍意義唱,這黑樣就缸可以摸在一炕定的旬程度漿上判寄斷密謎鑰是父否是真正確夠的。暗一個(gè)微密碼惠系統(tǒng)旅,就英是需賠要讓溜對手杜看來臨有更租大的貼自由信度,免這樣牽他們原就無棒法確村定明怖文。嫩可以思認(rèn)為蹦明文鳴冗余渡度對屠于密怠碼系紐奉統(tǒng)自散由度辨的銷媽噬。7.盜2.瓶2密碼凡系統(tǒng)府的自責(zé)由度香農(nóng)羽給出絨的唯腔一解疼距離嘩的計(jì)電算公牲式:(7-崖12)U為唯闖一解費(fèi)距離荒,H(K)為辭密碼趙體制逆的熵乳,D為語穩(wěn)言冗肉余度刃。根籠據(jù)以稻上方岔法得礎(chǔ)出的授唯一紫解距紛離都外很短報(bào)。你認(rèn)鏈為信模息論哀中的趴冗余柏度與愁在這猛里的寸冗余眾度一嘩樣嗎但?在輩此距雷離下問是有些唯一鐘解嗎妖?317.渴2.篇3唯一主解距摘離與理理想葡保密327.紛2.彼4完善蠢保密麻與一爆次一課密體脈制香農(nóng)晶定義疼了完谷善保加密(賴完全鼠保密遠(yuǎn),Pe樸rf自ec惱t吩Se民cr羽ec服y):西對一敬個(gè)密局碼體變制而挪言,頓如果姨對所混有明拋文空華間中誓的任青一明暑文x和密饞文空博間中仔的任涂一密賀文y,都濫有,即什截獲疊密文爺后,護(hù)明文顯的概殺率分庸布不晌發(fā)生標(biāo)改變納,則稱趕該密累碼體晌制具引有完眼善保梯密性(P駝er谷fe倘ct毫s商ec與re敢cy合)。或言稱該姜密碼貞體制徹是完涌全保躬密的極。根據(jù)躁密文忽與明嬌文長犁度相菊等是橡否獲勇得關(guān)佳于明渠文信赴息?337.舉2.懂5具有觀誤導(dǎo)懶功能慘的低勢密鑰拍可信畜度加卸密算促法如何波讓錯(cuò)敞誤密團(tuán)鑰得姐到的席明文姻也有壁意義局?選擇陵題的碑?dāng)U充一次裝一密站的改鐵進(jìn)347.送2.偏6多重良不確聽定的有密碼符體制現(xiàn)有菜密碼榆系統(tǒng)霉中只亡有密適鑰是柔不確窄定的密碼依分析濤有哪走些確墨定的侵條件廢,算蹦法可耽以讓嘉這些扔條件脾不確晃定?是否雕可以耽讓算羅法、庫加密緊重?cái)?shù)傷等信耽息也籮不確油定?世界濫上最須早的早一種趣密碼低產(chǎn)生古于公饑元前泄兩世曬紀(jì)。賣是由表一位辣希臘罷人提舌出的嶺,人授們稱綠之為匪棋盤肯密碼揉,原秒因?yàn)樽柙撁苌⒋a將26個(gè)字脖母放嶄在5×直5的方陶格里緩,i,享j放在米一個(gè)叮格子梢里,除具體畏情況攜如下艱圖7-印4所示輝:357.攤3古典慣密碼休及近待代密假碼7.泥3.薪1常見碰古典燦密碼123451abcde2fghijk3lmnop4qrstu5vwxyz圖7-澤4棋盤碼密碼古代巷密碼皮多數(shù)萬可以彎通過亦字母梁頻率兇攻擊告來破聾解,晚以愷暗撒密勤碼為論例,派即使瘦在不田知道被移位蝕所對膝應(yīng)的蓬數(shù)字序是3的情艷況下息(因利為可籮以是右其它繼數(shù)字提,而蕩要破魯解的韻關(guān)鍵病就是厭要找城到這輸個(gè)數(shù)桿字)延,可叮以通洞過檢牌查字博母出擱現(xiàn)的界頻率滿來推炮測,胃比如日:原文齒:p組a劫n斧d嬌a觀s極o競f鈔t等w港a房誠r駱e密碼染:s心d曉q迎g腰d綱v躲r埋i勇w友z劍d年u敬h367.算3.堆2古典果密碼壞的分資析在這字里,伸“d”出現(xiàn)貼的次先數(shù)最蚊多,鉛由于嗚英語脅中最餐常出葉現(xiàn)的婆兩個(gè)傘字母屠是“a”和“e”,于狡是可撐以分扭別進(jìn)鼓行檢芳驗(yàn)。鵲在“e”的情發(fā)況下令,“d”在“e”的后況面第25位,敬然后糕用25來檢鳥驗(yàn)其趴它字零母,宋出現(xiàn)綿如下?lián)崆闆r怕:密碼培:s覽d頭q所g催d料v您r住i刪w草z徒d笨u紋h向后25位譯調(diào)碼:t種e認(rèn)r技h蛇e違w雞s拾j候x帖a友e胸v旦i這個(gè)綿字母題序列枝沒有鐵絲毫扁意義辭,所充以這芹次嘗亭試不同成功拳。然些后再神用3來試源驗(yàn),快可以怨得到少如下亮結(jié)果德:密碼牧:s減d斑q積g腔d宜v脆r洽i矮w川z跡d藏u諒h向后3位譯葉碼:p塊a互n奮d跟a殺s深o咱f佛t就w透a咐r工e3718痕34年,況倫敦抽大家籌的實(shí)飼驗(yàn)物攜理學(xué)驢教授題惠斯效頓發(fā)聽明了么電機(jī)會(huì),這妥是通籌信向燒機(jī)械成化、際電氣魔化躍丸進(jìn)的搏開始院,也呼是密種碼通物信能牧夠采舒用在紙線加菌密技懸術(shù)提茅供了馳前提阿條件純。對于廁分組記密碼底,分完組長幅度是伏固定啦的,授如何夸對任謹(jǐn)意長凍度的傳明文錄進(jìn)行禾處理車才能伶保證詢通過搖密文費(fèi)唯一郊地得籮到明倘文?387.叔3.讀3近代送密碼前面叔兩章凳介紹寫了古賀典密誤碼和愚近代什密碼赤,它倒們的將研究慨還稱淋不上員是一暢門科闖學(xué)。撕直到19夜49年香掏農(nóng)發(fā)叨表了桶一篇槽題為規(guī)“保陰密系扶統(tǒng)的殊通信悟理論俱”的填著名鬼論文亦,該避文首水先將喪信息區(qū)論引鍵入了凝密碼功,從槽而把吸已有撥數(shù)千覆年歷傲史的散密碼朋學(xué)推曉向了禿科學(xué)駛的軌浙道,腥奠定差了密央碼學(xué)型的理春論基狡礎(chǔ)。397.允4現(xiàn)代舅密碼派學(xué)①有利無于對侄密碼率算法銀的安翼全性些進(jìn)行忍公開襲測試嶼評估悠;②防止孕密碼稼算法總設(shè)計(jì)多者在穿算法放中隱動(dòng)藏后炸門;③易于侍實(shí)現(xiàn)廳密碼鄭算法煩的標(biāo)什準(zhǔn)化祥;④有利蹦于使頭用密探碼算蔽法產(chǎn)貍品的暢規(guī)模比化生呢產(chǎn),希實(shí)現(xiàn)祖低成牌本和殲高性摸能。40對于屆商用技密碼綠系統(tǒng)嬌而言待,將關(guān)密碼捆算法皂公開堤的優(yōu)般點(diǎn)包撕括:①系統(tǒng)的保辰密性駕不依素賴于災(zāi)對加縣密體酒制或田算法據(jù)的保以密,趣而僅都依賴芝于密蜻鑰的禾安全漫性。②滿兵足實(shí)托際安大全性制,使亭破譯芹者取乖得密偽文后喇在有田效時(shí)次間和涌成本盛范圍溜內(nèi),盤確定嫌密鑰放或相執(zhí)應(yīng)明粗文在寒計(jì)算麻上是足不可宣行的貪。③加候密和武解密酷算法顛應(yīng)適戒用于戚明文沖空間階、密嘴鑰空妹間中命的所珠有元榆素。屯如果舞不能直適應(yīng)光,應(yīng)彈該進(jìn)服行相座應(yīng)的電處理何,比虛如填撞充。④加劈燕密和成解密宏算法惠能快倍速有噸效地深計(jì)算嘴,密垃碼系步統(tǒng)易格于實(shí)摟現(xiàn)和趁使用研。41一個(gè)焰提供宋機(jī)密舌性服寄務(wù)的廟密碼進(jìn)系統(tǒng)痰是實(shí)明際可竊用的尖,必沈須滿鏈足的蜂基本抖要求駱:7.峰4.圾1對稱挨加密宏算法對稱排加密燦算法帳分為叢分組盆密碼躍和流堅(jiān)密碼盆算法橡。目菊前世殘界上房誠較為惠通用繼的分潤組加屆密算瘦法有介AE謎S、葬ID躲EA戀和D辜ES某,流最密碼才算法均有R禾C4唱,A認(rèn)5。眉這類艇加密梨算法垮的計(jì)城算速綿度非遷??燔S,因焦此被冷廣泛愛應(yīng)用閱于對般大量緊數(shù)據(jù)欣的加灣密過鞭程。1.欺AE御S算法Ri通jn郊da應(yīng)el之所訴為能輩當(dāng)選AE表S,主欄要是孕因?yàn)橹叮?1間)運(yùn)算禾速度侄快,仿軟硬投件實(shí)川現(xiàn)都晃表現(xiàn)預(yù)出非浙常好嫌的性漏能;(2渣)對內(nèi)偷存的蓄需求搶非常蝦低,稼很適政合于嫩受限碼制的蓮環(huán)境近下;(3昂)算法聚可靠惜,使喇用非輸線性緞結(jié)構(gòu)S盒,執(zhí)有足純夠的企安全原性;(4忌)該算愚法能目有效味抵抗琴差分徹分析騾和線婚性分鉗析攻晉擊;(5吳)R墻ij溫nd永ae侵l是一薯個(gè)分練組迭感代密筐碼,羨被設(shè)統(tǒng)計(jì)成12樹8、19商2、25魂6比特蛛三種現(xiàn)密鑰轟長度袋,可歉用于斥加密稀長度12慕8、19載2、25開6比特昆的分景組,免相應(yīng)總的輪榨數(shù)為10、12、14,分圓組長箏度和畝密鑰禽長度鬼設(shè)計(jì)摟靈活號。43擴(kuò)展來密鑰匙是從環(huán)密鑰油矩陣群變換易而來擺,之零所以急稱之村為“堅(jiān)擴(kuò)展呆”是免因?yàn)閿≡贏E戶S的加掘密過瓦程中親,要壞對數(shù)匪據(jù)進(jìn)尤行Nr么+1次密停鑰加煤運(yùn)算后(包攻括一著次初漸始密慢鑰加蜻運(yùn)算壟),瞧每次帶加密圓的密裙鑰都特不一麻樣,榆我們養(yǎng)將這Nr易+1次密匹鑰加條運(yùn)算庫過程煙中用進(jìn)到的杰所有吃的密毅鑰的爽集合邊叫做沃?jǐn)U展杏密鑰夕。迭催代的政輪數(shù)Nr是變破化的灶,取彩值是依根據(jù)Nb和Nk的值糾確定瀉的,AE渠S算法怖中給竹出了掌它們告之間巧如下華的對蛾照表倡:44在進(jìn)臂行加纏密之倦初,粘首先辮要生題成每剃一輪迫加密慚的子然密鑰竊(輪嚴(yán)密鑰飲),和而實(shí)駐際上移原始減密鑰窮(種段子密專鑰)牽是遠(yuǎn)探遠(yuǎn)不挺夠的單,所昏以它助通過里密鑰嘗擴(kuò)展仗來生臣成足濫夠的豆輪密偏鑰。45例如蘇:如車果Nb具=6,Nk符=4那么耕我們之的加毛密過安程應(yīng)炭該進(jìn)鮮行Nr及+1息=1師3次,城那么五也就柿有13個(gè)擴(kuò)襯展密辯鑰。會(huì)由于融這些蘆密鑰杠要和st財(cái)at盞e_可ma棚ti壟rx矩陣雪做異愛或運(yùn)查算,鬼所以秀每個(gè)鬼擴(kuò)展弟密鑰扶必須梨轉(zhuǎn)化喘為一薪個(gè)和st載at興e_嘩ma堂ti晝r(jià)x矩陣昌同維避數(shù)的憑加密夫矩陣結(jié)才可終以進(jìn)之行每遙個(gè)元趁素一影對一掉的運(yùn)堡算。竟由Nb和Nr的值承,我兔們可轟以計(jì)頂算出蹦擴(kuò)展否密鑰海的整釘體“槍長度鞏”,鋸這個(gè)橡長度纏的單蛛位為4個(gè)字楚節(jié)。震如下百公式武可以園給出局:Nb敵*(Nr歉+1);爺例如Nb去=6,Nr傍=1蒙2則“具長度菊”為78;NrNb=4Nb=6Nb=8Nk=4101214Nk=6121214Nk=8141414表7-印1賣Nr取值喂表中間索的迭居代輪堂和結(jié)瘡尾輪將有一故定的濕共同石之處尋,下母面介叢紹中掏間迭封代輪采包含4個(gè)步掏驟:字節(jié)保代換(Su握bB掏yt狹es)—透過碗一個(gè)躲非線辜性的柳替換稻函數(shù)超,用凡查找尚表的孤方式稿把每喘個(gè)字典節(jié)整仰體替您換成暴對應(yīng)腎的字膝節(jié),絹也就柴是說徑這是應(yīng)一個(gè)8b司it的S盒,晃這個(gè)虎變化忙具有炕很好等的非任線性徒性。行移飽位(Sh縱if臉tR慢ow識(shí)s)—將矩版陣中征的每饒個(gè)橫步列進(jìn)那行左濫循環(huán)竟移位依移位與。列混接合(Mi壓xC換ol容um種ns)—為了旅充分焦混合填矩陣組中各流個(gè)直勻行的剪操作授。這忌個(gè)步葡驟使碌用線結(jié)性轉(zhuǎn)躺換來蘿混合仆每行滑內(nèi)的糕四個(gè)笛字節(jié)貢,它暫是GF胸(2耀8)上乘息法運(yùn)猾算,夕其中連所乘際的因賠子是3個(gè)固馳定的扶數(shù)01,03,01。輪密絞鑰加(Ad院dR鼻ou鑄nd賊Ke詞y):秋矩陣顆中的黃每一唱個(gè)字德節(jié)都禿與該察輪對第應(yīng)的鮮輪密砌鑰(ro桐un媽d鴨ke呈y)做XO光R運(yùn)算緒;每居個(gè)輪逼密鑰律(子霞密鑰領(lǐng))由鴿密鑰牛(又柔稱加命密密訂鑰、礦種子貴密鑰漲)通姻過密秧鑰生蘿成方錦案(ke粱y析sc畫he動(dòng)du含le)擴(kuò)仍展產(chǎn)倒生。迭代去輪的警4個(gè)沈步驟五:考慮演到查傲表比巧計(jì)算寄更快指,時(shí)士間復(fù)易雜度洗低,怖但是嫁是以呆空間概復(fù)雜博度為屢代價(jià)苦的,AE執(zhí)S加密蔽算法掃的查笨表優(yōu)喝化:腸使用32或更灰多bi進(jìn)t尋址曉的系細(xì)統(tǒng),激可以宋事先湊對所凱有可耀能的荒輸入壘建立估對應(yīng)溪表,西利用格查表殿來實(shí)藍(lán)作Su尊bB肺yt侍es,Sh笨if扛tR船ow已s和Mi區(qū)xC熄ol咐um盼ns步驟妖以達(dá)探到加遵速的莖效果串。這滲么做弱需要傻產(chǎn)生4個(gè)表量,每奔個(gè)表遵都有25歇6個(gè)格株子,到一個(gè)仔格子越記載32貨bi付t的輸尖出;鋤約占托去4K摘B(個(gè)40韻96字節(jié))內(nèi)存滑空間控,即形每個(gè)判表占料去1K訪B的內(nèi)房誠存空地間。攪如此扔一來抬,在斥每個(gè)恐加密灘循環(huán)胡中,叛只需書要查16次表僵,作12次32艇bi突t的XO錄R運(yùn)算液,以喂及Ad辮dR介ou矮nd們Ke提y步驟肝中4次32陣bi攏tX數(shù)OR運(yùn)算招。用1設(shè)28萍bi慚t的素密鑰割(循正環(huán)次銳數(shù)為所10醫(yī)),芳那么噴每次咳加密糠的分聚組長闊為1闖28鞏bi鼻t的孫例子訪來說沈明算船法,睬12腦8b帝it河有1尤6個(gè)這字節(jié)鞏,每呼次加壯密一受個(gè)1欠28肥bi盛t的緞分組閉,每魄次從族明文址中按亭順序拌取出歉16器個(gè)字紐奉節(jié)假松設(shè)為慌a0線a1濫a2窄a3梨a4批a5押a6茄a(bǔ)7啊a8點(diǎn)a9奧a1動(dòng)0a父11奏a1牛2a炮13體a1跳4a文15憐,這經(jīng)16哨個(gè)字抄節(jié)在凝進(jìn)行干變換訪前先軍放到激一個(gè)難4×箭4的棕矩陣慈中,押形成污狀態(tài)盞(s曬ta爬te要)。閱如下篇圖7擊-5笛所示椅:a0a4a8a12a1a5a9a13a2a6a10a14a3a7a11a15圖7-罰5狀態(tài)轎圖首先煉進(jìn)行斷一個(gè)喝初始壓的密倉鑰加貌運(yùn)算掏。接著游進(jìn)行開始趕第一危次循輪環(huán)的具第一區(qū)個(gè)變辯換:Su轟bB瘋yt賣e。字旦節(jié)變法換圖7-幫6字節(jié)擦代換燙查表損過程貿(mào)示意悄圖表中渣的S1更2為一枝個(gè)字來節(jié),車可以及用兩看個(gè)十資六進(jìn)攏制(XY)16來表膝示,S1搶2=(53)16,下夜表是臺(tái)根據(jù)XY來建洋立的丟對應(yīng)Su譜bB阻yt還e輸出厘值的圾表。接著債是Sh瓜if永tR齒ow鋸s步驟殊:老將狀怕態(tài)中厚的各相行進(jìn)釣行循善環(huán)移斷位,預(yù)第1行(胞對應(yīng)義行值倡為0)不贏移動(dòng)檢,第2行左浪循環(huán)植移位1字節(jié)掃,以屢此類永推,S′為移鋼動(dòng)后幕的字彩節(jié)位醋置。圖7-役7行移殺位示臭意圖Mi牢xC赤ol芝um葬ns步驟蟻:S’0c=({都02林}×畫S0滾c)港⊕(尊{0拆3}芳×S楚1c指)⊕濕S2慌c⊕逐S3中c,但寧這個(gè)瞧結(jié)果明可能蘭會(huì)超耐出一浮個(gè)字掛節(jié)的務(wù)存儲(chǔ)烘范圍冠,所饞以實(shí)能際上碧還要松對結(jié)燥果進(jìn)秧行處躺理。接著衣是Ad哈dR限ou擁nd抄Ke羊y步驟擱:姑將密條鑰編隔排得嫩到的翁對應(yīng)怖輪的汪輪密皇鑰與艇前面肝的結(jié)充果進(jìn)展行異羅或運(yùn)錘算。圖7-境8密鑰碼加示榆意圖分組餡密碼附的工令作模問式主艷要有詢:電寶子密愚碼本收模式EC疤B、密聾碼分蜂組鏈未接模障式CB略C、密桃碼反絕饋模憐式CF傻B、輸激出反饅饋模瓦式OF每B、計(jì)殘數(shù)器酬模式CT不R、密搭文挪態(tài)用模捕式CT梅S等等辭。(1款)電邪子密陣碼本胖模式重EC架B優(yōu)點(diǎn)童為1.譯簡單白;2.彩有利販于并么行計(jì)腐算;3.牌誤差靈不會(huì)非被傳約送;缺點(diǎn)案:1.眨不能市隱藏節(jié)明文煮的模僑式;2.州可能杏對明土文進(jìn)帥行主標(biāo)動(dòng)攻野擊;(2猶)密碼霉分組嫂鏈接桂模式CB墻C優(yōu)點(diǎn)滴:1.陡不容鏡易主治動(dòng)攻綿擊,融安全史性好給于E爽CB顏,適羅合傳這輸長鴉度及長的葛報(bào)文識(shí),是航SS崗L、城IP津Se暴c的兼標(biāo)準(zhǔn)用。缺點(diǎn)棒:1.毒不利看于并鬧行計(jì)禽算;2.指誤差擊傳遞兆;3.桂需要父初始魚化向肌量I抹V。(3慮)密碼暢反饋矛模式CF貍B優(yōu)點(diǎn)鑰:1.類隱藏捏了明怪文模墓式;2.叼分組貞密碼喇轉(zhuǎn)化萄為流塑模式婆,無估需填餡充處季理;3.懲可以猛及時(shí)章加密備傳送羞小于扶分組疏的數(shù)及據(jù);缺點(diǎn)遮:1.逢不利錫于并袍行計(jì)贏算;2.瞇誤差叼傳送畫:一最個(gè)明林文單賓元損崖壞影鼻響多從個(gè)單肅元;3.飼唯一剩的I扒V;(4批)輸出坐反饋修模式OF缺B優(yōu)點(diǎn)勤:1.慕隱藏故了明幅文模艷式;2.堤分組衣密碼視轉(zhuǎn)化徑為流古模式穗;3.娃可以旦及時(shí)邊加密繁傳送蜂小于評分組夕的數(shù)咸據(jù);缺點(diǎn)認(rèn):1.附不利忽于并安行計(jì)營算;2.鵲對明保文的全主動(dòng)捎攻擊珠是可膠能的番;3.付誤差何傳送酸:一起個(gè)明堤文單象元損憲壞影棋響多雪個(gè)單肉元;RS乒A工作醬原理任意宏選取論兩個(gè)漿不同舒的大般質(zhì)數(shù)p和q,計(jì)胃算乘懷積n=偏p*崖q;任意經(jīng)選取受一個(gè)靈大整昆數(shù)e,e與(p漁-1予)*橫(q遷-1垂)互質(zhì)哥,整融數(shù)e用做苦加密柿密鑰環(huán)。注因意:e的選津取是絲式很容撈易的夕,例土如,淘所有膨大于p和q的質(zhì)竭數(shù)都喊可用尊。確定宴解密販密鑰d:d*丹e≡錦1含mo衰d(p-磚1)*志(q-晚1)根籠據(jù)e、p和q可以霜容易邪地計(jì)混算出d。公開差整數(shù)n和e,但鴿是不棒公開d;將明朋文P(假設(shè)P是一贈(zèng)個(gè)小留于r的整姻數(shù))加密悠為密柴文C,計(jì)敬算方掌法為晉:C≡擴(kuò)Pe喂m虧od度n將密岔文C解密篩為明揪文P,計(jì)肺算方嫁法為晃:P≡永Cd課m漂od確n(5藥)計(jì)數(shù)眠器模鳳式CT捕R圖7-蔑12偉C浴TR的模紡式7.足4.佳2公開訂密鑰汗加密俱算法定理灘7-后1緩歐拉殲定理曉:若心n,纏a為燦正整胞數(shù),緊且n植,a怒互素坐,則aφ群(n約)?趣1馬(m顏od泳n丑)錯(cuò)(惹7-遲15四)其中宗φ(也n)蕉稱為街歐拉癥函數(shù)決,歐氣拉定迫理實(shí)咳際上潑是費(fèi)射馬小撫定理騎的推駁廣。犧可以紙利用陸它來慌簡化種冪的父模運(yùn)熱算。7.位4.芹3翁ha望sh函數(shù)ha迫sh紅函數(shù)書也稱干雜湊順函數(shù)磁(算嬸法)忽、散捏列函益數(shù)、沈哈希犁算法營,就旗是把胃任意噸長的橋輸入有消息說串變異化成貼固定片長的英輸出尼串的謎一種籠函數(shù)拔。這禁個(gè)輸員出串解稱為驚該消各息的充雜湊壓值。登一般陜用于桑產(chǎn)生嘆消息魂摘要范,密范鑰加羨密等須。一個(gè)貫安全據(jù)的雜然湊函毅數(shù)應(yīng)土該至拘少滿收足以型下幾耽個(gè)條躺件:輸入修長度窩是任燙意的運(yùn),這卸是因艱為明摩文的略長度皇一般翼是任挽意的;輸出煌長度脈是固但定的總,并木且要他足夠滾長以摩保障堤安全功性,胡根據(jù)億目前陶的計(jì)怒算技穴術(shù)應(yīng)政至少插取12倍8b困it蜓s長,欣以便灑抵抗寸生日麻攻擊;對每刑一個(gè)步給定主的輸刪入M,計(jì)澡算輸亭出即口雜湊帆值Ha嚇sh(M)是嘗很容較易的樹;已知捆雜湊藝值Ha轟sh(M)反拾推X,使盤得Ha棵sh(M)=H漿as抽h(X)在劃計(jì)算淚上是繪不可師能的揉(其馳中X不一判定等便于M);給定巖雜湊響函數(shù)汽的描們述,疤找到袋兩個(gè)桿不同價(jià)的輸裂入消梯息M1和M2雜湊搜到同況一個(gè)壞值(奴即Ha常sh(M1)=H刃as蓄h(M2))釀是計(jì)饅算上處不可吧行的ha烏sh值的例每一bi坐t都與M的每卷一bi偽t相關(guān)殼,并梯有高接度敏季感性環(huán)。一個(gè)萄安全強(qiáng)的雜莖湊函天數(shù)應(yīng)跌該至泳少滿霜足以虎下幾刺個(gè)條錫件:7.豈5密碼傻學(xué)其娘他分舅支簡鎮(zhèn)介在密堤碼學(xué)留中,宿有許僅多方經(jīng)案、酬協(xié)議犯、應(yīng)年用或勤算法州,具許有許謎多特遺別的含功能反,它秘們不蔑一定盡是關(guān)使于保石密性以、認(rèn)拔證性旬的,證這些代方案泉雖然可有些陪復(fù)雜榜,我滋們沒責(zé)有必關(guān)要一上一掌組握,夢但是捐,有遙必要瞞了解枯它們銳的概裂念,鋤當(dāng)需臨要運(yùn)撥用的標(biāo)時(shí)候墨,按黨照相傅應(yīng)的戴關(guān)鍵悉詞、側(cè)名稱燙去查較閱相倉關(guān)的控文獻(xiàn)蕩資料歪即可威。7.證5.靠1特殊需數(shù)字陶簽名盲簽劉名(bl車in宜d哭si境gn喬at略ur茫e)代理盒簽名舊(Ag樂en無t咱Si眠gn手at右ur事e除Sc春he肝me)群簽持名(gr斑ou估p套si嫌gn膽at配ur邁e、又諸稱團(tuán)款體簽翠名)不可姿抵賴躺的數(shù)襲字簽?zāi)╱n信de艷ni帽ab邊le贊s迫ig共na重tu御re)指定車的確肌認(rèn)者非簽名辣(de孕si測gn煩at脆ed臉c衡on聚fi祥rm幕er損s豆ig浮na握tu旨re,指康定證饞實(shí)人豆簽名云)一次閣性簽暴名(O艇ne勺-T替im檔e初Si鬼gn課at盡ur什e)7.籌5.輪2零知修識(shí)證蒼明零知?dú)庾R(shí)證足明(滴ze批ro壁-k侵no愁wl示ed嫌ge悼p釘ro膚of棒),強(qiáng)是由諒Go威ld稅wa慕ss刑er賄等人側(cè)在2恐0世腥紀(jì)8機(jī)0年搭代初痛提出構(gòu)的。千它指龜?shù)氖菒雷C明低者能雖夠在圓不向夜驗(yàn)證駁者提揚(yáng)供任騾何有撞用的葵信息刺的情飄況下宿,使翅驗(yàn)證貴者相倍信某唯個(gè)論諸斷是步正確伯的。赤零知?jiǎng)ψR(shí)證潤明實(shí)指質(zhì)上譽(yù)是一幼種涉研及兩果方或程更多拼方的竹協(xié)議后,即跟兩方紫或更和多方看完成摟一項(xiàng)董任務(wù)股所需濃采取祖的一獎(jiǎng)系列榆步驟頁。7.填5.企3秘密惰共享秘密凳共享姻的思聽想是碰將秘科密以槳適當(dāng)幫的方鑼式拆拌分,除拆分腸后的袋每一爸個(gè)份印額由手不同加的參扔與者阿管理葬,單慢個(gè)參袖與者拖無法羊恢復(fù)強(qiáng)秘密染信息珍,只隔有若慨干個(gè)慢參與忌者(盜無需花全部惰參與救者)攀一同維協(xié)作牙才能嗎恢復(fù)捎秘密手消息炎。7.翁5.篩4秘密須分割秘密閑分割陡是將闖某一截密碼漏信息市k分尊成片柄ki吃給n祥個(gè)人參,只高有當(dāng)館它們鍵同時(shí)胡給出穴自己均的秘牲密分猜片k蹤蝶i,薄才能程恢復(fù)漠信息粉。它惱與秘撕密共弦享具岸有相宿似性莖,但鄰是,晃沒有盯秘密跟共享記的要?dú)w求高逢,也晌很容縱易實(shí)啄現(xiàn),勾比如啦,通壓過k燦1⊕北k2慰⊕…企⊕k宇n=識(shí)k即累可進(jìn)絲式行秘值密分托割。7.到5.大5閾下幸信道閾下嫂信道忽是指西在基居于公務(wù)鑰密栗碼技沖術(shù)的轉(zhuǎn)數(shù)字敏簽名夾、認(rèn)煤證等捎應(yīng)用奧密碼狀體制慰的輸蓬出密尼碼數(shù)起據(jù)中訓(xùn)建立倚起來蹦的一陜種隱妨蔽信競道,程除指寇定的倘接收伯者外緩,任辭何其測他人糊均不架知道服密碼溝數(shù)據(jù)綁中是足否有潛閾下搭消息炕存在回。7.隨5.呼6比特沾承諾比特意承諾普(B烈it娃C笛om辰mi完tm伏en芒t,熔BC搖)是葵密碼貪學(xué)中龜?shù)闹馗A(chǔ)協(xié)艘議,盒其概鴿念最繳早由慈19亮95拆年圖埋靈獎(jiǎng)箏得主月Bl場um凱提出旱。比孝特承閃諾方拜案可此用于米構(gòu)建津零知炕識(shí)證釋明、伶可驗(yàn)猶證秘兵密分糾享、為硬幣組投擲腔等協(xié)昨議,域同時(shí)查和茫層然傳機(jī)送一例起構(gòu)堵成安益全雙冠方計(jì)兩算的喪基礎(chǔ)徑,是狹信息開安全盜領(lǐng)域調(diào)研究奶的熱舞點(diǎn)。7.糠5.樂7不經(jīng)津意傳虎輸不經(jīng)順意傳暑輸(奔茫然寇傳送萌,O棚bl象iv逃io膏us食t添ra不ns慣fe移r)銳的第鞏一種孩形式如是在下19患81丑年由伍Mi何ch幸ae砌l劉O.健R怕ab滔in附提出雅。O織bl肝iv蓮io滋us堪有健模忘之幼意,強(qiáng)指的班是發(fā)列送者憑對于縮慧到底宜傳輸辜的哪港一消淡息是供不知賣道的炭、不匠經(jīng)意寧的、煌茫然序的,張現(xiàn)實(shí)臥中要濃達(dá)到飛這種完茫然急,似向乎很表困難唉,其胸實(shí)可梨以采紡用加屠密來各實(shí)現(xiàn)路。7.殺5.別8保密驗(yàn)選舉除非閘有一禮個(gè)協(xié)芽議既伍能防眨止欺公騙又糟能保瓜護(hù)個(gè)啦人隱貼私,麗否則久計(jì)算應(yīng)機(jī)化罪的投城票永越遠(yuǎn)不屋會(huì)在慶一般茂選舉什中使殃用。貪理想噸的協(xié)齊議至競少要泛有這會(huì)樣六欣項(xiàng)要觀求:(1)只弦有經(jīng)康授權(quán)恰的投申票者卡才能盒投票麗。(2)每值個(gè)人掛投票驢不得鏡超過穴一次黑。(3)任蠢何人穩(wěn)都不教能確飾定別騎人投襪誰的惰票。(4)沒惜有人輔能復(fù)霸制其盒它人胡的選襯票。處(這珠一點(diǎn)枕證明汽是最陡困難傳的要普求。萌)(5)沒糟有人途能修調(diào)改其利他人瘋的選葉票而斥不被初發(fā)現(xiàn)薦。(6)每翁個(gè)投釣票者緣瑞都可張以保并證他碑的選秩票在而最后偷的表餡中被礦計(jì)算設(shè)在內(nèi)憂。此外見,有趁些投威票方創(chuàng)案可膽能有旋如下繪要求關(guān):(7)每仿個(gè)人槳都知雄道誰議投了洋票及怪誰沒兆有投杜。7.愿5.關(guān)9保密脅的多怎方計(jì)搞算保密萍的多禮方計(jì)宴算是們一種鴉協(xié)議誓,在脾這個(gè)更協(xié)議犁中,餓一群湯人可物在一經(jīng)起用圣一種郊特殊虎的方估法計(jì)城算許嬌多變管量的埋任何呈函數(shù)迷。這母一群疼中的章每個(gè)偉人都塞知道訪這個(gè)趴函數(shù)弓的值罩,但述除了急函數(shù)看輸出位的明闊顯東天西外剖,沒找有人耗知道私關(guān)于劣任何寒其他趕成員揀輸入潔的任倉何事竭情。7.光5.姥10數(shù)字鞋現(xiàn)金數(shù)字辭現(xiàn)金催是網(wǎng)偶絡(luò)化立社會(huì)孫進(jìn)行厚電子間支付岡的一柴種重掠要的企手段枯,對沖于電穩(wěn)子商釘務(wù)的感發(fā)展童至關(guān)掀重要棚。有沒些現(xiàn)擋金可魚能是黑實(shí)名械的,辰這個(gè)使相對能容易味操作桑,而買有些濕數(shù)字?jǐn)噩F(xiàn)金使是匿碎名的傭,這亂類數(shù)渣字現(xiàn)桂金協(xié)伏議非駝常復(fù)移雜。7.鋒5.敏11電子垮拍賣電子助拍賣奴(E則-A鍋uc獵ti桿on屈)是博傳統(tǒng)酸拍賣此形式宴在線案實(shí)現(xiàn)濫。賣蠻方可聲以借炸助網(wǎng)訪上拍啦賣平棍臺(tái)運(yùn)缺用多膀媒體脫技術(shù)櫻來展飲示自潛己的匯商品片,這塊樣就良可以姨免除知傳統(tǒng)兇拍賣超中實(shí)毫物的鼻移動(dòng)梳;競盞拍方送也可暮以借勇助網(wǎng)現(xiàn)絡(luò),騎足不訪出戶街進(jìn)行惹網(wǎng)上念競拍文。該闊方式鑰的驅(qū)喉動(dòng)者燈是傳鉗統(tǒng)的破拍賣坐中間立商和餃平臺(tái)傷服務(wù)照提供愧商(爹PS講P)好。7.柜6網(wǎng)絡(luò)譜通信仔加密炮方式網(wǎng)絡(luò)句通信軟系統(tǒng)拼中應(yīng)劈燕用密趕碼技洲術(shù)的責(zé)方式追有三敞種:風(fēng)鏈路肚加密凳、端反―端延加密泳和節(jié)戚點(diǎn)加勒密。(1燭)鏈殺路加耕密方含式(2霞)端叛―端友加密徹方式(3湯)節(jié)罩點(diǎn)加遭密方蘿式7.蘋7密碼勇學(xué)理召論及圈應(yīng)用臘展望在密梳碼學(xué)憤及其奸相關(guān)幅的信縱息安備全產(chǎn)弟業(yè)發(fā)駕展方起面,紫我們貸認(rèn)為枕:要重?cái)n視產(chǎn)攪品的斬功能壺集成礙和標(biāo)男準(zhǔn)化停,推始出支底持多律種標(biāo)群準(zhǔn),嶺比如閉同時(shí)洗支持PG飯P和PK潮I的公緒鑰標(biāo)北準(zhǔn)的喇安全瓦產(chǎn)品埋。一些愁安全漆相關(guān)煌的產(chǎn)半品應(yīng)愿該更偶加多拒功能微、便數(shù)利化屢和通趣用化政府賤應(yīng)該浩在產(chǎn)穗業(yè)的倍規(guī)范鑰化、獻(xiàn)標(biāo)準(zhǔn)醒化和跨兼容紐奉性方詠面做誤出更筑多的棕工作熔。一個(gè)爸產(chǎn)業(yè)墻的推健出不然一定晃要一但開始鞋就以誼盈利工為目僵標(biāo)積極刻運(yùn)用肅密碼貴技術(shù)般推進(jìn)番公益侵事業(yè)信息候安全現(xiàn)和密板碼產(chǎn)柳業(yè)涉老及到羨的不租僅僅浪是個(gè)盆人和孤企業(yè)繁的利怎益7.誼7.董1量子具密碼法學(xué)量子刮密碼妻學(xué)(Qu候an滾tu豬m獲Cr答yp摧to判g(shù)r徐ap鄉(xiāng)豐hy)是佩一門品很有陽前途團(tuán)的新墻領(lǐng)域團(tuán),許離多國呀家的踐人員爭都在猾研究槍它,驅(qū)而且螺在一它定的療范圍放內(nèi)進(jìn)且行了淋試驗(yàn)招。離嗎實(shí)際準(zhǔn)應(yīng)用哥只有岡一段滾不很差長的牙距離貓。量降子密債碼體制系采鍵用量補(bǔ)子態(tài)掀作為國信息市載體倘,經(jīng)塔由量例子通螞道在所合法同的用丘戶之奶間傳輪送密臉鑰。丙量子膝密碼穗的安減全性駛由測脫不準(zhǔn)栗原理露和量丙子不族可克騰隆定仰理所縣保證服,量圣子密縫碼也儲(chǔ)被認(rèn)闖為是鋒非常蜜有前仍途的息、不狼可破與譯的悅密碼貍體制懸。7.漆7.掛2同態(tài)變加密同態(tài)丈加密(h廊om化om美or費(fèi)ph撈ic怕e捆nc婆ry菊pt責(zé)io誘n)請是2肉00罩9年墾IB逼M公跳司的動(dòng)克雷瓣格·塑金特菌里(詞Cr逝ai目g駐Ge顛nt獵ry并)的遞一項(xiàng)幣關(guān)于拿密碼渡學(xué)的泄突破榴性的稍發(fā)現(xiàn)買:對談加密友的數(shù)帖據(jù)進(jìn)

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論