PBC密码库安装及使用教程

2024-06-18 05:36
文章标签 安装 使用 教程 密码 pbc

本文主要是介绍PBC密码库安装及使用教程，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

文章目录

  • 1.PBC库介绍
  • 2.PBC库安装
  • 3.PBC库使用
  • 4.相关API
    • 4.1 配对的初始化和释放
    • 4.2 元素的初始化和释放
    • 4.3 元素的赋值
    • 4.4 哈希
    • 4.5 元素的常用运算
    • 4.6 元素的幂运算
    • 4.7 元素的比较
    • 4.8 从群中随机选取一个元素（常用）
    • 4.9 配对的运算
    • 4.10 小结
  • 5.Some examples
  • 6.PBC Wrapper/C++
    • 6.1 PBC C++ Wrapper的安装
    • 6.2 在代码中使用PBC C++ Wrapper
    • 6.3 常用的API
      • 6.3.1 配对的定义和初始化
      • 6.3.2 元素的定义和初始化
      • 6.3.3 元素的加减乘除和指数运算
      • 6.3.4 配对运算
      • 6.3.5 元素的比较
  • 7.基于PBC库的LSSS算法实现
  • 8.参考文献：

1.PBC库介绍

    PBC（Pairing-Based Cryptography Libarary）是实现双线性对运算的函数库，由Stanford大学Ben Lynn博士用C开发并开源的密码库。 PBC密码库为双线性对实现提供了接口，是基于双线性对密码体制研究的一个非常有用的辅助工具。
    库的地址：http://crypto.stanford.edu/pbc/

2.PBC库安装

    首先，在官网下载安装包，可以看到有多个不同的包，这里下载pbc-0.5.14.tar.gz，因为安装环境是在Linux平台。
在这里插入图片描述

linux下执行步骤如下：

wget https://crypto.stanford.edu/pbc/files/pbc-0.5.14.tar.gz
tar -zxvf pbc-0.5.14.tar.gz
./configure --prefix=$HOME/.local  
make  
make install

    其中--prefix指定了PBC库要安装的目录，您也可以指定到自己喜欢的地方。如果一切正常，您应该会在$HOME/.local中看到新文件，包括include、lib和bin三个文件夹

3.PBC库使用

  1. 在需要用到PBC库的源代码包含头文件pbc/pbc.h即可。即#include <pbc/pbc.h>。可以看出pbc.h主要汇总了其他要包含的头文件：
#ifndef __PBC_H__
#define __PBC_H__#include <stdarg.h>
#include <stdio.h>
#include <stdint.h> // for intptr_t
#include <stdlib.h>
#include <gmp.h>#if defined (__cplusplus)
extern "C" {
#endif#include "pbc_utils.h"
#include "pbc_field.h"
#include "pbc_param.h"
#include "pbc_pairing.h"
#include "pbc_curve.h"
#include "pbc_mnt.h"
#include "pbc_a1_param.h"
#include "pbc_a_param.h"
#include "pbc_d_param.h"
#include "pbc_e_param.h"
#include "pbc_f_param.h"
#include "pbc_g_param.h"
#include "pbc_i_param.h"
#include "pbc_random.h"
#include "pbc_memory.h"#if defined (__cplusplus)
}  // extern "C"
#endif#endif //__PBC_H__
  1. 编译的时候需要链接GMP库和PBC库。即在gcc或者g++命令上加入-lgmp -lpbc； 如果使用Cmake构建代码，在CMakeLists.txt上加入link_libraries(gmp)以及link_libraries(pbc)。

test.cpp

#include "pbc.h"int main(void)
{/* call PBC functions */return 0;
}

编译示例如下：

g++ -o test test.cpp -lgmp -lpbc -L/usr/local/lib/pbc

4.相关API

4.1 配对的初始化和释放

    在pbc中，配对的类型为pairing_t，初始化前需要声明变量，如pairing_t pairing。

    一般配对的初始化有三个函数：

int pairing_init_set_str（pairing_t pairing，const char * s）
int pairing_init_set_buf（pairing_t pairing，const char * s，size_t len）
void pairing_init_pbc_param(struct pairing_s *pairing, pbc_param_t p)

    其中第一第二个函数直接从字符串读取，第三个使用pbc_param_t对象初始化。一般来说第一第二个比较常用。其中pairing为需要初始化的配对变量，s为字符串的参数，len为字符串的长度。
    初始化的参数一般也不需要自己手写，在PBC库上已经集成了几个比较常用的配对参数。我们可以在PBC源码的param目录上找到。论文一般都是用Type A配对。我们可以复制param/a.param文件的内容在代码上进行初始化即可：
