Original title: Důvěryhodnost prokazatelně bezpečné kryptografie
Translated title: Trustworthiness (credibility) of provably secure cryptography
Authors: Barczi, Rudolf ; Rudolf, Bohuslav (advisor) ; Joščák, Daniel (referee)
Document type: Master’s theses
Year: 2009
Language: cze
Abstract: In the present work we study provable security in the random oracle model and the standard model using the OAEP cryptosystem as an example. We begin with general introduction to public-key cryptography. In the next chapter we trace the evolution of RSA-OAEP cryptosystem security proofs in the random oracle model from the original controversial proof of security from 1994 to the correct and technically challenging one from 2004. The third chapter is dedicated to the selected problematic aspects of RSA-OAEP practical security. The goal of the extensive fourth chapter is to present some of the most recent results regarding the security of RSA-OAEP in the standard model. The rst result from 2009 shows the fundamental impossibility of security proof construction in the sense of CCA2. The result from 2006, despite being positive (weak non-malleability of fully-instantiated OAEP), is of an arguable signi cance. In the end we mention some comments on the state-of-the-art provable security of RSA-OAEP.

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/27423

Permalink: http://www.nusl.cz/ntk/nusl-282617


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Master’s theses
 Record created 2017-04-25, last modified 2022-03-04


No fulltext
  • Export as DC, NUŠL, RIS
  • Share