CsiIBS: A post-quantum identity-based signature scheme based on isogenies. (October 2020)

• Record Type: Journal Article
• Authors: Peng, Cong; Chen, Jianhua; Zhou, Lu; Raymond Choo, Kim-Kwang; He, Debiao
• Is Part Of: Journal of information security and applications. Volume 54(2020)
• Publication Date: 2020-10
• Subjects: Isogeny-based cryptography -- Identity-based signature -- Elliptic curve isogeny -- Post-quantum cryptography; Computer security -- Periodicals; Information technology -- Security measures -- Periodicals; 005.805
• DOI: 10.1016/j.jisa.2020.102504
• Languages: English
• ISSNs: 2214-2126

Abstract

Abstract: 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.