One-Time-Pad

一次性墊的工作係數是多少?

  • May 7, 2022

工作因子定義為確定密碼系統(HAC、Menezes、Alfred J. 等人)的秘密密鑰的最小工作量(可以是密鑰的長度)。

而且 One time pad 具有無條件安全性完全安全性,這意味著即使具有無限的處理能力和記憶體(當然,在正確實施的情況下),也不可能達到收支平衡。如何滿足這些定義?因為它可以為使用 OTP 加密的密文生成所有可能的組合,但我們無法隔離正確的組合,我們可以說 OTP 具有無限的工作因子?

根據現代定義,OTP 並不是一個完整的密碼,它需要能夠使用相同的密鑰加密多個消息。

此外,工作因子僅針對可行任務定義。

因此,問題中陳述的真實事實之間沒有緊張關係。


注意:當破解密碼的工作因素是(與)密鑰長度成正比時 $ k $ ,算法極差。良好的加密算法具有與普通電腦大致成比例的破解它們的工作因素 $ 2^k $ , 在哪裡 $ k $ 以位表示。

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