論文

査読有り 筆頭著者
2014年

Parallel GPU Implementation of $\eta_T$ Pairing over Fields of Characteristic Two

ICNCS 2014, International Journal of Computer and Communication Engineering
  • M. Ishii
  • ,
  • A. Inomata
  • ,
  • K. Fujikawa

3
3
開始ページ
193
終了ページ
198
記述言語
英語
掲載種別
研究論文(国際会議プロシーディングス)
出版者・発行元
International Academy Publishing

Pairings on hyperelliptic curves have been applied to many cryptographic schemes, and it is important to exploit methods that increase the speed of various pairings and their curves. Additionally, multiple pairings should be performed efficiently in some cryptographic application such as attribute-based encryption or functional encryption. We propose an efficient extension field construction method that defines a curve and its ηT pairing. We also implemented the parallel arithmetic on extension fields and multiple ηT pairings in parallel and reported experimental timing results. We achieved timing of 12.7ms and 52.0ms per pairing when computed 1248 pairings by using GPU Tesla K20c. We took the extension degree of base field m = 487 which is greater than the parameter m = 367, 439 that was appropriate for the ηT pairing at the 128-bit security level. By normalization of experimental result, we achieved a certain level of speeding up of the ηT pairing compared to the state-of-the-art CPU implementation. In addition, we achieved scalability with the extension degree of base field in our parallel implementation by performing Karatsuba multiplications between multiple elements of extension field in parallel.

リンク情報
CiNii Articles
http://ci.nii.ac.jp/naid/120006345384
URL
http://hdl.handle.net/10061/12123
ID情報
  • ISSN : 2010-3743
  • CiNii Articles ID : 120006345384

エクスポート
BibTeX RIS