双基数链算法计算Tate对的一种改进

翁江; 豆允旗; 马传贵

doi:10.3969/j.issn.0372-2112.2012.09.012

您当前的位置：

首页 >

文章列表页 >

双基数链算法计算Tate对的一种改进

学术论文 | 更新时间：2025-07-16

- 双基数链算法计算Tate对的一种改进
- Refinements of Double-Base Chains Algorithm for Computing Tate Pairing
- 电子学报 2012年40卷第9期页码：1775-1782
- 作者机构：
  
  信息工程大学信息工程学院,河南,郑州,450002
- 作者简介：
- 基金信息：
  
  国家高技术研究发展计划 (863计划)课题 (No.2009AA01Z417)
- DOI：10.3969/j.issn.0372-2112.2012.09.012
  中图分类号： TP309
- 纸质出版：2012
- 稿件说明：
移动端阅览
翁江, 豆允旗, 马传贵. 双基数链算法计算Tate对的一种改进[J]. 电子学报, 2012,40(9):1775-1782.

WENG Jiang, DOU Yun-qi, MA Chuan-gui. Refinements of Double-Base Chains Algorithm for Computing Tate Pairing[J]. Acta Electronica Sinica, 2012, 40(9): 1775-1782.
翁江, 豆允旗, 马传贵. 双基数链算法计算Tate对的一种改进[J]. 电子学报, 2012,40(9):1775-1782. DOI： 10.3969/j.issn.0372-2112.2012.09.012.

WENG Jiang, DOU Yun-qi, MA Chuan-gui. Refinements of Double-Base Chains Algorithm for Computing Tate Pairing[J]. Acta Electronica Sinica, 2012, 40(9): 1775-1782. DOI： 10.3969/j.issn.0372-2112.2012.09.012.

摘要

双线性对在基于身份的密码体制中有着广泛的应用.Miller算法是计算双线性对的核心算法.本文在双基数链计算Tate对的基础上给出了一种高效的Miller算法.通过范函数和共轭技巧的应用

减少了Miller算法中有理函数直线和垂线的数量并用共轭代替了求逆运算.结果表明新算法与已有算法相比效率提高了10%以上.

Abstract

Pairings have been widely used in the study of identity-based cryptosystems (IBC).Miller algorithm is the key of computing pairings.We propose an efficient Miller algorithm computing Tate pairing based on the double-base chain.Through the application of norm function and conjugate technique

our refinements reduce the total number of lines and vertical lines in the rational function

and replace the inverse by its conjugate in Miller algorithm.Results show that the efficiency of our algorithm can be improved by more than 10% compared with the previous method.

关键词

Keywords

references

浏览量

1434

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

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

Jacobi Quartic曲线上GLV/GLS标量乘算法

基于椭圆曲线的隐私增强认证密钥协商协议

优化扩域上椭圆曲线标量乘的一个新算法