如果我从密码安全的随机数发生器中得到一个随机数,然后除以一个数字,比如说2,它仍然是密码安全的吗?
发布于 2019-08-06 11:00:43
我认为,如果您的密钥是密码安全的,并且是从足够大的空间(如{2^{128}} )派生出来的,而用于除法的常量也足够大,例如阶乘33!,那么知道您正在使用这个除数的攻击者可以帮助加快他们的搜索速度,从而将您的密钥的安全性降低几位(在上面的示例中不确定有多少位,也许是{2^{125}},即阶乘33的长度)。
否则,将这么大的数字除以如此小的整数(如2),其效果可以忽略不计,而且可能仍然是安全的,与除以不可忽略的数字相比,这取决于常数的大小。
考虑到这个问题假设使用了CSPRNG,所以我并不是说不可区分,而是所使用的常量是否降低了随机数的安全性。
https://crypto.stackexchange.com/questions/43682
复制相似问题