【文章內(nèi)容簡介】
11 ?置換法 (Permutation or transposition) ? 通過執(zhí)行對明文字母的置換,即改變明文內(nèi)容元素的相對位置,保持內(nèi)容的表現(xiàn)形式不變。 ? 無代數(shù)運(yùn)算; 3. 加密的基本原理 12 例 1 一維變換-矩陣轉(zhuǎn)置 例 2 二維變換-圖形轉(zhuǎn)置 D N A T S R E D N U U O Y N A C 明文: can you understand 密文: codtaueanurnynsd 輸入 輸出 U U O Y N A C S R E D N N A T D 密文 明文 明文: can you understand 密文: dnsuaruteodynnac 3. 加密的基本原理 13 加密的基本方法 例 3 如將明文 ENGINEERING 按行排在 3*4矩陣中,如下所示。 若給定一個(gè)置換 : ?????????2 4 1 31 2 3 4f1 2 3 4 E N G I N E E R I N G 3. 加密的基本原理 根據(jù)給定的置換 , 按第 2列 ,第 4列 , 第 1列 , 第 3列的次序排列 , 就得到密文: NIEGERNENIG 在這個(gè)加密方案中 , 密鑰就是矩陣的行數(shù) m和列數(shù) n, 即 m*n= 3*4, 以及給定的置換矩陣 。也就是: k=( m*n, f) 1 2 3 4 N I E G E R N E N I G 14 ?例 4 對明文 cryptography進(jìn)行置換加密 首先將明文分成 6個(gè)字母長的明文組: crypto | graphy; 設(shè)換位密鑰: 加密換位密鑰: 解密換位密鑰: 加密的基本方法 3. 加密的基本原理 加密 求得的密文是: YTCOPRAHGYPR 15 ?可以考慮連續(xù)使用兩個(gè)或兩個(gè)以上的基本密碼的方式來增強(qiáng)密碼強(qiáng)度 : – 兩次代替可以構(gòu)造一個(gè)更難于分析的代替 – 兩次置換可以構(gòu)造一個(gè)更難于分析的置換 – 代替之后在進(jìn)行一次置換,可以構(gòu)造一個(gè)強(qiáng)度更高的新密碼 ?乘積密碼就是以某種方式連續(xù)執(zhí)行兩個(gè)或多個(gè)密碼編碼以使得到的最后結(jié)果從密碼編碼的角度比其任何一個(gè)組成密碼都強(qiáng) . 這是古典密碼通往現(xiàn)代密碼的橋梁 3. 加密的基本原理 16 ?現(xiàn)代密碼學(xué)的基本原則 —Kerckhoff原則 加密算法應(yīng)建立在算法的公開不影響明文和密鑰的安全。 ? 設(shè)計(jì)加密系統(tǒng)時(shí) , 總是假定密碼算法是可以公開的 , 需要保密的是密鑰 。 即一個(gè)密碼系統(tǒng)的安全性不在算法的保密 , 而在于密鑰 。 ? 實(shí)際上也成為傳統(tǒng)密碼和現(xiàn)代密碼的分界線 。 4. 密碼體