研究者情報 | 神奈川大学

マツオ　カズト Matsuo Kazuto 松尾　和人所属神奈川大学情報学部計算機科学科神奈川大学大学院理学研究科理学専攻（情報科学領域）職種教授
言語種別	日本語
発行・発表の年月	2004/01
形態種別	学術雑誌
標題	Analysis of baby-step giant-step algorithms for non-uniform distributions
執筆形態	共著
掲載誌名	IEICE Transactions on Fundamentals of Electronics,Communications and Computer Sciences,Vol.EA87-A,No.1,pp.10-17
著者・共著者	K.Nagao, S.Uchiyama, N.Kanayama, K.Matsuo
概要	BlackburnとTeskeによって、要素分布が一様でない有限群に対するbaby-step giant-stepアルゴリズムの改良が行われたが、アルゴリズムの効果が厳密に示されていなかった。そこで、彼らの改良を修正し、アルゴリズムが標準のアルゴリズムより効率的であるための、要素分布の必要十分条件を示した。