研究者情報 | 神奈川大学

マツオ　カズト 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を構成できる可能性がある．