密碼學(xué)入門(mén)1(凱撒密碼與柵欄密碼)課件

密碼學(xué)入門(mén)凱撒密碼與柵欄密碼

制作者：0風(fēng)雨中的回憶0密碼學(xué)入門(mén)凱撒密碼與柵欄密碼1凱撒密碼概念：在密碼學(xué)中，凱撒密碼（或稱愷撒加密、愷撒變換、變換加密）是一種最簡(jiǎn)單且最廣為人知的加密技術(shù)。它是一種替換加密的技術(shù)。這個(gè)加密方法是以愷撒的名字命名的，當(dāng)年愷撒曾用此方法與其將軍們進(jìn)行聯(lián)系。愷撒密碼通常被作為其他更復(fù)雜的加密方法中的一個(gè)步驟，例如維吉尼亞密碼。愷撒密碼還在現(xiàn)代的ROT13系統(tǒng)中被應(yīng)用。但是和所有的利用字母表進(jìn)行替換的加密技術(shù)一樣，愷撒密碼非常容易被破解，而且在實(shí)際應(yīng)用中也無(wú)法保證通信安全。制作者：0風(fēng)雨中的回憶0凱撒密碼概念：在密碼學(xué)中，凱撒密碼（或稱愷撒加密、愷撒變換、2凱撒密碼正式開(kāi)始加密過(guò)程①首先開(kāi)始背誦字母表abcdefghijklmnopqrstuvwxyz②選擇一個(gè)你喜歡的數(shù)字k=x（x∈1,2,3，……，25）中的任意一個(gè)數(shù)。我們假設(shè)k=3③下面開(kāi)始做加密的準(zhǔn)備工作原始字母表abcdefghijklmnopqrstuvwxyz（看出什么了嗎？）加密后xyzabcdefghijklmnopqrstuvw

對(duì)了所有字母都向右移動(dòng)了3，也就是你所選擇的k值。到現(xiàn)在準(zhǔn)備工作已經(jīng)完成，下面開(kāi)始正式加密。注：字母表一一對(duì)應(yīng)制作者：0風(fēng)雨中的回憶0凱撒密碼正式開(kāi)始加密過(guò)程制作者：0風(fēng)雨中的回憶03凱撒密碼④選擇我們要加密的明文：surprise⑤原始字母表abcdefghijklmnopqrstuvwxyz加密后xyzabcdefghijklmnopqrstuvw

在原始字母表中尋找出surprise與加密后的字母表中一一對(duì)應(yīng)字母分別是promofpb⑥輸出密文：promofpb加密完成制作者：0風(fēng)雨中的回憶0凱撒密碼④選擇我們要加密的明文：surprise制作者：0風(fēng)4凱撒密碼解密①首先我們要有一個(gè)密匙k=3然后按照加密準(zhǔn)備字母表原始字母表abcdefghijklmnopqrstuvwxyz加密后xyzabcdefghijklmnopqrstuvw

②密文：promofpb在加密后的字母表中找到字母并一一對(duì)應(yīng)上去得到明文surprise③輸出明文：surprise大功告成?。?！制作者：0風(fēng)雨中的回憶0凱撒密碼解密①首先我們要有一個(gè)密匙k=3制作者：0風(fēng)雨中的回5凱撒密碼為什么k的值有限制呢？不知道k值可以解開(kāi)嗎？制作者：0風(fēng)雨中的回憶0凱撒密碼為什么k的值有限制呢？制作者：0風(fēng)雨中的回憶06凱撒密碼我們想一想，你如果向右移動(dòng)26位你和沒(méi)有移動(dòng)有什么區(qū)別呢？如果你移動(dòng)27位，其實(shí)本質(zhì)上你只移動(dòng)了一位，不是嗎？如果你沒(méi)有密匙k怎么破解呢？因?yàn)橹挥?5種情況，所以我們采用窮舉法，一種一種慢慢試。（至于什么時(shí)候?qū)Γ涂茨愕倪\(yùn)氣了）制作者：0風(fēng)雨中的回憶0凱撒密碼我們想一想，你如果向右移動(dòng)26位你和沒(méi)有移動(dòng)有什么區(qū)7柵欄密碼概念：所謂柵欄密碼，就是把要加密的明文分成N個(gè)一組，然后把每組的第1個(gè)字連起來(lái)，形成一段無(wú)規(guī)律的話。不過(guò)柵欄密碼本身有一個(gè)潛規(guī)則，就是組成柵欄的字母一般不會(huì)太多。（一般不超過(guò)30個(gè)，也就是一、兩句話）。制作者：0風(fēng)雨中的回憶0柵欄密碼概念：所謂柵欄密碼，就是把要加密的明文分成N個(gè)一組，8柵欄密碼2欄的柵欄密碼①首先輸入明文youarebeautiful②兩兩一組排列youarebeautiful③取出第一個(gè)字母yurbatfl取出第二個(gè)字母oaeeuiu這時(shí)就出現(xiàn)了一個(gè)問(wèn)題第一二組個(gè)數(shù)不一致，怎們辦呢。隨意加一個(gè)字母或符號(hào)，為了簡(jiǎn)單，這里加入符號(hào)#得到第二個(gè)字母oaeeuiu#到此準(zhǔn)備工作就完了制作者：0風(fēng)雨中的回憶0柵欄密碼2欄的柵欄密碼制作者：0風(fēng)雨中的回憶09柵欄密碼④第一組yurbatfl第二組oaeeuiu#連接起來(lái)yurbatfloaeeuiu#⑤輸出密文：yurbatfloaeeuiu#制作者：0風(fēng)雨中的回憶0柵欄密碼④第一組yurbatfl制作者：0風(fēng)10柵欄密碼解密①輸入密文：yurbatfloaeeuiu#②平分密文：yurbatfloaeeuiu#③上下排列：yurbatfloaeeuiu#④上下組合排列密碼，并去掉空格。you