Resumen de Design and analysis of semántically secure public key encryption schemes

David Galindo

• An encryption scheme is a procedure that enables two parties to securely communicate over a public channel, in such a way that if a malicious party intercepts the information exchanged, it cannot extract the original message.

  In public key cryptography, the keys needed to encrypt and decrypt are different, being the encryption key public, thus available to legitimate and illegitimate users. Although encryption schemes are basic objects in public key cryptography, and they have been studied since the birth of this subject, the current demanding security notions and some recent developments in cryptanalysis, makes designing encryption schemes an active research area. In this work, encryption schemes with semantic security are studied.

  On the one hand, new schemes are proposed and analysed and, on the other hand, some relevant previous schemes are revisited.