大家都知道RSA的加密的安全性就是能够找到一个合适的大素数而现在判断大素数的办法有许多,比如Fermat素性测试或者Miller-Rabin素性测试而这里我用了Miller-Rabin素性测试的算法,具体的理论峩写到下面
素数筛法产生num以内的素数表
根據素数表快速判断是否素数,只要打表到sqrt(n)就能快速判断n以内的数是否是素数
格式:DOC ? 页数:5页 ? 上传日期: 04:22:29 ? 浏览次数:4 ? ? 1000积分 ? ? 用稻壳阅读器打开
全文阅读已结束如果下载本文需要使用
大家都知道RSA的加密的安全性就是能够找到一个合适的大素数而现在判断大素数的办法有许多,比如Fermat素性测试或者Miller-Rabin素性测试而这里我用了Miller-Rabin素性测试的算法,具体的理论峩写到下面
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。