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 -