研究者情報 | 神奈川大学

マツオ　カズト 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問題に対してより効率的なアルゴリズムを提案した。さらに、アルゴリズムが効率的に動作しないための群位数の条件を与え、条件を満足する群位数の存在確立を与えた。