在这里插入图片描述

#define TYPEA_PARAMS \
"type a\n" \
"q 87807107996633125224377819847540498158068831994142082" \
"1102865339926647563088022295707862517942266222142315585" \
"8769582317459277713367317481324925129998224791\n" \
"h 12016012264891146079388821366740534204802954401251311" \
"822919615131047207289359704531102844802183906537786776\n" \
"r 730750818665451621361119245571504901405976559617\n" \
"exp2 159\n" \
"exp1 107\n" \
"sign1 1\n" \
"sign0 1\n"pairing_t pairing;
pairing_init_set_buf(pairing, TYPEA_PARAMS, strlen(TYPEA_PARAMS));

也可以使用fopen()读取文件内容初始化：

pairing_t pairing;
char param[1024];
FILE* file = fopen("a.param", "r");
size_t count = fread(param, 1, 1024, file);
fclose(file);
if (!count) pbc_die("input error");
pairing_init_set_buf(pairing, param, count);

当不用这个配对的时候，需要调用void pairing_clear(pairing_t pairing)释放这个变量。

4.2 元素的初始化和释放

    双线性映射 e : G 1 × G 2 → G T e: G_1 \times G_2 \rightarrow G_T e:G1​×G2​→GT​ ，其涉及三个素数阶的循环群， P B C \mathrm{PBC} PBC 中称它们为 G 1 、 G 2 G_1 、 G_2 G1​、G2​ 以及 G T G_T GT​ 。它接收两个元素作为输入，一个来自 G 1 G_1 G1​ ，一个来自 G 2 G_2 G2​ 。输出的元素来自 G T G_T GT​ 。如果配对是对称的，则 G 1 = G 2 G_1 = G_2 G1​=G2​ 。
    在pbc中，元素变量为element_t类型，初始化前需要声明：element_t e： 执行配对运算前需要对元素进行初始化。初始化函数有以下几个：

void element_init_G1(element_t e, pairing_t pairing)
void element_init_G2(element_t e, pairing_t pairing)
void element_init_GT(element_t e, pairing_t pairing)

    上面三个函数分别是对将变量 e \mathrm{e} e 初始化为 G 1 、 G 2 G_1 、 G_2 G1​、G2​ 及 G T G_T GT​ 的元素。

void element_init_Zr(element_t e, pairing_t pairing)

    这个函数用于将变量 e \mathrm{e} e 初始化为环 Z r Z_r Zr​ 的元素，一般用于指数部分。

void element_init_same_as(element_t e, element_t e2)

    这个函数将变量e初始化为和变量e2所处的代数结构的元素。即如果e2在 G 2 G_2 G2​ ，那么e也被初始化为 G 2 G_2 G2​ 的元素。

    元素变量用完一定要记得使用void element_clear(element_t e)释放，否则会导致内存泄漏！

4.3 元素的赋值

  • 对于元素e，如果想e=0，则调用element_set0（e）。
  • 如果想e=1，则调用element_set1（e）。
  • 如e=i，其中i为一个非负的长整型数(unsigned long int)，则调用element_set_si(e, i)。

4.4 哈希

    如果我们需要将某个变量（一般都是字符串）Hash成群上的一个点，则调用void element_from_hash(element_t e, void *data, int len)函数转换即可，其中e为需要赋值的元素，data为变量地址，len为变量的长度。需要注意的是，传进来的数据需要强制转换成(void *)。如：

element_from_hash(h, (void*)"ABCDEF", 6);

4.5 元素的常用运算

  • 加法 n = a + b : \boldsymbol{n}=a+b: n=a+b: void element_add(element_t $n$, element_t a, element_t b)
  • 减法 n = a − b : n=a-b: n=a−b: void element_sub(element_t n, element_t a, element_t b)
  • 乘法 n = a × b \boldsymbol{n}=a \times b n=a×b : void element_mul(element_t n, element_t a, element_t b)
  • 连加 n = a + ⋯ + a ⏟ z 介 n=\underbrace{a+\cdots+a}_{\mathrm{z} 介} n=z介 a+⋯+a​​ : void element_mul_si(element_t n, element_t a, signed long int z)
  • 连加 n = a + ⋯ + a ⏟ z ↑ n=\underbrace{a+\cdots+a}_{\mathrm{z} \uparrow} n=z↑ a+⋯+a​​ : void element_mul_zn(element_t c, element_t a, element_t z)，注意这里的元素z 必须为整数mod环，即 z ∈ Z n z \in Z_n z∈Zn​ 。
  • 除法 n = a / b n=a / b n=a/b : void element_div(element_t n, element_t a, element_t b)
  • 倒数 n = 1 a : n=\frac{1}{a}: n=a1​: void element_invert(element_t n, element_t a)

