I'm sure you knew this already, but for completeness, another property of the trapdoor function is:
- Easy: given f and x find y.
I'm sure you knew this already, but for completeness, another property of the trapdoor function is: