複数人鍵共有プロトコルSIBDの実装

情報処理学会

この論文をさがす

抄録

Diffie-Hellman方式は二者間鍵共有のための基本的なプロトコルである．2011年，Jaoらは超特異楕円曲線の間の同種を計算することの難しさに基づく耐量子鍵共有方式（SIDH）を提案した．2018年，FurukawaらはSIDH鍵共有プロトコルを拡張し，超特異楕円曲線の間の同種写像を利用した複数人鍵共有方式（SIBD）を提案した．この方式は，SIDH鍵共有方式とBurmester-Desmedt鍵交換方式を組み合わせることにより，耐量子性を持つとともに，通信のラウンド数を減らしたn-party 2-round鍵共有方式である．しかし，彼らは実装結果は記述しておらず，鍵共有に要する計算時間などは不明であった．我々は，SIBDプロトコルの実装を行い，十分高速に鍵交換が可能であることを確認した．

収録刊行物

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