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