古典密碼小結1.置換密碼口列置換密碼:」將明文m按照固定寬度按行寫出,而后按照置換規則按列換位口周期置換密碼:將明文m按照固定長度分組,對每組的字串按照某個置換重新排位從而得到密文2015-1-15古典密碼小結12.單表代換密碼口凱撒密碼C=E3(m)≡m+3mod26),0≤m≤25m=D3(c)≡C-3mod26),0≤c≤25口移位變換C=E(m)=m+k(mod26),0≤m,k≤25m=Dk(c)≡c-k(mod26),0≤c,k≤252015-1-152.單表代換密碼2口基于密鑰的單表代換密碼選取一個字符串作為密鑰,除去密鑰中重復的字母,剩余字母按照順序寫在此字母之后生成字母表。口仿射加密加密:c=(am+b)mod260≤mc≤25解密:m=a'(c-b)mod262015-1-153口基于密鑰的單表代換密碼3密碼學3-序列密碼課件4口H密碼加密kuk,k解密:k;dk2015-1-15口H密碼5密碼學3-序列密碼課件6主要內容3.1流密碼(序列密碼)的基本概念3.2流密碼(序列密碼)的結構3.3線性反饋移位寄存器(重點)3.4實用流密碼(重點)2015-1-15主要內容73.1流密碼的基本概念口現代密碼體制分為:對稱密碼—-分組密碼和流密碼(序列密碼)。非對稱密碼--公鑰密碼、哈希密碼口流密碼針對明文消息的單個字符(二進制位)進行加密解密變換算法簡單、速度快、錯誤傳播少。2015-1-153.1流密碼的基本概念83.1流密碼的基本概念流密碼的基本思想:是利用密鑰k產生一個密鑰流k-kk2…,并使用如下規則對明文串m=m1m2m3加密得到密文c=c1c2C3C=C,C2C3.E(m,k,E(m2k2)E(m3k3)2015-1-153.1流密碼的基本概念9短密鑰:K短密鑰:K偽隨機序列發生器隨機序列發生器(安鑰流發生器)密鑰流發生器)k明文明文密文圖1流密碼系統模型2015-1-1510短密鑰:K10密碼學3-序列密碼課件11密碼學3-序列密碼課件12密碼學3-序列密碼課件13密碼學3-序列密碼課件14密碼學3-序列密碼課件15密碼學3-序列密碼課件16密碼學3-序列密碼課件17密碼學3-序列密碼課件18密碼學3-序列密碼課件19密碼學3-序列密碼課件20密碼學3-序列密碼課件21密碼學3-序列密碼課件22密碼學3-序列密碼課件23密碼學3-序列密碼課件24密碼學3-序列密碼課件25密碼學3-序列密碼課件26密碼學3-序列密碼課件27密碼學3-序列密碼課件28密碼學3-序列密碼課件29密碼學3-序列密碼課件30密碼學3-序列密碼課件31密碼學3-序列密碼課件32密碼學3-序列密碼課件33密碼學3-序列密碼課件34密碼學3-序列密碼課件35密碼學3-序列密碼課件36密碼學3-序列密碼課件37密碼學3-序列密碼課件38密碼學3-序列密碼課件39密碼學3-序列密碼課件40密碼學3-序列密碼課件41密碼學3-序列密碼課件42密碼學3-序列密碼課件43密碼學3-序列密碼課件44密碼學3-序列密碼課件45密碼學3-序列密碼課件46密碼學3-序列密碼課件47密碼學3-序列密碼課件48密碼學3-序列密碼課件49密碼學3-序列密碼課件50密碼學3-序列密碼課件51密碼學3-序列密碼課件52密碼學3-序列密碼課件53密碼學3-序列密碼課件54密碼學3-序列密碼課件55密碼學3-序列密碼課件56密碼學3-序列密碼課件57密碼學3-序列密碼課件58密碼學3-序列密碼課件59密碼學3-序列密碼課件60密碼學3-序列密碼課件61密碼學3-序列密碼課件62密碼學3-序列密碼課件63密碼學3-序列密碼課件64密碼學3-序列密碼課件65密碼學3-序列密碼課件66密碼學3-序列密碼課件67密碼學3-序列密碼課件68密碼學3-序列密碼課件69古典密碼小結1.置換密碼口列置換密碼:」將明文m按照固定寬度按行寫出,而后按照置換規則按列換位口周期置換密碼:將明文m按照固定長度分組,對每組的字串按照某個置換重新排位從而得到密文2015-1-15古典密碼小結702.單表代換密碼口凱撒密碼C=E3(m)≡m+3mod26),0≤m≤25m=D3(c)≡C-3mod26),0≤c≤25口移位變換C=E(m)=m+k(mod26),0≤m,k≤25m=Dk(c)≡c-k(mod26),0≤c,k≤252015-1-152.單表代換密碼71口基于密鑰的單表代換密碼選取一個字符串作為密鑰,除去密鑰中重復的字母,剩余字母按照順序寫在此字母之后生成字母表。口仿射加密加密:c=(am+b)mod260≤mc≤25解密:m=a'(c-b)mod262015-1-153口基于密鑰的單表代換密碼72密碼學3-序列密碼課件73口H密碼加密kuk,k解密:k;dk2015-1-15口H密碼74密碼學3-序列密碼課件75主要內容3.1流密碼(序列密碼)的基本概念3.2流密碼(序列密碼)的結構3.3線性反饋移位寄存器(重點)3.4實用流密碼(重點)2015-1-15主要內容763.1流密碼的基本概念口現代密碼體制分為:對稱密碼—-分組密碼和流密碼(序列密碼)。非對稱密碼--公鑰密碼、哈希密碼口流密碼針對明文消息的單個字符(二進制位)進行加密解密變換算法簡單、速度快、錯誤傳播少。2015-1-153.1流密碼的基本概念773.1流密碼的基本概念流密碼的基本思想:是利用密鑰k產生一個密鑰流k-kk2…,并使用如下規則對明文串m=m1m2m3加密得到密文c=c1c2C3C=C,C2C3.E(m,k,E(m2k2)E(m3k3)2015-1-153.1流密碼的基本概念78短密鑰:K短密鑰:K偽隨機序列發生器隨機序列發生器(安鑰流發生器)密鑰流發生器)k明文明文密文圖1流密碼系統模型2015-1-1510短密鑰:K79密碼學3-序列密碼課件80密碼學3-序列密碼課件81密碼學3-序列密碼課件82密碼學3-序列密碼課件83密碼學3-序列密碼課件84密碼學3-序列密碼課件85密碼學3-序列密碼課件86密碼學3-序列密碼課件87密碼學3-序列密碼課件88密碼學3-序列密碼課件89密碼學3-序列密碼課件90密碼學3-序列密碼課件91密碼學3-序列密碼課件92密碼學3-序列密碼課件93密碼學3-序列密碼課件94密碼學3-序列密碼課件95密碼學3-序列密碼課件96密碼學3-序列密碼課件97密碼學3-序列密碼課件98密碼學3-序列密碼課件99密碼學3-序列密碼課件100密碼學3-序列密碼課件101密碼學3-序列密碼課件102密碼學3-序列密碼課件103密碼學3-序列密碼課件104密碼學3-序列密碼課件105密碼學3-序列密碼課件106密碼學3-序列密碼課件107密碼學3-序列密碼課件108密碼學3-序列密碼課件109密碼學3-序列密碼課件110密碼學3-序列密碼課件111密碼學3-序列密碼課件112密碼學3-序列密碼課件113密碼學3-序列密碼課件114密碼學3-序列密碼課件115密碼學3-序列密碼課件116密碼學3-序列密碼課件117密碼學3-序列密碼課件118密碼學3-序列密碼課件119密碼學3-序列密碼課件120密碼學3-序列密碼課件121密碼學3-序列密碼課件122密碼學3-序列密碼課件123密碼學3-序列密碼課件124密碼學3-序列密碼課件125密碼學3-序列密碼課件126密碼學3-序列密碼課