Group Key Exchange from CSIDH and Its Application to Trusted Setup in Supersingular Isogeny Cryptosystems

Tomoki Moriya, Katsuyuki Takashima, Tsuyoshi Takagi

研究成果: Conference contribution

抄録

In this paper, we propose a multi-party (group) key exchange protocol based on CSIDH (Commutative Supersingular Isogeny Diffie–Hellman), which is a post-quantum Diffie-Hellman type key exchange protocol from a commutative group action. The proposed group key exchange protocol called G-CSIDH uses the same size prime modulus p as that in CSIDH for the same security level, and the security of G-CSIDH is reduced to the security of CSIDH. In addition, we propose the trusted protocol of generating public parameters of supersingular isogeny cryptosystems by using the proposed G-CSIDH. Trust in the setup based on G-CSIDH is reduced to the security of G-CSIDH, and then that of CSIDH. The trusted protocol can be applied to any supersingular isogeny cryptosystem, which uses a supersingular elliptic curve as a public parameter.

本文言語English
ホスト出版物のタイトルInformation Security and Cryptology - 15th International Conference, Inscrypt 2019, Revised Selected Papers
編集者Zhe Liu, Moti Yung
出版社Springer
ページ86-98
ページ数13
ISBN(印刷版)9783030429201
DOI
出版ステータスPublished - 2020
外部発表はい
イベント15th International Conference on Information Security and Cryptology, Inscrypt 2019 - Nanjing, China
継続期間: 2019 12 62019 12 8

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
12020 LNCS
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

Conference

Conference15th International Conference on Information Security and Cryptology, Inscrypt 2019
国/地域China
CityNanjing
Period19/12/619/12/8

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Group Key Exchange from CSIDH and Its Application to Trusted Setup in Supersingular Isogeny Cryptosystems」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル