密码安全伪随机数生成器的定义是否有条件需要不同的种子才能生成不同的(周期)序列?如果生成器具有两个不同的种子生成相同序列的属性,但生成器确实是安全的呢?这一性质是否可以被忽略,或者是要求不同的种子产生不同的伪随机序列?
发布于 2020-03-31 15:15:06
对于一个CSPRNG,找到两个生成相同序列的种子应该很困难,就像找到两个具有相同哈希的字符串一样。类似地,如果有人能找到这两个字符串,那么这个CSPRNG必须被废弃,因为熵应该足够大,所以找到这个“碰撞”的概率是可以忽略不计的。
CSPRNG应该实现两个非常重要的特性:
(m + 1)th比特。CSPRNG的输入,预测或复制来自CSPRNG的任何随机输出仍然是不可行的。然而,当你要使用一个CSPRNG,确保所有的种子是尽可能多的真实随机(例如,吞食随机)。
https://crypto.stackexchange.com/questions/79560
复制相似问题