Abstract
This paper proposes two attractive classes of Barreto-Naehrig curve for ate-based pairing by imposing certain condition χ ≡ 7, 11 (mod 12) on the integer χ that parameterizes the curve settings. The restriction results in an unparalleled way to determine a BN curve, its twisted curve coefficients, and obvious generator points. The proposed χ ≡ 11 (mod 12) are found to be more efficient than χ ≡ 7 (mod 12) together with pseudo 8-sparse multiplication in Miller's algorithm. The authors also provide comparative implementations for the proposal.
| Original language | English |
|---|---|
| Title of host publication | Information Security Applications - 19th International Conference, WISA 2018, Revised Selected Papers |
| Editors | Brent ByungHoon Kang, JinSoo Jang |
| Publisher | Springer Verlag |
| Pages | 55-67 |
| Number of pages | 13 |
| ISBN (Print) | 9783030179816 |
| DOIs | |
| Publication status | Published - Jan 1 2019 |
| Event | 19th World International Conference on Information Security and Application, WISA 2018 - Jeju Island, Korea, Republic of Duration: Aug 23 2018 → Aug 25 2018 |
Publication series
| Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
|---|---|
| Volume | 11402 LNCS |
| ISSN (Print) | 0302-9743 |
| ISSN (Electronic) | 1611-3349 |
Conference
| Conference | 19th World International Conference on Information Security and Application, WISA 2018 |
|---|---|
| Country | Korea, Republic of |
| City | Jeju Island |
| Period | 8/23/18 → 8/25/18 |
Fingerprint
Keywords
- Barreto-naehrig curve
- Pairing
- Tower of extension field
ASJC Scopus subject areas
- Theoretical Computer Science
- Computer Science(all)
Cite this
Efficient ate-based pairing over the attractive classes of BN curves. / Nanjo, Yuki; Khandaker, Md Al Amin; Shirase, Masaaki; Kusaka, Takuya; Nogami, Yasuyuki.
Information Security Applications - 19th International Conference, WISA 2018, Revised Selected Papers. ed. / Brent ByungHoon Kang; JinSoo Jang. Springer Verlag, 2019. p. 55-67 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11402 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
}
TY - GEN
T1 - Efficient ate-based pairing over the attractive classes of BN curves
AU - Nanjo, Yuki
AU - Khandaker, Md Al Amin
AU - Shirase, Masaaki
AU - Kusaka, Takuya
AU - Nogami, Yasuyuki
PY - 2019/1/1
Y1 - 2019/1/1
N2 - This paper proposes two attractive classes of Barreto-Naehrig curve for ate-based pairing by imposing certain condition χ ≡ 7, 11 (mod 12) on the integer χ that parameterizes the curve settings. The restriction results in an unparalleled way to determine a BN curve, its twisted curve coefficients, and obvious generator points. The proposed χ ≡ 11 (mod 12) are found to be more efficient than χ ≡ 7 (mod 12) together with pseudo 8-sparse multiplication in Miller's algorithm. The authors also provide comparative implementations for the proposal.
AB - This paper proposes two attractive classes of Barreto-Naehrig curve for ate-based pairing by imposing certain condition χ ≡ 7, 11 (mod 12) on the integer χ that parameterizes the curve settings. The restriction results in an unparalleled way to determine a BN curve, its twisted curve coefficients, and obvious generator points. The proposed χ ≡ 11 (mod 12) are found to be more efficient than χ ≡ 7 (mod 12) together with pseudo 8-sparse multiplication in Miller's algorithm. The authors also provide comparative implementations for the proposal.
KW - Barreto-naehrig curve
KW - Pairing
KW - Tower of extension field
UR - http://www.scopus.com/inward/record.url?scp=85065042352&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85065042352&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-17982-3_5
DO - 10.1007/978-3-030-17982-3_5
M3 - Conference contribution
AN - SCOPUS:85065042352
SN - 9783030179816
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 55
EP - 67
BT - Information Security Applications - 19th International Conference, WISA 2018, Revised Selected Papers
A2 - Kang, Brent ByungHoon
A2 - Jang, JinSoo
PB - Springer Verlag
ER -