基于双基数链的Tate对快速算法

• 作者: 陈厚友 马传贵
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 双基数链 除子 Miller算法 Tate对
• 年，卷（期）: 2011,（2）
• 页码范围: 408-413
• 分类号: TP309
• 字数: 5758字
• 语种: 中文

摘要

椭圆曲线上双线性对快速实现的核心是Miller算法.本文给出了一种改进的Miller算法,其核心思想是将{2,3}-双基数链与Millier算法相结合,此算法在计算双线性对时能够有效地减少Miller算法中的迭代次数,而更有价值的是,此算法不仅适用于超奇异椭圆曲线同时还适用于一般的椭圆曲线.由本文给出的实验结果可知,新算法与其它现有的算法相比其效率提高约10.6%-20.3%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马传贵		5	43	3.0	5.0
2	陈厚友		1	6	1.0	1.0