Efficient Optimal-Ate Pairing on BLS-12 Curve Using Pseudo 8-Sparse Multiplication

• カンダカル, エムディアルアミン

• 小野, 寛享

• 南條, 由紀

• 日下, 卓也

• 野上, 保之

書誌事項

タイトル別名

• BLS曲線におけるPseudo 8-Sparse乗算を用いた効率的なOptimal-Ateペアリングの実装

抄録

本稿では，BLS曲線におけるPseudo 8-Sparse乗算を用いた効率的なMillerのアルゴリズムの実装方法について記す．近年新たな離散対数問題の解法アルゴリズム(exTNFS)が発表されたため，本稿ではこれに対応する最新のパラメータを用いて，BLS曲線とKSS曲線について効率的なOptimal-Ateペアリングの実装を行った．その結果，一回のペアリングにかかる時間はBN曲線よりもBLS曲線のほうが高速に実装することができた．

This paper shows an efficient Miller's algorithm implementation technique by applying pseudo 8-sparse multiplication over Barreto-Lynn-Scott (BLS12) curve of embedding degree 12. The recent development of exTNFS algorithm for solving discrete logarithm problem urges researchers to update parameter for pairing-based cryptography. Therefore, this papers applies the most recent parameters and also shows a comparative implementation of optimal-Ate pairing between BLS12 curve and Barreto-Naehrig (BN) curve. The result finds that pairing in BLS12 curve is faster than BN curve.

収録刊行物

• コンピュータセキュリティシンポジウム2017論文集

  コンピュータセキュリティシンポジウム2017論文集 2017 (2), 2017-10-16

キーワード

• ペアリング暗号，計算効率化

詳細情報

• CRID: 1050011097135974400
• NII論文ID: 170000176469
• Web Site: http://id.nii.ac.jp/1001/00187235/
• 本文言語コード: en
• 資料種別: conference paper
• データソース種別:
  • IRDB
  • CiNii Articles