## IACR paper details

Title | Multi-key Homomorphic Signatures Unforgeable Under Insider Corruption |
---|

Booktitle | Advances in Cryptology – ASIACRYPT 2018 |
---|

Volume | 11273 |
---|

Pages | 465-492 |
---|

Year | 2018 |
---|

URL | Search for the paper |
---|

DOI | 10.1007/978-3-030-03329-3_16 (link) |
---|

Author | Russell W. F. Lai |
---|

Author | Raymond K. H. Tai |
---|

Author | Harry W. H. Wong |
---|

Author | Sherman S. M. Chow |
---|

Abstract | Homomorphic signatures (HS) allows the derivation of the signature of the message-function pair (m, g), where $$m = g(m_1, \ldots , m_K)$$, given the signatures of each of the input messages $$m_k$$ signed under the same key. Multi-key HS (M-HS) introduced by Fiore et al. (ASIACRYPT’16) further enhances the utility by allowing evaluation of signatures under different keys. The unforgeability of existing M-HS notions assumes that all signers are honest. We consider a setting where an arbitrary number of signers can be corrupted, called unforgeability under corruption, which is typical for natural applications (e.g., verifiable multi-party computation) of M-HS. Surprisingly, there is a huge gap between M-HS (for arbitrary circuits) with and without unforgeability under corruption: While the latter can be constructed from standard lattice assumptions (ASIACRYPT’16), we show that the former likely relies on non-falsifiable assumptions. Specifically, we propose a generic construction of M-HS with unforgeability under corruption from zero-knowledge succinct non-interactive argument of knowledge (ZK-SNARK) (and other standard assumptions), and then show that such M-HS implies zero-knowledge succinct non-interactive arguments (ZK-SNARG). Our results leave open the pressing question of what level of authenticity and utility can be achieved in the presence of corrupt signers under standard assumptions. |
---|

@article{asiacrypt-2018-29172,
title={Multi-key Homomorphic Signatures Unforgeable Under Insider Corruption},
booktitle={Advances in Cryptology – ASIACRYPT 2018},
series={Lecture Notes in Computer Science},
publisher={Springer},
volume={11273},
pages={465-492},
doi={10.1007/978-3-030-03329-3_16},
author={Russell W. F. Lai and Raymond K. H. Tai and Harry W. H. Wong and Sherman S. M. Chow},
year=2018
}

Download a complete BibTeX file.