多項式のユークリッドアルゴリズムは、多項式の最大公約数を 求めるアルゴリズムであり、その最大公約数が1の場合は、多項式の逆元の情報 を同時に得られる。 本講演では、まず、従来の多項式のユークリッドアルゴリズムの 計算量の評価を行う。さらに、従来のアルゴリズムを多項式の 次数や基礎体のサイズが大きい場合で、高速化した新たなアルゴリズム を提案する。
JANT ホームページ
にもどる．