| 講演名 | 2009-12-16 埋め込み次数1の非超特異ペアリングフレンドリ曲線上でのGLV法の適用 竹内 翔一, 出田 哲也, 酒見 由美, 西井 一志, 野上 保之, 森川 良孝, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 楕円曲線上のペアリングを用いる暗号方式の中で,RSA暗号のような大きな素因数を含む合成数を位数とする非超特異ペアリングフレンドリ曲線を用いるものが提案されている.このような特殊な曲線の生成には多くの計算時間がかかる場合も少なくないため,その簡便な生成法についての研究がなされている.一方で,実際にそのようなペアリングフレンドリ曲線を用いてペアリング暗号を構成した場合には,ペアリング計算のみならず,楕円スカラー倍算や拡大体におけるべき乗算なども効率よく行える必要がある.本稿では,そのような合成数位数をもつ,ある埋め込み次数1の非超特異ペアリングフレンドリ曲線に対して,GLV法およびマルチスカラー倍算を適用することで,そのスカラー倍算を効率よく行う実装法を示し,合わせてその実装評価をする. |
| 抄録(英) | Recently, some pairing-based cryptographies that uses a non-supersingular pairing-friendly curve whose order has large prime factors as RSA does have been proposed. Since it generally takes a lot of calculation time for generating such a composite order pairing-friendly curve, several efficient methods have been also proposed. Then, using such a special pairing-friendly curve, pairing-based cryptographies will be implemented with not only pairing calculations but also scalar multiplications and exponentiations over a certain finite field. This paper first introduces a non-supersingular pairing-friendly curve of embedding degree 1 whose order has two large prime factors as RSA does. Then, it is shown that GLV method and multi scalar multiplication are efficiently applied for accelerating a scalar multiplication. After that, some experimental results are shown. |
| キーワード(和) | ペアリング埋め込み次数1 / 非超特異ペアリングフレンドリ楕円曲線 / GLV法 |
| キーワード(英) | pairing / embedding degree 1 / non-supersingular pairing friendly elliptic curve / GLV method |
| 資料番号 | ISEC2009-76 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2009/12/9(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 埋め込み次数1の非超特異ペアリングフレンドリ曲線上でのGLV法の適用 |
| サブタイトル（和） | |
| タイトル（英） | GLV Method for Non-Supersingular Paring-Friendly Curves of Embedding Degree 1 |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ペアリング埋め込み次数1 / pairing |
| キーワード(2)（和/英） | 非超特異ペアリングフレンドリ楕円曲線 / embedding degree 1 |
| キーワード(3)（和/英） | GLV法 / non-supersingular pairing friendly elliptic curve |
| 第 1 著者 氏名（和/英） | 竹内 翔一 / Shoichi TAKEUCHI |
| 第 1 著者 所属（和/英） | 岡山大学工学部通信ネットワーク工学科 Communication Network Engineering, Faculty of Engineering, Okayama University |
| 第 2 著者 氏名（和/英） | 出田 哲也 / Tetsuya IZUTA |
| 第 2 著者 所属（和/英） | 岡山大学大学院自然科学研究科 Graduate school of Nature Science and Technology, Okayama University |
| 第 3 著者 氏名（和/英） | 酒見 由美 / Yumi SAKEMI |
| 第 3 著者 所属（和/英） | 岡山大学工学部通信ネットワーク工学科 Communication Network Engineering, Faculty of Engineering, Okayama University |
| 第 4 著者 氏名（和/英） | 西井 一志 / Kazushi NISHII |
| 第 4 著者 所属（和/英） | 岡山大学工学部通信ネットワーク工学科 Communication Network Engineering, Faculty of Engineering, Okayama University |
| 第 5 著者 氏名（和/英） | 野上 保之 / Yasuyuki NOGAMI |
| 第 5 著者 所属（和/英） | 岡山大学工学部通信ネットワーク工学科 Communication Network Engineering, Faculty of Engineering, Okayama University |
| 第 6 著者 氏名（和/英） | 森川 良孝 / Yoshitaka MORIKAWA |
| 第 6 著者 所属（和/英） | 岡山大学工学部通信ネットワーク工学科 Communication Network Engineering, Faculty of Engineering, Okayama University |
| 発表年月日 | 2009-12-16 |
| 資料番号 | ISEC2009-76 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | 337 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |