Subset sum ⇒ OWF
Statement
The function on is a one-way function exactly when subset sum is hard for , since its inversion game is the search game: a preimage of is with — folklore.
The function on is a one-way function exactly when subset sum is hard for , since its inversion game is the search game: a preimage of is with — folklore.