SiGamal: A Supersingular Isogeny-Based PKE

• Item type: Symposium(1)
• 公開日: 2020-10-19
• タイトル: SiGamal: A Supersingular Isogeny-Based PKE
• タイトル / 言語: en
• タイトル: SiGamal: A Supersingular Isogeny-Based PKE
• 言語: eng
• キーワード / 主題Scheme: Other
• キーワード / 主題: isogeny-based cryptography，isogenies，CSIDH，public key encryption
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 東京大学大学院 情報理工学系研究科 数理情報学専攻
• 著者所属: 東京大学大学院 情報理工学系研究科 数理情報学専攻
• 著者所属: 東京大学大学院 情報理工学系研究科 数理情報学専攻
• 著者所属(英): en
• 著者所属(英): Department of Mathematical Informatics, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Department of Mathematical Informatics, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Department of Mathematical Informatics, The University of Tokyo
• 著者名: Tomoki, Moriya; Hiroshi, Onuki; Tsuyoshi, Takagi
• 著者名(英): Tomoki, Moriya; Hiroshi, Onuki; Tsuyoshi, Takagi
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We propose two new supersingular isogeny-based public key encryptions: SiGamal and C-SiGamal. These public key encryptions are developed by giving an additional point of the order $2^r$ to CSIDH. SiGamal seems similar to ElGamal encryption, while C-SiGamal is a compressed version of SiGamal. We prove that SiGamal and C-SiGamal obtain IND-CPA security without using hash functions under a new assumption: the P-CSSDDH assumption. This assumption comes from the expectation that no efficient algorithm can distinguish between a random point and a point that is the image of a public point under a hidden isogeny.<br><br>Finally, we experimented group actions in SiGamal and C-SiGamal. In our experimentation, the computational costs of group actions in SiGamal-512 with a $256$-bit plaintext message space are about $2.62$ times that of a group action in CSIDH-512.
• 書誌情報: コンピュータセキュリティシンポジウム2020論文集; p. 1164-1171, 発行日 2020-10-19
• 出版者 / 言語: ja
• 出版者: 情報処理学会