講演名 | 2009-09-25 埋め込み次数1の非超特異ペアリングフレンドリ曲線を用いたTateペアリングの実装 出田 哲也, 酒見 由美, 西井 一志, 竹内 翔一, 野上 保之, 森川 良孝, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 近年,グループ署名やID-based暗号といった楕円曲線上の双線形写像(ペアリング)に基づく暗号方式が注目されている.一方,二つの大きな素数の積で与えられる合成数を法として定義されたRSA暗号方式においては,これをベースとした様々なアプリケーションが提案されてきた.RSA暗号ベースの技術とペアリングを組み合わせ,かつ十分な安全性を確保するためには,ペアリングに用いる群の位数が500ビット程度の二つの大きな素数をもつ合成数で与えられるようなペアリングフレンドリ曲線の生成が必要である.効率の観点から,著者らはとくに埋め込み次数が1であり,かつ2つの大きな素因数を位数に含む,幾つかの非超特異ペアリングフレンドリ曲線に注目した.本稿ではそのような曲線の生成,そのような曲線を用いたTateペアリングを実装し,その実験の結果を報告する. |
抄録(英) | 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 it 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, pairing friendly curve needs to have such a composite order. This paper focuses on some non-supersingular pairing friendly curves whose order r has two large prime factors and embedding degree k is equal to 1. This paper shows some experimental results on generating such a composite order curve and Tate pairing. |
キーワード(和) | ペアリング / 埋め込み次数1 / 非超特異ペアリングフレンドリ楕円曲線 |
キーワード(英) | pairing / embedding degree 1 / non-supersingular pairing friendly elliptic curve |
資料番号 | ISEC2009-48 |
発行日 |
研究会情報 | |
研究会 | ISEC |
---|---|
開催期間 | 2009/9/18(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Security (ISEC) |
---|---|
本文の言語 | JPN |
タイトル(和) | 埋め込み次数1の非超特異ペアリングフレンドリ曲線を用いたTateペアリングの実装 |
サブタイトル(和) | |
タイトル(英) | An Implementation of Tate Pairing with Non-Supersingular Curves of Embedding degree 1 |
サブタイトル(和) | |
キーワード(1)(和/英) | ペアリング / pairing |
キーワード(2)(和/英) | 埋め込み次数1 / embedding degree 1 |
キーワード(3)(和/英) | 非超特異ペアリングフレンドリ楕円曲線 / non-supersingular pairing friendly elliptic curve |
第 1 著者 氏名(和/英) | 出田 哲也 / Tetsuya IZUTA |
第 1 著者 所属(和/英) | 岡山大学工学部通信ネットワーク工学科 Communication Network Engineering, Faculty of Engineering, Okayama University |
第 2 著者 氏名(和/英) | 酒見 由美 / Yumi SAKEMI |
第 2 著者 所属(和/英) | 岡山大学大学院自然科学研究科 Graduate school of Nature Science and Technology, Okayama University |
第 3 著者 氏名(和/英) | 西井 一志 / Kazushi NISHII |
第 3 著者 所属(和/英) | 岡山大学大学院自然科学研究科 Graduate school of Nature Science and Technology, Okayama University |
第 4 著者 氏名(和/英) | 竹内 翔一 / Shoichi TAKEUCHI |
第 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-09-25 |
資料番号 | ISEC2009-48 |
巻番号(vol) | vol.109 |
号番号(no) | 207 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |