International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

A Step Towards QC Blind Signatures

Authors:
Raphael Overbeck
Download:
URL: http://eprint.iacr.org/2009/102
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2009-18276,
  title={A Step Towards QC Blind Signatures},
  booktitle={IACR Eprint archive},
  keywords={cryptographic protocols / Post-Quantum Cryptography, blind signatures, codes, lat-},
  url={http://eprint.iacr.org/2009/102},
  note={ overbeck@terra.es 14304 received 1 Mar 2009},
  author={Raphael Overbeck},
  year=2009
}