研究課題
基盤研究(C)
本研究では代数的アルゴリズムの計算量的解析を行い公開鍵暗号、特にペアリング暗号への応用について考察を行った。具体的には主に次の結果を得た:Elliptic Netに基づくペアリング計算の高速化やそのアルゴリズムの種数2の超楕円曲線への一般化。有限体上の Elliptic Divisibility Sequenceを用いたDH問題と計算量的に等価な問題の提案。Edward curveと呼ばれる楕円曲線の標準形に対するスカラー倍算アルゴリズムの高速化手法の提案。
暗号理論