首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >一个随机数除以一个常数“毁灭”它吗?

一个随机数除以一个常数“毁灭”它吗?
EN

Cryptography用户
提问于 2017-02-08 01:42:06
回答 1查看 168关注 0票数 1

如果我从密码安全的随机数发生器中得到一个随机数,然后除以一个数字,比如说2,它仍然是密码安全的吗?

EN

回答 1

Cryptography用户

发布于 2019-08-06 11:00:43

我认为,如果您的密钥是密码安全的,并且是从足够大的空间(如{2^{128}} )派生出来的,而用于除法的常量也足够大,例如阶乘33!,那么知道您正在使用这个除数的攻击者可以帮助加快他们的搜索速度,从而将您的密钥的安全性降低几位(在上面的示例中不确定有多少位,也许是{2^{125}},即阶乘33的长度)。

否则,将这么大的数字除以如此小的整数(如2),其效果可以忽略不计,而且可能仍然是安全的,与除以不可忽略的数字相比,这取决于常数的大小。

考虑到这个问题假设使用了CSPRNG,所以我并不是说不可区分,而是所使用的常量是否降低了随机数的安全性。

票数 1
EN
页面原文内容由Cryptography提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://crypto.stackexchange.com/questions/43682

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档