密码学大素数生成java源码(共3页).docx

《密码学大素数生成java源码(共3页).docx》由会员分享，可在线阅读，更多相关《密码学大素数生成java源码(共3页).docx（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上因为自己也是信息安全专业的，老师留的作业编程实现大素数生成算法。但自己当时在网上找了一下，都不太好，还需要自己修改。虽然java自带相关的类方法，但感觉还是自己写程序实现比较好。下面是自己写的程序，亲测能够使用。思路在备注上有，这里就不多说了。import java.math.BigInteger;public class bigPrimestatic BigInteger s_prime=new BigInteger(1);/定义一个BigInteger类型的变量s_prime，用来存放产生的大素数;因为构造函数没有无参的所以初始化为1。private static

2、 final BigInteger ZERO=BigInteger.ZERO;private static final BigInteger ONE=BigInteger.ONE;private static final BigInteger TWO=new BigInteger(2);private static StringBuffer digits=new StringBuffer(0),new StringBuffer(1),new StringBuffer(2),new StringBuffer(3),new StringBuffer(4),new StringBuffer(5),n

3、ew StringBuffer(6),new StringBuffer(7),new StringBuffer(8),new StringBuffer(9);private static BigInteger primeList=new BigInteger1000;private static int k=0;/主方法：1：调用构造方法生成2000以内的素数; 2:调用bigRandom(20)方法生成20位的随机大奇数; 3:removeEvenNumber(s_prime)除去偶数; 4:fermatPrimalityTest(s_prime)利用Fermat素性检验;public st

4、atic void main(String args)new bigPrime();for(int j=0;j10;j+)while(true) s_prime=bigRandom(20); s_prime=removeEvenNumber(s_prime); if(fermatPrimalityTest(s_prime) System.out.println(s_prime+是素数！); break; /生成2000以内的素数并初始化primeList1000public bigPrime() String str_prime;for(int i=2;i2000;i+)boolean fla

5、g=true;for(int j=2;jMath.sqrt(i);j+) if(i%j=0) flag=false; break; if(flag) str_prime=Integer.toString(i); primeListk+=new BigInteger(str_prime); /Fermat素性检验public static boolean fermatPrimalityTest(BigInteger num) for(int i = 0; i k; i+) if(!(primeListi.modPow(num.subtract(ONE),num).compareTo(ONE)=0

6、) return false; return true; /一次产生一个09的随机数，并保证最高位不是零private static StringBuffer randomDigits(boolean isZero)int index;if(isZero)index=(int)(Math.floor(Math.random()*10);else index=1+(int)(Math.floor(Math.random()*9);return digitsindex;/产生大的随机数public static BigInteger bigRandom(int n)StringBuffer s=new StringBuffer();for(int i=0;in;i+)if(i=0)s.append(randomDigits(false);else s.append(randomDigits(true); return (new BigInteger(s.toString();/去除偶数private static BigInteger removeEvenNumber(BigInteger n)return (n.mod(TWO).compareTo(ZERO)=0)?n.add(ONE):n;专心-专注-专业