Isomorphic mapping for Ate-based pairing over KSS curve of embedding degree 18

Md Al Amin Khandaker, Yasuyuki Nogami

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

Abstract

Pairing based cryptography is considered as the next generation of security for which it attracts many researcher to work on faster and efficient pairing to make it practical. Among the several challenges of efficient pairing; efficient scalar multiplication of rational point defined over extension field of degree k ≥ 12 is important. However, there exists isomorphic rational point group defined over relatively lower degree extension field. Exploiting such property, this paper has showed a mapping technique between isomorphic rational point groups in the context of Ate-based pairing with Kachisa-Schaefer-Scott (KSS) pairing friendly curve of embedding degree k = 18. In the case of KSS curve, there exists sub-field sextic twisted curve that includes sextic twisted isomorphic rational point group defined over Fp3. This paper has showed the mapping procedure from certain Fp18 rational point group to its sub-field isomorphic rational point group in Fp3 and vice versa. This paper has also showed that scalar multiplication is about 20 times faster after applying the proposed mapping which in-turns resembles that the impact of this mapping will greatly enhance the pairing operation in KSS curve.

Original languageEnglish
Title of host publicationProceedings - 2016 4th International Symposium on Computing and Networking, CANDAR 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages629-634
Number of pages6
ISBN (Electronic)9781509026555
DOIs
Publication statusPublished - Jan 13 2017
Event4th International Symposium on Computing and Networking, CANDAR 2016 - Hiroshima, Japan
Duration: Nov 22 2016Nov 25 2016

Other

Other4th International Symposium on Computing and Networking, CANDAR 2016
CountryJapan
CityHiroshima
Period11/22/1611/25/16

Fingerprint

Point groups
Cryptography

ASJC Scopus subject areas

  • Computer Science Applications
  • Hardware and Architecture
  • Signal Processing
  • Computer Networks and Communications

Cite this

Khandaker, M. A. A., & Nogami, Y. (2017). Isomorphic mapping for Ate-based pairing over KSS curve of embedding degree 18. In Proceedings - 2016 4th International Symposium on Computing and Networking, CANDAR 2016 (pp. 629-634). [7818683] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CANDAR.2016.38

Isomorphic mapping for Ate-based pairing over KSS curve of embedding degree 18. / Khandaker, Md Al Amin; Nogami, Yasuyuki.

Proceedings - 2016 4th International Symposium on Computing and Networking, CANDAR 2016. Institute of Electrical and Electronics Engineers Inc., 2017. p. 629-634 7818683.

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

Khandaker, MAA & Nogami, Y 2017, Isomorphic mapping for Ate-based pairing over KSS curve of embedding degree 18. in Proceedings - 2016 4th International Symposium on Computing and Networking, CANDAR 2016., 7818683, Institute of Electrical and Electronics Engineers Inc., pp. 629-634, 4th International Symposium on Computing and Networking, CANDAR 2016, Hiroshima, Japan, 11/22/16. https://doi.org/10.1109/CANDAR.2016.38
Khandaker MAA, Nogami Y. Isomorphic mapping for Ate-based pairing over KSS curve of embedding degree 18. In Proceedings - 2016 4th International Symposium on Computing and Networking, CANDAR 2016. Institute of Electrical and Electronics Engineers Inc. 2017. p. 629-634. 7818683 https://doi.org/10.1109/CANDAR.2016.38
Khandaker, Md Al Amin ; Nogami, Yasuyuki. / Isomorphic mapping for Ate-based pairing over KSS curve of embedding degree 18. Proceedings - 2016 4th International Symposium on Computing and Networking, CANDAR 2016. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 629-634
@inproceedings{23e736aac03545579296a56517ff548c,
title = "Isomorphic mapping for Ate-based pairing over KSS curve of embedding degree 18",
abstract = "Pairing based cryptography is considered as the next generation of security for which it attracts many researcher to work on faster and efficient pairing to make it practical. Among the several challenges of efficient pairing; efficient scalar multiplication of rational point defined over extension field of degree k ≥ 12 is important. However, there exists isomorphic rational point group defined over relatively lower degree extension field. Exploiting such property, this paper has showed a mapping technique between isomorphic rational point groups in the context of Ate-based pairing with Kachisa-Schaefer-Scott (KSS) pairing friendly curve of embedding degree k = 18. In the case of KSS curve, there exists sub-field sextic twisted curve that includes sextic twisted isomorphic rational point group defined over Fp3. This paper has showed the mapping procedure from certain Fp18 rational point group to its sub-field isomorphic rational point group in Fp3 and vice versa. This paper has also showed that scalar multiplication is about 20 times faster after applying the proposed mapping which in-turns resembles that the impact of this mapping will greatly enhance the pairing operation in KSS curve.",
author = "Khandaker, {Md Al Amin} and Yasuyuki Nogami",
year = "2017",
month = "1",
day = "13",
doi = "10.1109/CANDAR.2016.38",
language = "English",
pages = "629--634",
booktitle = "Proceedings - 2016 4th International Symposium on Computing and Networking, CANDAR 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Isomorphic mapping for Ate-based pairing over KSS curve of embedding degree 18

AU - Khandaker, Md Al Amin

AU - Nogami, Yasuyuki

PY - 2017/1/13

Y1 - 2017/1/13

N2 - Pairing based cryptography is considered as the next generation of security for which it attracts many researcher to work on faster and efficient pairing to make it practical. Among the several challenges of efficient pairing; efficient scalar multiplication of rational point defined over extension field of degree k ≥ 12 is important. However, there exists isomorphic rational point group defined over relatively lower degree extension field. Exploiting such property, this paper has showed a mapping technique between isomorphic rational point groups in the context of Ate-based pairing with Kachisa-Schaefer-Scott (KSS) pairing friendly curve of embedding degree k = 18. In the case of KSS curve, there exists sub-field sextic twisted curve that includes sextic twisted isomorphic rational point group defined over Fp3. This paper has showed the mapping procedure from certain Fp18 rational point group to its sub-field isomorphic rational point group in Fp3 and vice versa. This paper has also showed that scalar multiplication is about 20 times faster after applying the proposed mapping which in-turns resembles that the impact of this mapping will greatly enhance the pairing operation in KSS curve.

AB - Pairing based cryptography is considered as the next generation of security for which it attracts many researcher to work on faster and efficient pairing to make it practical. Among the several challenges of efficient pairing; efficient scalar multiplication of rational point defined over extension field of degree k ≥ 12 is important. However, there exists isomorphic rational point group defined over relatively lower degree extension field. Exploiting such property, this paper has showed a mapping technique between isomorphic rational point groups in the context of Ate-based pairing with Kachisa-Schaefer-Scott (KSS) pairing friendly curve of embedding degree k = 18. In the case of KSS curve, there exists sub-field sextic twisted curve that includes sextic twisted isomorphic rational point group defined over Fp3. This paper has showed the mapping procedure from certain Fp18 rational point group to its sub-field isomorphic rational point group in Fp3 and vice versa. This paper has also showed that scalar multiplication is about 20 times faster after applying the proposed mapping which in-turns resembles that the impact of this mapping will greatly enhance the pairing operation in KSS curve.

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

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

U2 - 10.1109/CANDAR.2016.38

DO - 10.1109/CANDAR.2016.38

M3 - Conference contribution

AN - SCOPUS:85015213179

SP - 629

EP - 634

BT - Proceedings - 2016 4th International Symposium on Computing and Networking, CANDAR 2016

PB - Institute of Electrical and Electronics Engineers Inc.

ER -