Background on Functions(ctd) one-way function if f(x)is easy to compute for all X E X, but it is computationally infeasible to find anyE X such that f(x) 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