The designated verifier signature (DVS), introduced by Jakobsson <italic>et al.</italic>, has the property that only the designated verifier can verify the generated signature. In order to prevent an eavesdropper to get the signature on-line before the designated verifier receives it, they also proposed strong designated verifier signature (SDVS). In this paper, according to an efficient SDVS proposed by Saeednia <italic>et al.</italic>, we present a post-quantum SDVS in the random oracle model based on lattice assumption. The unforgeability is based on the hardness of the average-case hard problem <inline-formula> <tex-math notation="LaTeX">$\mathcal {R}-$ </tex-math></inline-formula>SIS<inline-formula> <tex-math notation="LaTeX">$_{q,n,m,\beta }$ </tex-math></inline-formula>, which is at least as hard as worst-case SVP<inline-formula> <tex-math notation="LaTeX">$_{\gamma }$ </tex-math></inline-formula> over ideal lattices. In addition, compared with existing lattice-based SDVS schemes, our scheme cuts by more than 50 percent repetitions and the size of signature is shorter with 256 bits security.
An Efficient Strong Designated Verifier Signature Based on $\mathcal{R}-$ SIS Assumption
Jie Cai,Han Jiang,Pingyuan Zhang,Zhihua Zheng,Guangshi Lyu,Qiuliang Xu
Published 2019 in IEEE Access
ABSTRACT
PUBLICATION RECORD
- Publication year
2019
- Venue
IEEE Access
- Publication date
Unknown publication date
- Fields of study
Mathematics, Computer Science
- Identifiers
- External record
- Source metadata
Semantic Scholar
CITATION MAP
EXTRACTION MAP
CLAIMS
- No claims are published for this paper.
CONCEPTS
- No concepts are published for this paper.
REFERENCES
Showing 1-25 of 25 references · Page 1 of 1