1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
|
/* $OpenBSD: bn_rand_interval.c,v 1.2 2023/03/08 06:44:45 tb Exp $ */
/*
* Copyright (c) 2018 Theo Buehler <tb@openbsd.org>
*
* Permission to use, copy, modify, and distribute this software for any
* purpose with or without fee is hereby granted, provided that the above
* copyright notice and this permission notice appear in all copies.
*
* THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
* WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
* MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
* ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
* WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
* ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
* OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
*/
#include <err.h>
#include <stdio.h>
#include <openssl/bn.h>
#define NUM_TESTS 10000
int bn_rand_interval(BIGNUM *rnd, const BIGNUM *lower_incl,
const BIGNUM *upper_excl);
void print_triple(BIGNUM *a, BIGNUM *b, BIGNUM *x);
void
print_triple(BIGNUM *a, BIGNUM *b, BIGNUM *x) {
if (a != NULL) {
printf("a = ");
BN_print_fp(stdout, a);
printf("\n");
}
if (b != NULL) {
printf("b = ");
BN_print_fp(stdout, b);
printf("\n");
}
if (x != NULL) {
printf("x = ");
BN_print_fp(stdout, x);
printf("\n");
}
}
int
main(int argc, char *argv[])
{
BIGNUM *a, *b, *x;
int i, success = 1;
if ((a = BN_new()) == NULL)
errx(1, "BN_new(a)");
if ((b = BN_new()) == NULL)
errx(1, "BN_new(b)");
if ((x = BN_new()) == NULL)
errx(1, "BN_new(c)");
for (i = 0; i < NUM_TESTS; i++) {
if (!BN_rand(a, 256, 0, 0))
errx(1, "BN_rand(a)");
if (bn_rand_interval(x, a, a) != 0) {
success = 0;
printf("bn_rand_interval(a == a) succeeded\n");
print_triple(a, NULL, x);
}
if (!BN_rand(b, 256, 0, 0))
errx(1, "BN_rand(b)");
switch(BN_cmp(a, b)) {
case 0: /* a == b */
continue;
case 1: /* a > b */
BN_swap(a, b);
break;
default: /* a < b */
break;
}
if (!bn_rand_interval(x, a, b))
errx(1, "bn_rand_interval() failed");
if (BN_cmp(x, a) < 0 || BN_cmp(x, b) >= 0) {
success = 0;
printf("generated number x not inside [a,b)\n");
print_triple(a, b, x);
}
if (bn_rand_interval(x, b, a) != 0) {
success = 0;
printf("bn_rand_interval(x, b, a) succeeded\n");
print_triple(a, b, x);
}
}
BN_free(a);
BN_free(b);
BN_free(x);
return 1 - success;
}
|
