The Community for Technology Leaders
2014 Second International Symposium on Computing and Networking (CANDAR) (2014)
Shizuoka, Japan
Dec. 10, 2014 to Dec. 12, 2014
ISBN: 978-1-4799-4152-0
pp: 519-524
ABSTRACT
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.
INDEX TERMS
tagtracing, elliptic curve, pairing, BarretoNaehrig curve, discrete logarithm, XTR
CITATION

Y. Kono and Y. Nogami, "An Application of XTR for the Discrete Logarithm Problem on Barreto -- Naehrig Curve," 2014 Second International Symposium on Computing and Networking (CANDAR), Shizuoka, Japan, 2014, pp. 519-524.
doi:10.1109/CANDAR.2014.60
94 ms
(Ver 3.3 (11022016))