黑糊糊

引用:
原帖由 fr.qaker 于 2008-6-5 13:11 发表
根据n= p*q  p, q 为质数

n=2048 bits => p, q 分别为1024 bits 左右

本题可以转化成  在p,q 附近, s/2 bits范围内, 存在多少可用质数

我记得有一篇文章, 说的是质数的分布概率

http://www.channelwest.com/bbs/ ...
由RSA算法由原理到实现（作者：张峰岭）中提到，如果p,q比较接近或任何一个比较小，n都能被快速分解，感觉p,q 均为1024 bits的方案不可取阿。不过还是很感谢。
帖子2 精华0 积分4 阅读权限40 在线时间1 小时 注册时间2007-3-8 最后登录2008-6-10 查看详细资料引用 报告 回复 TOP 爱要怎么说出口

fr.qaker
技术核心组