Three-party NIKE ⇒ KE

Fully-black-box reduction · standard model · folklore · security loss: none: the eavesdropper’s advantage equals its advantage in the three-party NIKE game

Statement

Let be a three-party NIKE. In the following two-message protocol, samples and for and sends ; samples and sends ; outputs and outputs . The two keys agree by the NIKE’s correctness, and the protocol is a key exchange secure against eavesdroppers — folklore.

Sketch

The transcript and ‘s key, party 1’s key, are distributed as in the three-party NIKE game, so a key-exchange eavesdropper is a NIKE distinguisher with the same advantage.