One-Time-Pad
除了模加法之外,哪些操作可以提供完美的保密性
據我所知,OTP 是唯一被證明可以提供完美保密的算法。它可以與加法模 2 的 XOR 一起使用,顯然它可以與模 N 的加法一起使用。還有哪些其他操作可以實現完美保密?例如,我們是否可以使用隨機表來定義數據和密鑰的混合,並仍然證明 OTP 的完美保密性?
據我所知,OTP 是唯一被證明可以提供完美保密的算法。
不,還有其他人。例如,您可以進行 Shamir 秘密共享,將密鑰作為共享之一,並廣播另一個 $ N-1 $ 分享。這也具有完美的保密性——它也沒有任何優於 OTP 的特定優勢,所以我們從不考慮打擾。
還有哪些其他操作可以實現完美保密。
實際上,如果您願意的話,您可以使用拉丁方操作。
例如,我們是否可以使用隨機表來定義數據和密鑰的混合,並仍然證明 OTP 的完美保密性?
好吧,你可以生成一個隨機的拉丁方格,它會起作用。
但是,我可以問你為什麼要考慮這樣做嗎?您希望獲得什麼優勢?