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

Yuki Kono, Yasuyuki Nogami

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish
Title of host publicationProceedings - 2014 2nd International Symposium on Computing and Networking, CANDAR 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages519-524
Number of pages6
ISBN (Print)9781479941520
DOIs
Publication statusPublished - Feb 27 2015
Event2nd International Symposium on Computing and Networking, CANDAR 2014 - Shizuoka, Japan
Duration: Dec 10 2014Dec 12 2014

Other

Other2nd International Symposium on Computing and Networking, CANDAR 2014
CountryJapan
CityShizuoka
Period12/10/1412/12/14

Fingerprint

Cryptography
Experiments

Keywords

  • BarretoNaehrig curve
  • Discrete logarithm
  • Elliptic curve
  • Pairing
  • Tagtracing
  • XTR

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Kono, Y., & Nogami, Y. (2015). An application of XTR for the discrete logarithm problem on Barreto - Naehrig curve. In Proceedings - 2014 2nd International Symposium on Computing and Networking, CANDAR 2014 (pp. 519-524). [7052239] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CANDAR.2014.60

An application of XTR for the discrete logarithm problem on Barreto - Naehrig curve. / Kono, Yuki; Nogami, Yasuyuki.

Proceedings - 2014 2nd International Symposium on Computing and Networking, CANDAR 2014. Institute of Electrical and Electronics Engineers Inc., 2015. p. 519-524 7052239.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kono, Y & Nogami, Y 2015, An application of XTR for the discrete logarithm problem on Barreto - Naehrig curve. in Proceedings - 2014 2nd International Symposium on Computing and Networking, CANDAR 2014., 7052239, Institute of Electrical and Electronics Engineers Inc., pp. 519-524, 2nd International Symposium on Computing and Networking, CANDAR 2014, Shizuoka, Japan, 12/10/14. https://doi.org/10.1109/CANDAR.2014.60
Kono Y, Nogami Y. An application of XTR for the discrete logarithm problem on Barreto - Naehrig curve. In Proceedings - 2014 2nd International Symposium on Computing and Networking, CANDAR 2014. Institute of Electrical and Electronics Engineers Inc. 2015. p. 519-524. 7052239 https://doi.org/10.1109/CANDAR.2014.60
Kono, Yuki ; Nogami, Yasuyuki. / An application of XTR for the discrete logarithm problem on Barreto - Naehrig curve. Proceedings - 2014 2nd International Symposium on Computing and Networking, CANDAR 2014. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 519-524
@inproceedings{fb82edc9e7d2475d92609bf39a7bbda8,
title = "An application of XTR for the discrete logarithm problem on Barreto - Naehrig curve",
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.",
keywords = "BarretoNaehrig curve, Discrete logarithm, Elliptic curve, Pairing, Tagtracing, XTR",
author = "Yuki Kono and Yasuyuki Nogami",
year = "2015",
month = "2",
day = "27",
doi = "10.1109/CANDAR.2014.60",
language = "English",
isbn = "9781479941520",
pages = "519--524",
booktitle = "Proceedings - 2014 2nd International Symposium on Computing and Networking, CANDAR 2014",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

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

SN - 9781479941520

SP - 519

EP - 524

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

PB - Institute of Electrical and Electronics Engineers Inc.

ER -