Fundamental problems in provable security and cryptography.
This paper examines methods for formally proving the security of cryptographic schemes. We show that, despite many years of active research and dozens of significant results, there are fundamental problems which have yet to be solved. We also present a new approach to one of the more controversial aspects of provable security, the random oracle model.
Dent
Alexander W
AW
Information Security Group, Royal Holloway, University of London, Egham, Surrey TW20 0EX, UK. a.dent@rhul.ac.uk