《密碼學大素數(shù)生成java源碼(共3頁)》由會員分享,可在線閱讀,更多相關(guān)《密碼學大素數(shù)生成java源碼(共3頁)(3頁珍藏版)》請在裝配圖網(wǎng)上搜索。
1、精選優(yōu)質(zhì)文檔-傾情為你奉上因為自己也是信息安全專業(yè)的,老師留的作業(yè)編程實現(xiàn)大素數(shù)生成算法。但自己當時在網(wǎng)上找了一下,都不太好,還需要自己修改。雖然java自帶相關(guān)的類方法,但感覺還是自己寫程序?qū)崿F(xiàn)比較好。下面是自己寫的程序,親測能夠使用。思路在備注上有,這里就不多說了。import java.math.BigInteger;public class bigPrimestatic BigInteger s_prime=new BigInteger(1);/定義一個BigInteger類型的變量s_prime,用來存放產(chǎn)生的大素數(shù);因為構(gòu)造函數(shù)沒有無參的所以初始化為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:調(diào)用構(gòu)造方法生成2000以內(nèi)的素數(shù); 2:調(diào)用bigRandom(20)方法生成20位的隨機大奇數(shù); 3:removeEvenNumber(s_prime)除去偶數(shù); 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+是素數(shù)!); break; /生成2000以內(nèi)的素數(shù)并初始化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; /一次產(chǎn)生一個09的隨機數(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)生大的隨機數(shù)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();/去除偶數(shù)private static BigInteger removeEvenNumber(BigInteger n)return (n.mod(TWO).compareTo(ZERO)=0)?n.add(ONE):n;專心-專注-專業(yè)