1、密碼學(xué)入門,凱撒密碼與柵欄密碼,制作者：0風(fēng)雨中的回憶0,1,凱撒密碼,概念：在密碼學(xué)中，凱撒密碼（或稱愷撒加密、愷撒變換、變換加密）是一種最簡單且最廣為人知的加密技術(shù)。它是一種替換加密的技術(shù)。這個加密方法是以愷撒的名字命名的，當(dāng)年愷撒曾用此方法與其將軍們進行聯(lián)系。愷撒密碼通常被作為其他更復(fù)雜的加密方法中的一個步驟，例如維吉尼亞密碼。愷撒密碼還在現(xiàn)代的ROT13系統(tǒng)中被應(yīng)用。但是和所有的利用字母表進行替換的加密技術(shù)一樣，愷撒密碼非常容易被破解，而且在實際應(yīng)用中也無法保證通信安全。,2,凱撒密碼,正式開始加密過程 首先開始背誦字母表abcde fghij klmno pqrst uvwxy z

2、選擇一個你喜歡的數(shù)字k=x（x1,2,3，25）中的任意一個數(shù)。我們假設(shè)k=3 下面開始做加密的準(zhǔn)備工作 原始字母表abcde fghij klmno pqrst uvwxy z （看出什么了嗎？） 加密后xyzab cdefg hijkl mnopq rstuv w 對了所有字母都向右移動了3，也就是你所選擇的k值。 到現(xiàn)在準(zhǔn)備工作已經(jīng)完成，下面開始正式加密。 注：字母表一一對應(yīng),3,凱撒密碼,選擇我們要加密的明文：surprise 原始字母表abcde fghij klmno pqrst uvwxy z 加密后xyzab cdefg hijkl mnopq rstuv w 在原始字母表中尋

3、找出surprise與加密后的字母表中一一對應(yīng)字母 分別是promofpb 輸出密文：promofpb加密完成,4,凱撒密碼,解密首先我們要有一個密匙k=3 然后按照加密準(zhǔn)備字母表 原始字母表abcde fghij klmno pqrst uvwxy z 加密后xyzab cdefg hijkl mnopq rstuv w 密文：promofpb 在加密后的字母表中找到字母并一一對應(yīng)上去 得到明文surprise 輸出明文：surprise 大功告成！,5,凱撒密碼,為什么k的值有限制呢？ 不知道k值可以解開嗎？,6,凱撒密碼,我們想一想，你如果向右移動26位你和沒有移動有什么區(qū)別呢？如果你移

4、動27位，其實本質(zhì)上你只移動了一位，不是嗎？ 如果你沒有密匙k怎么破解呢？因為只有25種情況，所以我們采用窮舉法，一種一種慢慢試。（至于什么時候?qū)?，就看你的運氣了）,7,柵欄密碼,概念：所謂柵欄密碼，就是把要加密的明文分成N個一組，然后把每組的第1個字連起來，形成一段無規(guī)律的話。 不過柵欄密碼本身有一個潛規(guī)則，就是組成柵欄的字母一般不會太多。（一般不超過30個，也就是一、兩句話）。,8,柵欄密碼,2欄的柵欄密碼 首先輸入明文you are beautiful 兩兩一組排列yo ua re be au ti fu l 取出第一個字母yurbatfl 取出第二個字母oaeeuiu 這時就出現(xiàn)了一個問題第一二組個數(shù)不一致，怎們辦呢。隨意加一個字母或符號，為了簡單，這里加入符號# 得到第二個字母oaeeuiu# 到此準(zhǔn)備工作就完了,9,柵欄密碼,第一組y u r b a t f l 第二組o a e e u i u # 連接起來yurbatfloaeeuiu# 輸出密文：yurbatfloaeeuiu#,10,柵欄密碼,解密 輸入密文：yurbatfloaeeuiu# 平分密文：y u r b a t f l o a e e u i u # 上下排列：y u r b a t f l o a e e