2017 15th Annual Conference on Privacy, Security and Trust (PST) (2017)
Calgary, Alberta, Canada
Aug 28, 2017 to Aug 30, 2017
Today's commonly used digital signatures will not be secure if a quantum computer exists. One time signatures (OTS) base security on the one way property of hash functions and will stay secure against an adversary with access to a quantum computer. These schemes however suffer from large public and private keys, as well as large signature size. We propose an OTS that uses Bloom filters to enhance the efficiency without sacrificing security, and show the required sizes of public/private keys, as well as the signature size will all reduce for the same security level.
Digital signatures, Public key, Quantum computing, Time complexity
M. Shafieinejad and R. Safavi-Naini, "A Post-Quantum One Time Signature Using Bloom Filter," 2017 15th Annual Conference on Privacy, Security and Trust (PST), Calgary, Alberta, Canada, 2017, pp. 397-3972.