Abstrakt. Ett seminalt resultat i kryptografi är att signatursystem kan konstrueras (i en svart-box mode) från alla enkelriktade funktioner. De minimala antaganden som krävs för att skapa system för blind underskrift har dock förblivit oklara. Här utesluter vi svart-box konstruktioner av blinda signaturer från enkelriktade funktioner. I själva verket, vi utesluter konstruktioner även från en slumpmässig permutation oracle, och våra resultat håller även för blinda signaturer system för 1-bitars meddelanden som uppnår säkerhet endast mot ärlig-men-nyfiken beteende.
Katz m.fl. REF visade att det inte finns någon svart-box konstruktion av blinda signaturer från enkelriktade permutationer.
Impossibility of Blind Signatures From One-Way Permutations
{'venue': 'TCC', 'journal': None, 'mag_field_of_study': ['Computer Science']}