マツオ カズト   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アルゴリズムの改良が行われたが、アルゴリズムの効果が厳密に示されていなかった。そこで、彼らの改良を修正し、アルゴリズムが標準のアルゴリズムより効率的であるための、要素分布の必要十分条件を示した。