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)
- ,
- 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