We say that an encryption scheme is one-way if, for any PPT adversary :.
The probability is over a random choice of message from the message space, public key (according to KeyGen), and also over the randomness in Enc and.