求p和q的前几位数
求p和q的前几位数
提问于 2018-03-07 11:43:20
有没有办法找出RSA数 (RSA-1024或RSA-2048)的前几位数？
我不想得到所有的数字，但只想得到前4-5位数字.因此，我的问题是：
是否有一个已知的，有效的，经典的算法，给定一个复合数，输出这个数的一个素因子的4-5最重要的小数位数？
回答 1
Cryptography用户
发布于 2018-03-07 13:30:29
我不认为这是一种实际的可能性。为了得到4-5个最重要的比特，必须知道低意义的比特。这是由于数字被乘以的方式。产品中最重要的部分并不仅仅取决于最重要的因素。当部分乘积被求和时，由于进位在乘积上的传播，显着性较低的比特也可能产生影响。即使有了一些前瞻性的优化，低重要性的部分仍然需要被了解。我所能看到的最好是一个概率方案，其中k>5位将被尝试求解，结果将被概率修正，作为k的一个函数的一些机会。
页面原文内容由Cryptography提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://crypto.stackexchange.com/questions/56227
复制相关文章
相似问题
腾讯云开发者
