マツオ カズト   Matsuo Kazuto
  松尾 和人
   所属   神奈川大学  理学部 情報科学科
    神奈川大学大学院  理学研究科 理学専攻(情報科学領域)
   職種   教授
言語種別 日本語
発行・発表の年月 2020/05
形態種別 学術雑誌
査読 査読あり
標題 2次ツイストを利用したSIDH
執筆形態 単著
掲載誌名 電子情報通信学会論文誌 A
掲載区分国内
出版社・発行元 電子情報通信学会
巻・号・頁 J103-A(5),102-113頁
概要 JaoとDe Feoによって提案された,超特異楕円曲線間の同種写像を求める問題の難しさに基づくDiffie-Hellman鍵共有プロトコル(SIDH)は,量子計算に対する耐性を有するプロトコルとして注目され近年盛んに研究されている.しかし,超特異楕円曲線のとりうる位数が限定的なため利用可能な曲線が少ないことが課題の一つとして挙げられている.本論文では,超特異楕円曲線とその2次ツイストを同時に用いるSIDHの変形構成を提案する.提案構成はこれまでのSIDHと異なる曲線上でこれまでと同程度の効率のSIDHを実現可能であり,利用可能な効率的な曲線もこれまでのSIDHと同程度存在する.したがって,提案構成によってより豊富なSIDHを利用可能となる.また,提案構成はこれまでのSIDHよりも小さな有限体上で同程度の安全性を達成できる場合があり,より効率的なSIDHを構成できる可能性がある.