Non Interactive Key Exchange
Multi-party key exchange with no interaction, typically analyzed in a generic group model.
| Status | Problem | 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