More Notation
One-way function: a function that is easy to compute in
one direction, but hard to invert, e.g. a hash function
Trap-door one-way function: a function that is easy to compute in one direction, but hard to invert … unless one knows the key, e.g. the RSA encryption function