マツオ カズト   Matsuo Kazuto
  松尾 和人
   所属   神奈川大学  理学部 情報科学科
    神奈川大学大学院  理学研究科 理学専攻(情報科学領域)
   職種   教授
言語種別 日本語
発行・発表の年月 2007/01
形態種別 その他論文
標題 Remarks on Cheon's algorithms for pairing-related problems
執筆形態 共著
掲載誌名 電子情報通信学会2007年暗号と情報セキュリティシンポジウム予稿集、4A1-2
著者・共著者 T.Kutsuma, K.Matsuo
概要 Cheonによって提案されたweak Diffie-Hellman問題等に適用可能な効率的なアルゴリズムが、Cheonの結果と比較して0(log p)倍高速に動作可能であることを示した。また、weak Diffie-Hellman問題に対してより効率的なアルゴリズムを提案した。さらに、アルゴリズムが効率的に動作しないための群位数の条件を与え、条件を満足する群位数の存在確立を与えた。