| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2010-03-05 10:50 ガウス周期正規基底の存在確率 ○根角健太・野上保之・森川良孝（岡山大）  IT2009-134 ISEC2009-142 WBS2009-113 |
|
| 抄録 | （和） | ペアリングベース暗号といった暗号応用技術では，標数と拡大次数に対して柔軟に対応できる拡大体の構成法が必要とされる場合がある．加藤らはこのような拡大体の構成法としてガウス周期正規基底に注目し，その基底で構成された拡大体における効率の良い乗算アルゴリズムとして，循環ベクトル乗算アルゴリズムを提案している．本稿では，このガウス周期正規基底の存在確率を理論的に考えることで，循環ベクトル乗算アルゴリズムの効率をより明確にし，再評価する． |
| （英） | Recently, for several pairing-based cryptographic applications, convenient basis which can construct extension field for every pair of characteristic and extension degree 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 heoretically, and estimates the efficiency of CVMA by using the elicitation method. | |
| キーワード | （和） | 拡大体 / ガウス周期正規基底 / 循環ベクトル乗算アルゴリズム / / / / / |
| （英） | extension field / Gauss period normal basis (GNB) / cyclic vector multiplication algorithm (CVMA) / / / / / | |
| 文献情報 | 信学技報, vol. 109, no. 444, IT2009-134, pp. 403-407, 2010年3月. | |
| 資料番号 | IT2009-134 | |
| 発行日 | 2010-02-25 (IT, ISEC, WBS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2009-134 ISEC2009-142 WBS2009-113 |
|
| 研究会情報 | |
| 研究会 | IT ISEC WBS |
| 開催期間 | 2010-03-04 - 2010-03-05 |
| 開催地（和） | 信州大学長野(工学)キャンパス |
| 開催地（英） | Nagano-Engineering Campus, Shinshu University |
| テーマ（和） | 一般：情報通信基礎サブソサイエティ合同研究会 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | IT |
| 会議コード | 2010-03-IT-ISEC-WBS |
| 本文の言語 | 日本語 |
| タイトル（和） | ガウス周期正規基底の存在確率 |
| サブタイトル（和） | |
| タイトル（英） | Existing Probability of Gauss Period Normal Basis |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 拡大体 / extension field |
| キーワード(2)（和/英） | ガウス周期正規基底 / Gauss period normal basis (GNB) |
| キーワード(3)（和/英） | 循環ベクトル乗算アルゴリズム / cyclic vector multiplication algorithm (CVMA) |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 根角 健太 / Kenta Nekado / ネカド ケンタ |
| 第1著者 所属（和/英） | 岡山大学 (略称： 岡山大) Okayama University (略称： Okayama Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 野上 保之 / Yasuyuki Nogami / ノガミ ヤスユキ |
| 第2著者 所属（和/英） | 岡山大学 (略称： 岡山大) Okayama University (略称： Okayama Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 森川 良孝 / Yoshitaka Morikawa / モリカワ ヨシタカ |
| 第3著者 所属（和/英） | 岡山大学 (略称： 岡山大) Okayama University (略称： Okayama Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2010-03-05 10:50:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IT |
| 資料番号 | IT2009-134, ISEC2009-142, WBS2009-113 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | no.444(IT), no.445(ISEC), no.446(WBS) |
| ページ範囲 | pp.403-407 |
| ページ数 | 5 |
| 発行日 | 2010-02-25 (IT, ISEC, WBS) |
[研究会発表申込システムのトップページに戻る]