Efficient non symmetric pairing groups on ordinary pairing friendly curve of embedding degree 1

Tetsuya Izuta; Yasuyuki Nogami; Yoshitaka Morikawa

doi:10.1109/icc.2011.5962421

Efficient non symmetric pairing groups on ordinary pairing friendly curve of embedding degree 1

Tetsuya Izuta, Yasuyuki Nogami, Yoshitaka Morikawa

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Recently, ordinary pairing-friendly elliptic curves whose embedding degree is 1 have been often focused on, for example some composite order pairing-based cryptographies do. In the case of non-symmetric pairings whose embedding degree is larger than 2, recent efficient pairing techniques such as Rate and Xate pairings adopt a certain special rational point group with an efficient isomorphic mapping and then accelerate pairing-related operations such as a pairing calculation and a scalar multiplication. Based on cubic, quartic, and sextic twists, this paper shows how to activate these efficient techniques together with point compression on pairing-friendly curves of embedding degree 1.

Original language	English
Title of host publication	2011 IEEE International Conference on Communications, ICC 2011
DOIs	https://doi.org/10.1109/icc.2011.5962421
Publication status	Published - Sep 2 2011
Event	2011 IEEE International Conference on Communications, ICC 2011 - Kyoto, Japan Duration: Jun 5 2011 → Jun 9 2011

Publication series

Name	IEEE International Conference on Communications
ISSN (Print)	0536-1486

Other

Other	2011 IEEE International Conference on Communications, ICC 2011
Country/Territory	Japan
City	Kyoto
Period	6/5/11 → 6/9/11

Keywords

embedding degree 1
non-symmetric pairing
pairing
twist

ASJC Scopus subject areas

Computer Networks and Communications
Electrical and Electronic Engineering

Access to Document

10.1109/icc.2011.5962421

Cite this

Efficient non symmetric pairing groups on ordinary pairing friendly curve of embedding degree 1. / Izuta, Tetsuya; Nogami, Yasuyuki; Morikawa, Yoshitaka.

2011 IEEE International Conference on Communications, ICC 2011. 2011. 5962421 (IEEE International Conference on Communications).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Izuta, T, Nogami, Y & Morikawa, Y 2011, Efficient non symmetric pairing groups on ordinary pairing friendly curve of embedding degree 1. in 2011 IEEE International Conference on Communications, ICC 2011., 5962421, IEEE International Conference on Communications, 2011 IEEE International Conference on Communications, ICC 2011, Kyoto, Japan, 6/5/11. https://doi.org/10.1109/icc.2011.5962421

@inproceedings{0bd1c4b4038d4b06865227cc7632f05e,

title = "Efficient non symmetric pairing groups on ordinary pairing friendly curve of embedding degree 1",

abstract = "Recently, ordinary pairing-friendly elliptic curves whose embedding degree is 1 have been often focused on, for example some composite order pairing-based cryptographies do. In the case of non-symmetric pairings whose embedding degree is larger than 2, recent efficient pairing techniques such as Rate and Xate pairings adopt a certain special rational point group with an efficient isomorphic mapping and then accelerate pairing-related operations such as a pairing calculation and a scalar multiplication. Based on cubic, quartic, and sextic twists, this paper shows how to activate these efficient techniques together with point compression on pairing-friendly curves of embedding degree 1.",

keywords = "embedding degree 1, non-symmetric pairing, pairing, twist",

author = "Tetsuya Izuta and Yasuyuki Nogami and Yoshitaka Morikawa",

year = "2011",

month = sep,

day = "2",

doi = "10.1109/icc.2011.5962421",

language = "English",

isbn = "9781612842332",

series = "IEEE International Conference on Communications",

booktitle = "2011 IEEE International Conference on Communications, ICC 2011",

note = "2011 IEEE International Conference on Communications, ICC 2011 ; Conference date: 05-06-2011 Through 09-06-2011",

}

TY - GEN

T1 - Efficient non symmetric pairing groups on ordinary pairing friendly curve of embedding degree 1

AU - Izuta, Tetsuya

AU - Nogami, Yasuyuki

AU - Morikawa, Yoshitaka

PY - 2011/9/2

Y1 - 2011/9/2

N2 - Recently, ordinary pairing-friendly elliptic curves whose embedding degree is 1 have been often focused on, for example some composite order pairing-based cryptographies do. In the case of non-symmetric pairings whose embedding degree is larger than 2, recent efficient pairing techniques such as Rate and Xate pairings adopt a certain special rational point group with an efficient isomorphic mapping and then accelerate pairing-related operations such as a pairing calculation and a scalar multiplication. Based on cubic, quartic, and sextic twists, this paper shows how to activate these efficient techniques together with point compression on pairing-friendly curves of embedding degree 1.

AB - Recently, ordinary pairing-friendly elliptic curves whose embedding degree is 1 have been often focused on, for example some composite order pairing-based cryptographies do. In the case of non-symmetric pairings whose embedding degree is larger than 2, recent efficient pairing techniques such as Rate and Xate pairings adopt a certain special rational point group with an efficient isomorphic mapping and then accelerate pairing-related operations such as a pairing calculation and a scalar multiplication. Based on cubic, quartic, and sextic twists, this paper shows how to activate these efficient techniques together with point compression on pairing-friendly curves of embedding degree 1.

KW - embedding degree 1

KW - non-symmetric pairing

KW - pairing

KW - twist

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

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

U2 - 10.1109/icc.2011.5962421

DO - 10.1109/icc.2011.5962421

M3 - Conference contribution

AN - SCOPUS:80052157406

SN - 9781612842332

T3 - IEEE International Conference on Communications

BT - 2011 IEEE International Conference on Communications, ICC 2011

T2 - 2011 IEEE International Conference on Communications, ICC 2011

Y2 - 5 June 2011 through 9 June 2011

ER -

Efficient non symmetric pairing groups on ordinary pairing friendly curve of embedding degree 1

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this