ArchivIA Università degli Studi di Catania

ArchivIA - Archivio istituzionale dell'Universita' di Catania >
Tesi >
Tesi di dottorato >
Area 01 - Scienze matematiche e informatiche >

Utilizza questo identificativo per citare o creare un link a questo documento:

Data: 19-feb-2015
Autori: Puglisi, Orazio
Titolo: Authenticating Computation on Groups: New Homomorphic Primitives and Applications
Abstract: In this thesis we introduce new primitives to authenticate computation on data expressed as elements in (cryptographic) groups. As for the case of homomorphic authenticators, our primitives allow to verify the correctness of the computation {\em without} having to know of the original data set. More precisely, our contributions are two-fold. First, we introduce the notion of {\em linearly homomorphic authenticated encryption with public verifiability} and show how to instantiate this primitive (in the random oracle model) to support Paillier's ciphertexts. This immediately yields a very simple and efficient (publicly) verifiable computation mechanism for encrypted (outsourced) data based on Paillier's cryptosystem. As a second result, we show how to construct linearly homomorphic signature schemes to sign elements in bilinear groups (LHSG for short). Such type of signatures are very similar to (linearly homomorphic) structure preserving ones, but they allow for more flexibility, as the signature is explicitly allowed to contain components which {\em are not} group elements. In this sense our contributions are as follows. First we show a very simple construction of LHSG that is secure against weak random message attack (RMA). Next we give evidence that RMA secure LHSG are interesting on %in \note{(on?)} their own right by showing applications in the context of on-line/off-line homomorphic and network coding signatures. This notably provides what seems to be the first instantiations of homomorphic signatures achieving on-line/off-line efficiency trade-offs. Finally, we present a generic transform that converts RMA-secure LHSG into ones that achieve full security guarantees.
InArea 01 - Scienze matematiche e informatiche

Full text:

File Descrizione DimensioniFormatoConsultabilità
PGLRZO86A12C351J-PhDThesis-A.pdf Tesi Dottorato Orazio Puglisi1,98 MBAdobe PDFVisualizza/apri

Tutti i documenti archiviati in ArchivIA sono protetti da copyright. Tutti i diritti riservati.

Segnala questo record su




Stumble it!



  Browser supportati Firefox 3+, Internet Explorer 7+, Google Chrome, Safari

ICT Support, development & maintenance are provided by the AePIC team @ CILEA. Powered on DSpace Software.