Ring signatures have anonymity,identity-based ring signatures do not require certificates,and linkable ring signatures can avoid repeated signatures.However,these signatures take up a lot of storage space and are inefficient.To solve these problems,the public parameters and system master key are output first,then the user key is extracted,the accumulator from lattices is used to accumulate the public key in the ring,and the signatures based on proofs of knowledge are extended to the lattice to construct an identity-based short linkable ring signature scheme on lattices.The unforgeability,linkability and anonymity of the signature are proved.The performance analysis and experimental evaluation of the signature scheme show that the proposed signature saves time overhead and storage space.Based on the signature and threshold secret sharing technology,a post-quantum electronic voting protocol is proposed.
关键词
格/身份基/知识证明签名/累加器/简短关联环签名/门限秘密共享/电子投票
Key words
lattice/identity-based/signatures based on proofs of knowledge/accumulator/short linkable ring signatures/threshold secret sharing/electronic voting
维普
万方数据