Almost Tight Multi-User Security under Adaptive Corruptions & Leakages in the Standard Model

ePrint Report: Almost Tight Multi-User Security under Adaptive Corruptions & Leakages in the Standard Model

Shuai Han, Shengli Liu, Dawu Gu

In this paper, we consider tight multi-user security under adaptive corruptions, where the adversary can adaptively corrupt some users and obtain their secret keys. We propose generic constructions for a bunch of primitives, and the instantiations from the matrix decision Diffie-Hellman (MDDH) assumptions yield the following schemes:
(1) the first digital signature (SIG) scheme achieving almost tight strong EUF-CMA …

adversary amp corrupt decision diffie eprint report hellman keys matrix report secret secret keys security standard under user security