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