|
|
マツオ カズト
Matsuo Kazuto 松尾 和人 所属 神奈川大学 情報学部 計算機科学科 神奈川大学大学院 理学研究科 理学専攻(情報科学領域) 職種 教授 |
|
言語種別 | 日本語 |
発行・発表の年月 | 2006/12 |
形態種別 | その他 |
標題 | 種数2の超楕円曲線の2冪ねじれ点の計算について |
執筆形態 | 共著 |
掲載誌名 | 日本応用数理学会「数論アルゴリズムとその応用研究部会」第16回研究集会 |
著者・共著者 | 小崎俊二、松尾和人 |
概要 | GaudryとHarleyにより提案された種数2の超楕円曲線のSchoofアルゴリズムは2冪ねじれ点を利用する。この2冪ねじれ点計算に関し、GaudryとSchostにより2ねじれ点の作用を用いた高速アルゴリズムが提案された。本講演では、この2冪ねじれ点計算アルゴリズムの、実験から得られた知見に基づく改良について述べた。 |