密码学大素数生成java源码

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

2、ivate static 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"),n

3、ew StringBuffer("3"),new StringBuffer("4"),new StringBuffer("5"),new StringBuffer("6"),new StringBuffer("7"),new StringBuffer("8"),new StringBuffer("9");private static BigInteger primeList=new BigInteger1000;private static int k=0

4、;/主方法：1：调用构造方法生成2000以内的素数; 2:调用bigRandom(20)方法生成20位的随机大奇数; 3:removeEvenNumber(s_prime)除去偶数; 4:fermatPrimalityTest(s_prime)利用Fermat素性检验;public static void main(String args)new bigPrime();for(int j=0;j<10;j+)while(true) s_prime=bigRandom(20); s_prime=removeEvenNumber(s_prime); if(fermatPrimalityTes

5、t(s_prime) System.out.println(s_prime+"是素数！"); break; /生成2000以内的素数并初始化primeList1000public bigPrime() String str_prime;for(int i=2;i<2000;i+)boolean flag=true;for(int j=2;j<Math.sqrt(i);j+) if(i%j=0) flag=false; break; if(flag) str_prime=Integer.toString(i); primeListk+=new BigInteger

6、(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) return false; return true; /一次产生一个09的随机数，并保证最高位不是零private static StringBuffer randomDigits(boolean isZero)int index;if(isZero

7、)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;i<n;i+)if(i=0)s.append(randomDigits(false);else s.append(randomDigits(true); return (new BigInteger(s.toString();/去除偶数pri