问RSA素数差的上界
EN

Cryptography用户

提问于 2018-11-08 13:28:07

回答 1查看 205关注 0票数 3

我想知道是否给出了一个具体的N = p \cdot q，我们是否可以在\Delta = | p - q|上找到一个作为N (例如，N^\delta )函数的上界，从而测试给定的N是否容易受到费马保理的攻击？

发布于 2018-11-08 13:51:24

考虑到p和q是素数，它们至少必须是2，所以是|p-q| \le \frac 12N - 2。我敢肯定这是唯一的上界。

当然，通常p和q是从二进制数长度相同的素数中随机选择的，这意味着|p-q|的期望值大致与N^{\frac12}成正比。

票数 4

页面原文内容由Cryptography提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

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

复制

相似问题

问RSA素数差的上界EN