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。

相关文章

python使用库爬取m3u8文件的示例

python使用库爬取m3u8文件的示例

《python使用库爬取m3u8文件的示例》本文主要介绍了python使用库爬取m3u8文件的示例,可以使用requests、m3u8、ffmpeg等库,实现获取、解析、下载视频片段并合并等步骤,具有... 目录一、准备工作二、获取m3u8文件内容三、解析m3u8文件四、下载视频片段五、合并视频片段六、错误
阅读更多...
gitlab安装及邮箱配置和常用使用方式

gitlab安装及邮箱配置和常用使用方式

《gitlab安装及邮箱配置和常用使用方式》：本文主要介绍gitlab安装及邮箱配置和常用使用方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1.安装GitLab2.配置GitLab邮件服务3.GitLab的账号注册邮箱验证及其分组4.gitlab分支和标签的
阅读更多...
SpringBoot3应用中集成和使用Spring Retry的实践记录

SpringBoot3应用中集成和使用Spring Retry的实践记录

《SpringBoot3应用中集成和使用SpringRetry的实践记录》SpringRetry为SpringBoot3提供重试机制,支持注解和编程式两种方式,可配置重试策略与监听器,适用于临时性故... 目录1. 简介2. 环境准备3. 使用方式3.1 注解方式 基础使用自定义重试策略失败恢复机制注意事项
阅读更多...
MySQL MCP 服务器安装配置最佳实践

MySQL MCP 服务器安装配置最佳实践

《MySQLMCP服务器安装配置最佳实践》本文介绍MySQLMCP服务器的安装配置方法,本文结合实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下... 目录mysql MCP 服务器安装配置指南简介功能特点安装方法数据库配置使用MCP Inspector进行调试开发指
阅读更多...
nginx启动命令和默认配置文件的使用

nginx启动命令和默认配置文件的使用

《nginx启动命令和默认配置文件的使用》：本文主要介绍nginx启动命令和默认配置文件的使用,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录常见命令nginx.conf配置文件location匹配规则图片服务器总结常见命令# 默认配置文件启动./nginx
阅读更多...
在Windows上使用qemu安装ubuntu24.04服务器的详细指南

在Windows上使用qemu安装ubuntu24.04服务器的详细指南

《在Windows上使用qemu安装ubuntu24.04服务器的详细指南》本文介绍了在Windows上使用QEMU安装Ubuntu24.04的全流程：安装QEMU、准备ISO镜像、创建虚拟磁盘、配置... 目录1. 安装QEMU环境2. 准备Ubuntu 24.04镜像3. 启动QEMU安装Ubuntu4
阅读更多...
使用Python和OpenCV库实现实时颜色识别系统

使用Python和OpenCV库实现实时颜色识别系统

《使用Python和OpenCV库实现实时颜色识别系统》：本文主要介绍使用Python和OpenCV库实现的实时颜色识别系统,这个系统能够通过摄像头捕捉视频流,并在视频中指定区域内识别主要颜色（红... 目录一、引言二、系统概述三、代码解析1. 导入库2. 颜色识别函数3. 主程序循环四、HSV色彩空间详解
阅读更多...
Windows下C++使用SQLitede的操作过程

Windows下C++使用SQLitede的操作过程

《Windows下C++使用SQLitede的操作过程》本文介绍了Windows下C++使用SQLite的安装配置、CppSQLite库封装优势、核心功能（如数据库连接、事务管理）、跨平台支持及性能优... 目录Windows下C++使用SQLite1、安装2、代码示例CppSQLite：C++轻松操作SQ
阅读更多...
Python常用命令提示符使用方法详解

Python常用命令提示符使用方法详解

《Python常用命令提示符使用方法详解》在学习python的过程中,我们需要用到命令提示符(CMD)进行环境的配置,：本文主要介绍Python常用命令提示符使用方法的相关资料,文中通过代码介绍的... 目录一、python环境基础命令【Windows】1、检查Python是否安装2、 查看Python的安
阅读更多...
Python UV安装、升级、卸载详细步骤记录

Python UV安装、升级、卸载详细步骤记录

《PythonUV安装、升级、卸载详细步骤记录》：本文主要介绍PythonUV安装、升级、卸载的详细步骤,uv是Astral推出的下一代Python包与项目管理器,主打单一可执行文件、极致性能... 目录安装检查升级设置自动补全卸载UV 命令总结 官方文档详见：https://docs.astral.sh/
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2