Refinements of Double-Base Chains Algorithm for Computing Tate Pairing

WENG Jiang; DOU Yun-qi; MA Chuan-gui

doi:10.3969/j.issn.0372-2112.2012.09.012

您当前的位置：

首页 >

文章列表页 >

Refinements of Double-Base Chains Algorithm for Computing Tate Pairing

更新时间：2025-07-16

- Refinements of Double-Base Chains Algorithm for Computing Tate Pairing
- Acta Electronica Sinica Vol. 40, Issue 9, Pages: 1775-1782(2012)
- 作者机构：
  
  信息工程大学信息工程学院,河南,郑州,450002
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.0372-2112.2012.09.012
  CLC： TP309
- Published：2012
- 稿件说明：
移动端阅览
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：

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

Views

1434

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Fast Tate Pairing Algorithm Using Double-Base Chains

GLV/GLS Scalar Multiplication on Jacobi Quartic Curves

Privacy-Enhancing Authenticated Key Agreement Protocols Based on Elliptic Curve Cryptosystem

A New Method of Scalar Multiplication of Elliptic Curve over OEF

Related Author

MA Chuan-gui

CHEN Hou-you

JI Wei-feng

MENG Hao

ZHANG Lin-feng

LI Ying-qi

WU Xuan

WENG Jiang

Related Institution

Zhengzhou Information Science and Technology Institute

School of Network and Information Security, Xidian University

Information and Navigation College, Air Force Engineering University

Unit 10, Courtyard 14, Fuxing Road

Institute of Electronic Technology, the PLA Information Engineering University

⁰