情報処理学会 第82回全国大会 会期:2020年3月5日~7日 会場:金沢工業大学 扇が丘キャンパス 情報処理学会 第82回全国大会 会期:2020年3月5日~7日 会場:金沢工業大学 扇が丘キャンパス

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