Abstract | ||
---|---|---|
At present, several post-quantum cryptosystems have been proposed, and lattice-based cryptography is the main candidate. Especially in the direction of digital signatures, there are now many practical lattice-based signature schemes. However, there exist few lattice-based signatures with special property such as blind signature. Blind signature was introduced by Chaum for creating untraceable payment system. Then, it is widely used in e-cash and voting, especially in the revolutionary digital cash system based on blockchain. In our paper, we present a method to construct a post-quantum blind signature based on lattice assumptions, and we proved that any existential forger against the security of the resulting scheme can solve the SISq,n,m,beta problem for beta = (O) over tilde (d ). Our main technique is the rejection sampling theory. The expected number of times needed to output a blind signature is at most e(2) under aborting, and our new scheme has much smaller signature size than those of all the previously proposed blind signature schemes over lattices. |
Year | DOI | Venue |
---|---|---|
2018 | 10.1109/ACCESS.2018.2833103 | IEEE ACCESS |
Keywords | Field | DocType |
Post-quantum cryptography,blind signatures,lattices,provable security,digital cash system | Discrete mathematics,Rejection sampling,Quantum,Lattice (order),Cryptography,Computer science,Digital signature,Cryptosystem,Expected value,Blind signature,Distributed computing | Journal |
Volume | ISSN | Citations |
6 | 2169-3536 | 0 |
PageRank | References | Authors |
0.34 | 0 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Pingyuan Zhang | 1 | 0 | 1.35 |
Han Jiang | 2 | 14 | 12.05 |
Zhihua Zheng | 3 | 71 | 8.78 |
Peichu Hu | 4 | 1 | 0.71 |
Qiuliang Xu | 5 | 157 | 42.71 |