Search
Now showing items 1-1 of 1
How to Construct Random Functions
(1982-11)
We assume that functions that are one-way in a very weak sense exist. We prove that in probabilitic polynomial time it is possible to construct deterministic polynomial time computable functions g:{1,…,2^k} -> {1,…,2^k} ...