Three-party NIKE ⇒ KE
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.