Paper 2009/102

A Step Towards QC Blind Signatures

Raphael Overbeck

Abstract

In this paper we propose a conversion from signature schemes connected to coding theory into blind signature schemes. We give formal security reductions to combinatorial problems not connected to number theory. This is the first blind signature scheme which can not be broken by quantum computers via cryptanalyzing the underlying signature scheme employing Shor’s algorithms. We thus present a step towards diversifying computational assumptions on which blind signatures can be based. We achieve blind signatures by a different concept of blinding: Instead of blinding the message, we blind the public key, such that generating a (blind) signature for the blinded key requires the interaction of the holder of the original secret key. To verify the blind signature, the connection between the original and the blinded key is proven by a static ZK proof. The major ingredient for our conversion is the PKP protocol by Shamir.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Published elsewhere. Unknown where it was published
Keywords
Post-Quantum Cryptographyblind signaturescodeslat-
Contact author(s)
overbeck @ terra es
History
2009-03-02: received
Short URL
https://ia.cr/2009/102
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2009/102,
      author = {Raphael Overbeck},
      title = {A Step Towards {QC} Blind Signatures},
      howpublished = {Cryptology {ePrint} Archive, Paper 2009/102},
      year = {2009},
      url = {https://eprint.iacr.org/2009/102}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.