Adaptive One-Way Functions and Applications

  • Authors:
  • Omkant Pandey;Rafael Pass;Vinod Vaikuntanathan

  • Affiliations:
  • UCLA,;Cornell University,;MIT,

  • Venue:
  • CRYPTO 2008 Proceedings of the 28th Annual conference on Cryptology: Advances in Cryptology
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce new and general complexity theoretic hardness assumptions. These assumptions abstract out concrete properties of a random oracle and are significantly stronger than traditional cryptographic hardness assumptions; however, assuming their validity we can resolve a number of long-standing open problems in cryptography.