A consideration of towering scheme for efficient arithmetic operation over extension field of degree 18

Md Al Amin Khandaker, Yasuyuki Nogami

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Barreto-Naehrig (BN) curve is a well studied pairing friendly curve of embedding degree 12, that uses arithmetic in Fp12 . Therefore the arithmetic of Fp12 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. Fp18 extension field arithmetic is considered to be the basis of implementing the next generation pairing based security protocols. We have proposed to use Fp element to construct irreducible binomial for building tower of extension field up to Fp6 , where conventional approach uses the root of previous irreducible polynomial to create next irreducible polynomials. Therefore using Fp elements in irreducible binomial construction, reduces the number of multiplications in Fp to calculate inversion and multiplication over Fp18 , which effects acceleration in total arithmetic operation over Fp18 .

Original languageEnglish
Title of host publication19th International Conference on Computer and Information Technology, ICCIT 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages276-281
Number of pages6
ISBN (Electronic)9781509040896
DOIs
Publication statusPublished - Feb 21 2017
Event19th International Conference on Computer and Information Technology, ICCIT 2016 - Dhaka, Bangladesh
Duration: Dec 18 2016Dec 20 2016

Other

Other19th International Conference on Computer and Information Technology, ICCIT 2016
CountryBangladesh
CityDhaka
Period12/18/1612/20/16

Keywords

  • Extension field arithmetic
  • KSS curve
  • Pairing based cryptography
  • Towering scheme

ASJC Scopus subject areas

  • Computer Science(all)

Fingerprint Dive into the research topics of 'A consideration of towering scheme for efficient arithmetic operation over extension field of degree 18'. Together they form a unique fingerprint.

  • Cite this

    Khandaker, M. A. A., & Nogami, Y. (2017). A consideration of towering scheme for efficient arithmetic operation over extension field of degree 18. In 19th International Conference on Computer and Information Technology, ICCIT 2016 (pp. 276-281). [7860209] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCITECHN.2016.7860209