密码学基础,读论文经常遇见。见下图
双线性映射,
有三个素数p阶群乘法循环群G1⋅G2,GT,三个群存在一个映射关系(函数)e:G1∗G2→GT,且满足以下性质:
双线性(Bilinearity):对于任意的g1∈G1,g2∈G2,均有e(g1a,g2b)=e(g1,g2)ab成立;
非退化性(Non-degeneracy):∃g1∈G1,g2∈G2使得 e(g1,g2)=1GT(GT单位元)。非退化性保证了只要我们选择椭圆曲线上的非单位成员G,就能得到目标群中的非单位元
可计算性(Computability):存在有效的算法,对于∀g1∈G1,g2∈G2,可计算e(g1,g2),显而易见只有这样才具有可实用性。
特殊情况下G1=G2则称该双线性配对是对称的,否则是非对称的。另外还存在一种合数阶的双线性配对,不再详述!
关于双线性映射可以通过有限域上的超椭圆曲线上的Tate对或Weil对来构造。基于pairing密码学实现库可参考PBC (Pairing-Based Cryptography) library:https://crypto.stanford.edu/pbc/
当然也有其他库可用,不再列举。
标签:g2,G1,合数,映射,双线性,g1,G2 来源: https://www.cnblogs.com/shazi2925/p/15958587.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。