Multi-key homomorphic authenticators

Item Type Journal paper
Abstract

Homomorphic authenticators (HAs) enable a client to authenticate a large collection of data elements m1, ...mt and outsource them, along with the corresponding authenticators, to an untrusted server. At any later point, the server can generate a short authenticator sigma_f,y vouching for the correctness of the output y of a function f computed on the outsourced data, i.e. f(m1,...,mt). The notion of HAs studied so far, however, only supports executions of computations over data authenticated by a single user. Motivated by realistic scenarios in which large datasets include data provided by multiple users, we study the concept of multi‐key homomorphic authenticators. In a nutshell, multi‐key HAs are like HAs with the extra feature of allowing the holder of public evaluation keys to compute on data authenticated under different secret keys. In this paper, we introduce and formally define multi‐key HAs. Secondly, we propose a construction of a multi‐key homomorphic signature based on standard lattices and supporting the evaluation of circuits of bounded polynomial depth. Thirdly, we provide a construction of multi‐key homomorphic MACs based only on pseudorandom functions and supporting the evaluation of low‐degree arithmetic circuits.

Authors Fiore, Dario; Mitrokotsa, Katerina; Nizzardo, Luca & Pagnin, Elena
Journal or Publication Title IET Information Security
Language English
Subjects computer science
HSG Classification contribution to scientific community
Refereed Yes
Date 1 November 2019
Publisher IET The Institution of Engineering and Technology
Volume 13
Number 6
Page Range 618-638
Number of Pages 20
Publisher DOI 10.1049/iet-ifs.2018.5341
Official URL https://ietresearch.onlinelibrary.wiley.com/doi/10...
Depositing User Prof. Dr. Katerina Mitrokotsa
Date Deposited 25 Jan 2021 20:01
Last Modified 09 Apr 2021 07:24
URI: https://www.alexandria.unisg.ch/publications/262150

Download

[img] Text
iet-ifs.2018.5341.pdf

Download (1MB)

Citation

Fiore, Dario; Mitrokotsa, Katerina; Nizzardo, Luca & Pagnin, Elena (2019) Multi-key homomorphic authenticators. IET Information Security, 13 (6). 618-638.

Statistics

https://www.alexandria.unisg.ch/id/eprint/262150
Edit item Edit item
Feedback?