| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2009-12-16 15:20 埋め込み次数1の非超特異ペアリングフレンドリ曲線上でのGLV法の適用 ○竹内翔一・出田哲也・酒見由美・西井一志・野上保之・森川良孝（岡山大）  ISEC2009-76 |
|
| 抄録 | （和） | 楕円曲線上のペアリングを用いる暗号方式の中で，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 / / / / | |
| 文献情報 | 信学技報, vol. 109, no. 337, ISEC2009-76, pp. 37-41, 2009年12月. | |
| 資料番号 | ISEC2009-76 | |
| 発行日 | 2009-12-09 (ISEC) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | ISEC2009-76 |
|
| 研究会情報 | |
| 研究会 | ISEC |
| 開催期間 | 2009-12-16 - 2009-12-16 |
| 開催地（和） | 機械振興会館 |
| 開催地（英） | Kikai-Shinko-Kaikan Bldg. |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | ISEC |
| 会議コード | 2009-12-ISEC |
| 本文の言語 | 日本語 |
| タイトル（和） | 埋め込み次数1の非超特異ペアリングフレンドリ曲線上でのGLV法の適用 |
| サブタイトル（和） | |
| タイトル（英） | GLV Method for Non-Supersingular Paring-Friendly Curves of Embedding Degree 1 |
| サブタイトル（英） | |
| キーワード(1)（和/英） | ペアリング / pairing |
| キーワード(2)（和/英） | 埋め込み次数1 / embedding degree 1 |
| キーワード(3)（和/英） | 非超特異ペアリングフレンドリ楕円曲線 / non-supersingular pairing friendly elliptic curve |
| キーワード(4)（和/英） | GLV法 / GLV method |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 竹内 翔一 / Shoichi Takeuchi / タケウチ ショウイチ |
| 第1著者 所属（和/英） | 岡山大学 (略称： 岡山大) Okayama University (略称： Okayama Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 出田 哲也 / Tetsuya Izuta / イズタ テツヤ |
| 第2著者 所属（和/英） | 岡山大学 (略称： 岡山大) Okayama University (略称： Okayama Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 酒見 由美 / Yumi Sakemi / サケミ ユミ |
| 第3著者 所属（和/英） | 岡山大学 (略称： 岡山大) Okayama University (略称： Okayama Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 西井 一志 / Kazushi Nishii / ニシイ カズシ |
| 第4著者 所属（和/英） | 岡山大学 (略称： 岡山大) Okayama University (略称： Okayama Univ.) |
| 第5著者 氏名（和/英/ヨミ） | 野上 保之 / Yasuyuki Nogami / ノガミ ヤスユキ |
| 第5著者 所属（和/英） | 岡山大学 (略称： 岡山大) Okayama University (略称： Okayama Univ.) |
| 第6著者 氏名（和/英/ヨミ） | 森川 良孝 / Yoshitaka Morikawa / モリカワ ヨシタカ |
| 第6著者 所属（和/英） | 岡山大学 (略称： 岡山大) Okayama University (略称： Okayama Univ.) |
| 第7著者 氏名（和/英/ヨミ） | / / |
| 第7著者 所属（和/英） | (略称： ) (略称： ) |
| 第8著者 氏名（和/英/ヨミ） | / / |
| 第8著者 所属（和/英） | (略称： ) (略称： ) |
| 第9著者 氏名（和/英/ヨミ） | / / |
| 第9著者 所属（和/英） | (略称： ) (略称： ) |
| 第10著者 氏名（和/英/ヨミ） | / / |
| 第10著者 所属（和/英） | (略称： ) (略称： ) |
| 第11著者 氏名（和/英/ヨミ） | / / |
| 第11著者 所属（和/英） | (略称： ) (略称： ) |
| 第12著者 氏名（和/英/ヨミ） | / / |
| 第12著者 所属（和/英） | (略称： ) (略称： ) |
| 第13著者 氏名（和/英/ヨミ） | / / |
| 第13著者 所属（和/英） | (略称： ) (略称： ) |
| 第14著者 氏名（和/英/ヨミ） | / / |
| 第14著者 所属（和/英） | (略称： ) (略称： ) |
| 第15著者 氏名（和/英/ヨミ） | / / |
| 第15著者 所属（和/英） | (略称： ) (略称： ) |
| 第16著者 氏名（和/英/ヨミ） | / / |
| 第16著者 所属（和/英） | (略称： ) (略称： ) |
| 第17著者 氏名（和/英/ヨミ） | / / |
| 第17著者 所属（和/英） | (略称： ) (略称： ) |
| 第18著者 氏名（和/英/ヨミ） | / / |
| 第18著者 所属（和/英） | (略称： ) (略称： ) |
| 講演者 | 第1著者 |
| 発表日時 | 2009-12-16 15:20:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ISEC |
| 資料番号 | ISEC2009-76 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | no.337 |
| ページ範囲 | pp.37-41 |
| ページ数 | 5 |
| 発行日 | 2009-12-09 (ISEC) |
[研究会発表申込システムのトップページに戻る]