研究者情報 | 神奈川大学

マツオ　カズト Matsuo Kazuto 松尾　和人所属神奈川大学情報学部計算機科学科神奈川大学大学院理学研究科理学専攻（情報科学領域）職種教授
言語種別	日本語
発行・発表の年月	2017/07
形態種別	大学・研究所等紀要
標題	楕円曲線上の離散対数問題に対するBit Coincidence Miningアルゴリズムについて
執筆形態	単著
掲載誌名	神奈川大学理学誌
掲載区分	国内
出版社・発行元	神奈川大学総合理学研究所
巻・号・頁	28(2),239-242頁
概要	楕円曲線暗号の安全性は楕円曲線上の離散対数問題の困難性 (ECDLP) に基づく。このECDLPに対してBit Coincidence Miningアルゴリズムが提案されている。このアルゴリズムの計算量は幾つかの仮定の下で準指数関数時間である。本論文ではBit Coincidence Miningアルゴリズムの別構成を示す。本論文で示す構成はより多くのパラメータ設定が可能である。