IEEE Access · 2018 · 33 citations · 9 references
ComputingComputer ScienceAuthenticationCryptographyQuantum ComputingDigital SignaturesLattice-based CryptographyPost-quantum CryptographyQuantum CryptographyBlind Signature ProtocolsDigital Cash SystemsPost-quantum Cryptographic ProtocolsPost-quantum Digital SignaturesPost-quantum Signature SchemesQuantum Digital SignaturesSignature Schemes
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 <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">${\text {SIS}}_{q, n, m, \beta }$ </tex-math></inline-formula> problem for <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$\beta = \widetilde {O}(dn)$ </tex-math></inline-formula> . Our main technique is the rejection sampling theory. The expected number of times needed to output a blind signature is at most <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$e^{2}$ </tex-math></inline-formula> under aborting, and our new scheme has much smaller signature size than those of all the previously proposed blind signature schemes over lattices.
9
Security Arguments for Digital Signatures and Blind Signatures
David Pointcheval, Jacques Stern · Journal of Cryptology · 2000 · 2.2K citations · Full text
Post-quantum key exchange - a new hope.
Erdem Alkım, Léo Ducas, Thomas Pöppelmann et al. · IACR Cryptology ePrint Archive · 2015 · 419 citations