Background on Functions(ctd) one-way function if f(x)is easy to compute for all XE X, but it is computationally infeasible to find any XE X such that f(x)=y trapdoor one-way function if given trapdoor information, it becomes feasible to find an x E X such that f(x)yBackground on Functions (ctd) • one-way function if – f(x) is easy to compute for all x  X, but – it is computationally infeasible to find any x  X such that f(x) =y. • trapdoor one-way function if – given trapdoor information, it becomes feasible to find an x  X such that f(x) =y