Papers

Peer-reviewed
2016

A Consideration of Towering Scheme for Efficient Arithmetic Operation over Extension Field of Degree 18

PROCEEDINGS OF THE 2016 19TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY (ICCIT)
  • Khandaker, Md. Al-Amin
  • ,
  • Nogami, Yasuyuki

First page
276
Last page
281
Language
English
Publishing type
Research paper (international conference proceedings)
DOI
10.1109/ICCITECHN.2016.7860209
Publisher
IEEE

Barreto-Naehrig (BN) curve is a well studied pairing friendly curve of embedding degree 12, that uses arithmetic in F-p12. Therefore the arithmetic of F-p12 extension field is well studied. In this paper, we have proposed an efficient approach of arithmetic operation over the extension field of degree 18 by towering. F-p18 extension field arithmetic is considered to be the basis of implementing the next generation pairing based security protocols. We have proposed to use F-p element to construct irreducible binomial for building tower of extension field up to F-p6, where conventional approach uses the root of previous irreducible polynomial to create next irreducible polynomials. Therefore using F-p elements in irreducible binomial construction, reduces the number of multiplications in F-p to calculate inversion and multiplication over F-p18, which effects acceleration in total arithmetic operation over F-p18.

Link information
DOI
https://doi.org/10.1109/ICCITECHN.2016.7860209
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000402618700049&DestApp=WOS_CPL
Scopus
https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85016227383&origin=inward
Scopus Citedby
https://www.scopus.com/inward/citedby.uri?partnerID=HzOxMe3b&scp=85016227383&origin=inward
ID information
  • DOI : 10.1109/ICCITECHN.2016.7860209
  • ISSN : 2474-9648
  • SCOPUS ID : 85016227383
  • Web of Science ID : WOS:000402618700049

Export
BibTeX RIS