密碼學(xué)大素?cái)?shù)生成java源碼(共3頁(yè))

精選優(yōu)質(zhì)文檔-傾情為你奉上因?yàn)樽约阂彩切畔踩珜I(yè)的，老師留的作業(yè)編程實(shí)現(xiàn)大素?cái)?shù)生成算法。但自己當(dāng)時(shí)在網(wǎng)上找了一下，都不太好，還需要自己修改。雖然java自帶相關(guān)的類方法，但感覺還是自己寫程序?qū)崿F(xiàn)比較好。下面是自己寫的程序，親測(cè)能夠使用。思路在備注上有，這里就不多說(shuō)了。import java.math.BigInteger;public class bigPrimestatic BigInteger s_prime=new BigInteger("1");/定義一個(gè)BigInteger類型的變量s_prime，用來(lái)存放產(chǎn)生的大素?cái)?shù);因?yàn)闃?gòu)造函數(shù)沒有無(wú)參的所以初始化為1。private 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"),new 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;/主方法：1：調(diào)用構(gòu)造方法生成2000以內(nèi)的素?cái)?shù); 2:調(diào)用bigRandom(20)方法生成20位的隨機(jī)大奇數(shù); 3:removeEvenNumber(s_prime)除去偶數(shù); 4:fermatPrimalityTest(s_prime)利用Fermat素性檢驗(yàn);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(fermatPrimalityTest(s_prime) System.out.println(s_prime+"是素?cái)?shù)！"); break; /生成2000以內(nèi)的素?cái)?shù)并初始化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(str_prime); /Fermat素性檢驗(yàn)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; /一次產(chǎn)生一個(gè)09的隨機(jī)數(shù)，并保證最高位不是零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;/產(chǎn)生大的隨機(jī)數(shù)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();/去除偶數(shù)private static BigInteger removeEvenNumber(BigInteger n)return (n.mod(TWO).compareTo(ZERO)=0)?n.add(ONE):n;專心-專注-專業(yè)