On constructing 1-1 one-way functions
Studies in Complexity and Cryptography. Miscellanea on the Interplay between …, 2011•Springer
We show how to construct length-preserving 1-1 one-way functions based on popular
intractability assumptions (eg, RSA, DLP). Such 1-1 functions should not be confused with
(infinite) families of (finite) one-way permutations. What we want and obtain is a single
(infinite) 1-1 one-way function.
intractability assumptions (eg, RSA, DLP). Such 1-1 functions should not be confused with
(infinite) families of (finite) one-way permutations. What we want and obtain is a single
(infinite) 1-1 one-way function.
Abstract
We show how to construct length-preserving 1-1 one-way functions based on popular intractability assumptions (e.g., RSA, DLP). Such 1-1 functions should not be confused with (infinite) families of (finite) one-way permutations. What we want and obtain is a single (infinite) 1-1 one-way function.
Springer
Showing the best result for this search. See all results