TY - GEN

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

AU - Kono, Yuki

AU - Nogami, Yasuyuki

PY - 2015/2/27

Y1 - 2015/2/27

N2 - 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.

AB - 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.

KW - BarretoNaehrig curve

KW - Discrete logarithm

KW - Elliptic curve

KW - Pairing

KW - Tagtracing

KW - XTR

UR - http://www.scopus.com/inward/record.url?scp=84925423400&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84925423400&partnerID=8YFLogxK

U2 - 10.1109/CANDAR.2014.60

DO - 10.1109/CANDAR.2014.60

M3 - Conference contribution

AN - SCOPUS:84925423400

T3 - Proceedings - 2014 2nd International Symposium on Computing and Networking, CANDAR 2014

SP - 519

EP - 524

BT - Proceedings - 2014 2nd International Symposium on Computing and Networking, CANDAR 2014

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2nd International Symposium on Computing and Networking, CANDAR 2014

Y2 - 10 December 2014 through 12 December 2014

ER -