| テーマ | 「楕円曲線上の公開鍵暗号における計算の効率に関する研究」 |
| 内容 | 公開鍵暗号は、一般的に有限体上の乗法群において構成されている。これは 通常の四則演算を用いているために便利ではあるが、安全性を確保するために 長大な鍵を必要としていた。1985年にKoblitzとMillerが示した楕円曲線上に おける公開鍵暗号は、その後の研究で有限体上の乗法群における場合の1/4程度の 長さの鍵で同等の安全性が確保できる事が示され、既存の公開鍵暗号方式が 楕円曲線上で構成されるようになった。しかし楕円曲線上においては計算が 複雑なために鍵の長さほど処理時間が高速化できないという問題点があるため、 計算の効率化が求められている。この研究では楕円曲線上での公開鍵暗号に おける計算の効率化を目指した研究を行なっている。 |