Digital signatures are important cryptographic primitive for authentication. To resist quantum attacks, many post-quantum signature schemes have been proposed. Among them, isogeny-based signature schemes, such as SeaSign, rapid development in recent years along with the proposed CSIDH construction. In this paper, inspired by the Fiat-Shamir transform, we construct the first identity-based signature scheme based on isogenies from the isogeny-based identification scheme. Then, we analyze its security in the random oracle model under the hardness of the isogeny problem, and demonstrate that it achieves the required security properties. Finally, we evaluate the performance and give the corresponding computational and storage costs.

数字签名是身份验证的重要密码原语。为了抵抗量子攻击，已经提出了许多后量子签名方案。其中，基于异构体的签名方案（例如SeaSign）随着提议的CSIDH构建而近年来发展迅速。在本文中，受菲亚特-沙米尔（Fiat-Shamir）变换的启发，我们基于基于同构的识别方案中的同构，构造了第一个基于身份的签名方案。然后，在同构问题的严重性下，我们在随机预言模型中分析了它的安全性，并证明了该安全性达到了所需的安全性。最后，我们评估性能并给出相应的计算和存储成本。