Paper 2026/2938
Post-Quantum Adaptive Multiparty NIKE
Abstract
Non-interactive key exchange (NIKE) is a fundamental cryptographic primitive that enables a group of users to establish a shared secret key without any interaction. Constructing multiparty NIKE for groups larger than three has proven notoriously difficult, with all known constructions requiring indistinguishability obfuscation (iO) or multilinear maps. A major challenge in this area is achieving adaptive security, where the adversary chooses the target set of users after observing the system's public keys and can dynamically corrupt honest users, without incurring a sub-exponential loss in the security reduction. The only known construction up to this point has been that of Koppula, Waters, and Zhandry (TCC 2022), which relied on polynomially secure iO and a q-type assumption over pairing-free groups. In this work, we present the first adaptively secure multiparty NIKE schemes from standard, static, and post-quantum polynomial assumptions. More broadly, we develop new techniques that allow us to construct adaptive multiparty NIKE from polynomially secure iO and either of Ring LWE, DDH or even cryptographic group actions. Specifically, we introduce a new abstraction called Key-Accumulative PRFs (KA-PRFs), which captures the structure common to all of the aforementioned algebraic assumptions, and construct our NIKE scheme from polynomially secure KA-PRFs and polynomially secure iO. Our scheme supports an unbounded number of honest and malicious users, where the party size and the number of dynamic corruptions are fixed at setup.
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- Preprint.
- Keywords
- non-interactive key exchangeNIKEindistinguishability obfuscationiO
- Contact author(s)
-
shafik @ cs utexas edu
bwaters @ cs utexas edu - History
- 2026-11-22: approved
- 2026-11-18: received
- See all versions
- Short URL
- https://ia.cr/2026/2938
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2026/2938,
author = {Shafik Nassar and Brent Waters},
title = {Post-Quantum Adaptive Multiparty {NIKE}},
howpublished = {Cryptology {ePrint} Archive, Paper 2026/2938},
year = {2026},
url = {https://eprint.iacr.org/2026/2938}
}