### 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.

Available format(s)
Category
Cryptographic protocols
Publication info
Published elsewhere. Unknown where it was published
Keywords
Post-Quantum Cryptographyblind signaturescodeslat-
Contact author(s)
overbeck @ terra es
History
Short URL
https://ia.cr/2009/102

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},
note = {\url{https://eprint.iacr.org/2009/102}},
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.