𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The Impossibility of Basing One-Way Permutations on Central Cryptographic Primitives

✍ Scribed by Yan-Cheng Chang; Chun-Yuan Hsiao; Chi-Jen Lu

Publisher
Springer
Year
2005
Tongue
English
Weight
251 KB
Volume
19
Category
Article
ISSN
0933-2790

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On the Design of Cryptographic Primitive
On the Design of Cryptographic Primitives
✍ Pino Caballero-Gil; Amparo FΓΊster-Sabater πŸ“‚ Article πŸ“… 2006 πŸ› Springer Netherlands 🌐 English βš– 220 KB
On characterizing the existence of parti
On characterizing the existence of partial one-way permutations
✍ 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

On the Minimal Degree of a Primitive Per
On the Minimal Degree of a Primitive Permutation Group
✍ Robert Guralnick; Kay Magaard πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 237 KB

We improve a result of Liebeck and Saxl concerning the minimal degree of a primitive permutation group and use it to strengthen a result of Guralnick and Neubauer on generic covers of Riemann surfaces.