On the Multi-User Security of LWE-based NIKE

ePrint Report: On the Multi-User Security of LWE-based NIKE

Roman Langrehr

Non-interactive key exchange (NIKE) schemes like the Diffie-Hellman key exchange are a widespread building block in several cryptographic protocols. Since the Diffie-Hellman key exchange is not post-quantum secure, it is important to investigate post-quantum alternatives.


We analyze the security of the LWE-based NIKE by Ding et al. (ePrint 2012) and Peikert (PQCrypt 2014) in a multi-user setting where the same public key is used to generate shared keys with …

alternatives block cryptographic diffie eprint report exchange hellman important key non post-quantum protocols quantum quantum secure report security user security