| 講演名 | 2009-07-03 二つの大きな素因数を含む合成数位数をもつ非超特異ペアリングフレンドリ曲線を用いたクロスツイストAteペアリングの高速化(セキュリティ関係,一般) 酒見 由美, 西井 一志, 出田 哲也, 湯浅 達也, 野上 保之, 森川 良孝, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 近年,グループ署名や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 cross twisted Ate pairing using the obtained composite order curve and some experimental results. |
| キーワード(和) | ペアリング / 合成数位数 / 非超特異ペアリングフレンドリ楕円曲線 |
| キーワード(英) | pairing / composite order / ordinary pairing-friendly elliptic curve |
| 資料番号 | ISEC2009-25,SITE2009-17,ICSS2009-39 |
| 発行日 |
| 研究会情報 | |
| 研究会 | SITE |
|---|---|
| 開催期間 | 2009/6/25(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Social Implications of Technology and Information Ethics (SITE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 二つの大きな素因数を含む合成数位数をもつ非超特異ペアリングフレンドリ曲線を用いたクロスツイストAteペアリングの高速化(セキュリティ関係,一般) |
| サブタイトル（和） | |
| タイトル（英） | Accelerating Cross Twisted Ate Pairing with Ordinary Pairing Friendly Curve of Composite Order That Has Two Large Prime Factors |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ペアリング / pairing |
| キーワード(2)（和/英） | 合成数位数 / composite order |
| キーワード(3)（和/英） | 非超特異ペアリングフレンドリ楕円曲線 / ordinary pairing-friendly elliptic curve |
| 第 1 著者 氏名（和/英） | 酒見 由美 / Yumi SAKEMI |
| 第 1 著者 所属（和/英） | 岡山大学大学院自然科学研究科 Graduate school of Nature Science and Technology, Okayama University |
| 第 2 著者 氏名（和/英） | 西井 一志 / Kazushi NISHII |
| 第 2 著者 所属（和/英） | 岡山大学大学院自然科学研究科 Graduate school of Nature Science and Technology, Okayama University |
| 第 3 著者 氏名（和/英） | 出田 哲也 / Tetsuya IZUTA |
| 第 3 著者 所属（和/英） | 岡山大学工学部通信ネットワーク工学科 Graduate school of Nature Science and Technology, Okayama University |
| 第 4 著者 氏名（和/英） | 湯浅 達也 / Tatsuya YUASA |
| 第 4 著者 所属（和/英） | 岡山大学工学部通信ネットワーク工学科 Graduate school of Nature Science and Technology, Okayama University |
| 第 5 著者 氏名（和/英） | 野上 保之 / Yasuyuki NOGAMI |
| 第 5 著者 所属（和/英） | 岡山大学大学院自然科学研究科 Graduate school of Nature Science and Technology, Okayama University |
| 第 6 著者 氏名（和/英） | 森川 良孝 / Yoshitaka MORIKAWA |
| 第 6 著者 所属（和/英） | 岡山大学大学院自然科学研究科 Graduate school of Nature Science and Technology, Okayama University |
| 発表年月日 | 2009-07-03 |
| 資料番号 | ISEC2009-25,SITE2009-17,ICSS2009-39 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | 114 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |