ID-Based Strong Designated Verifier Signature over R-SIS Assumption

الملخص EN

In this paper, we propose an ID-based strong designated verifier signature (SDVS) over R-SIS assumption in the random model.

We remove pre-image sampling function and Bonsai trees such complex structures used in previous lattice-based SDVS schemes.

We only utilize simple rejection sampling to protect the security of our scheme.

Hence, we will show our design has the shortest signature size comparing with existing lattice-based ID-based SDVS schemes.

In addition, our scheme satisfies anonymity (privacy of signer’s identity) proved in existing schemes rarely, and it can resist side-channel attacks with uniform sampling.