| 講演名 | 2010-03-05 ガウス周期正規基底の存在確率(一般:情報通信基礎サブソサイエティ合同研究会) 根角 健太, 野上 保之, 森川 良孝, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ペアリングベース暗号といった暗号応用技術では,標数と拡大次数に対して柔軟に対応できる拡大体の構成法が必要とされる場合がある.加藤らはこのような拡大体の構成法としてガウス周期正規基底に注目し,その基底で構成された拡大体における効率の良い乗算アルゴリズムとして,循環ベクトル乗算アルゴリズムを提案している.本稿では,このガウス周期正規基底の存在確率を理論的に考えることで,循環ベクトル乗算アルゴリズムの効率をより明確にし,再評価する. |
| 抄録(英) | Recently, for several pairing-based cryptographic applications, convenient basis which can construct extension field for every pair of characteristic p and extension degree m has been required. Kato et al. have focused on Gauss period normal basis (GNB) as the basis, and proposed cyclic vector multiplication algorithm (CVMA) as an efficient multiplication algorithm in an extension field constructed by GNB. This paper considers how to elicite existing probability of GNB theoretically, and estimates the efficiency of CVMA by using the elicitation method. |
| キーワード(和) | 拡大体 / ガウス周期正規基底 / 循環ベクトル乗算アルゴリズム |
| キーワード(英) | extension field / Gauss period normal basis (GNB) / cyclic vector multiplication alrogirthm (CVMA) |
| 資料番号 | IT2009-134,ISEC2009-142,WBS2009-113 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2010/2/25(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ガウス周期正規基底の存在確率(一般:情報通信基礎サブソサイエティ合同研究会) |
| サブタイトル（和） | |
| タイトル（英） | Existing Probability of Gauss Period Normal Basis |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 拡大体 / extension field |
| キーワード(2)（和/英） | ガウス周期正規基底 / Gauss period normal basis (GNB) |
| キーワード(3)（和/英） | 循環ベクトル乗算アルゴリズム / cyclic vector multiplication alrogirthm (CVMA) |
| 第 1 著者 氏名（和/英） | 根角 健太 / Kenta NEKADO |
| 第 1 著者 所属（和/英） | 岡山大学大学院自然科学研究科 Graduate School of Natural Science and Technology, Okayama University |
| 第 2 著者 氏名（和/英） | 野上 保之 / Yasuyuki NOGAMI |
| 第 2 著者 所属（和/英） | 岡山大学大学院自然科学研究科 Graduate School of Natural Science and Technology, Okayama University |
| 第 3 著者 氏名（和/英） | 森川 良孝 / Yoshitaka MORIKAWA |
| 第 3 著者 所属（和/英） | 岡山大学大学院自然科学研究科 Graduate School of Natural Science and Technology, Okayama University |
| 発表年月日 | 2010-03-05 |
| 資料番号 | IT2009-134,ISEC2009-142,WBS2009-113 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | 445 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |