博福特密碼

博福特密碼,是一種類似於維吉尼亞密碼的替代密碼,由弗朗西斯·蒲福(Francis Beaufort)發明。

概念

博福特密碼,是一種類似於維吉尼亞密碼的替代密碼,由弗朗西斯·蒲福(FrancisBeaufort)發明。它最知名的套用是M-209密碼機。博福特密碼屬於對等加密,即加密演算法與解密演算法相同。

運算方式

博福特密碼是按modq減法運算的一種周期代替密碼。即ci+td=δi(mi+td)≡(ki-mi+td)(modq)
所以,它和維吉尼亞密碼類似,以ki為密鑰的代替表是密文字母表為英文字母表逆序排列進行循環右移ki+1次形成的。例如,若ki=3(相當於字母D),則明文和密文的對應關係如下:
明文:abcdefghijklmnopqrstuvwxyz
密文:DCBAZYXWVUTSRQPONMLKJIHGFE
顯然,博福特密碼的解密變換為mi+td≡δi(ci+td)≡(ki-ci+td)(modq)
因此,博福特密碼的解密變換與加密變換相同。按博福特密碼,以密鑰ki加密相當於按下式的維吉尼亞加密:ci+td≡[(q-1)-mi+td](modq)
若按下式加密:ci+td≡(mi+td-ki)(modq)
就得到變異的博福特密碼,相應代替表示將明文字母表循環右移ki次而成。由於循環右移ki次等於循環左移(q-ki)次,即式ci+td≡(mi+td-ki)(modq)等價於以(q-ki)為密鑰的維吉尼亞密碼。所以維吉尼亞密碼和變異的博福特密碼互為逆變換,若一個是加密運算,則另一個就是解密運算
【符號注釋:
ki:密鑰mi:明文ci:密文】2樓

盤點密碼學相關知識

盤點密碼學相關知識,密碼學是研究編制密碼和破譯密碼的技術科學。

相關詞條

相關搜尋

熱門詞條

聯絡我們