Three Usual Assumptions

Three Usual Assumptions

• Three Assumptions:
  • One-Way Functions Exist
  • Pseudorandom Generators Exist
  • Trap-Door functions Exist
• Always known that first assumption necessary for the other two.

Previous slide

Next slide

Back to the first slide

View Graphic Version

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