]>
git.ipfire.org Git - thirdparty/openssl.git/blob - apps/prime.c
1 /* ====================================================================
2 * Copyright (c) 2004 The OpenSSL Project. All rights reserved.
4 * Redistribution and use in source and binary forms, with or without
5 * modification, are permitted provided that the following conditions
8 * 1. Redistributions of source code must retain the above copyright
9 * notice, this list of conditions and the following disclaimer.
11 * 2. Redistributions in binary form must reproduce the above copyright
12 * notice, this list of conditions and the following disclaimer in
13 * the documentation and/or other materials provided with the
16 * 3. All advertising materials mentioning features or use of this
17 * software must display the following acknowledgment:
18 * "This product includes software developed by the OpenSSL Project
19 * for use in the OpenSSL Toolkit. (http://www.openssl.org/)"
21 * 4. The names "OpenSSL Toolkit" and "OpenSSL Project" must not be used to
22 * endorse or promote products derived from this software without
23 * prior written permission. For written permission, please contact
24 * openssl-core@openssl.org.
26 * 5. Products derived from this software may not be called "OpenSSL"
27 * nor may "OpenSSL" appear in their names without prior written
28 * permission of the OpenSSL Project.
30 * 6. Redistributions of any form whatsoever must retain the following
32 * "This product includes software developed by the OpenSSL Project
33 * for use in the OpenSSL Toolkit (http://www.openssl.org/)"
35 * THIS SOFTWARE IS PROVIDED BY THE OpenSSL PROJECT ``AS IS'' AND ANY
36 * EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
37 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
38 * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE OpenSSL PROJECT OR
39 * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
40 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
41 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
42 * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
43 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
44 * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
45 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
46 * OF THE POSSIBILITY OF SUCH DAMAGE.
53 #include <openssl/bn.h>
55 typedef enum OPTION_choice
{
56 OPT_ERR
= -1, OPT_EOF
= 0, OPT_HELP
,
57 OPT_HEX
, OPT_GENERATE
, OPT_BITS
, OPT_SAFE
, OPT_CHECKS
60 OPTIONS prime_options
[] = {
61 {OPT_HELP_STR
, 1, '-', "Usage: %s [options] [number...]\n"},
62 {OPT_HELP_STR
, 1, '-',
63 " number Number to check for primarility\n"},
64 {"help", OPT_HELP
, '-', "Display this summary"},
65 {"hex", OPT_HEX
, '-', "Hex output"},
66 {"generate", OPT_GENERATE
, '-', "Generate a prime"},
67 {"bits", OPT_BITS
, 'p', "Size of number in bits"},
68 {"safe", OPT_SAFE
, '-',
69 "When used with -generate, generate a safe prime"},
70 {"checks", OPT_CHECKS
, 'p', "Number of checks"},
74 int prime_main(int argc
, char **argv
)
77 int hex
= 0, checks
= 20, generate
= 0, bits
= 0, safe
= 0, ret
= 1;
81 prog
= opt_init(argc
, argv
, prime_options
);
82 while ((o
= opt_next()) != OPT_EOF
) {
86 BIO_printf(bio_err
, "%s: Use -help for summary.\n", prog
);
89 opt_help(prime_options
);
99 bits
= atoi(opt_arg());
105 checks
= atoi(opt_arg());
109 argc
= opt_num_rest();
112 if (!app_load_modules(NULL
))
115 if (argc
== 0 && !generate
) {
116 BIO_printf(bio_err
, "%s: No prime specified\n", prog
);
124 BIO_printf(bio_err
, "Specify the number of bits.\n");
128 BN_generate_prime_ex(bn
, bits
, safe
, NULL
, NULL
, NULL
);
129 s
= hex
? BN_bn2hex(bn
) : BN_bn2dec(bn
);
130 BIO_printf(bio_out
, "%s\n", s
);
133 for ( ; *argv
; argv
++) {
135 BN_hex2bn(&bn
, argv
[0]);
137 BN_dec2bn(&bn
, argv
[0]);
139 BN_print(bio_out
, bn
);
140 BIO_printf(bio_out
, " (%s) %s prime\n",
142 BN_is_prime_ex(bn
, checks
, NULL
, NULL
)