PVCLS-SI: Isogeny-based Certificateless Signature Scheme

Certificateless signatures suffer from neither cer-tificate management problems in public key infrastructure nor key escrow problems in identity-based signatures. Isogeny-based cryptography is a promising approach for post-quantum cryp-tography. 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 effi-ciently 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.