𝔖 Bobbio Scriptorium
✦   LIBER   ✦

One-way permutations on elliptic curves

✍ Scribed by Burton S. Kaliski


Book ID
104659405
Publisher
Springer
Year
1991
Tongue
English
Weight
637 KB
Volume
3
Category
Article
ISSN
0933-2790

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


One-way permutations in NC0
✍ Johan Hastad πŸ“‚ Article πŸ“… 1987 πŸ› Elsevier Science 🌐 English βš– 154 KB
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

One-way permutations and self-witnessing
✍ Christopher M. Homan; Mayur Thakur πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 217 KB

A desirable property of one-way functions is that they be total, one-to-one, and onto-in other words, that they be permutations. We prove that one-way permutations exist exactly if PaUP-coUP: This provides the first characterization of the existence of one-way permutations based on a complexity-clas

On Modular Elliptic Curves
✍ D.J. Lorenzini πŸ“‚ Article πŸ“… 1993 πŸ› Elsevier Science 🌐 English βš– 136 KB