論文

査読有り
2021年

Restrictions of Integer Parameters for Generating Attractive BLS Subfamilies of Pairing-Friendly Elliptic Curves with Specific Embedding Degrees

International Journal of Networking and Computing
  • Nanjo Yuki
  • ,
  • Shirase Masaaki
  • ,
  • Kusaka Takuya
  • ,
  • Nogami Yasuyuki

11
2
開始ページ
383
終了ページ
411
記述言語
英語
掲載種別
研究論文(学術雑誌)
DOI
10.15803/ijnc.11.2_383
出版者・発行元
IJNC編集委員会

Pairings are widely used for innovative protocols such as ID-based encryption and group signature authentication. According to the recent works, the Barreto-Lynn-Scott (BLS) family of pairing-friendly elliptic curves is suggested for the pairings at the various security levels. One of the important facts is that the BLS family has fixed polynomial parameters of a field characteristic and group order in terms of an integer x_0. For practical pairing-based protocols, we have to carefully find x_0 which leads to efficient pairings, however, this search of x_0 is typically complicated. Thus, it is desired some convenient ways of finding x_0 which have advantageous for the pairings. For this reason, Costello et al. proposed simple restrictions for finding x_0 that generates the specific BLS subfamilies of curves with embedding degree k = 24 having one of the best field and curve constructions for the pairings. Since there are demands of such restrictions for the other cases of the embedding degrees, the authors extend their work and provide these for the cases of k = 2^m 3 and 3^n with arbitrary integers m, n>0 in this paper. The results will help to find new parameters which lead to one of the best performing pairings with the BLS family of curves with various k. The results also allow us to respond to change in the security levels of the pairings flexibly according to the progress in the security analyses in the future.

リンク情報
DOI
https://doi.org/10.15803/ijnc.11.2_383
CiNii Articles
http://ci.nii.ac.jp/naid/130008063316
ID情報
  • DOI : 10.15803/ijnc.11.2_383
  • ISSN : 2185-2839
  • CiNii Articles ID : 130008063316

エクスポート
BibTeX RIS