A Strongly Unforgeable Homomorphic MAC over Integers

• DOI: 10.13089/jkiisc.2014.24.3.461
• Publication Date: 2014-07-31T03:32:49Z
• Authors: Chihong Joo; Aaram Yun

Homomorphic MAC is a cryptographic primitive which protects authenticity of data, while allowing homomorphic evaluation of such protected data. In this paper, we present a new homomorphic MAC, which is based on integers, relying only on the existence of secure PRFs, and having efficiency comparable to the practical Catalano-Fiore homomorphic MAC. Our scheme is unforgeable even when MAC verification queries are allowed to the adversary, and we achieve this by showing strong unforgeability of our scheme. ; close