同種写像暗号OSIDHに基づく署名方式

摘要

耐量子計算機暗号の一つである同種写像暗号は，公開鍵長が短いなどの利点から注目されている暗号技術である．同種写像暗号の有力な方式としてSIDHが知られていたが，2022年7月に多項式時間の鍵復元攻撃が発見され，使えなくなってしまった．現在も安全であると考えられているのはCSIDHであるが，こちらも量子計算機を用いた準指数時間攻撃が知られている．CSIDHを一般化したプロトコルとしてOSIDHがある．OSIDHは古典，量子ともに準指数時間の攻撃法が知られていないため，安全な方式である．OSIDHの構成は複雑であるため，鍵交換以外の方式はまだ提案されていない.本論文では，OSIDHを基にした署名方式を初めて提案する．提案方式は，既存のCSIDHに基づいた署名方式であるSeaSignと同様の構成を，OSIDHに適用することにより構成される．また，新たに計算量問題を定義し，それに基づき安全性証明を行った．