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

Md Al Amin Khandaker, Yasuyuki Nogami

研究成果

2 被引用数 (Scopus)

抄録

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 .

本文言語English
ホスト出版物のタイトル19th International Conference on Computer and Information Technology, ICCIT 2016
出版社Institute of Electrical and Electronics Engineers Inc.
ページ276-281
ページ数6
ISBN(電子版)9781509040896
DOI
出版ステータスPublished - 2月 21 2017
イベント19th International Conference on Computer and Information Technology, ICCIT 2016 - Dhaka
継続期間: 12月 18 201612月 20 2016

出版物シリーズ

名前19th International Conference on Computer and Information Technology, ICCIT 2016

Other

Other19th International Conference on Computer and Information Technology, ICCIT 2016
国/地域Bangladesh
CityDhaka
Period12/18/1612/20/16

ASJC Scopus subject areas

  • コンピュータサイエンス一般

フィンガープリント

「A consideration of towering scheme for efficient arithmetic operation over extension field of degree 18」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル