Impossibility of blind signatures from one-way permutations

Authored book
(Volume of book series)

Publication Details

Author(s): Katz J, Schröder D, Yerukhimovich A
Publication year: 2011
Title of series: Theory of Cryptography - TCC 2011
Pages range: 615-629
ISBN: 9783642195709
Language: English


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 Authors / FAU Editors

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

How to cite

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.


Last updated on 2018-07-08 at 03:38