講演抄録/キーワード |
講演名 |
2009-07-03 09:30
二つの大きな素因数を含む合成数位数をもつ非超特異ペアリングフレンドリ曲線を用いたクロスツイストAteペアリングの高速化 ○酒見由美・西井一志・出田哲也・湯浅達也・野上保之・森川良孝(岡山大) ISEC2009-25 SITE2009-17 ICSS2009-39 |
抄録 |
(和) |
近年,グループ署名やID-based 暗号といった楕円曲線上の双線形写像(ペアリング)に基づく暗号方式が注目されている.一方,二つの大きな素数の積で与えられる合成数を法として定義されたRSA暗号方式においては,これをベースとした様々なアプリケーションが提案されてきた.RSA暗号ベースの技術とペアリングを組み合わせ,かつ十分な安全性を確保するためには,ペアリングに用いる群の位数が512ビット程度の二つの大きな素数をもつ合成数で与えられるようなペアリングフレンドリ曲線の生成が必要であり,著者らはとくに埋め込み次数が3であり,曲線の位数が2次の多項式で与えられ,かつ二つの大きな素因数を含む非超特異ペアリングフレンドリ曲線の組織的な生成法を与えた.しかし,そのような曲線を用いてペアリングを実装した場合,その位数の大きさから従来のペアリング暗号応用技術と比較してペアリングの計算処理に時間がかかるため,高速なアリング実装が課題となっている.そこで,本稿ではそのような曲線を用いてクロスツイストAteペアリングを実装し,その実験の結果を報告する. |
(英) |
Recently, pairing-based cryptographic applications such as ID-based cryptography have received much attention. On the other hand, RSA cryptography has been widely used and is defined over a certain composite order as the modulus. In detail, it generally needs to be a product of two large prime numbers.
In order to apply RSA--based techniques to pairing-based cryptography, the authors have proposed a method for generating ordinary pairing-friendly curves of such a composite order especially when the embedding degree $k$ is equal to 3 and the order of curve is given as a polynomial of degree $2$ with an integer variable. Then, as the next problem, its pairing calculation needs to be efficiently carried out. This paper shows the implementation of {\it cross twisted} Ate pairing using the obtained composite order curve and some experimental results. |
キーワード |
(和) |
ペアリング / 合成数位数 / 非超特異ペアリングフレンドリ楕円曲線 / / / / / |
(英) |
pairing / composite order / ordinary pairing-friendly elliptic curve / / / / / |
文献情報 |
信学技報, vol. 109, no. 113, ISEC2009-25, pp. 125-129, 2009年7月. |
資料番号 |
ISEC2009-25 |
発行日 |
2009-06-25 (ISEC, SITE, ICSS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
ISEC2009-25 SITE2009-17 ICSS2009-39 |