TY - JOUR
T1 - Impossibility of blind signatures from one-way permutations
JF - Theory of Cryptography
Y1 - 2011
A1 - Katz, Jonathan
A1 - SchrÃ¶der,D.
A1 - Yerukhimovich,A.
AB - 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.
M3 - 10.1007/978-3-642-19571-6_37
ER -