Skip to main content
main-content

Tipp

Weitere Kapitel dieses Buchs durch Wischen aufrufen

2014 | OriginalPaper | Buchkapitel

Homomorphic Signatures and Message Authentication Codes

verfasst von: Dario Catalano

Erschienen in: Security and Cryptography for Networks

Verlag: Springer International Publishing

share
TEILEN

Homomorphic message authenticators allow to validate computation on previously signed data. The holder of a dataset {

m

1

, …,

m

} uses her secret key

sk

to produce corresponding tags (

σ

1

, …,

σ

) and stores the authenticated dataset on a remote server. Later the server can (publicly) compute

m

 = 

f

(

m

1

, …,

m

) together with a succinct tag

σ

certifying that

m

is the correct output of the computation

f

. A nice feature of homomorphic authenticators is that the validity of this tag can be verified

without

having to know the original dataset. This latter property makes the primitive attractive in a variety of context and applications, including, for instance, verifiable delegation of computation on outsourced data.

In this short survey, I will give an overview of the state of the art in the areas of homomorphic signatures and message authentication codes. I will (briefly) describe some of the most recent results and provide an overview of the main challenges that remain to address.

Metadaten
Titel
Homomorphic Signatures and Message Authentication Codes
verfasst von
Dario Catalano
Copyright-Jahr
2014
Verlag
Springer International Publishing
DOI
https://doi.org/10.1007/978-3-319-10879-7_29

Premium Partner