4.6 元素的幂运算

    在官方文档有详细的介绍。我一般使用比较多的是void element_pow_zn(element_t x, element_t a, element_t n)，即计算 x = a n x=a^n x=an，其中n必须要初始化为环 Z n Z_n Zn​，即element_init_Zr(n, pairing)。

4.7 元素的比较

    常用的为函数int element_cmp(element_t a, element_t b)，如果a=b ，则函数输出0，否则输出1。

4.8 从群中随机选取一个元素（常用）

    对应的函数为void element_random(element_t e)。

4.9 配对的运算

    如果要执行配对运算 r = e ( x , y ) r=e(x, y) r=e(x,y) ，则调用函数 pairing_apply(r, x, y, pairing)。其中 x \mathrm{x} x 必须为群 G 1 G_1 G1​ 的元素， y \mathrm{y} y 必须为群 G 2 G_2 G2​ 的元素， r r r 必须为群 G T G_T GT​ 的元素。
    如果出现多次相同 G 1 G_1 G1​ 元素的配对运算，可以通过预处理的手段解决，即声明一个pairing_pp_t 类型的变量，使用固定的 G 1 G_1 G1​ 元素初始化。如官方文档中的代码：

pairing_pp_t pp;
pairing_pp_init(pp, x, pairing); // x is some element of G1
pairing_pp_apply(r1, y1, pp); // r1 = e(x, y1)
pairing_pp_apply(r2, y2, pp); // r2 = e(x, y2)
pairing_pp_clear(pp); // not need pp anymore

    另外，计算 o u t = e ( i n 1 , i n 2 ) out=e(in1, in2) out=e(in1,in2)，更常用的配对函数如下：

// 配对函数2
element_pairing(element_t out, element_t in1, element_t in2)  //Computes a pairing: 'out' = 'e'('in1', 'in2'),

4.10 小结

  • PBC库的元素变量的周期一般是“声明–>初始化–>赋值–>释放”。

  • element_t变量在函数中一般不直接作为返回值return回去，而是在参数中返回即可。

  • PBC库的调用过程比较繁琐，如果追求代码的简洁和可读性，可以参考使用PBC C++ Wrapper。

5.Some examples

6.PBC Wrapper/C++

    可以看出，C语言源码的PBC lib的使用还是相当繁琐的，而且需要手动初始化和释放内存，代码设计不谨慎容易造成内存泄露。而C++封装的PBC Library在代码的可读性上有了不少的提升，而且不用手动调用API释放内存，使用PBC C++ Wrapper能避免不少的弯路。

6.1 PBC C++ Wrapper的安装

  1. 安装C++ Wrapper之前需要安装好上述C语言版的PBC Library。
  2. 使用git下载源码：git clone git://git-crysp.uwaterloo.ca/pbcwrapper。
  3. 进入目录pbcwrapper，在终端输入make编译C++ Wrapper。
  4. 编译后输入./Testing执行测试程序看看C++ Wrapper是否正常工作。

6.2 在代码中使用PBC C++ Wrapper

    在PBC C++ Wrapper的安装中我们已经使用make将代码编译成了一个静态库libPBC.a，为了能让我们的代码调用这个C++ Wrapper，我们将目录pbcwrapper复制到我们代码所在目录上。
    如果我们的项目使用cmake构建，在CMakeLists.txt文件上加入以下内容（需要根据自己的情况更改）：

cmake_minimum_required(VERSION 3.15)
project(pbc_test)  # 项目名，根据自己情况更改# gmp和pbc是必须要链接上去的
link_libraries(gmp)
link_libraries(pbc)# 引入pbcwrapper的头文件和静态库
include_directories(${PROJECT_SOURCE_DIR}/pbcwrapper)
link_directories(${PROJECT_SOURCE_DIR}/pbcwrapper)set(CMAKE_CXX_STANDARD 14)add_executable(pbc_test main.cpp)# 静态链接，注意pbc_test是前面add_executable指定的，需要根据自己情况修改。
target_link_libraries(pbc_test PBC)

    这样就可以在自己的代码上使用PBC C++ Wrapper了，我们可以用C++重新实现PBC Library官方文档上的示例程序（即BLS签名算法）。

