java密码学原型算法_java密码学原型算法实现—

java密码学原型算法实现——双线性对

Java 密码学原型算法实现——双线性对

1、背景介绍

如何使用jPBC 库进行双线性群初始化，包括：

(1)质数阶双线性群(Prime-Order Bilinear Groups)；

(2)合数阶双线性群(Composite-Order Bilinear Groups)；

如何使用jPBC 库执行双线性群运算，包括：

(1)指数群Z 的加法和乘法；

(2)双线性群G 的乘法和指数幂；

(3) 目标群GT 的乘法和指数幂

(4)双线性群G 映射到目标群GT 的对(Pairing)运算；

(5)使用jPBC 库的一些注意事项。

jPBC 2.0.0 实际上提供了DPVS 的实现，也是正确的。有兴趣的朋友们可以自己研究

一下，我在这里就不详述了。如何使用jPBC 2.0.0 的多线性对(Multilinear Maps)函

数库；这方面我自己一直没找时间测试一下多线性对函数库，实际上近期我也不太想测试

这个库，主要有两方面的原因。

现在所构造出来的多线性对并非密码学中的理想多线性对(Ideal Multilinear

Maps)，而是候选多线性对(Candidate Multilinear Maps)，后者在使用上有很多的限

制。 jPBC 2.0.0 实现的多线性对是[CLT-14]的方案，但这个方案已经被证明是不安全的

了。

2、双线性群简介

这里我直接引用自己的二篇水文来介绍(都是凑数用的…)选择密文安全的身份及广

播加密方案，密码学报，Experimental performance comparisons between (H) IBE

schemes over composite-order and prime-order bilinear groups，IBCAST 2014。

3、质数阶双线性群(Prime-Order Bilinear Groups)

质数双线性群可以由五元组 p ,G ,G ,G ,e 来描述。五元组中是一个与安全常数

 1 2 T  p

G , G , G e e :G G G

 相关的大质数， 1 2 T 是阶为p 的乘法循环群，为双线性映射 1 2 T ，

它满足以下3 个条件：

(1)双线性(Bilinear)：对任意的g G ,h G ,a,b Z ，有

1 2 p

a b ab

e g , h  e g, h ；

(2)非退化性(Non-degeneracy)至少存在元素g G ,g G ，满足

1 1 2 2

e g , g  1；

1 2

(3)可计算性(Efficiency)：对于任意的u G ,v G ，存在一个与给定安全常数

1 2

 相关的多项式时间算法，可以高效地计算e u,v ；

 

现在的密码学相关论文中，习惯将G , G 设置为乘法循环群。但是，基于椭圆曲线的

1 2

双线性群构造中，G , G 是加法群。所以在大约2005 年以前的论文中，双线性群一般写成

1 2

加法群形式。jPBC 中将G , G 表示称为了乘法循环群，因此在实现写成加法群形式的方案

java密码学原型算法_java密码学原型算法实现——双线性对.pdf相关推荐

java gc回收算法_Java GC回收算法-判定一个对象是否可以回收
开源推荐推荐一款一站式性能监控工具(开源项目) Pepper-Metrics是跟一位同事一起开发的开源组件,主要功能是通过比较轻量的方式与常用开源组件(jedis/mybatis/motan/dub ...
6种java垃圾回收算法_Java垃圾回收算法
主要根据以下3篇博客做的整理 http://blog.csdn.net/zsuguangh/article/details/6429592 http://www.cnblogs.com/ywl925/ ...
垃圾回收算法_Java 垃圾回收算法与几种垃圾回收器
一.如何确定某个对象是"垃圾"? 目前主流垃圾回收器都采用的是可达性分析算法来判断对象是否已经存活,不使用引用计数算法判断对象时候存活的原因在于该算法很难解决相互引用的问题.如何确 ...
java 大整数编程_Java编程--RSA算法中的大整数运算
Java编程–RSA算法中的大整数运算 RSA原理浅析 RSA是利用陷门单向函数实现的,其安全基础依赖于大整数的分解问题的难解性算法过程为了加深对RSA算法的了解,接下来通过简单的一个例子来分析一 ...
java常用算法_JAVA编程常用算法——冒泡排序
一.冒泡排序算法运作的过程 (1)比较相邻的元素.如果第一个比第二个大,就交换他们两个. (2)对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对.在这一点,最后的元素应该会是最大的数. (3 ...
java 二维链表_Java数据结构与算法----数组与链表
数据类型 1 数据类型介绍数据类型的分类(按照结构划分):线性结构和非线性结构线性结构:线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系线性结构有两种不同的存储结构,即顺序 ...
java快排原理_Java数据结构与算法——快速排序
声明:码字不易,转载请注明出处,欢迎文章下方讨论交流. 前言:Java数据结构与算法专题会不定时更新,欢迎各位读者监督.本篇文章介绍排序算法中最常用也是面试中最容易考到的排序算法--快排,包括快排的思 ...
java冒泡遍历对象_Java经典排序算法（冒泡、选择、插入）
排序算法说明排序说明对一序列对象根据某个关键字进行排序. 术语说明稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面: 不稳定:如果a原本在b的前面,而a=b,排序之后a可能会出现在b ...
java string逆序_java经典入门算法题，java初学者必备
java经典入门算法题开头求关注警告喜欢这样文章的可以关注我,我会持续更新,你们的关注是我更新的动力!需要更多java学习资料的也可以私信我! 祝关注我的人都:身体健康,财源广进,福如东海,寿比 ...

java密码学原型算法_java密码学原型算法实现——双线性对.pdf

java密码学原型算法_java密码学原型算法实现——双线性对.pdf相关推荐

最新文章

热门文章