Please fill in your query. A complete syntax description you will find on the General Help page.
On hardness of one-way functions. (English)
Inf. Process. Lett. 27, No.3, 151-157 (1988).
Summary: We investigate hardness of one-way functions (i.e., difficulty of computing inverse of one-way functions). Here, the notion of polynomial lowness [{\it U. Schöning}, J. Comput. Syst. Sci. 27, 14-28 (1983; Zbl 0515.68046)] is used to measure the difficulty of a given problem. We show that, for any one-way function f, the hardness of f is similar to the complexity of dom(f) and rang(f).
WorldCat.org
Valid XHTML 1.0 Transitional Valid CSS!