2014年6月23日
HDU2138（Miller-Rabin素数检测）
摘要： 最近在看RSA,找到一个一个大素数是好多加密算法的关键一步，而大素数无法直接构造，一般情况下都是生成一个随机数然后判断是不是素数。判断是否是素数的方法有好多，有的能够准确判断，比如可以直接因式分解（RSA的安全性就基于这是困难的），速度稍微快一点的对素数又有特殊要求，而Miller-Rabin素数检 阅读全文
posted @ 2014-06-23 23:55 莫扎特的代码 阅读(183) 评论(0) 推荐(0) 编辑