マツオ カズト   Matsuo Kazuto
  松尾 和人
   所属   神奈川大学  理学部 情報科学科
    神奈川大学大学院  理学研究科 理学専攻(情報科学領域)
   職種   教授
言語種別 日本語
発行・発表の年月 2007/07
形態種別 学術雑誌
標題 Remarks on Cheon's algorithms for pairing-related problems
執筆形態 共著
掲載誌名 Pairing-based cryptography Pairing 2007,Springer-Verlag LNCS 4575,pp.302-316
著者・共著者 S.Kozaki, T.Kutsuma, K.Matsuo
概要 Cheonによって提案されたweak Diffie-Hellman 問題等に適用可能な効率的なアルゴリズムが、Cheonの結果と比較して0(log p)倍高速に動作可能であることを示した。また、weak Diffie-Hellman問題に対してより効率的なアルゴリズムが効率的に動作しないための群位数の条件を与え、条件を満足する群位数の存在確立を与えた。