分野別セミナー

楕円曲線は通常曲線と超特異曲線に分類される。暗号分野において、楕円曲線を用いる暗号方式として「楕円曲線暗号」や「同種写像暗号」があり、個々の暗号方式に対して適した曲線が異なる。そのため例えば、楕円曲線を用いた暗号方式において、利用する楕円曲線が方式に適した種類の曲線かを検証したい場合は、与えられた楕円曲線が超特異曲線であるかどうかを判定するアルゴリズムである超特異性判定アルゴリズムが必要となる。本講演では、位数計算系の超特異性判定アルゴリズムから紹介し、本講演の後半では、同種写像グラフを用いた超特異性判定アルゴリズムを紹介する。

（連絡先：縫田 nuida@imi.kyushu-u.ac.jp ）