Skip to Main content Skip to Navigation

Sur quelques questions de cryptographie : Anonymat révocable et Une généralisation du chiffrement de Goldwasser-Micali

Abstract : Encryption is one of the most important cryptographic primitives. It enables two par- ties, Alice and Bob, to communicate over an insecure channel in such a way that an eavesdropper, Eve, cannot understand what is being exchanged. Although it seems an easy task to identify properties that a "good" encryption scheme must fulfill, it turns out that rigorously defining the right security notion is not trivial at all. Security is context sensitive. We open this manuscript introducing public-key cryptography. Then we survey the security of such a primitive, defining rigorously an attacker, i.e. stating his goal and means. The manuscript has two main parts. The first one is about revocable anonymity. We present two original schemes preserving the sender's privacy but keeping the ability foe a third trusted part to reveal the sender identity under certain conditions, e.g.: under a court request. This primitive has been applied in the public-key encryption context and in broadcast encryption as well. In the second part, we describe and improve a public-key encryption scheme due to Goldwasser and Micali. Our work generalises their scheme providing a family of encryption schemes. The original scheme can be recovered for a given choice of the k parameter. Our goal was to improve the bandwidth of the original scheme letting a larger message to be encrypted in a cipher of the same length.
Document type :
Complete list of metadatas

Cited literature [37 references]  Display  Hide  Download
Contributor : Davide Alessio <>
Submitted on : Tuesday, January 17, 2012 - 3:51:53 PM
Last modification on : Monday, October 19, 2020 - 10:55:20 AM
Long-term archiving on: : Tuesday, December 13, 2016 - 11:21:49 PM


  • HAL Id : tel-00660672, version 2


Davide Alessio. Sur quelques questions de cryptographie : Anonymat révocable et Une généralisation du chiffrement de Goldwasser-Micali. Cryptographie et sécurité [cs.CR]. Université Rennes 1, 2011. Français. ⟨tel-00660672v2⟩



Record views


Files downloads