Almost Tight Multi-User Security under Adaptive Corruptions from LWE in the Standard Model

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

Shuai Han, Shengli Liu, Zhedong Wang, Dawu Gu

In this work, we construct the first digital signature (SIG) and public-key encryption (PKE) schemes with almost tight multi-user security under adaptive corruptions based on the learning-with-errors (LWE) assumption in the standard model. Our PKE scheme achieves almost tight IND-CCA security and our SIG scheme achieves almost tight strong EUF-CMA security, both in the multi-user setting with …

digital digital signature encryption eprint report key public report security signature standard under user security wang work