Impagliazzo - Rudich give relativization results to show difficulty in relating one-way functions and trap-door functions.