An application of XTR for the discrete logarithm problem on Barreto-Naehrig curve

被引：0

作者：

Kono, Yuki ^{[1
]}

Nogami, Yasuyuki ^{[1
]}

机构：

[1] Okayama Univ, Grad Sch Nat Sci & Technol, Kita Ku, 3-1-1 Tsushima Naka, Okayama 7008530, Japan

来源：

2014 SECOND INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR) | 2014年

关键词：

elliptic curve; pairing; Barreto-Naehrig curve; discrete logarithm; XTR; tag-tracing;

D O I：

10.1109/CANDAR.2014.60

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper considers the discrete logarithm problem (DLP) appeared in the context of pairing - based cryptography with Barreto - Naehrig (BN) curve. Since the embedding degree of BN curve is 12, the DLP is defined in the extension field Fp12, where p is the characteristic. This paper first points out that efficient and compact subgroup trace representation (ECSTR:XTR) is available for representing the DLP. Then, XTR-based rho method for solving the DLP is proposed. After that, its efficiency with and without tag tracing technique is evaluated by a small experiment.

引用

页码：519 / 524

页数：6

共 8 条

[1]

Barreto PSLM, 2006, LECT NOTES COMPUT SC, V3897, P319

[2]

Lee E., 2008, 040 CRYPT EPRINT ARC

[3]

Lenstra AK, 2000, LECT NOTES COMPUT SC, V1880, P1

[4] The Weil pairing, and its efficient calculation [J].

Miller, VS .

JOURNAL OF CRYPTOLOGY, 2004, 17 (04) :235-261

[5] Cyclic Vector Multiplication Algorithm and Existence Probability of Gauss Period Normal Basis [J].

Nekado, Kenta ;

Nogami, Yasuyuki ;

Kato, Hidehiro ;

Morikawa, Yoshitaka .

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (01) :172-179

[6]

Nogami Y, 2008, LECT NOTES COMPUT SC, V5209, P178, DOI 10.1007/978-3-540-85538-5_13

[7]

Sakai R., 2000, 2000 S CRYPTOGRAPHY, P26

[8]

Teske E, 2001, MATH COMPUT, V70, P809, DOI 10.1090/S0025-5718-00-01213-8

← 1 →