Public key cryptography from weaker assumptions

Research output: Book/anthology/dissertation/reportPh.D. thesisResearch

  • Angela Zottarel, Denmark
This dissertation is focused on the construction of public key cryptographic
primitives and on the relative security analysis in a meaningful theoretic
This work takes two orthogonal directions. In the first part, we study
cryptographic constructions preserving their security properties also in the
case the adversary is granted access to partial information about the secret
state of the primitive. To do so, we work in an extension of the standard
black-box model, a new framework where possible leakage from the secret
state is taken into account. In particular, we give the first construction of
signature schemes in a very general leakage model known as auxiliary input.
We also study how leakage influences the notion of simulation-based security, comparing leakage tolerance to adaptive security in the UC-framework.
In the second part of this dissertation, we turn our attention to hardness assumptions. We start from the well known Decisional Diffie-Hellman problem
and we extend it, obtaining a hierarchy of generically harder problems. We
also show how to instantiate a wide range of already existing constructions
using our new assumption.
Original languageEnglish
PublisherInstitut for Datalogi, Aarhus Universitet
Number of pages112
Publication statusPublished - 31 Oct 2013

See relations at Aarhus University Citationformats

ID: 56641861