Faster Final Exponentiation on the KSS18 Curve

被引：3

作者：

Cai, Shi Ping ^{[1
]}

Hu, Zhi ^{[2
]}

Zhao, Chang An ^{[1
,3
]}

机构：

[1] Sun Yat Sen Univ, Sch Math, Guangzhou 510275, Peoples R China

[2] Cent South Univ, Sch Math & Stat, Changsha, Hunan, Peoples R China

[3] Guangdong Key Lab Informat Secur, Guangzhou 510006, Peoples R China

来源：

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES | 2022年 / E105卷 / 08期

基金：

中国国家自然科学基金;

关键词：

final exponentiation; pairings; KSS curves; high security levels; PAIRINGS;

D O I：

10.1587/transfun.2021EAL2086

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

The final exponentiation affects the efficiency of pairing computations especially on pairing-friendly curves with high embedding degree. We propose an efficient method for computing the hard part of the final exponentiation on the KSS18 curve at the 192-bit security level. Implementations indicate that the computation of the final exponentiation is 8 :74% faster than the previously fastest result.

引用

页码：1162 / 1164

页数：3

共 12 条

[1]

Aranha D.F., RELIC is an Efficient LIbrary for Cryptography

[2] Updating Key Size Estimations for Pairings [J].

Barbulescu, Razvan ;

Duquesne, Sylvain .

JOURNAL OF CRYPTOLOGY, 2019, 32 (04) :1298-1336

[3]

Fuentes-Castaneda L., 2011, SELECTED AREAS CRYPT

[4] Low-cost addition-subtraction sequences for the final exponentiation in pairings [J].

Guzman-Trampe, Juan E. ;

Cruz-Cortes, Nareli ;

Dominguez Perez, Luis J. ;

Ortiz-Arroyo, Daniel ;

Rodriguez-Henriquez, Francisco .

FINITE FIELDS AND THEIR APPLICATIONS, 2014, 29 :1-17

[5]

Hayashida D., 2020, Report 2020/875

[6]

Koblitz N, 2005, LECT NOTES COMPUT SC, V3796, P13

[7] FACTORING POLYNOMIALS WITH RATIONAL COEFFICIENTS [J].

LENSTRA, AK ;

LENSTRA, HW ;

LOVASZ, L .

MATHEMATISCHE ANNALEN, 1982, 261 (04) :515-534

[8]

Paterson K.G., 2005, ADV ELLIPTIC CURVE C

[9]

Scott M, 2009, LECT NOTES COMPUT SC, V5671, P78, DOI 10.1007/978-3-642-03298-1_6

[10] Optimal Pairings [J].

Vercauteren, Frederik .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (01) :455-461

← 1 2 →