西口 朋哉 (学士)
Abstract
楕円曲線暗号は小さいbit長で高い安全性を確保できる暗号とされている. その楕円曲線暗号では点の加算分解式を求めるsummation polynomialという多変数多項式が最も主要な計算時間となる. この多変数多項式を集合法を用いてどれほど効率的に解くことができるかについて実験的に評価した. 利用した集合法は, 多変数多項式の集合を２分木的に表現し解法を見つける方法である.
楕円曲線暗号は小さいbit長で高い安全性を確保できる暗号とされている. その楕円曲線暗号では点の加算分解式を求めるsummation polynomialという多変数多項式が最も主要な計算時間となる. この多変数多項式を集合法を用いてどれほど効率的に解くことができるかについて実験的に評価した. 利用した集合法は, 多変数多項式の集合を２分木的に表現し解法を見つける方法である.