Cryptanalysis

為什麼流密碼會重複,這是如何構成威脅的?

  • February 16, 2022

如果您必須生成足夠長的密鑰流,為什麼密鑰流最終會重複?

如果密鑰流重複,是否會構成被黑客解密的威脅?一個人怎麼能利用它來獲得這一優勢呢?

為什麼密鑰流最終會重複?

因為所有流密碼都有一個有限狀態。

……它是否構成威脅……一個人如何利用它來獲得這一優勢?

如果流密碼的重複週期已知,則攻擊者可以選擇進行選擇密文攻擊(使使用者解密)或選擇明文攻擊(使使用者加密)。

一旦獲得解密的明文 (CCA) 或加密的密文 (CPA),攻擊者就可以重疊這些句點,對它們進行異或,並提取可區分的模式。

這只是一個粗略的想法,我更像是一個程序員而不是數學家,所以我不確定我是否已經完全正確地解釋了。

引用自:https://crypto.stackexchange.com/questions/98694