Constructing Pairing-Friendly Elliptic Curves Using Global Number Fields

Takanori Yasuda, Tsuyoshi Takagi, Kouichi Sakurai

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

1 被引用数 (Scopus)

抄録

Efficient implementation of pairing-based cryptography requires construction of a pairing-friendly curve and its corresponding twisted curve. In this paper, we give a formula which determines the twisted curve. The formula are obtained by using technique in the algebraic number theory such as the complex multiplication theory. Applying the formula, we present an easy method for constructing pairing-friendly curves for BN-family. In fact, our method does not require the process of elliptic curve construction and finite field construction, but only requires searching an integer satisfying some conditions. Using our construction method, we implemented an optimal ate pairing for BN-family which is usable at various security levels, and investigated the time efficiency of the pairing computation for various security levels.

本文言語英語
ホスト出版物のタイトルProceedings - 2015 3rd International Symposium on Computing and Networking, CANDAR 2015
出版社Institute of Electrical and Electronics Engineers Inc.
ページ477-483
ページ数7
ISBN(電子版)9781467397971
DOI
出版ステータス出版済み - 3 2 2016
イベント3rd International Symposium on Computing and Networking, CANDAR 2015 - Sapporo, Hokkaido, 日本
継続期間: 12 8 201512 11 2015

出版物シリーズ

名前Proceedings - 2015 3rd International Symposium on Computing and Networking, CANDAR 2015

その他

その他3rd International Symposium on Computing and Networking, CANDAR 2015
国/地域日本
CitySapporo, Hokkaido
Period12/8/1512/11/15

All Science Journal Classification (ASJC) codes

  • コンピュータ サイエンスの応用
  • 計算理論と計算数学
  • コンピュータ ネットワークおよび通信

フィンガープリント

「Constructing Pairing-Friendly Elliptic Curves Using Global Number Fields」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル