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