[Resource Topic] 2022/1258: Tightly Secure Chameleon Hash Functions in the Multi-User Setting and Their Applications

Welcome to the resource topic for 2022/1258

Title:
Tightly Secure Chameleon Hash Functions in the Multi-User Setting and Their Applications

Authors: Xiangyu Liu, Shengli Liu, Dawu Gu

Abstract:

We define the security notion of (strong) collision resistance for chameleon hash functions in the multi-user setting ((S-)MU-CR security). We also present three constructions, CHF_dl, CHF_rsa and CHF_fac, and prove their tight S-MU-CR security based on the discrete logarithm, RSA and factoring assumptions, respectively. In applications, our tightly S-MU-CR secure chameleon hash functions help us to lift a signature scheme from (weak) unforgeability to strong unforgeability in the multi-user setting, and the security reduction is tightness preserving. Furthermore, they can also be used to construct tightly secure online/offline signatures, chameleon signatures and proxy signatures, etc., in the multi-user setting.

ePrint: https://eprint.iacr.org/2022/1258

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .