Polynomial generating pairing and its criterion for optimal pairing

Eunjeong Lee; Hyang Sook Lee; Cheol Min Park

doi:10.1007/s00200-014-0225-4

Polynomial generating pairing and its criterion for optimal pairing

Eunjeong Lee, Hyang Sook Lee, Cheol Min Park

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

Abstract

We define a polynomial generating pairing (PGP) and propose a method to construct a family of pairing friendly curves from PGP. We show that a bilinear map over the family is directly determined by the coefficients of the PGP and the map is non-degenerate under a minor condition which is satisfied with cryptographic parameters. Finally, we provide a criterion for PGP to obtain an optimal pairing.

Original language	English
Pages (from-to)	227-247
Number of pages	21
Journal	Applicable Algebra in Engineering, Communications and Computing
Volume	25
Issue number	4
DOIs	https://doi.org/10.1007/s00200-014-0225-4
State	Published - 18 Aug 2014

Bibliographical note

Funding Information:
The authors would like to thank the anonymous referees for the helpful comments. Eunjeong Lee was supported by Basic Science Research Program (Grant No. 2011-0022600). Hyang-Sook Lee was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Science, ICT and Future Planning (Grant No. 2012R1A2A1A03006706).

Publisher Copyright:
© 2014, Springer-Verlag Berlin Heidelberg.

Keywords

Optimal pairing
Pairing-friendly elliptic curve
Polynomial generating pairing

Access to Document

10.1007/s00200-014-0225-4

Cite this

@article{ca4a39ec74704178b90370b90fd6fcdc,

title = "Polynomial generating pairing and its criterion for optimal pairing",

abstract = "We define a polynomial generating pairing (PGP) and propose a method to construct a family of pairing friendly curves from PGP. We show that a bilinear map over the family is directly determined by the coefficients of the PGP and the map is non-degenerate under a minor condition which is satisfied with cryptographic parameters. Finally, we provide a criterion for PGP to obtain an optimal pairing.",

keywords = "Optimal pairing, Pairing-friendly elliptic curve, Polynomial generating pairing",

author = "Eunjeong Lee and Lee, {Hyang Sook} and Park, {Cheol Min}",

note = "Funding Information: The authors would like to thank the anonymous referees for the helpful comments. Eunjeong Lee was supported by Basic Science Research Program (Grant No. 2011-0022600). Hyang-Sook Lee was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Science, ICT and Future Planning (Grant No. 2012R1A2A1A03006706). Publisher Copyright: {\textcopyright} 2014, Springer-Verlag Berlin Heidelberg.",

year = "2014",

month = aug,

day = "18",

doi = "10.1007/s00200-014-0225-4",

language = "English",

volume = "25",

pages = "227--247",

journal = "Applicable Algebra in Engineering, Communications and Computing",

issn = "0938-1279",

publisher = "Springer Verlag",

number = "4",

}

TY - JOUR

T1 - Polynomial generating pairing and its criterion for optimal pairing

AU - Lee, Eunjeong

AU - Lee, Hyang Sook

AU - Park, Cheol Min

N1 - Funding Information: The authors would like to thank the anonymous referees for the helpful comments. Eunjeong Lee was supported by Basic Science Research Program (Grant No. 2011-0022600). Hyang-Sook Lee was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Science, ICT and Future Planning (Grant No. 2012R1A2A1A03006706). Publisher Copyright: © 2014, Springer-Verlag Berlin Heidelberg.

PY - 2014/8/18

Y1 - 2014/8/18

N2 - We define a polynomial generating pairing (PGP) and propose a method to construct a family of pairing friendly curves from PGP. We show that a bilinear map over the family is directly determined by the coefficients of the PGP and the map is non-degenerate under a minor condition which is satisfied with cryptographic parameters. Finally, we provide a criterion for PGP to obtain an optimal pairing.

AB - We define a polynomial generating pairing (PGP) and propose a method to construct a family of pairing friendly curves from PGP. We show that a bilinear map over the family is directly determined by the coefficients of the PGP and the map is non-degenerate under a minor condition which is satisfied with cryptographic parameters. Finally, we provide a criterion for PGP to obtain an optimal pairing.

KW - Optimal pairing

KW - Pairing-friendly elliptic curve

KW - Polynomial generating pairing

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

U2 - 10.1007/s00200-014-0225-4

DO - 10.1007/s00200-014-0225-4

M3 - Article

AN - SCOPUS:84939261647

SN - 0938-1279

VL - 25

SP - 227

EP - 247

JO - Applicable Algebra in Engineering, Communications and Computing

JF - Applicable Algebra in Engineering, Communications and Computing

IS - 4

ER -

Polynomial generating pairing and its criterion for optimal pairing

Abstract

Bibliographical note

Keywords

Access to Document

Fingerprint

Cite this