研究課題/領域番号 |
22500005
|
研究種目 |
基盤研究(C)
|
配分区分 | 補助金 |
応募区分 | 一般 |
研究分野 |
情報学基礎
|
研究機関 | 筑波大学 |
研究代表者 |
金山 直樹 筑波大学, システム情報系, 研究員 (70339696)
|
研究分担者 |
岡本 栄司 筑波大学, システム情報系, 教授 (60242567)
金岡 晃 筑波大学, システム情報系, 助教 (00455924)
満保 雅浩 金沢大学, 電子情報学系, 教授 (60251972)
|
研究期間 (年度) |
2010 – 2012
|
研究課題ステータス |
完了 (2012年度)
|
配分額 *注記 |
4,290千円 (直接経費: 3,300千円、間接経費: 990千円)
2012年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2011年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2010年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
|
キーワード | ID ベース暗号 / 楕円曲線 / ペアリング / 合成数位数 / 曲線生成 / 楕円曲線暗号 / ペアリング暗号 / スカラー倍計算 / 等分多項式 / elliptic net / 有限体 / 標数 / ハードウェア / 公開鍵暗号 / supersingular / 超楕円曲線 / 正規化 / Optimal Ateペアリング / 小型デバイス / Millerのアルゴリズム |
研究概要 |
ペアリング暗号を IC カードなど限られた計算機資源でも効率的に処理できるように、ペアリング暗号の主要かつコストの大きい処理である「ペアリング計算」と「楕円曲線の点のスカラー倍」の高速計算アルゴリズムについて研究した。その成果として、elliptic net と呼ばれる関数を用いたペアリング・楕円曲線スカラー倍計算の方法を小標数の有限体上の楕円曲線上で行うアルゴリズムを明確に与えるなどの成果を残した。
|