1/* 2 * Copyright (c) 2000-2001,2011,2014 Apple Inc. All Rights Reserved. 3 * 4 * The contents of this file constitute Original Code as defined in and are 5 * subject to the Apple Public Source License Version 1.2 (the 'License'). 6 * You may not use this file except in compliance with the License. Please obtain 7 * a copy of the License at http://www.apple.com/publicsource and read it before 8 * using this file. 9 * 10 * This Original Code and all software distributed under the License are 11 * distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER EXPRESS 12 * OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES, INCLUDING WITHOUT 13 * LIMITATION, ANY WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR 14 * PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT. Please see the License for the 15 * specific language governing rights and limitations under the License. 16 */ 17 18 19/* Auto generated by bn_prime.pl */ 20/* Copyright (C) 1995-1998 Eric Young (eay@cryptsoft.com) 21 * All rights reserved. 22 * 23 * This package is an SSL implementation written 24 * by Eric Young (eay@cryptsoft.com). 25 * The implementation was written so as to conform with Netscapes SSL. 26 * 27 * This library is free for commercial and non-commercial use as long as 28 * the following conditions are aheared to. The following conditions 29 * apply to all code found in this distribution, be it the RC4, RSA, 30 * lhash, DES, etc., code; not just the SSL code. The SSL documentation 31 * included with this distribution is covered by the same copyright terms 32 * except that the holder is Tim Hudson (tjh@cryptsoft.com). 33 * 34 * Copyright remains Eric Young's, and as such any Copyright notices in 35 * the code are not to be removed. 36 * If this package is used in a product, Eric Young should be given attribution 37 * as the author of the parts of the library used. 38 * This can be in the form of a textual message at program startup or 39 * in documentation (online or textual) provided with the package. 40 * 41 * Redistribution and use in source and binary forms, with or without 42 * modification, are permitted provided that the following conditions 43 * are met: 44 * 1. Redistributions of source code must retain the copyright 45 * notice, this list of conditions and the following disclaimer. 46 * 2. Redistributions in binary form must reproduce the above copyright 47 * notice, this list of conditions and the following disclaimer in the 48 * documentation and/or other materials provided with the distribution. 49 * 3. All advertising materials mentioning features or use of this software 50 * must display the following acknowledgement: 51 * "This product includes cryptographic software written by 52 * Eric Young (eay@cryptsoft.com)" 53 * The word 'cryptographic' can be left out if the rouines from the library 54 * being used are not cryptographic related :-). 55 * 4. If you include any Windows specific code (or a derivative thereof) from 56 * the apps directory (application code) you must include an acknowledgement: 57 * "This product includes software written by Tim Hudson (tjh@cryptsoft.com)" 58 * 59 * THIS SOFTWARE IS PROVIDED BY ERIC YOUNG ``AS IS'' AND 60 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 61 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 62 * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE 63 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 64 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 65 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 66 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 67 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 68 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 69 * SUCH DAMAGE. 70 * 71 * The licence and distribution terms for any publically available version or 72 * derivative of this code cannot be changed. i.e. this code cannot simply be 73 * copied and put under another distribution licence 74 * [including the GNU Public Licence.] 75 */ 76 77#ifndef EIGHT_BIT 78#define NUMPRIMES 2048 79#else 80#define NUMPRIMES 54 81#endif 82static const unsigned int primes[NUMPRIMES]= 83 { 84 2, 3, 5, 7, 11, 13, 17, 19, 85 23, 29, 31, 37, 41, 43, 47, 53, 86 59, 61, 67, 71, 73, 79, 83, 89, 87 97, 101, 103, 107, 109, 113, 127, 131, 88 137, 139, 149, 151, 157, 163, 167, 173, 89 179, 181, 191, 193, 197, 199, 211, 223, 90 227, 229, 233, 239, 241, 251, 91#ifndef EIGHT_BIT 92 257, 263, 93 269, 271, 277, 281, 283, 293, 307, 311, 94 313, 317, 331, 337, 347, 349, 353, 359, 95 367, 373, 379, 383, 389, 397, 401, 409, 96 419, 421, 431, 433, 439, 443, 449, 457, 97 461, 463, 467, 479, 487, 491, 499, 503, 98 509, 521, 523, 541, 547, 557, 563, 569, 99 571, 577, 587, 593, 599, 601, 607, 613, 100 617, 619, 631, 641, 643, 647, 653, 659, 101 661, 673, 677, 683, 691, 701, 709, 719, 102 727, 733, 739, 743, 751, 757, 761, 769, 103 773, 787, 797, 809, 811, 821, 823, 827, 104 829, 839, 853, 857, 859, 863, 877, 881, 105 883, 887, 907, 911, 919, 929, 937, 941, 106 947, 953, 967, 971, 977, 983, 991, 997, 107 1009,1013,1019,1021,1031,1033,1039,1049, 108 1051,1061,1063,1069,1087,1091,1093,1097, 109 1103,1109,1117,1123,1129,1151,1153,1163, 110 1171,1181,1187,1193,1201,1213,1217,1223, 111 1229,1231,1237,1249,1259,1277,1279,1283, 112 1289,1291,1297,1301,1303,1307,1319,1321, 113 1327,1361,1367,1373,1381,1399,1409,1423, 114 1427,1429,1433,1439,1447,1451,1453,1459, 115 1471,1481,1483,1487,1489,1493,1499,1511, 116 1523,1531,1543,1549,1553,1559,1567,1571, 117 1579,1583,1597,1601,1607,1609,1613,1619, 118 1621,1627,1637,1657,1663,1667,1669,1693, 119 1697,1699,1709,1721,1723,1733,1741,1747, 120 1753,1759,1777,1783,1787,1789,1801,1811, 121 1823,1831,1847,1861,1867,1871,1873,1877, 122 1879,1889,1901,1907,1913,1931,1933,1949, 123 1951,1973,1979,1987,1993,1997,1999,2003, 124 2011,2017,2027,2029,2039,2053,2063,2069, 125 2081,2083,2087,2089,2099,2111,2113,2129, 126 2131,2137,2141,2143,2153,2161,2179,2203, 127 2207,2213,2221,2237,2239,2243,2251,2267, 128 2269,2273,2281,2287,2293,2297,2309,2311, 129 2333,2339,2341,2347,2351,2357,2371,2377, 130 2381,2383,2389,2393,2399,2411,2417,2423, 131 2437,2441,2447,2459,2467,2473,2477,2503, 132 2521,2531,2539,2543,2549,2551,2557,2579, 133 2591,2593,2609,2617,2621,2633,2647,2657, 134 2659,2663,2671,2677,2683,2687,2689,2693, 135 2699,2707,2711,2713,2719,2729,2731,2741, 136 2749,2753,2767,2777,2789,2791,2797,2801, 137 2803,2819,2833,2837,2843,2851,2857,2861, 138 2879,2887,2897,2903,2909,2917,2927,2939, 139 2953,2957,2963,2969,2971,2999,3001,3011, 140 3019,3023,3037,3041,3049,3061,3067,3079, 141 3083,3089,3109,3119,3121,3137,3163,3167, 142 3169,3181,3187,3191,3203,3209,3217,3221, 143 3229,3251,3253,3257,3259,3271,3299,3301, 144 3307,3313,3319,3323,3329,3331,3343,3347, 145 3359,3361,3371,3373,3389,3391,3407,3413, 146 3433,3449,3457,3461,3463,3467,3469,3491, 147 3499,3511,3517,3527,3529,3533,3539,3541, 148 3547,3557,3559,3571,3581,3583,3593,3607, 149 3613,3617,3623,3631,3637,3643,3659,3671, 150 3673,3677,3691,3697,3701,3709,3719,3727, 151 3733,3739,3761,3767,3769,3779,3793,3797, 152 3803,3821,3823,3833,3847,3851,3853,3863, 153 3877,3881,3889,3907,3911,3917,3919,3923, 154 3929,3931,3943,3947,3967,3989,4001,4003, 155 4007,4013,4019,4021,4027,4049,4051,4057, 156 4073,4079,4091,4093,4099,4111,4127,4129, 157 4133,4139,4153,4157,4159,4177,4201,4211, 158 4217,4219,4229,4231,4241,4243,4253,4259, 159 4261,4271,4273,4283,4289,4297,4327,4337, 160 4339,4349,4357,4363,4373,4391,4397,4409, 161 4421,4423,4441,4447,4451,4457,4463,4481, 162 4483,4493,4507,4513,4517,4519,4523,4547, 163 4549,4561,4567,4583,4591,4597,4603,4621, 164 4637,4639,4643,4649,4651,4657,4663,4673, 165 4679,4691,4703,4721,4723,4729,4733,4751, 166 4759,4783,4787,4789,4793,4799,4801,4813, 167 4817,4831,4861,4871,4877,4889,4903,4909, 168 4919,4931,4933,4937,4943,4951,4957,4967, 169 4969,4973,4987,4993,4999,5003,5009,5011, 170 5021,5023,5039,5051,5059,5077,5081,5087, 171 5099,5101,5107,5113,5119,5147,5153,5167, 172 5171,5179,5189,5197,5209,5227,5231,5233, 173 5237,5261,5273,5279,5281,5297,5303,5309, 174 5323,5333,5347,5351,5381,5387,5393,5399, 175 5407,5413,5417,5419,5431,5437,5441,5443, 176 5449,5471,5477,5479,5483,5501,5503,5507, 177 5519,5521,5527,5531,5557,5563,5569,5573, 178 5581,5591,5623,5639,5641,5647,5651,5653, 179 5657,5659,5669,5683,5689,5693,5701,5711, 180 5717,5737,5741,5743,5749,5779,5783,5791, 181 5801,5807,5813,5821,5827,5839,5843,5849, 182 5851,5857,5861,5867,5869,5879,5881,5897, 183 5903,5923,5927,5939,5953,5981,5987,6007, 184 6011,6029,6037,6043,6047,6053,6067,6073, 185 6079,6089,6091,6101,6113,6121,6131,6133, 186 6143,6151,6163,6173,6197,6199,6203,6211, 187 6217,6221,6229,6247,6257,6263,6269,6271, 188 6277,6287,6299,6301,6311,6317,6323,6329, 189 6337,6343,6353,6359,6361,6367,6373,6379, 190 6389,6397,6421,6427,6449,6451,6469,6473, 191 6481,6491,6521,6529,6547,6551,6553,6563, 192 6569,6571,6577,6581,6599,6607,6619,6637, 193 6653,6659,6661,6673,6679,6689,6691,6701, 194 6703,6709,6719,6733,6737,6761,6763,6779, 195 6781,6791,6793,6803,6823,6827,6829,6833, 196 6841,6857,6863,6869,6871,6883,6899,6907, 197 6911,6917,6947,6949,6959,6961,6967,6971, 198 6977,6983,6991,6997,7001,7013,7019,7027, 199 7039,7043,7057,7069,7079,7103,7109,7121, 200 7127,7129,7151,7159,7177,7187,7193,7207, 201 7211,7213,7219,7229,7237,7243,7247,7253, 202 7283,7297,7307,7309,7321,7331,7333,7349, 203 7351,7369,7393,7411,7417,7433,7451,7457, 204 7459,7477,7481,7487,7489,7499,7507,7517, 205 7523,7529,7537,7541,7547,7549,7559,7561, 206 7573,7577,7583,7589,7591,7603,7607,7621, 207 7639,7643,7649,7669,7673,7681,7687,7691, 208 7699,7703,7717,7723,7727,7741,7753,7757, 209 7759,7789,7793,7817,7823,7829,7841,7853, 210 7867,7873,7877,7879,7883,7901,7907,7919, 211 7927,7933,7937,7949,7951,7963,7993,8009, 212 8011,8017,8039,8053,8059,8069,8081,8087, 213 8089,8093,8101,8111,8117,8123,8147,8161, 214 8167,8171,8179,8191,8209,8219,8221,8231, 215 8233,8237,8243,8263,8269,8273,8287,8291, 216 8293,8297,8311,8317,8329,8353,8363,8369, 217 8377,8387,8389,8419,8423,8429,8431,8443, 218 8447,8461,8467,8501,8513,8521,8527,8537, 219 8539,8543,8563,8573,8581,8597,8599,8609, 220 8623,8627,8629,8641,8647,8663,8669,8677, 221 8681,8689,8693,8699,8707,8713,8719,8731, 222 8737,8741,8747,8753,8761,8779,8783,8803, 223 8807,8819,8821,8831,8837,8839,8849,8861, 224 8863,8867,8887,8893,8923,8929,8933,8941, 225 8951,8963,8969,8971,8999,9001,9007,9011, 226 9013,9029,9041,9043,9049,9059,9067,9091, 227 9103,9109,9127,9133,9137,9151,9157,9161, 228 9173,9181,9187,9199,9203,9209,9221,9227, 229 9239,9241,9257,9277,9281,9283,9293,9311, 230 9319,9323,9337,9341,9343,9349,9371,9377, 231 9391,9397,9403,9413,9419,9421,9431,9433, 232 9437,9439,9461,9463,9467,9473,9479,9491, 233 9497,9511,9521,9533,9539,9547,9551,9587, 234 9601,9613,9619,9623,9629,9631,9643,9649, 235 9661,9677,9679,9689,9697,9719,9721,9733, 236 9739,9743,9749,9767,9769,9781,9787,9791, 237 9803,9811,9817,9829,9833,9839,9851,9857, 238 9859,9871,9883,9887,9901,9907,9923,9929, 239 9931,9941,9949,9967,9973,10007,10009,10037, 240 10039,10061,10067,10069,10079,10091,10093,10099, 241 10103,10111,10133,10139,10141,10151,10159,10163, 242 10169,10177,10181,10193,10211,10223,10243,10247, 243 10253,10259,10267,10271,10273,10289,10301,10303, 244 10313,10321,10331,10333,10337,10343,10357,10369, 245 10391,10399,10427,10429,10433,10453,10457,10459, 246 10463,10477,10487,10499,10501,10513,10529,10531, 247 10559,10567,10589,10597,10601,10607,10613,10627, 248 10631,10639,10651,10657,10663,10667,10687,10691, 249 10709,10711,10723,10729,10733,10739,10753,10771, 250 10781,10789,10799,10831,10837,10847,10853,10859, 251 10861,10867,10883,10889,10891,10903,10909,10937, 252 10939,10949,10957,10973,10979,10987,10993,11003, 253 11027,11047,11057,11059,11069,11071,11083,11087, 254 11093,11113,11117,11119,11131,11149,11159,11161, 255 11171,11173,11177,11197,11213,11239,11243,11251, 256 11257,11261,11273,11279,11287,11299,11311,11317, 257 11321,11329,11351,11353,11369,11383,11393,11399, 258 11411,11423,11437,11443,11447,11467,11471,11483, 259 11489,11491,11497,11503,11519,11527,11549,11551, 260 11579,11587,11593,11597,11617,11621,11633,11657, 261 11677,11681,11689,11699,11701,11717,11719,11731, 262 11743,11777,11779,11783,11789,11801,11807,11813, 263 11821,11827,11831,11833,11839,11863,11867,11887, 264 11897,11903,11909,11923,11927,11933,11939,11941, 265 11953,11959,11969,11971,11981,11987,12007,12011, 266 12037,12041,12043,12049,12071,12073,12097,12101, 267 12107,12109,12113,12119,12143,12149,12157,12161, 268 12163,12197,12203,12211,12227,12239,12241,12251, 269 12253,12263,12269,12277,12281,12289,12301,12323, 270 12329,12343,12347,12373,12377,12379,12391,12401, 271 12409,12413,12421,12433,12437,12451,12457,12473, 272 12479,12487,12491,12497,12503,12511,12517,12527, 273 12539,12541,12547,12553,12569,12577,12583,12589, 274 12601,12611,12613,12619,12637,12641,12647,12653, 275 12659,12671,12689,12697,12703,12713,12721,12739, 276 12743,12757,12763,12781,12791,12799,12809,12821, 277 12823,12829,12841,12853,12889,12893,12899,12907, 278 12911,12917,12919,12923,12941,12953,12959,12967, 279 12973,12979,12983,13001,13003,13007,13009,13033, 280 13037,13043,13049,13063,13093,13099,13103,13109, 281 13121,13127,13147,13151,13159,13163,13171,13177, 282 13183,13187,13217,13219,13229,13241,13249,13259, 283 13267,13291,13297,13309,13313,13327,13331,13337, 284 13339,13367,13381,13397,13399,13411,13417,13421, 285 13441,13451,13457,13463,13469,13477,13487,13499, 286 13513,13523,13537,13553,13567,13577,13591,13597, 287 13613,13619,13627,13633,13649,13669,13679,13681, 288 13687,13691,13693,13697,13709,13711,13721,13723, 289 13729,13751,13757,13759,13763,13781,13789,13799, 290 13807,13829,13831,13841,13859,13873,13877,13879, 291 13883,13901,13903,13907,13913,13921,13931,13933, 292 13963,13967,13997,13999,14009,14011,14029,14033, 293 14051,14057,14071,14081,14083,14087,14107,14143, 294 14149,14153,14159,14173,14177,14197,14207,14221, 295 14243,14249,14251,14281,14293,14303,14321,14323, 296 14327,14341,14347,14369,14387,14389,14401,14407, 297 14411,14419,14423,14431,14437,14447,14449,14461, 298 14479,14489,14503,14519,14533,14537,14543,14549, 299 14551,14557,14561,14563,14591,14593,14621,14627, 300 14629,14633,14639,14653,14657,14669,14683,14699, 301 14713,14717,14723,14731,14737,14741,14747,14753, 302 14759,14767,14771,14779,14783,14797,14813,14821, 303 14827,14831,14843,14851,14867,14869,14879,14887, 304 14891,14897,14923,14929,14939,14947,14951,14957, 305 14969,14983,15013,15017,15031,15053,15061,15073, 306 15077,15083,15091,15101,15107,15121,15131,15137, 307 15139,15149,15161,15173,15187,15193,15199,15217, 308 15227,15233,15241,15259,15263,15269,15271,15277, 309 15287,15289,15299,15307,15313,15319,15329,15331, 310 15349,15359,15361,15373,15377,15383,15391,15401, 311 15413,15427,15439,15443,15451,15461,15467,15473, 312 15493,15497,15511,15527,15541,15551,15559,15569, 313 15581,15583,15601,15607,15619,15629,15641,15643, 314 15647,15649,15661,15667,15671,15679,15683,15727, 315 15731,15733,15737,15739,15749,15761,15767,15773, 316 15787,15791,15797,15803,15809,15817,15823,15859, 317 15877,15881,15887,15889,15901,15907,15913,15919, 318 15923,15937,15959,15971,15973,15991,16001,16007, 319 16033,16057,16061,16063,16067,16069,16073,16087, 320 16091,16097,16103,16111,16127,16139,16141,16183, 321 16187,16189,16193,16217,16223,16229,16231,16249, 322 16253,16267,16273,16301,16319,16333,16339,16349, 323 16361,16363,16369,16381,16411,16417,16421,16427, 324 16433,16447,16451,16453,16477,16481,16487,16493, 325 16519,16529,16547,16553,16561,16567,16573,16603, 326 16607,16619,16631,16633,16649,16651,16657,16661, 327 16673,16691,16693,16699,16703,16729,16741,16747, 328 16759,16763,16787,16811,16823,16829,16831,16843, 329 16871,16879,16883,16889,16901,16903,16921,16927, 330 16931,16937,16943,16963,16979,16981,16987,16993, 331 17011,17021,17027,17029,17033,17041,17047,17053, 332 17077,17093,17099,17107,17117,17123,17137,17159, 333 17167,17183,17189,17191,17203,17207,17209,17231, 334 17239,17257,17291,17293,17299,17317,17321,17327, 335 17333,17341,17351,17359,17377,17383,17387,17389, 336 17393,17401,17417,17419,17431,17443,17449,17467, 337 17471,17477,17483,17489,17491,17497,17509,17519, 338 17539,17551,17569,17573,17579,17581,17597,17599, 339 17609,17623,17627,17657,17659,17669,17681,17683, 340 17707,17713,17729,17737,17747,17749,17761,17783, 341 17789,17791,17807,17827,17837,17839,17851,17863, 342#endif 343 }; 344