密碼學(xué)3-序列密碼課件

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