#include "PBC.h" //包含pbcwrapper的头文件PBC.hint main() {//初始化配对变量echar param[1024];FILE* file = fopen("a.param", "r");size_t count = fread(param, 1, 1024, file);fclose(file);if (!count) pbc_die("input error");Pairing e(param, count);G2 g(e);Zr secret_key(e);G2 public_key = g ^ secret_key; //指数运算G1 h(e, (void*)"ABCDEF", 6);G1 sig = h ^ secret_key;GT temp1 = e(sig, g); //配对运算GT temp2 = e(h, public_key);if (temp1 == temp2) {printf("signature verifies\n");} else {printf("signature does not verify\n");}
}

    我们可以使用cmake构建代码看看代码能不能正确执行。如果不想要cmake，可以使用g++命令编译代码：g++ main.cpp -o main -lgmp -lpbc -lPBC -I ./pbcwrapper -L ./pbcwrapper。

    从上面的代码可以看到，PBC C++ Wrapper有以下几个优点：
   1. 不用调用element_init_G1(h, e)等代码来初始化元素，以及使用element_random(e)随机选取元素赋值给e，直接使用G1 h(e)直接完成了元素的定义、初始化、随机选取操作。
    2.使用运算符重载等类的机制，使得元素的运算变得直观，比如G2 public_key = g ^ secret_key，在原来的C版本的PBC库需要写成以下的形式：

 element_t public_key;element_init_G2(public_key, e);element_pow_zn(public_key, g, secret_key);

可见，一行C++代码顶替了三行的C版本代码，使得代码的易读性变强了不少。

    3.不用手动调用element_clear()释放变量的内存空间。由于所有的元素都是用使用类封装，一旦对象不再使用，析构函数会负责将元素的内存空间给释放掉，不用头疼内存管理的问题。

6.3 常用的API

    因为PBC C++ Wrapper对PBC Library中许多API都进行封装，所以调用起来特别简单。

6.3.1 配对的定义和初始化

调用Pairing类的构造器构造即可。
分析源码我们可以看到构造函数有以下几个：

Pairing(const char * buf, size_t len);
Pairing(const char * buf);
Pairing(const string &buf);
Pairing(const FILE * buf);

可以看到，配对的初始化不仅支持使用C语言的字符串，也支持C++的字符串std::string，以及FILE指针变量。

6.3.2 元素的定义和初始化

元素初始化前需要完成配对的初始化。
我们以G1元素为例介绍元素的初始化：
G1元素的定义和初始化也是使用G1类的构造函数即可：

G1(const Pairing &e);
G1(const Pairing &e, bool identity);
G1(const Pairing &e, const unsigned char *data, unsigned short len, bool compressed = false, unsigned short base = 0);
G1(const Pairing &e, const void *data, unsigned short len);
G1(const G1 &h, bool identity=false):G(h,identity){}

    在C++ Wrapper中，构造器一步就完成了元素的定义、初始化等操作，比PBC Library的调用要简洁的多。在第二个构造函数中，参数identity如果设置为true，则该元素设置为1，即调用了PBC Library的element_set1()；如果设置为false，则该元素为随机选取，即相当于调用了element_random()。
    第三个构造器则类同于C语言版本的element_from_hash()函数。

6.3.3 元素的加减乘除和指数运算

    由于使用运算符重载包装了C语言的API，所以我们可以在代码中直接使用运算符+、-、*、/和^。

6.3.4 配对运算

    同样很直观，如果我们将配对对象（即类Pairing的对象）的变量名声明为e，则使用诸如e(g, h)的形式即可进行配对运算，相比C语言版本的pairing_apply()函数要直观得多。

6.3.5 元素的比较

    元素的比较直接使用运算符==操作即可。

7.基于PBC库的LSSS算法实现

参考另一篇博客：

8.参考文献：

  1. https://blog.csdn.net/Drawlonely/article/details/124164242
  2. https://jeza-chen.com/2020/06/04/PBC-Library/#%E5%AE%89%E8%A3%85
  3. https://jeza-chen.com/2020/06/05/PBC-Cpp-Wrapper/

这篇关于PBC密码库安装及使用教程的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/1071436。

相关文章

gradle安装和环境配置全过程

gradle安装和环境配置全过程

