一次一密(One-Time Pad)體制


一次一密加密法,是不可破譯的,它僅是在維吉尼亞加密法上增加以下條件:[1]

  1. 密鑰要和加密的消息同樣長。
  2. 密鑰由真正的隨機符號組成。
  3. 密鑰只能使用一次,永遠不對其它消息重復使用。

每個明文字符可以被等概率地加密成任何一個密文字符。反過來說,每個密文字符都可以被等概率地解密成相同的明文字符

這意味着什么?這里發生了恐怖的事情,如果現在有一個密文字符'A', 它完全有這個可能被解密成'C', 也完全有可能被解密成'M',

甚至有可能被解密成英文字母中的任何一個,那么它的明文是到底是什么?,我們不得而知,只猜一個,猜中概率多大?

是的,1/26

當然我們不會傻到只用一個明文字符來做加密,密文消息可能是成百上千,那猜中密文的概率多大?

是的,1/(26^消息的長度)

如果使用長為55個字符的密鑰加密長度為55個字符的明文消息,可能的密鑰有多少個?

2655, or 666,091,878,431,395,624,153,823,182, 526,730,590,376,250,379,528,249,805,353,030,484,209,594,192,101,376

如果還是沒有明白多么神奇,我們舉個栗子:[1]

 

“一次一密”密碼體制的描述如下:

“一次一密”提供了完善保密性,並且加密和解密也很容易,但是它存在一個較大的不利因素:因為密鑰量必須至少和明文數量一樣多。

 

[1] 引用鏈接:https://www.cnblogs.com/PiaYie/p/13509458.html


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM