summaryrefslogtreecommitdiff
path: root/crypto/bn/d.c
blob: f738b5025ee018fc5038b1c413fa0a9c76d8b6bd (plain)
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
#include <stdio.h>
#include "bio.h"
#include "bn_lcl.h"

#define SIZE_A (100*4+4)
#define SIZE_B (13*4)

main(argc,argv)
int argc;
char *argv[];
	{
	BN_CTX ctx;
	BN_RECP_CTX recp;
	BIGNUM a,b,dd,d,r,rr,t,l;
	int i;

	MemCheck_start();
	MemCheck_on();
	BN_CTX_init(&ctx);
	BN_RECP_CTX_init(&recp);

	BN_init(&r);
	BN_init(&rr);
	BN_init(&d);
	BN_init(&dd);
	BN_init(&a);
	BN_init(&b);

	{
	BN_rand(&a,SIZE_A,0,0);
	BN_rand(&b,SIZE_B,0,0);

	a.neg=1;
	BN_RECP_CTX_set(&recp,&b,&ctx);

	BN_print_fp(stdout,&a); printf(" a\n");
	BN_print_fp(stdout,&b); printf(" b\n");

	BN_print_fp(stdout,&recp.N); printf(" N\n");
	BN_print_fp(stdout,&recp.Nr); printf(" Nr num_bits=%d\n",recp.num_bits);

	BN_div_recp(&r,&d,&a,&recp,&ctx);

for (i=0; i<300; i++)
	BN_div(&rr,&dd,&a,&b,&ctx);

	BN_print_fp(stdout,&r); printf(" div recp\n");
	BN_print_fp(stdout,&rr); printf(" div\n");
	BN_print_fp(stdout,&d); printf(" rem recp\n");
	BN_print_fp(stdout,&dd); printf(" rem\n");
	}
	BN_CTX_free(&ctx);
	BN_RECP_CTX_free(&recp);

	BN_free(&r);
	BN_free(&rr);
	BN_free(&d);
	BN_free(&dd);
	BN_free(&a);
	BN_free(&b);

	{
	BIO *out;

	if ((out=BIO_new(BIO_s_file())) != NULL)
		BIO_set_fp(out,stderr,BIO_NOCLOSE|BIO_FP_TEXT);

        CRYPTO_mem_leaks(out);
	BIO_free(out);
	}

	}