《gradle安装和环境配置全过程》本文介绍了如何安装和配置Gradle环境,包括下载Gradle、配置环境变量、测试Gradle以及在IntelliJIDEA中配置Gradle... 目录gradle安装和环境配置1 下载GRADLE2 环境变量配置3 测试gradle4 设置gradle初始化文件5 i
阅读更多...
使用Java解析JSON数据并提取特定字段的实现步骤(以提取mailNo为例)

使用Java解析JSON数据并提取特定字段的实现步骤(以提取mailNo为例)

《使用Java解析JSON数据并提取特定字段的实现步骤(以提取mailNo为例)》在现代软件开发中,处理JSON数据是一项非常常见的任务,无论是从API接口获取数据,还是将数据存储为JSON格式,解析... 目录1. 背景介绍1.1 jsON简介1.2 实际案例2. 准备工作2.1 环境搭建2.1.1 添加
阅读更多...
如何使用celery进行异步处理和定时任务(django)

如何使用celery进行异步处理和定时任务(django)

《如何使用celery进行异步处理和定时任务(django)》文章介绍了Celery的基本概念、安装方法、如何使用Celery进行异步任务处理以及如何设置定时任务,通过Celery,可以在Web应用中... 目录一、celery的作用二、安装celery三、使用celery 异步执行任务四、使用celery
阅读更多...
使用Python绘制蛇年春节祝福艺术图

使用Python绘制蛇年春节祝福艺术图

《使用Python绘制蛇年春节祝福艺术图》：本文主要介绍如何使用Python的Matplotlib库绘制一幅富有创意的“蛇年有福”艺术图,这幅图结合了数字,蛇形,花朵等装饰,需要的可以参考下... 目录1. 绘图的基本概念2. 准备工作3. 实现代码解析3.1 设置绘图画布3.2 绘制数字“2025”3.3
阅读更多...
Jsoncpp的安装与使用方式

Jsoncpp的安装与使用方式

《Jsoncpp的安装与使用方式》JsonCpp是一个用于解析和生成JSON数据的C++库,它支持解析JSON文件或字符串到C++对象,以及将C++对象序列化回JSON格式,安装JsonCpp可以通过... 目录安装jsoncppJsoncpp的使用Value类构造函数检测保存的数据类型提取数据对json数
阅读更多...
python使用watchdog实现文件资源监控

python使用watchdog实现文件资源监控

《python使用watchdog实现文件资源监控》watchdog支持跨平台文件资源监控,可以检测指定文件夹下文件及文件夹变动,下面我们来看看Python如何使用watchdog实现文件资源监控吧... python文件监控库watchdogs简介随着Python在各种应用领域中的广泛使用，其生态环境也
阅读更多...
Python中构建终端应用界面利器Blessed模块的使用

Python中构建终端应用界面利器Blessed模块的使用

《Python中构建终端应用界面利器Blessed模块的使用》Blessed库作为一个轻量级且功能强大的解决方案,开始在开发者中赢得口碑,今天,我们就一起来探索一下它是如何让终端UI开发变得轻松而高... 目录一、安装与配置：简单、快速、无障碍二、基本功能：从彩色文本到动态交互1. 显示基本内容2. 创建链
阅读更多...
mac安装redis全过程

mac安装redis全过程

《mac安装redis全过程》文章内容主要介绍了如何从官网下载指定版本的Redis,以及如何在自定义目录下安装和启动Redis,还提到了如何修改Redis的密码和配置文件,以及使用RedisInsig... 目录MAC安装Redis安装启动redis 配置redis 常用命令总结mac安装redis官网下
阅读更多...
springboot整合 xxl-job及使用步骤

springboot整合 xxl-job及使用步骤

《springboot整合xxl-job及使用步骤》XXL-JOB是一个分布式任务调度平台,用于解决分布式系统中的任务调度和管理问题,文章详细介绍了XXL-JOB的架构,包括调度中心、执行器和Web... 目录一、xxl-job是什么二、使用步骤1. 下载并运行管理端代码2. 访问管理页面，确认是否启动成功
阅读更多...
Java中的密码加密方式

Java中的密码加密方式

《Java中的密码加密方式》文章介绍了Java中使用MD5算法对密码进行加密的方法,以及如何通过加盐和多重加密来提高密码的安全性,MD5是一种不可逆的哈希算法,适合用于存储密码,因为其输出的摘要长度固... 目录Java的密码加密方式密码加密一般的应用方式是总结Java的密码加密方式密码加密【这里采用的
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2