Impossibility of blind signatures from one-way permutations

Buch (Autor)
(Band aus einer Reihe)

Details zur Publikation

Autorinnen und Autoren: Katz J, Schröder D, Yerukhimovich A
Jahr der Veröffentlichung: 2011
Titel der Reihe: Theory of Cryptography - TCC 2011
Seitenbereich: 615-629
ISBN: 9783642195709
Sprache: Englisch


A seminal result in cryptography is that signature schemes can be constructed (in a black-box fashion) from any one-way function. The minimal assumptions needed to construct blind signature schemes, however, have remained unclear. Here, we rule out black-box constructions of blind signature schemes from one-way functions. In fact, we rule out constructions even from a random permutation oracle, and our results hold even for blind signature schemes for 1-bit messages that achieve security only against honest-but-curious behavior. © 2011 International Association for Cryptologic Research.

FAU-Autorinnen und Autoren / FAU-Herausgeberinnen und Herausgeber

Schröder, Dominique Prof. Dr.
Lehrstuhl für Informatik 13 (Angewandte Kryptographie)


Katz, J., Schröder, D., & Yerukhimovich, A. (2011). Impossibility of blind signatures from one-way permutations.

Katz, Jonathan, Dominique Schröder, and Arkady Yerukhimovich. Impossibility of blind signatures from one-way permutations. 2011.


Zuletzt aktualisiert 2018-13-12 um 13:50