研究者情報 | 神奈川大学

マツオ　カズト Matsuo Kazuto 松尾　和人所属神奈川大学情報学部計算機科学科神奈川大学大学院理学研究科理学専攻（情報科学領域）職種教授
言語種別	日本語
発行・発表の年月	2009/03
形態種別	その他
標題	Multipoint evaluationの高速実装
執筆形態	共著
掲載誌名	日本応用数理学会研究部会連合発表会数論アルゴリズムとその応用セッション
著者・共著者	石黒司、小崎俊二、松尾和人
概要	数論アルゴリズムや情報セキュリティ技術の基盤アルゴリズムとして広く用いられている、有限体上の多項式のmultipoint evaluationの、高速手法として知られるMoenckの剰余木を用いるアルゴリズム、Bostan等の改良アルゴリズム、Montgomeryの改良アルゴリズムの実装比較を行った。