Polyalphabetic cipher

出自KMU Wiki

(修訂版本間差異)
跳轉到: 導航, 搜索
在2008年3月21日 (五) 01:19所做的修訂版本 (編輯)
Mo (對話 | 貢獻)
(新頁面: = '''多字元加密法(polyalphabetic cipher)''' = === 一、緣由 === ===       密碼和密碼分析是同一枚硬幣的正反兩面:為了創建...)
←上一個
當前修訂版本 (2008年3月21日 (五) 01:20) (編輯) (撤銷)
Mo (對話 | 貢獻)

 
第1行: 第1行:
-= '''多字元加密法(polyalphabetic cipher)''' =+'''多字元加密法(polyalphabetic cipher)'''
 +一、緣由
 +      密碼和密碼分析是同一枚硬幣的正反兩面:為了創建安全的密碼,就必須考慮到可能的密碼分析。
-=== 一、緣由 === 
-===       密碼和密碼分析是同一枚硬幣的正反兩面:為了創建安全的密碼,就必須考慮到可能的密碼分析。 ===+      如果一組我們看得懂意思的明文,利用其他不同的字母或符號替代之後,產生一組我們無法解譯的密文之後,我們稱之為替代技巧,古典加密法中這類的有不少,其中安全性較高,較不易被破解的是多字元加密法(polyalphabetic cipher),由阿伯提(Leon Battista Alberti)約在1466
-===  
-===       如果一組我們看得懂意思的明文,利用其他不同的字母或符號替代之後,產生一組我們無法解譯的密文之後,我們稱之為替代技巧,古典加密法中這類的有不少,其中安全性較高,較不易被破解的是多字元加密法(polyalphabetic cipher),由阿伯提(Leon Battista Alberti)約在1466 === 
-=== ===+年發明,儘管多字元加密法仍然受到頻率分析法的部分危害,不過這直到十九世紀中期才被巴貝奇(Charles Babbage)發現。
-年發明,儘管多字元加密法仍然受到頻率分析法的部分危害,不過這直到十九世紀中期才被巴貝奇(Charles Babbage)發現。 ===+
-=== 二、加密運作原理 ===+二、加密運作原理
-=== 1.使用一組相關的單一字母(monoalphabetic)取代法則來加密<br>2.藉由一把金鑰來決定明文轉密文,該選用那個取代法則<br>3.依序使用不同的取代法則,當遇到金鑰結尾時,再重頭開始 ===+1.使用一組相關的單一字母(monoalphabetic)取代法則來加密<br>2.藉由一把金鑰來決定明文轉密文,該選用那個取代法則<br>3.依序使用不同的取代法則,當遇到金鑰結尾時,再重頭開始
-=== 在具備「多重取代法則」與較「一致的頻率分佈」的 情況下,讓破解者更難得逞。 ===+在具備「多重取代法則」與較「一致的頻率分佈」的 情況下,讓破解者更難得逞。
-=== 三、最經典的例子 ===+三、最經典的例子
-=== &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 最簡單也最知名的 polyalphabetic 加密法就是Vigenère 加密法!<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 在十六世紀末,由一位法國的外交官─Blaise de Vigenère (勃雷茲‧維吉尼亞)提出的,在Vigenère密表中,每一列都是Caesar密表的一種,其實就是多重 caesar 加密法 。<br> ===+&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 最簡單也最知名的 polyalphabetic 加密法就是Vigenère 加密法!<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 在十六世紀末,由一位法國的外交官─Blaise de Vigenère (勃雷茲‧維吉尼亞)提出的,在Vigenère密表中,每一列都是Caesar密表的一種,其實就是多重 caesar 加密法 。<br>

當前修訂版本

多字元加密法(polyalphabetic cipher)

一、緣由

      密碼和密碼分析是同一枚硬幣的正反兩面:為了創建安全的密碼,就必須考慮到可能的密碼分析。


      如果一組我們看得懂意思的明文,利用其他不同的字母或符號替代之後,產生一組我們無法解譯的密文之後,我們稱之為替代技巧,古典加密法中這類的有不少,其中安全性較高,較不易被破解的是多字元加密法(polyalphabetic cipher),由阿伯提(Leon Battista Alberti)約在1466


年發明,儘管多字元加密法仍然受到頻率分析法的部分危害,不過這直到十九世紀中期才被巴貝奇(Charles Babbage)發現。

二、加密運作原理

1.使用一組相關的單一字母(monoalphabetic)取代法則來加密
2.藉由一把金鑰來決定明文轉密文,該選用那個取代法則
3.依序使用不同的取代法則,當遇到金鑰結尾時,再重頭開始

在具備「多重取代法則」與較「一致的頻率分佈」的 情況下,讓破解者更難得逞。

三、最經典的例子

       最簡單也最知名的 polyalphabetic 加密法就是Vigenère 加密法!
       在十六世紀末,由一位法國的外交官─Blaise de Vigenère (勃雷茲‧維吉尼亞)提出的,在Vigenère密表中,每一列都是Caesar密表的一種,其實就是多重 caesar 加密法 。