Paper 2017/086

Homomorphic Proxy Re-Authenticators and Applications to Verifiable Multi-User Data Aggregation

David Derler, Sebastian Ramacher, and Daniel Slamanig


We introduce the notion of homomorphic proxy re-authenticators, a tool that adds security and verifiability guarantees to multi-user data aggregation scenarios. It allows distinct sources to authenticate their data under their own keys, and a proxy can transform these single signatures or message authentication codes (MACs) to a MAC under a receiver's key without having access to it. In addition, the proxy can evaluate arithmetic circuits (functions) on the inputs so that the resulting MAC corresponds to the evaluation of the respective function. As the messages authenticated by the sources may represent sensitive information, we also consider hiding them from the proxy and other parties in the system, except from the receiver. We provide a general model and two modular constructions of our novel primitive, supporting the class of linear functions. On our way, we establish various novel building blocks. Most interestingly, we formally define the notion and present a construction of homomorphic proxy re-encryption, which may be of independent interest. The latter allows users to encrypt messages under their own public keys, and a proxy can re-encrypt them to a receiver's public key (without knowing any secret key), while also being able to evaluate functions on the ciphertexts. The resulting re-encrypted ciphertext then holds an evaluation of the function on the input messages.

Available format(s)
Public-key cryptography
Publication info
Published elsewhere. MAJOR revision.Financial Cryptography and Data Security 2017
data aggregationverifiable computationhomomorphic encryptionproxy re-encryptionhomomorphic signatureshomomorphic MACsproxy re-authenticators
Contact author(s)
david derler @ iaik tugraz at
2017-02-10: received
Short URL
Creative Commons Attribution


      author = {David Derler and Sebastian Ramacher and Daniel Slamanig},
      title = {Homomorphic Proxy Re-Authenticators and Applications to Verifiable Multi-User Data Aggregation},
      howpublished = {Cryptology ePrint Archive, Paper 2017/086},
      year = {2017},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.