Encyclopedia of Cryptography and Security

2011 Edition
| Editors: Henk C. A. van Tilborg, Sushil Jajodia

Standard Model

  • David Naccache
Reference work entry
DOI: https://doi.org/10.1007/978-1-4419-5906-5_518

Related Concepts


In cryptography, the standard model is the model of computation in which the adversary is only limited by the amount of time and computational power available. Cryptographic constructions are usually based on complexity assumptions, which state that some problem, e.g., factorization or the discrete logarithm problem, cannot be solved in polynomial time. Schemes which can be proven secure using only complexity assumptions are said to be secure in the standard model. While several security proofs in the standard model exist, security proofs are notoriously difficult to achieve in the standard model.

Open Problems

Find a stateless RSA based signature scheme secure in the standard model.

Recommended Reading

  1. 1.
    Rogaway P (2004) On the role definitions in and beyond cryptography. In: Maher MJ (ed) ASIAN 2004. LNCS, vol 3321. Springer, Heidelberg, pp 13–32Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  • David Naccache
    • 1
  1. 1.Département d’informatique, Groupe de cryptographieÉcole normale supérieureParisFrance