著者
宮元 隆明 入山 聖史
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 (ISSN:09135685)
巻号頁・発行日
vol.114, no.138, pp.123-125, 2014-07-17

Accardi, Ohyaらは非可換代数を基にした公開鍵共有方式(QP-KEX)を考案した.これは,Diffie-Hellman型の離散対数問題と不定方程式を用いて構成されており,いくつかの実装例が報告されている.本講演ではQP-KEXに用いられる秘密鍵に対して攻撃を試み,その計算量を導出する.具体的には,プロトコルの次元が2であると仮定して,Brute Forceとの計算量の比較を行う.