Non Interactive Key Exchange

Multi-party key exchange with no interaction, typically analyzed in a generic group model.

Status Statement Tags
Four-party NIKE, quadratic, Maurer’s model
Open. Achieved in Shoup’s generic group model by the source paper (Construction 9, Theorem 10); in Maurer’s model the paper’s own O(n^2) attack sets a ceiling that a construction would meet exactly, and nothing is known about reaching it. 5 open
Generic Group ModelNon Interactive Key Exchangeggmseparation
Quadratic attack on 3-NIKE, Shoup’s model
Open in Shoup’s model. Settled by the source paper in Maurer’s model for every K at least 3, including imperfect correctness; its own three-party Shoup construction achieves only an n^1.5 gap, so the truth for three parties lies somewhere between n^1.5 and n^2. 5 open
Generic Group ModelNon Interactive Key Exchangeggmlower-bound
No matching items