The Simplest Multi-key Linearly Homomorphic Signature Scheme

Diego Aranha, Elena Pagnin

Forskningsoutput: Kapitel i bok/rapport/Conference proceedingKonferenspaper i proceedingForskningPeer review

4 Citeringar (SciVal)

Sammanfattning

We consider the problem of outsourcing computation on data authenticated by different users. Our aim is to describe and implement the simplest possible solution to provide data integrity in cloud-based scenarios. Concretely, our multi-key linearly homomorphic signature scheme (MKLHS) allows users to upload signed data on a server, and at any later point in time any third party can query the server to compute a linear combination of data authenticated by different users and check the correctness of the returned result. Our construction generalizes Boneh et al.’s linearly homomorphic signature scheme (PKC’09 [7]) to the multi-key setting and relies on basic tools of pairing-based cryptography. Compared to existing multi-key homomorphic signature schemes, our MKLHS is a conceptually simple and elegant direct construction, which trades-off privacy for efficiency. The simplicity of our approach leads us to a very efficient construction that enjoys significantly shorter signatures and higher performance than previous proposals. Finally, we implement MKLHS using two different pairing-friendly curves at the 128-bit security level, a Barreto-Lynn-Scott curve and a Barreto-Naehrig curve. Our benchmarks illustrate interesting performance trade-offs between these parameters, involving the cost of exponentiation and hashing in pairing groups. We provide a discussion on such trade-offs that can be useful to other implementers of pairing-based protocols.
Originalspråkengelska
Titel på gästpublikationProgress in Cryptology – LATINCRYPT 2019
Undertitel på gästpublikation6th International Conference on Cryptology and Information Security in Latin America, Santiago de Chile, Chile, October 2–4, 2019, Proceedings
RedaktörerPeter Schwabe, Nicolas Thériault
FörlagSpringer
Sidor280-300
ISBN (elektroniskt)978-3-030-30530-7
ISBN (tryckt)978-3-030-30529-1
DOI
StatusPublished - 2019 sep 9
Externt publiceradJa
Evenemang6th International Conference on Cryptology and Information Security in Latin America, LATINCRYPT 2019 - Santiago de Chile, Chile
Varaktighet: 2019 okt 22019 okt 4

Publikationsserier

NamnLecture Notes in Computer Science
FörlagSpringer
Volym11774
ISSN (tryckt)0302-9743
ISSN (elektroniskt)1611-3349

Konferens

Konferens6th International Conference on Cryptology and Information Security in Latin America, LATINCRYPT 2019
Land/TerritoriumChile
OrtSantiago de Chile
Period2019/10/022019/10/04

Ämnesklassifikation (UKÄ)

  • Kommunikationssystem

Fingeravtryck

Utforska forskningsämnen för ”The Simplest Multi-key Linearly Homomorphic Signature Scheme”. Tillsammans bildar de ett unikt fingeravtryck.

Citera det här