Assume the following definition for one-way function: A function f: A?B
is a one-way function, if f(x) is "easy" to compute with the current technology,
and the inverse will take hours (or more) to compute with the current technology.
Which of the following are one-way functions? Select all that apply.
Question 2 options:
f(x) = x³ mod 55, for all x ? {1,...,54}.
f(x) = x³ + 1 for all real numbers x.
f(x) = x³ mod n, for all x ? {1,..., n-1}, where n is the product of two
primes of 2054 bit-length each.
f(x) = x³ mod n, for all x ? {1,..., n-1}, where n is the product of two
primes of 32 bit-length each.