双线性对计算算法的优化

• 作者: 胡万宝 陈逢林
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 基于身份的密码系统 椭圆曲线 Weil/Tate对 非相邻表示型 Miller算法
• 年，卷（期）: 2010,（15）
• 所属期刊栏目: 研究、探讨
• 页码范围: 41-42,46
• 分类号: TP301.6
• 字数: 3555字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.15.013

摘要

基于身份的公钥密码体制独特的优点使其成为PKI公钥密码体制后的一个新研究热点.基于身份的密码体制的实现基于双线性对的快速计算,Miller算法是一种计算线性对的有效算法.利用窗口宽度为w的NAF倍乘算法,结合Miller算法,提出一种有效提高线性对计算速度的方法,这种方法倍加中加法运算次数改进为原来的2/w.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈逢林	安庆师范学院数学与计算科学学院	11	42	4.0	6.0
2	胡万宝	安庆师范学院数学与计算科学学院	32	52	4.0	5.0