為什麼說一次一密是絕對安全的?

時間 2021-06-27 19:08:10

1樓:come back

首先,需要理解絕對安全的概念。

絕對安全是指密文不會給攻擊者提供任何有關於明文的資訊。給攻擊者乙個密文 ,攻擊者無法分辨這個 的明文是 還是 。即對於乙個加密函式 來說, (明文集合), (密文集合),有 (公式1)。

也就是說將明文 和 加密為密文 的概率是相等的(即攻擊者無法區分 、),其中要求金鑰 在金鑰集 中均勻分布,因為要保證攻擊者不知道使用的是哪個金鑰。

因此,滿足上述概率公式的密碼系統,就是絕對安全的。

下面來看為什麼一次一密是絕對安全的。

對於一次一密,加密方式為 ,即有 ,這就是說, 異或 所得的值是確定的(就像1+2必須等於3,不能等於4一樣),這也是說,對於加密函式 ,只能找到唯一乙個金鑰 ,可以把 對映到 。

於是有, ,都有 , 是金鑰集內金鑰的個數,因此一次一密滿足上面提到的公式1,因此它是絕對安全的。

但是,一次一密並不是實用的,這是由於一次一密的金鑰必須跟明文一樣長 ,而且不能重複使用金鑰。

夏農證明,既實用又絕對安全的密碼體系是不存在的。

為什麼說羅素悖論對數學是一次嚴重的危機?到底對數學產生了怎樣的影響?

楊學志 羅素悖論在邏輯上非法,不影響數學 羅素悖論 的提出給數學界帶來何種影響,如何通俗地理解這一悖論?楊學志的回答 知乎 https www. 最主要的影響是哥德爾借用了羅素悖論的構造,很聰明地證明了哥德爾不完備定理。總的來說,第三次數學危機對數學的發展影響不大,甚至第三次數學危機有被高估的嫌疑 ...

說一首能讓你聽一次哭一次的歌?

弘曆的鯨 眾人合唱那一段哭到失聲 每次現在也是 有次聽到她唱這首時跑音 破音,還在努力根據音響震動跟節拍甚至跪在地上繼續唱的時候,她救了我一次。從此每聽必哭。 矮瘦與長髮 bye bye This is for my people s who just lost somebody Your best...

itzy的造型為什麼一次比一次難看? jype到底是怎麼想的

魚魚 跟著吐槽一句,一擊路好。出道時感覺有點花但還是不錯的,有那種青春活力的感覺,本來之前就知道留真好看,然後紅髮宥娜和雙馬尾荔枝真的也好驚豔555結果沒想到後來烤地瓜越來越離譜。螢光綠迷彩服都來了。我跟所有給美女搞厚鐵劉海的烤地瓜不共戴天。 葉子鳴 打蠟打蠟歌詞 我有點不同,不同,耶 你見過自帶馬...