An improvement of tate paring with supersingular curve

Akito Kumano, Yasuyuki Nogami

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

Abstract

Vector decomposition problem has been proposed on some supersingular curves whose embedding degree is 2 for example. In order to apply the problem as a trapdoor for some innovative cryptosystems, it is necessary to make pairing-related calculations more efficient. Our previous work has considered an approach for Tate pairing on a supersingular curve of embedding degree 2 over extension field of extension degree 2. It improved both Miller's algorithm and final exponentiation that was required for the Tate pairing. In detail, one multiplication in the calculation of Miller's loop was eliminated by using a twist mapping. This paper shows a more improved calculation of pairing with some experimental result for the efficiency discussion.

Original languageEnglish
Title of host publication2015 IEEE 2nd International Conference on InformationScience and Security, ICISS 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Print)9781467386111
DOIs
Publication statusPublished - Jan 4 2016
Event2nd IEEE International Conference on Information Science and Security, ICISS 2015 - Seoul, Korea, Republic of
Duration: Dec 14 2015Dec 16 2015

Other

Other2nd IEEE International Conference on Information Science and Security, ICISS 2015
CountryKorea, Republic of
CitySeoul
Period12/14/1512/16/15

Fingerprint

Cryptography
Decomposition

ASJC Scopus subject areas

  • Safety, Risk, Reliability and Quality
  • Computer Networks and Communications
  • Information Systems

Cite this

Kumano, A., & Nogami, Y. (2016). An improvement of tate paring with supersingular curve. In 2015 IEEE 2nd International Conference on InformationScience and Security, ICISS 2015 [7370982] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICISSEC.2015.7370982

An improvement of tate paring with supersingular curve. / Kumano, Akito; Nogami, Yasuyuki.

2015 IEEE 2nd International Conference on InformationScience and Security, ICISS 2015. Institute of Electrical and Electronics Engineers Inc., 2016. 7370982.

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

Kumano, A & Nogami, Y 2016, An improvement of tate paring with supersingular curve. in 2015 IEEE 2nd International Conference on InformationScience and Security, ICISS 2015., 7370982, Institute of Electrical and Electronics Engineers Inc., 2nd IEEE International Conference on Information Science and Security, ICISS 2015, Seoul, Korea, Republic of, 12/14/15. https://doi.org/10.1109/ICISSEC.2015.7370982
Kumano A, Nogami Y. An improvement of tate paring with supersingular curve. In 2015 IEEE 2nd International Conference on InformationScience and Security, ICISS 2015. Institute of Electrical and Electronics Engineers Inc. 2016. 7370982 https://doi.org/10.1109/ICISSEC.2015.7370982
Kumano, Akito ; Nogami, Yasuyuki. / An improvement of tate paring with supersingular curve. 2015 IEEE 2nd International Conference on InformationScience and Security, ICISS 2015. Institute of Electrical and Electronics Engineers Inc., 2016.
@inproceedings{6fcf23ba2abf44359d33403c98acd912,
title = "An improvement of tate paring with supersingular curve",
abstract = "Vector decomposition problem has been proposed on some supersingular curves whose embedding degree is 2 for example. In order to apply the problem as a trapdoor for some innovative cryptosystems, it is necessary to make pairing-related calculations more efficient. Our previous work has considered an approach for Tate pairing on a supersingular curve of embedding degree 2 over extension field of extension degree 2. It improved both Miller's algorithm and final exponentiation that was required for the Tate pairing. In detail, one multiplication in the calculation of Miller's loop was eliminated by using a twist mapping. This paper shows a more improved calculation of pairing with some experimental result for the efficiency discussion.",
author = "Akito Kumano and Yasuyuki Nogami",
year = "2016",
month = "1",
day = "4",
doi = "10.1109/ICISSEC.2015.7370982",
language = "English",
isbn = "9781467386111",
booktitle = "2015 IEEE 2nd International Conference on InformationScience and Security, ICISS 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - An improvement of tate paring with supersingular curve

AU - Kumano, Akito

AU - Nogami, Yasuyuki

PY - 2016/1/4

Y1 - 2016/1/4

N2 - Vector decomposition problem has been proposed on some supersingular curves whose embedding degree is 2 for example. In order to apply the problem as a trapdoor for some innovative cryptosystems, it is necessary to make pairing-related calculations more efficient. Our previous work has considered an approach for Tate pairing on a supersingular curve of embedding degree 2 over extension field of extension degree 2. It improved both Miller's algorithm and final exponentiation that was required for the Tate pairing. In detail, one multiplication in the calculation of Miller's loop was eliminated by using a twist mapping. This paper shows a more improved calculation of pairing with some experimental result for the efficiency discussion.

AB - Vector decomposition problem has been proposed on some supersingular curves whose embedding degree is 2 for example. In order to apply the problem as a trapdoor for some innovative cryptosystems, it is necessary to make pairing-related calculations more efficient. Our previous work has considered an approach for Tate pairing on a supersingular curve of embedding degree 2 over extension field of extension degree 2. It improved both Miller's algorithm and final exponentiation that was required for the Tate pairing. In detail, one multiplication in the calculation of Miller's loop was eliminated by using a twist mapping. This paper shows a more improved calculation of pairing with some experimental result for the efficiency discussion.

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

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

U2 - 10.1109/ICISSEC.2015.7370982

DO - 10.1109/ICISSEC.2015.7370982

M3 - Conference contribution

AN - SCOPUS:84964575570

SN - 9781467386111

BT - 2015 IEEE 2nd International Conference on InformationScience and Security, ICISS 2015

PB - Institute of Electrical and Electronics Engineers Inc.

ER -