A Brief Introduction to Provable Security

Sandra Diaz Santiago, Gina Gallegos Garcia, Lil Maria Rodriguez Henriquez, Nareli Cruz Cortes

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

A recurring question when we design a cryptographic scheme is how to determine its security level. The provable security is a technique that can help to answer this question. In this paper we present a friendly introduction of this technique by analyzing a cryptographic scheme in the private-key setting, also we briefly discuss some alternatives to provable security, and finally we point out some open problems and possible research directions.

Original languageEnglish
Article number7530429
Pages (from-to)2323-2332
Number of pages10
JournalIEEE Latin America Transactions
Volume14
Issue number5
DOIs
StatePublished - May 2016

Keywords

  • chosen plaintext attack
  • provable security
  • pseudorandom functions
  • random oracle model

Cite this