Cost Evaluation of The Improvement of Twisted Ate Pairing That Uses Integer Variable X of Small Hamming Weight

• Sakemi Yumi

• Kato hidehiro

• Nogami Yasuyuki

• Morikawa Yoshikawa

抄録

Barreto–Naehrig (BN) curve has been introduced as an efficient pairing-friendly elliptic curve over prime field F(p) whose embedding degree is 12. The characteristic and Frobenius trace are given as polynomials of integer variable X. The authors proposed an improvement of Miller's algorithm of twisted Ate pairing with BN curve by applying X of small hamming weight in ITC–CSCC2008; however, its cost evaluation has not been explicitly shown. This paper shows the detail of the cost evaluation.

収録刊行物

• Memoirs of the Faculty of Engineering, Okayama University

  Memoirs of the Faculty of Engineering, Okayama University 43 113-116, 2009-01

  Faculty of Engineering, Okayama University

詳細情報

• CRID: 1390853649525365760
• NII論文ID: 120002308945
• NII書誌ID: AA12014085
• ISSN: 13496115
• DOI: 10.18926/17853
• Web Site: https://ousar.lib.okayama-u.ac.jp/17853
• 本文言語コード: en
• データソース種別:
  • JaLC
  • IRDB
  • CiNii Articles