Paper 2026/2938

Post-Quantum Adaptive Multiparty NIKE

Shafik Nassar, The University of Texas at Austin
Brent Waters, The University of Texas at Austin, NTT Research
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
Creative Commons Attribution
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}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.