2008 Fiscal Year Self-evaluation Report
On security of pairing based elliptic curve cryptosystems in view of number theory
| Project/Area Number |
18340005
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (B)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Algebra
|
|---|
| Research Institution | Tokyo Institute of Technology |
|---|
Principal Investigator |
SATOH Takakazu Tokyo Institute of Technology, 大学院・理工学研究科, 准教授 (70215797)
|
|---|
| Project Period (FY) |
2006 – 2009
|
| Keywords | ペアリング / 楕円曲線 / 公開鍵暗号 |
|---|
| Research Abstract |
(1)本研究ではペアリングを用いた楕円曲線暗号に用いられる楕円曲線の離散対数問題および関連する諸問題の難しさ(時間計算量)を評価するための最初の研究としてそれらの上からおよび下からの何らかの非自明な評価を得ることを目標とした。
(2)一般的な楕円曲線上の離散対数問題が困難であろうことは数学・暗号両サイドでのコンセンサスが得られているが、ペアリング暗号に適する曲線に限定した場合の離散対数問題の困難性を調べるために、数論的代数幾何、計算代数学、などの種々の手法を用いて計算量評価を得るための考察を行い、離散対数問題を解くことに結び付くアルゴリズムを作成し、暗号サイズの問題への影響を分析する計画であった。
|
