Openssl中的BIGNUM运算函数(整理)

最新推荐文章于 2024-05-29 18:46:00 发布
最新推荐文章于 2024-05-29 18:46:00 发布
阅读量5.7w 收藏 68
点赞数 23
分类专栏： Openssl 文章标签： Openssl BIGNUM 整理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jnxxhzz/article/details/81235981
版权

目录

      1.初始化函数

      2.上下文结构

      3.与 字符/位 相关的函数

      4.计算类函数

      5.随机函数

最近在学习BIGNUM的使用,但是奈何在项目中看到一个函数总是不认识...网上能搜到的表格又极其少...

所以选择自己手动整理一份自认为较为完整的函数表格,不定时更新

 

1.初始化函数

函数原型解释示例
BIGNUM *BN_new(void); 生成一个BIGNUM结构并返回指针BIGNUM *a = BN_new();
void BN_init(BIGNUM *c); 初始化所有项均为0BN_ init(&c);
void BN_clear(BIGNUM *a); 将a中所有项均赋值为0，但是内存并没有释放BN_clear(a)
void BN_free(BIGNUM *a); 释放一个BIGNUM结构，释放完后a=NULLBN_free(a);
void BN_clear_free(BIGNUM *a); 相当与将BN_free和BN_clear综合，要不就赋值0，要不就释放空间。BN_clear_free(a);
BIGNUM *BN_copy(BIGNUM *a, const BIGNUM *b);将b复制给a,正确返回a，错误返回NULLBN_copy(a,b);
BIGNUM *BN_dup(const BIGNUM *a);新建一个BIGNUM结构，将a复制给新建结构返回，错误返回NULLBIGNUM *b=BN_dup(a);
BIGNUM *BN_swap(BIGNUM *a, BIGNUM *b);交换a,bBN_swap(a,b)

 

2.上下文结构

函数原型解释示例
BN_CTX *BN_CTX_new(void);申请一个新的上下文结构BN_CTX *ctx = BN_CTX_new();
void BN_CTX_init(BN_CTX *c);将c的所有项赋值为0BN_CTX_init(&c);
void BN_CTX_free(BN_CTX *c);释放上下文结构，释放完后c=NULLBN_CTX_free(ctx);

 

3.与 字符/位 相关的函数

函数原型解释示例
int BN_print(BIO *fp, const BIGNUM *a);将大数16进制形式写入内存中 
int BN_print_fp(FILE *fp, const BIGNUM *a);将大数16进制形式写入文件BN_print_fp(stdout,a);
int BN_bn2bin(const BIGNUM *a, unsigned char *to);

将abs(a)转化为二进制存入to,并返回to的长度

这里的to中存放的不是二进制字符串,而是每4位组成一个十进制数储存在to中

BN_bn2bin(a,to);
BIGNUM *BN_bin2bn(const unsigned char *s, int len, BIGNUM *ret);将s中前len位的正整数转化为大数存在ret中并返回retBN_bin2bn("111",3,a);
char *BN_bn2hex(const BIGNUM *a);将大数转化为十六进制的字符串返回BN_bn2hex(a);
char *BN_bn2dec(const BIGNUM *a);将大数转化为十进制字符串返回BN_bn2dec(a);
int BN_hex2bn(BIGNUM **a, const char *str);将十六进制字符串转换为大数 
int BN_dec2bn(BIGNUM **a, const char *str);将十进制字符串转换为大数 
int BN_set_bit(BIGNUM *a, int n);将a中的第n位设置为1，假如a小于n位将扩展 
int BN_clear_bit(BIGNUM *a, int n);将a中的第n为设置为0，假如a小于n位将出错 
int BN_is_bit_set(const BIGNUM *a, int n);测试a中的第n位是否已经设置，返回1表示已设置 
int BN_mask_bits(BIGNUM *a, int n);将a截断至n位，假如a小于n位将出错 
int BN_lshift1(BIGNUM *r, BIGNUM *a); a左移1位，结果存于r 
int BN_rshift1(BIGNUM *r, BIGNUM *a); a右移1位，结果存于r 
int BN_lshift(BIGNUM *r, BIGNUM *a, int n);a左移n位，结果存于r 
int BN_rshift(BIGNUM *r, BIGNUM *a, int n); a右移n位，结果存于r 

 

