OTP(one time password) 又稱動(dòng)態(tài)密碼或單次有效密碼。它僅是在維吉尼亞加密法上增加以下條件:
密鑰要和加密的消息同樣長
密鑰由真正的隨機(jī)符號(hào)組成
密鑰只能使用一次,永遠(yuǎn)不對(duì)其它消息重復(fù)使用
設(shè)明文字母序列為m,與其等長的真隨機(jī)字母序列為k最铁,在模26的基礎(chǔ)上將明文中的每個(gè)字母mi與密鑰中對(duì)應(yīng)的字母ki進(jìn)行和(或差或積)等運(yùn)算,得到新的密文序列c。即c = ( m + k )mod 26 .由此得到的密文c是不可破譯的过蹂。
1.為什么它是不可破的?
2.為什么密鑰只能使用一次聚至?
1酷勺。OTP牢不可破,是因?yàn)槊總€(gè)明文m中的字母都可以被等等可能地加密成任何一個(gè)字母晚岭,即明文中的每個(gè)字母都有26種可能性鸥印。假設(shè)明文字母序列的長度為n,則破譯成功的概率為1/26^n坦报。
2库说。假設(shè)有兩條消息m1和m2,經(jīng)過key一次一密加密為c1和c2? :? m1 ⊕ key = e1片择,m2 ⊕ key = e2
那么我們僅由e1 和e2就可以得出 e1 ⊕ e2 = m1 ⊕ key ⊕ m2 ⊕ key = m1 ⊕ m2
由此可以獲得明文的相關(guān)信息潜的。為了更加生動(dòng)地描述,
設(shè)m1=
設(shè)m2=
密鑰key=
e1 = c1 ⊕ key =
e2 = c2 ⊕ key =
而e1 ⊕ e2 = m1 ⊕ key ⊕ m2 ⊕ key = m1 ⊕ m2 =
由此造成了明文信息的泄漏字管。因此啰挪,密鑰key只能使用一次,不能重復(fù)使用嘲叔。
(侵刪)