One-Time-Pad

除了模加法之外,哪些操作可以提供完美的保密性

  • November 15, 2019

據我所知,OTP 是唯一被證明可以提供完美保密的算法。它可以與加法模 2 的 XOR 一起使用,顯然它可以與模 N 的加法一起使用。還有哪些其他操作可以實現完美保密?例如,我們是否可以使用隨機表來定義數據和密鑰的混合,並仍然證明 OTP 的完美保密性?

據我所知,OTP 是唯一被證明可以提供完美保密的算法。

不,還有其他人。例如,您可以進行 Shamir 秘密共享,將密鑰作為共享之一,並廣播另一個 $ N-1 $ 分享。這也具有完美的保密性——它也沒有任何優於 OTP 的特定優勢,所以我們從不考慮打擾。

還有哪些其他操作可以實現完美保密。

實際上,如果您願意的話,您可以使用拉丁方操作。

例如,我們是否可以使用隨機表來定義數據和密鑰的混合,並仍然證明 OTP 的完美保密性?

好吧,你可以生成一個隨機的拉丁方格,它會起作用。

但是,我可以問你為什麼要考慮這樣做嗎?您希望獲得什麼優勢?

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