prime.java

另一个使用java编写的加密通用算法包

            30881, 30893, 30911, 30931, 30937, 30941, 30949, 30971, 30977, 30983,
            31013, 31019, 31033, 31039, 31051, 31063, 31069, 31079, 31081, 31091,
            31121, 31123, 31139, 31147, 31151, 31153, 31159, 31177, 31181, 31183,
            31189, 31193, 31219, 31223, 31231, 31237, 31247, 31249, 31253, 31259,
            31267, 31271, 31277, 31307, 31319, 31321, 31327, 31333, 31337, 31357,
            31379, 31387, 31391, 31393, 31397, 31469, 31477, 31481, 31489, 31511,
            31513, 31517, 31531, 31541, 31543, 31547, 31567, 31573, 31583, 31601,
            31607, 31627, 31643, 31649, 31657, 31663, 31667, 31687, 31699, 31721,
            31723, 31727, 31729, 31741, 31751, 31769, 31771, 31793, 31799, 31817,
            31847, 31849, 31859, 31873, 31883, 31891, 31907, 31957, 31963, 31973,
            31981, 31991, 32003, 32009, 32027, 32029, 32051, 32057, 32059, 32063,
            32069, 32077, 32083, 32089, 32099, 32117, 32119, 32141, 32143, 32159,
            32173, 32183, 32189, 32191, 32203, 32213, 32233, 32237, 32251, 32257,
            32261, 32297, 32299, 32303, 32309, 32321, 32323, 32327, 32341, 32353,
            32359, 32363, 32369, 32371, 32377, 32381, 32401, 32411, 32413, 32423,
            32429, 32441, 32443, 32467, 32479, 32491, 32497, 32503, 32507, 32531,
            32533, 32537, 32561, 32563, 32569, 32573, 32579, 32587, 32603, 32609,
            32611, 32621, 32633, 32647, 32653, 32687, 32693, 32707, 32713, 32717,
            32719, 32749, 32771, 32779, 32783, 32789, 32797, 32801, 32803, 32831,
            32833, 32839, 32843, 32869, 32887, 32909, 32911, 32917, 32933, 32939,
            32941, 32957, 32969, 32971, 32983, 32987, 32993, 32999, 33013, 33023,
            33029, 33037, 33049, 33053, 33071, 33073, 33083, 33091, 33107, 33113,
            33119, 33149, 33151, 33161, 33179, 33181, 33191, 33199, 33203, 33211,
            33223, 33247, 33287, 33289, 33301, 33311, 33317, 33329, 33331, 33343,
            33347, 33349, 33353, 33359, 33377, 33391, 33403, 33409, 33413, 33427,
            33457, 33461, 33469, 33479, 33487, 33493, 33503, 33521, 33529, 33533,
            33547, 33563, 33569, 33577, 33581, 33587, 33589, 33599, 33601, 33613,
            33617, 33619, 33623, 33629, 33637, 33641, 33647, 33679, 33703, 33713,
            33721, 33739, 33749, 33751, 33757, 33767, 33769, 33773, 33791, 33797,
            33809, 33811, 33827, 33829, 33851, 33857, 33863, 33871, 33889, 33893,
            33911, 33923, 33931, 33937, 33941, 33961, 33967, 33997, 34019, 34031,
            34033, 34039, 34057, 34061, 34123, 34127, 34129, 34141, 34147, 34157,
            34159, 34171, 34183, 34211, 34213, 34217, 34231, 34253, 34259, 34261,
            34267, 34273, 34283, 34297, 34301, 34303, 34313, 34319, 34327, 34337,
            34351, 34361, 34367, 34369, 34381, 34403, 34421, 34429, 34439, 34457,
            34469, 34471, 34483, 34487, 34499, 34501, 34511, 34513, 34519, 34537,
            34543, 34549, 34583, 34589, 34591, 34603, 34607, 34613, 34631, 34649,
            34651, 34667, 34673, 34679, 34687, 34693, 34703, 34721, 34729, 34739,
            34747, 34757, 34759, 34763, 34781, 34807, 34819, 34841, 34843, 34847,
            34849, 34871, 34877, 34883, 34897, 34913, 34919, 34939, 34949, 34961,
            34963, 34981, 35023, 35027, 35051, 35053, 35059, 35069, 35081, 35083,
            35089, 35099, 35107, 35111, 35117, 35129, 35141, 35149, 35153, 35159,
            35171, 35201, 35221, 35227, 35251, 35257, 35267, 35279, 35281, 35291,
            35311, 35317, 35323, 35327, 35339, 35353, 35363, 35381, 35393, 35401,
            35407, 35419, 35423, 35437, 35447, 35449, 35461, 35491, 35507, 35509,
            35521, 35527, 35531, 35533, 35537, 35543, 35569, 35573, 35591, 35593,
            35597, 35603, 35617, 35671, 35677, 35729, 35731, 35747, 35753, 35759,
            35771, 35797, 35801, 35803, 35809, 35831, 35837, 35839, 35851, 35863,
            35869, 35879, 35897, 35899, 35911, 35923, 35933, 35951, 35963, 35969,
            35977, 35983, 35993, 35999, 36007, 36011, 36013, 36017, 36037, 36061,
            36067, 36073, 36083, 36097, 36107, 36109, 36131, 36137, 36151, 36161,
            36187, 36191, 36209, 36217, 36229, 36241, 36251, 36263, 36269, 36277,
            36293, 36299, 36307, 36313, 36319, 36341, 36343, 36353, 36373, 36383,
            36389, 36433, 36451, 36457, 36467, 36469, 36473, 36479, 36493, 36497,
            36523, 36527, 36529, 36541, 36551, 36559, 36563, 36571, 36583, 36587,
            36599, 36607, 36629, 36637, 36643, 36653, 36671, 36677, 36683, 36691,
            36697, 36709, 36713, 36721, 36739, 36749, 36761, 36767, 36779, 36781,
            36787, 36791, 36793, 36809, 36821, 36833, 36847, 36857, 36871, 36877,
            36887, 36899, 36901, 36913, 36919, 36923, 36929, 36931, 36943, 36947,
            36973, 36979, 36997, 37003, 37013, 37019, 37021, 37039, 37049, 37057,
            37061, 37087, 37097, 37117, 37123, 37139, 37159, 37171, 37181, 37189,
            37199, 37201, 37217, 37223, 37243, 37253, 37273, 37277, 37307, 37309,
            37313, 37321, 37337, 37339, 37357, 37361, 37363, 37369, 37379, 37397,
            37409, 37423, 37441, 37447, 37463, 37483, 37489, 37493, 37501, 37507,
            37511, 37517, 37529, 37537, 37547, 37549, 37561, 37567, 37571, 37573,
            37579, 37589, 37591, 37607, 37619, 37633, 37643, 37649, 37657, 37663,
            37691, 37693, 37699, 37717, 37747, 37781, 37783, 37799, 37811, 37813,
            37831, 37847, 37853, 37861, 37871, 37879, 37889, 37897, 37907, 37951,
            37957, 37963, 37967, 37987, 37991, 37993, 37997, 38011, 38039, 38047,
            38053, 38069, 38083, 38113, 38119, 38149, 38153, 38167, 38177, 38183,
            38189, 38197, 38201, 38219, 38231, 38237, 38239, 38261, 38273, 38281,
            38287, 38299, 38303, 38317, 38321, 38327, 38329, 38333, 38351, 38371,
            38377, 38393, 38431, 38447, 38449, 38453, 38459, 38461, 38501, 38543,
            38557, 38561, 38567, 38569, 38593, 38603, 38609, 38611, 38629, 38639,
            38651, 38653, 38669, 38671, 38677, 38693, 38699, 38707, 38711, 38713,
            38723, 38729, 38737, 38747, 38749, 38767, 38783, 38791, 38803, 38821,
            38833, 38839, 38851, 38861, 38867, 38873, 38891, 38903, 38917, 38921,
            38923, 38933, 38953, 38959, 38971, 38977, 38993, 39019, 39023, 39041,
            39043, 39047, 39079, 39089, 39097, 39103, 39107, 39113, 39119, 39133,
            39139, 39157, 39161, 39163, 39181, 39191, 39199, 39209, 39217, 39227,
            39229, 39233, 39239, 39241, 39251, 39293, 39301, 39313, 39317, 39323,
            39341, 39343, 39359, 39367, 39371, 39373, 39383, 39397, 39409, 39419,
            39439, 39443, 39451, 39461, 39499, 39503, 39509, 39511, 39521, 39541,
            39551, 39563, 39569, 39581, 39607, 39619, 39623, 39631, 39659, 39667,
            39671, 39679, 39703, 39709, 39719, 39727, 39733, 39749, 39761, 39769,
            39779, 39791, 39799, 39821, 39827, 39829, 39839, 39841, 39847, 39857,
            39863, 39869, 39877, 39883, 39887, 39901, 39929, 39937, 39953, 39971,
            39979, 39983, 39989, 40009, 40013, 40031, 40037, 40039, 40063, 40087,
            40093, 40099, 40111, 40123, 40127, 40129, 40151, 40153, 40163, 40169,
            40177, 40189, 40193, 40213, 40231, 40237, 40241, 40253, 40277, 40283,
            40289, 40343, 40351, 40357, 40361, 40387, 40423, 40427, 40429, 40433,
            40459, 40471, 40483, 40487, 40493, 40499, 40507, 40519, 40529, 40531,
            40543, 40559, 40577, 40583, 40591, 40597, 40609, 40627, 40637, 40639,
            40693, 40697, 40699, 40709, 40739, 40751, 40759, 40763, 40771, 40787,
            40801, 40813, 40819, 40823, 40829, 40841, 40847, 40849, 40853, 40867,
            40879, 40883, 40897, 40903, 40927, 40933, 40939, 40949, 40961, 40973,
            40993, 41011, 41017, 41023, 41039, 41047, 41051, 41057, 41077, 41081,
            41113, 41117, 41131, 41141, 41143, 41149, 41161, 41177, 41179, 41183,
            41189, 41201, 41203, 41213, 41221, 41227, 41231, 41233, 41243, 41257,
            41263, 41269, 41281, 41299, 41333, 41341, 41351, 41357, 41381, 41387,
            41389, 41399, 41411, 41413, 41443, 41453, 41467, 41479, 41491, 41507,
            41513, 41519, 41521, 41539, 41543, 41549, 41579, 41593, 41597, 41603,
            41609, 41611, 41617, 41621, 41627, 41641, 41647, 41651, 41659, 41669,
            41681, 41687, 41719, 41729, 41737, 41759, 41761, 41771, 41777, 41801,
            41809, 41813, 41843, 41849, 41851, 41863, 41879, 41887, 41893, 41897,
            41903, 41911, 41927, 41941, 41947, 41953, 41957, 41959, 41969, 41981,
            41983, 41999, 42013, 42017, 42019, 42023, 42043, 42061, 42071, 42073,
            42083, 42089, 42101, 42131, 42139, 42157, 42169, 42179, 42181, 42187,
            42193, 42197, 42209, 42221, 42223, 42227, 42239, 42257, 42281, 42283,
            42293, 42299, 42307, 42323, 42331, 42337, 42349, 42359, 42373, 42379,
            42391, 42397, 42403, 42407, 42409, 42433, 42437, 42443, 42451, 42457,
            42461, 42463, 42467, 42473, 42487, 42491, 42499, 42509, 42533, 42557,
            42569, 42571, 42577, 42589, 42611, 42641, 42643, 42649, 42667, 42677,
            42683, 42689, 42697, 42701, 42703, 42709, 42719, 42727, 42737, 42743,
            42751, 42767, 42773, 42787, 42793, 42797, 42821, 42829, 42839, 42841,
            42853, 42859, 42863, 42899, 42901, 42923, 42929, 42937, 42943, 42953,
            42961, 42967, 42979, 42989, 43003, 43013, 43019, 43037, 43049, 43051,
            43063, 43067, 43093, 43103, 43117, 43133, 43151, 43159, 43177, 43189,
            43201, 43207, 43223, 43237, 43261, 43271, 43283, 43291, 43313, 43319,
            43321, 43331, 43391, 43397, 43399, 43403, 43411, 43427, 43441, 43451,
            43457, 43481, 43487, 43499, 43517, 43541, 43543, 43573, 43577, 43579,
            43591, 43597, 43607, 43609, 43613, 43627, 43633, 43649, 43651, 43661,
            43669, 43691, 43711, 43717, 43721, 43753, 43759, 43777, 43781, 43783,
            43787, 43789, 43793, 43801, 43853, 43867, 43889, 43891, 43913, 43933,
            43943, 43951, 43961, 43963, 43969, 43973, 43987, 43991, 43997, 44017,
            44021, 44027, 44029, 44041, 44053, 44059, 44071, 44087, 44089, 44101,
            44111, 44119, 44123, 44129, 44131, 44159, 44171, 44179, 44189, 44201,
            44203, 44207, 44221, 44249, 44257, 44263, 44267, 44269, 44273, 44279,
            44281, 44293, 44351, 44357, 44371, 44381, 44383, 44389, 44417, 44449,
            44453, 44483, 44491, 44497, 44501, 44507, 44519, 44531, 44533, 44537,
            44543, 44549, 44563, 44579, 44587, 44617, 44621, 44623, 44633, 44641,
            44647, 44651, 44657, 44683, 44687, 44699, 44701, 44711, 44729, 44741,
            44753, 44771, 44773, 44777, 44789, 44797, 44809, 44819, 44839, 44843,
            44851, 44867, 44879, 44887, 44893, 44909, 44917, 44927, 44939, 44953,
            44959, 44963, 44971, 44983, 44987, 45007, 45013, 45053, 45061, 45077,
            45083, 45119, 45121, 45127, 45131, 45137, 45139, 45161, 45179, 45181,
            45191, 45197, 45233, 45247, 45259, 45263, 45281, 45289, 45293, 45307,
            45317, 45319, 45329, 45337, 45341, 45343, 45361, 45377, 45389, 45403,
            45413, 45427, 45433, 45439, 45481, 45491, 45497, 45503, 45523, 45533,
            45541, 45553, 45557, 45569, 45587, 45589, 45599, 45613, 45631, 45641,
            45659, 45667, 45673, 45677, 45691, 45697, 45707, 45737, 45751, 45757,
            45763, 45767, 45779, 45817, 45821, 45823, 45827, 45833, 45841, 45853,
            45863, 45869, 45887, 45893, 45943, 45949, 45953, 45959, 45971, 45979,
            45989, 46021, 46027, 46049, 46051, 46061, 46073, 46091, 46093, 46099,
            46103, 46133, 46141, 46147, 46153, 46171, 46181, 46183, 46187, 46199,
            46219, 46229, 46237, 46261, 46271, 46273, 46279, 46301, 46307, 46309,
            46327, 46337, 46349, 46351, 46381, 46399, 46411, 46439, 46441, 46447,
            46451, 46457, 46471, 46477, 46489, 46499, 46507, 46511, 46523, 46549,
            46559, 46567, 46573, 46589, 46591, 46601, 46619, 46633, 46639, 46643,
            46649, 46663, 46679, 46681, 46687, 46691, 46703, 46723, 46727, 46747,
            46751, 46757, 46769, 46771, 46807, 46811, 46817, 46819, 46829, 46831,
            46853, 46861, 46867, 46877, 46889, 46901, 46919, 46933, 46957, 46993,
            46997, 47017, 47041, 47051, 47057, 47059, 47087, 47093, 47111, 47119,
            47123, 47129, 47137, 47143, 47147, 47149, 47161, 47189, 47207, 47221,
            47237, 47251, 47269, 47279, 47287, 47293, 47297, 47303, 47309, 47317,
            47339, 47351, 47353, 47363, 47381, 47387, 47389, 47407, 47417, 47419,
            47431, 47441, 47459, 47491, 47497, 47501, 47507, 47513, 47521, 47527,
            47533, 47543, 47563, 47569, 47581, 47591, 47599, 47609, 47623, 47629,
            47639, 47653, 47657, 47659, 47681, 47699, 47701, 47711, 47713, 47717,
            47737, 47741, 47743, 47777, 47779, 47791, 47797, 47807, 47809, 47819,
            47837, 47843, 47857, 47869, 47881, 47903, 47911, 47917, 47933, 47939,
            47947, 47951, 47963, 47969, 47977, 47981, 48017, 48023, 48029, 48049,
            48073, 48079, 48091, 48109, 48119, 48121, 48131, 48157, 48163, 48179,
            48187, 48193, 48197, 48221, 48239, 48247, 48259, 48271, 48281, 48299,
            48311, 48313, 48337, 48341, 48353, 48371, 48383, 48397, 48407, 48409,
            48413, 48437, 48449, 48463, 48473, 48479, 48481, 48487, 48491, 48497,
            48523, 48527, 48533, 48539, 48541, 48563, 48571, 48589, 48593, 48611,
            48619, 48623, 48647, 48649, 48661, 48673, 48677, 48679, 48731, 48733,
            48751, 48757, 48761, 48767, 48779, 48781, 48787, 48799, 48809, 48817,
            48821, 48823, 48847, 48857, 48859, 48869, 48871, 48883, 48889, 48907,
            48947, 48953, 48973, 48989, 48991, 49003, 49009, 49019, 49031, 49033,
            49037, 49043, 49057, 49069, 49081, 49103, 49109, 49117, 49121, 49123,
            49139, 49157, 49169, 49171, 49177, 49193, 49199, 49201, 49207, 49211,
            49223, 49253, 49261, 49277, 49279, 49297, 49307, 49331, 49333, 49339,
            49363, 49367, 49369, 49391, 49393, 49409, 49411, 49417, 49429, 49433,
            49451, 49459, 49463, 49477, 49481, 49499, 49523, 49529, 49531, 49537,
            49547, 49549, 49559, 49597, 49603, 49613, 49627, 49633, 49639, 49663,
            49667, 49669, 49681, 49697, 49711, 49727, 49739, 49741, 49747, 49757,
            49783, 49787, 49789, 49801, 49807, 49811, 49823, 49831, 49843, 49853,
            49871, 49877, 49891, 49919, 49921, 49927, 49937, 49939, 49943, 49957,
            49991, 49993, 49999,
        };
        try {
            SMALL_PRIMES = new BigInteger[sp.length];
            for (int i = 0; i < sp.length; i++)
                SMALL_PRIMES[i] = BigInteger.valueOf(sp[i]);

            PRIME_BITMAP = new byte[(PRIME_BITMAP_SIZE+15)/16];
            for (int i = 1; i <= 5; i++) {
                int p = sp[i]; // 3, 5, 7, 11 or 13
                for (int j = p; j < PRIME_BITMAP_SIZE; j += p+p) {
                    int x = j >> 1;
                    PRIME_BITMAP[x >> 3] |= (1 << (x & 0x07));
                }
            }

            BigInteger x = ONE;
            for (int i = 0; i < SMALL_PRIME_THRESHOLD; i++)
                x = x.multiply(SMALL_PRIMES[i]);

            SMALL_PRIME_MOD = x;
if (DEBUG && debuglevel >= 8) debug("SMALL_PRIME_MOD = " + x.toString(16));

        } catch (RuntimeException e) {
            e.printStackTrace();
            throw e;
        }
    }
}