4.计算类函数

函数原型解释示例
int BN_num_bytes(const BIGNUM *a);返回a占用的字节数int len=BN_num_bytes(a)
int BN_num_bits(const BIGNUM *a);返回a占用的比特数int len=BN_num_bits(a)
int BN_num_bits_word(BN_ULONG w);他返回有意义比特的位数，例如0x00000111 为9 
int BN_one(BIGNUM *a);设置a为1BN_one (a);
int BN_zero(BIGNUM *a);设置a为0BN_zero (a);
const BIGNUM *BN_value_one(void); 返回一个为1的大数BIGNUM *a = BN_value_one();
int BN_set_word(BIGNUM *a, unsigned long w); 设置大数a的值为wBN_set_word(a,w)
unsigned long BN_get_word(BIGNUM *a); 假如大数a可以用一个long型表示，那么返回一个long型整数数 
int BN_cmp (BIGNUM *a, BIGNUM *b);

判断a与b是否相等

a<b 返回 -1 , a==b 返回 0 , a>b 返回 1

if (BN_cmp (a, b) { printf ("a equ b/n"); }
int BN_ucmp (BIGNUM *a, BIGNUM *b);

判断a与b的绝对值是否相等

|a|<|b| 返回 -1 , |a|==|b| 返回 0 , |a|>|b| 返回 1

if (BN_ucmp (a, b)
int BN_is_zero(BIGNUM *a);判断a是不是为0if (BN_is_zero (a))
int BN_is_one(BIGNUM *a);判断a是不是1if (BN_is_one (a))
int BN_is_word(BIGNUM *a, BN_ULONG w);判断a是不是值wif (BN_is_word (a, 12))
int BN_is_odd(BIGNUM *a);判断a是不是一个奇数if (BN_is_odd (a))
int BN_add(BIGNUM *r, const BIGNUM *a, const BIGNUM *b);

计算a与b的和，值储存在r中, r = a + b;

如果成功返回1,否则返回0

BN_add(r,a,b);

int BN_sub(BIGNUM *r, const BIGNUM *a, const BIGNUM *b);

计算a与b的差，值储存在r中, r = a - b;

如果成功返回1,否则返回0

BN_sub(r, a, b);
int BN_mul(BIGNUM *r, BIGNUM *a, BIGNUM *b, BN_CTX *ctx);

计算a与b的积，值储存在r中 r = a * b;

如果成功返回1,否则返回0

BN_mul (r, a, b, ctx);
int BN_sqr(BIGNUM *r, BIGNUM *a, BN_CTX *ctx);

计算a的平方，值储存在r中,r = a * a;

如果成功返回1,否则返回0,效率高于BN_mul(r,a,a),

BN_sqr (r, a, ctx);
int BN_div(BIGNUM *dv, BIGNUM *rem, const BIGNUM *a, const BIGNUM *d, BN_CTX *ctx);

计算a与d的商，值储存在dv中，余数储存在rem中, dv = a / d , rem = a % d

如果成功返回1,否则返回0

BN_div (dv, r, a, b);
int BN_mod(BIGNUM *rem, const BIGNUM *a, const BIGNUM *m, BN_CTX *ctx);

计算a与m的模，值储存在rem中, rem = a % m

如果成功返回1,否则返回0

BN_mod (r, a, m, ctx);
int BN_nnmod(BIGNUM *r, const BIGNUM *a, const BIGNUM *m, BN_CTX *ctx);

计算a与m的模，并且结果如果小于0，就加上m，值储存在r中, r = ( (a % m) + m) % m

如果成功返回1,否则返回0

BN_nnmod (r, a, m, ctx);
int BN_mod_add(BIGNUM *r, BIGNUM *a, BIGNUM *b, const BIGNUM *m, BN_CTX *ctx);

计算a与b的和，再模m，值储存在r中, r = (a + b) % m

如果成功返回1,否则返回0

BN_mod_add (r, a, b, m, ctx);
int BN_mod_sub(BIGNUM *r, BIGNUM *a, BIGNUM *b, const BIGNUM *m, BN_CTX *ctx);

计算a与b的差，再模m，值储存在r中, r = (a - b) % m

如果成功返回1,否则返回0

BN_mod_sub (r, a, b, m, ctx);
int BN_mod_mul(BIGNUM *r, BIGNUM *a, BIGNUM *b, const BIGNUM *m, BN_CTX *ctx);

计算a与b的积，再模m，值储存在r中,  r =(a * b) % m

如果成功返回1,否则返回0

BN_mod_mul (r, a, b, m, ctx);
int BN_mod_sqr(BIGNUM *r, BIGNUM *a, const BIGNUM *m, BN_CTX *ctx);

计算a的平方，再模m，值储存在r中, r = (a * a) % m

如果成功返回1,否则返回0

BN_mod_sqr (r, a, m, ctx);
int BN_exp(BIGNUM *r, BIGNUM *a, BIGNUM *p, BN_CTX *ctx);

计算a的p次方，值储存在r中, r = a^p

如果成功返回1,否则返回0

BN_exp (r, a, p, ctx);
int BN_mod_exp(BIGNUM *r, BIGNUM *a, const BIGNUM *p, const BIGNUM *m, BN_CTX *ctx);

计算a的p次方，再模m，值储存在r中, r = (a ^ p) % m

如果成功返回1,否则返回0

BN_mod_exp (r, a, p, m, ctx);
int BN_gcd(BIGNUM *r, BIGNUM *a, BIGNUM *b, BN_CTX *ctx);

计算a与b的最大公约数，值储存在r中, r = gcd(a,b)

如果成功返回1,否则返回0

BN_gcd (r, a, b, ctx);
int BN_add_word(BIGNUM *a, BN_ULONG w);

大数a加上w，值储存在a中，a = a + w

如果成功返回1,否则返回0

BN_dec2bn (a, "1234");
BN_add_word (a, 1);
int BN_sub_word(BIGNUM *a, BN_ULONG w);

大数a减去w，值储存在a中，a = a - w

如果成功返回1,否则返回0

BN_sub_word (a, 23);
int BN_mul_word(BIGNUM *a, BN_ULONG w);

大数a乘以w，值储存在a中，a = a * w 

如果成功返回1,否则返回0

BN_mul_word (a, 2);
BN_ULONG BN_div_word(BIGNUM *a, BN_ULONG w);大数a除以w，值储存在a中，返回余数 a = a / w;BN_ULONG ru = BN_div_word (a, 256);
BN_ULONG BN_mod_word(const BIGNUM *a, BN_ULONG w);大数a模w，返回余数ru = BN_mod_word (a, 256);
BIGNUM *BN_mod_inverse(BIGNUM *r, BIGNUM *a, const BIGNUM *n,取a对n取模的逆元存在r中, ((r * a) % n) == 1 

 

5.随机函数

函数原型解释
int BN_rand(BIGNUM *rnd, int bits, int top, int bottom);产生一个加密用的强bits的伪随机数，若top=-1，最高位为0，top=0， 最高位为1，top=1,最高位和次高位为1，bottom为真，随机数为偶数
int BN_pseudo_rand(BIGNUM *rnd, int bits, int top, int bottom);产生一个伪随机数，应用于某些目的。
int BN_rand_range(BIGNUM *rnd, BIGNUM *range);产生的rnd满足条件 0 < rnd < range
int BN_pseudo_rand_range(BIGNUM *rnd, BIGNUM *range);产生的rnd满足条件 0 < rnd < range
BIGNUM *BN_generate_prime(BIGNUM *ret, int num, int safe, BIGNUM *add, BIGNUM *rem, void (*callback)(int, int, void *), void *cb_arg);

伪随机生成num位素数,如果ret返回值不为null,则用来储存答案,

如果add不是NULL，则prime将满足条件p％add == rem（p％add == 1 if rem == NULL）以适合给定的生成器。

如果safe是true,则生成的是一个安全的素数

 (i.e. a prime p so that (p-1)/2 is also prime).

int BN_is_prime（const BIGNUM * a，int checks，void（* callback）（int，int， void *），BN_CTX * ctx，void * cb_arg）;判断大数a是否为素数,素数返回1,否则返回0,运算出错返回-1,错误概率小于 0.25^checks
int BN_is_prime_fasttest(const BIGNUM *a, int checks, void (*callback)(int, int, void *), BN_CTX *ctx, void *cb_arg, int do_trial_division);BN_is_prime_fasttest（），当用do_trial_division == 1调用时，首先尝试通过一些小素数进行试验分割; 如果此测试未找到除数且回调不为NULL，则调用回调（1，-1，cb_arg）。如果do_trial_division == 0，则跳过此测试。

 

空白__
关注
  • 23
    点赞
  • 踩
  • 68
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
OpenSSL 中的 BIGNUM 学习笔记（针对1.1.1版本）
henter的专栏
08-16 1万+
    本文针对 OpenSSL 1.1.1 版，以下内容大部分来自对 \OpenSSL\html\man3\ 目录下 BN_ 开头的 html 文件的翻译。 ----------------------------------------------- BIGNUM 的定义     在 bn_lcl.h 中： struct bignum_st {          BN_ULONG *d...
Openssl 学习—2.BIGNUM结构
weixin_34260991的博客
06-11 769
Openssl 学习—2.BIGNUM结构 BIGNUM数据结构是openssl中带的专门处理大数的一种结构 一、结构简介 先看什么是BIGNUM： typedef struct bignum_st BIGNUM; 而 struct bignum_st { BN_ULONG *d; /* Pointer to an array of 'BN_BITS2' bi...
openssl库中BIGNUM的使用
LiangJishengBlog
03-05 2623
随机数 加减乘除 取模 指数 &nbsp; [cpp] view plain copy print?#include&nbsp;&lt;stdio.h&gt;&nbsp;&nbsp;#include&nbsp;&lt;openssl/bn.h&gt;&nbsp;&nbsp;#include&nbsp;&lt;openssl/rand.h&gt;&nbsp;&nbsp;#incl
使用C语言openssl库实现 RSA加密 和 消息验证
最新发布
mjmmm的博客
05-29 1234
RSA（Rivest-Shamir-Adleman）是一种非对称加密算法，是最早的一种用于公开密钥加密和数字签名的算法。它使用一对公钥（public key）和私钥（private key）。公钥用于加密，私钥用于解密。由于使用不同的密钥进行加密和解密，因此被称为非对称加密算法。RSA消息验证指的是使用RSA算法对消息进行签名和验证，以确保消息的完整性和真实性
OpenSSL-BIGNUM.pdf
04-27
介绍了openssl中bignum相关操作的函数。
关于openssl BIGNUM
热门推荐
wjj1987的专栏
05-25 1万+
<br />openssl库中的BIGNUM，处理大数比较好，可以用在很多方面。<br />BIGNUM是一个typedef的结构，可以直接使用。但一般来说，使用它的指针结构。如：BIGNUM *p;BIGNUM的创建与释放函数原型解释示例BIGNUM * BN_new (void);创建一个BIGNUM的结构，返回新BIGNUM结构的指针BIGNUM *a = BN_new ();void BN_free (BIGNUM *);释放一个BIGNUMfree (a);BIGNUM的值测试函数原型解释示例in
openssl有关大数计算的函数接口
weixin_44545946的博客
11-21 200
BIGNUM *BN_new(void);BIGNUM *BN_secure_new(void);void BN_clear_free(BIGNUM *a);BIGNUM *BN_copy(BIGNUM *a, const BIGNUM *b);void BN_swap(BIGNUM *a, BIGNUM *b);BIGNUM *BN_bin2bn(const unsigned char *s, int len, BIGNUM *ret);int BN_bn2bin(const BIGNUM *a, uns
【其他】大整数类Bignum
旋转木马
05-12 1135
今天为大家带来一篇关于大整数类的文章，简单的写了一下关于大整数类的代码，类说白了就是在struct结构体里面写下只有它自己能调用的函数。不多说了 ，写了一个小时。这里没有写关于取余，除法，乘方的，还有正负没有打标记，有兴趣的读者可以自己去改。#include <iostream> #include <cstdio> #include <vector> using namespace std; str
Openssl函数接口介绍
05-05
Openssl 中的基本计算函数包括 BN_add、BN_sub、BN_mul、BN_sqr、BN_div、BN_mod、BN_nnmod、BN_mod_add、BN_mod_sub、BN_mod_mul、BN_mod_sqr、BN_exp、BN_mod_exp 和 BN_gcd。这些函数实现了大数的基本运算，如...
openssl:R 的 OpenSSL 绑定
08-05
其他实用程序包括密钥生成器、散列函数（md5、sha1、sha256 等）、base64 编码器、安全随机数生成器，以及用于对大型多字节整数手动执行加密计算的“bignum”数学方法。你好世界下载并验证 SSL 证书： library( ...
openssl编程
02-06
OpenSSL源码中包含了大量的堆栈操作函数，这些函数位于`crypto/stack/`目录下，如`sk_new`用于创建一个新的空堆栈，`sk_push`用于向堆栈顶部添加元素等。 #### 五、哈希表 **5.1 哈希表** 哈希表是一种高效的数据...
perl-5.30.1.tar.gz
11-24
`这样的语句来导入OpenSSL相关的模块，如`Crypt::OpenSSL::RSA`用于RSA加密，`Crypt::OpenSSL::Bignum`用于大数运算，等等。这些模块提供了丰富的函数和方法，以帮助你在Perl中处理加密和安全问题。 总的来说，Perl...
HDU 1134 大数取模 使用大数模板
vsooda的专栏
01-25 4610
#include #include #include #include using namespace std; char str[1010]; int modd; #define MAXN 9999 #define MAXSIZE 10 #define DLEN 4 class BigNum { private: int a[1010]; //可以控制大数的位数 i
Bignum
成长中的菜鸟
07-27 498
#include #include #include #include #include #include using namespace std; const int MAXD = 10000, DIG = 9, BASE = 1000000000;//save by type
c++设计并实现大数类BigNum
djh20030101的博客
04-13 2277
能够完成100位以内的较大整数的加法和减法计算，单独存储符号位，低位在前，高位在后 #include <iostream> #include<cstring> using namespace std; #define N 100 /*BigNum类的数据成员包括： ①私有数据成员：数值域num(char []型)。 BigNum类成员函数包括： ①有参构造函数BigNum(char c[])和拷贝构造函数BigNum(const BigNum &)，其中有参构造函数
openssl bignum 大数
ughome的专栏
10-09 472
openssl 大数实现
openSSL 中BIGNUM的使用记录（二）——BIGNUM的使用
无与伦比BLOG
02-26 2559
 功能：求两个向量的内积 第一种方法 int uInnerProduct(int dime, BIGNUM *r,BIGNUM a[],BIGNUM b[]) {   BIGNUM *temp;  BN_CTX  *ctx = NULL; //定义一个BN_CTX类型变量  ctx = BN_CTX_new();  BN_CTX_start(ctx);  //  如果有
bigNum(大整数)
Yick_Liao的专栏
10-29 1749
其实这篇博客挺没有营养的，大整数算一个正式的算法么？不算吧，只是模拟了手动计算的过程而已。其中需要的注意的就是进制问题和进位问题。 下面的代码甚是丑陋，还请各位不吝赐教！ #include #include using namespace std; class bigNum{ public: vector vec; bigNum(); bigNum(string s
bignum.h
weixin_35749796的博客
12-28 131
bignum.h 是一个头文件，用于实现高精度数字运算。它可以在 C 或 C++ 程序中使用，提供了用于处理大整数的函数。 具体来说，bignum.h 中包含了一些结构体和函数，用于表示大整数(通常是超过 long long 类型能表示的范围)，并提供了一些基本的数学运算，如加法、减法、乘法和除法。 使用 bignum.h 需要在代码中包含头文件，然后就可以使用它提供的函数和结构体了。 例如，在 ...
openssl BIGNUM
09-07
在OpenSSL中，BIGNUM是一个结构体，可以在ossl_typ.h中找到定义。 BIGNUM用于存储大数，可以进行大数的运算和转换。可以使用BN_hex2bn函数将一个16进制字符串转换为对应的BIGNUM。注意，如果输入的字符串以负号开头，转换得到的BIGNUM也是负数，而如果输入字符串是"-0"，则转换后的BIGNUM表示的是0。 需要注意的是，在一些公钥密码算法中，比如RSA，指定的密钥比特数（比如1024或2048）只是算法规定的，但实际生成的密钥对可能会有略微少几个比特。因此，如果想要获取RSA密钥的实际比特数，应使用BN_num_bits函数。而要获取RSA算法的密钥规格长度，应使用RSA_size函数，这个长度不是实际的比特长度。<span class="em">1</span><span class="em">2</span><span class="em">3</span><span class="em">4</span>
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值