文献

J-GLOBAL ID：201602271571857993   整理番号：16A1227179

非超特異曲線を持つ奇数特性体上での各種楕円曲線ペアリングのFPGA実装

FPGA Implementation of Various Elliptic Curve Pairings over Odd Characteristic Field with Non Supersingular Curves

著者 (5件)： NOGAMI Yasuyuki (Graduate School of Natural Science and Technology, Okayama University) ,  KAGOTANI Hiroto (Graduate School of Natural Science and Technology, Okayama University) ,  IOKIBE Kengo (Graduate School of Natural Science and Technology, Okayama University) ,  MIYATAKE Hiroyuki (Tokyo Electron Device Limited) ,  NARITA Takashi (Tokyo Electron Device Limited)
資料名： IEICE Transactions on Information and Systems (Web)  (IEICE Transactions on Information and Systems (Web))
巻： E99.D  号： 4  ページ： 805-815(J-STAGE)  発行年： 2016年 
JST資料番号： U0469A  ISSN： 1745-1361  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： ペアリングベースの暗号化により,属性ベースの暗号化や準同型暗号化等,多くの革新的な暗号応用が実現した。ペアリングは,ねじれ群構造の上に作図された双線形写像であり,楕円曲線の特別なクラス,即ちペアリングに適した曲線上で定義した。ペアリングに適した曲線は概略,超特異曲線と非超特異曲線に分類される。近年セキュリティ上の理由から,非超特異性のペアリングに適した曲線が注目されている。ペアリングに適した非超特異曲線は,様々なセキュリティレベルを様々なパラメータ設定と橋渡しする能力を持っているが,ソフトウェアとハードウェアの殆どの実装は,計算効率を達成し実装の難しさを避けるために,それらを強く制限した。本論文では,ペアリングに適した非超特異曲線上でペアリングの様々なパラメータ設定をサポートするための,現場でプログラム可能なゲートアレイ(FPGA)の実装を示した。そしてその目的でMontgomery乗算,巡回ベクトル乗算アルゴリズム,射影座標,及びTateペアリングを連結して適用した。そして資源使用量に関するいくつかの実験結果を示した。(翻訳著者抄録)

シソーラス用語： *性質 ,  奇数 ,  *曲線 ,  対合 ,  *実装 ,  暗号 ,  写像 ,  乗算 ,  アルゴリズム ,  射影 ,  公開鍵暗号
準シソーラス用語： *特異性 ,  *楕円曲線 ,  ペアリング ,  *FPGA実装 ,  属性ベース暗号 ,  準同型暗号化 ,  双線形写像 ,  Montgomery乗算 ,  Tateペアリング

著者キーワード (4件)： elliptic curve cryptography ,  pairing-based cryptography ,  odd characteristic ,  FPGA implementation

分類 (3件)： データ保護  (JD01020V) ,  符号理論  (ND02030R) ,  情報工学基礎理論一般  (JB01000T)

引用文献 (32件)：

• [1] R. Sakai, K. Ohgishi, and M. Kasahara, “Cryptosystems based on pairings,” SCIS2000, pp.26-28, 2000.
• [2] K. Chalkias, F. Baldimtsi, D. Hristu-Varsakelis, and G. Stephanides, “Mathematical problems and algorithms for timed-release encryption,” Bulletin of the Transilvania University of Brasov, vol.15, no.50, pp.1-4, 2008.
• [3] T. Nakanishi and N. Funabiki, “Verifier-local revocation group signature schemes with backward unlinkability from bilinear maps,” ASIACRYPT 2005, LNCS 3788, pp.533-548, Springer, 2005.
• [4] N. Begum, T. Nakanishi, and N. Funabiki, “Efficient proofs for CNF formulas on attributes in pairing-based anonymous credential system,” IEICE Trans. Fundamentals, vol.96-A, no.12, pp.2422-2433, Dec. 2013.
• [5] R. Bendlin, I. Damgård, C. Orlandi, and S. Zakarias, “Semi-homomorphic encryption and multiparty computation,” EUROCRYPT'11, LNCS 6632, pp.169-188, Springer, 2011.

タイトルに関連する用語 (5件)： 曲線 ,  奇数 ,  楕円曲線 ,  ペアリング ,  FPGA実装