◎石井将大・猪俣敦夫・藤川和利（奈良先端大）

有限体上の算術とその実装は，暗号，符号理論に基づく様々な応用技術において，最も重要なものである．本研究では任意の多項式基底間の基底変換に関して，従来のEDF (Equal Degree Factorization) を用いた手法に対して，normal basisへの基底変換を用いることによる，計算コストのより小さい手法を提案する．提案手法により，多項式基底間の基底変換に関して，拡大体の拡大次数kについて概ね1/k のコスト削減を実現した．又，提案アルゴリズムについて，EDFを用いた手法に対し，計算コストの比較を行った．