Pseudo-Random-Generator
偽隨機生成器和 AE 安全加密
您將如何回答以下問題(我必須從德語翻譯):
偽隨機生成器的存在意味著 AE-Secure 加密方案的存在(AE = 認證加密)
是還是不是
我會說“不”,因為(據我所知)AE 安全方案應該使用兩個密鑰(一個用於加密,一個用於身份驗證)。
但也許我錯了,因為缺少背景知識。
我不是百分百確定你對“AE-Secure”的定義,但我不得不說是的。
PRG 的存在意味著單向函式的存在,這反過來又意味著對稱加密和消息認證程式碼的存在。從這兩個原語中,您應該能夠建構經過身份驗證的加密。
是的。安全偽隨機生成器 (PRG) 的存在意味著各種其他對稱密鑰原語的存在,包括安全 PRF、安全分組密碼、安全 MAC 等。這足以建構安全的認證加密。