On characterizing the existence of parti
β
JΓΆrg Rothe; Lane A. Hemaspaandra
π
Article
π
2002
π
Elsevier Science
π
English
β 84 KB
We study the easy certificate classes introduced by Hemaspaandra, Rothe, and Wechsung, with regard to the question of whether or not surjective one-way functions exist. This is a natural open question in worst-case cryptography. We show that the existence of partial one-way permutations can be chara