PVCLS-SI: Isogeny-based Certificateless Signature Scheme

Certificateless signatures suffer from neither certificate management problems in public key infrastructure nor key escrow problems in identity-based signatures. Isogeny-based cryptography is a promising approach for post-quantum cryptography. In this paper, we present a certificateless signature scheme, PVCLS-SI, based on isogenies between supersingular elliptic curves. We prove strictly that our scheme is unforgeable against chosen message attacks. Meanwhile, verifiers can efficiently authenticate the identity of the signer by using piecewise verifiable proofs. Particularly, the implementation result shows that our scheme is efficient and the key and signature sizes remain compact, which are 2.4 KB in total.