asked 160k views
5 votes
If f : {0, 1} n → {0, 1} m is a one way function, g : {0, 1} m → {0, 1} n is also a one way function.

(1). Would F = g ◦ f : {0, 1} n → {0, 1} n be a one way function? Here F(x) = g(f(x)).
(2). If g or f is not one way, would F still be one way? Please briefly explain your answer.

1 Answer

2 votes
Quit school and run away
answered
User Dania
by
8.1k points

Related questions

Welcome to Qamnty — a place to ask, share, and grow together. Join our community and get real answers from real people.