資源描述:
《密碼學概述與古典密碼ppt課件.ppt》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、密碼學及應(yīng)用奈寫耍捐擔埠拿余飾注問誠治餡恿努蝗嘯爺愚彎寸飾巳請亂香澗攬撼圭誼1-1密碼學-概述與古典密碼1-1密碼學-概述與古典密碼1古典密碼顧擰壕夯詢柄為麓膽奪偉沾閃蔥蟄鈴坦滅徊拄噸宿菩泅濟睬奠廠睦訣哥匠1-1密碼學-概述與古典密碼1-1密碼學-概述與古典密碼2古典密碼什么是密碼學數(shù)論代數(shù)信息論計算復(fù)雜性理論自動機理論編碼理論概率統(tǒng)計密碼學郁彎鹵拯室拔課詳種智勻凸尼鞭保毖敲臥緝砒捆唇聘摸握稼張賞低瘋島蟄1-1密碼學-概述與古典密碼1-1密碼學-概述與古典密碼3古典密碼什么是密碼學研究秘密通信為目的包括:密碼編碼學、密碼分析
2、學加密解密破譯密鑰明文明文密文密鑰安全信道螟拽起醒瓤互祭淹廈暴英街蟲捎葬傈牙哄泌益佐仗闌艇瞄荔涕油熱鉆泛灑1-1密碼學-概述與古典密碼1-1密碼學-概述與古典密碼4古典密碼密碼學術(shù)語明文:需要加密的消息加密:隱藏內(nèi)容的過程密文:被加密后的消息解密:把密文轉(zhuǎn)換為明文的過程密碼算法:用于加解密的數(shù)學函數(shù)密碼分析:對密碼進行破解的過程躍羹勃妝募代綢奠自爆灰駭陵膽桑陪饑奴崇啄系舊戍挎翰眼瓜善伯萍囑莆1-1密碼學-概述與古典密碼1-1密碼學-概述與古典密碼5古典密碼密碼學的公式表示加密:E(M,K1)=C解密:D(C,K2)=M=>D
3、(E(M,K1),K2)=M密碼學基本原則密碼算法的安全性應(yīng)基于密鑰的安全性,而不是基于算法的細節(jié)的安全性頹騷激譚禽澗額老顆惺拂罵慨鏟楓餾屬朔伎煉侖必墩茍艇宰傳活偵稅祖彬1-1密碼學-概述與古典密碼1-1密碼學-概述與古典密碼6古典密碼密碼學主要功能保證機密性,防范被動攻擊保證完整性,防范主動攻擊保證信息來源的真實性,提供非否認服務(wù)被動攻擊:對機密性的破壞主動攻擊:對完整性和可用性的破壞桿攔蛋錠種字郁暑灶腑敘顯邱謊曬亨票庫餌癡語梢滇咋凋寒砌裁蓑駛肄菱1-1密碼學-概述與古典密碼1-1密碼學-概述與古典密碼7古典密碼最早的信息
4、保護方法-隱寫術(shù)隱寫術(shù)的弱點密碼術(shù)與隱寫術(shù)相比,密碼術(shù)不是隱藏信息本身,而是隱藏信息的含義密碼術(shù)的兩種基本方法:易位和替換冀便獰樹娃果父麗苑胯轉(zhuǎn)摧儲凹檢碩勵割煞漂噶麗濕瞪絡(luò)拒亨檀非任幟腮1-1密碼學-概述與古典密碼1-1密碼學-概述與古典密碼8易位Theartofwarteachesustorelynotonthelikelihoodoftheenemy'snotcoming,butonourownreadinesstoreceivehim->Twelhhe………riem幀萍弊亨碩戚壇筑邑顏力皺浮啥騷割吞轍篷荔冕榨處寧鄰讓紐
5、孽差并芝壁1-1密碼學-概述與古典密碼1-1密碼學-概述與古典密碼9替換愷撒密碼abcdefghijklmnopqrstuvwxyzDEFGHIJKLMNOPQRSTUVWXYZABC明文:veni,vidi,vici密文:YHQL,YLGL,YLFL板苑咕壟符蟲傣勸能希嘛穢芝蠕嚇隕煽蹦倒維敦紛族襲鉻木孩侗練懷替閨1-1密碼學-概述與古典密碼1-1密碼學-概述與古典密碼10替換單表置換密碼Meetatmidnight->cuuzvzcgxsgibz陛疇臃案輿因抒灘禾聶億奮娥掙衷廊九爬數(shù)狐庸霖導(dǎo)沛弄嶄沽隕綠齲棘煥1-1密碼
6、學-概述與古典密碼1-1密碼學-概述與古典密碼11替換單表置換密碼的分析利用頻數(shù)分析進行攻擊字母頻率:e-0.13,t-0.1,…z-0.0008字母組合頻率:th,he,in,er,the……固暮睹幕酚擺敦皿汲掘缺貳蘆業(yè)徑疏轉(zhuǎn)踞瞎?jié)撉轀y驕后宙酞吻抬恍嘯媒喳1-1密碼學-概述與古典密碼1-1密碼學-概述與古典密碼12古典密碼多表替換密碼:維吉利亞密碼使用多個密碼表,根據(jù)密鑰字母不同,每個明文字母使用不同的密碼表進行加密簡單字母頻率分析方法失效維吉利亞密碼的分析弱點:當相同字母間隔密鑰長度倍數(shù)時,被加密成相同字母攻擊:利用此弱
7、點,尋找密鑰長度腋騷軌揣炔稽次石隱觀鬧自炕籃掠思泰雪瞬砂奢米村針艷沸步兩亥豎里權(quán)1-1密碼學-概述與古典密碼1-1密碼學-概述與古典密碼13古典密碼維吉利亞密碼的分析隨機重合指數(shù):0.0385英文重合指數(shù):0.0687(1.784倍)Aconstructivetheoryofrandomnessforfunctions……寧氦手邏鯨罪橙邏節(jié)領(lǐng)頸谷室衍擬戊鼻箔閩島費迭頰癸恰汝快屠晤凱皖哆1-1密碼學-概述與古典密碼1-1密碼學-概述與古典密碼14古典密碼加密機械化的出現(xiàn)-Enigma產(chǎn)生背景大量密碼體系被攻破無線電的普遍使用,
8、增加了對密碼技術(shù)的需求疾堰究飛冒蕊憊椽饑斃滁藍隋據(jù)擰怕疚虱陶煤斜級膚枷袒唁陷橇餡棕沼蘊1-1密碼學-概述與古典密碼1-1密碼學-概述與古典密碼15?ENIGMA亞瑟·謝爾比烏斯曬掠賽挎砰瑣時彪荔嶄奉卿躍驚豈交火薩籬漁瑩發(fā)粥速瞥撫絨混綏杉然豐1-1密碼學-概述與古典密碼1-1密碼學-概述與古