Questions tagged [key-exchange]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
3
votes
4answers
238 views

Is a theoretically secure key exchange possible?

During a discussion I was wondering if it would be possible to design a theoretically secure key exchange. In other words: If it is possible to design a key exchange (like Diffie–Hellman) where the ...
5
votes
2answers
673 views

Alternatives to Diffie Hellman

Assume that Discrete logarithms can be solved in linear time over any group (hence factorization is also trivial by a result of Eric Bach), is there any other candidate public key exchange problem ...
3
votes
3answers
345 views

A public key cryptographic technique usable without aid of computer

I wondered if there is any known algorithm for secure messaging without pre-shared keys (i.e. public key cryptography) that is practical to use without the aid of a computer? Obviously I would not ...
1
vote
1answer
165 views

A reduction proof of SK-security for the Needham-Schroeder-Lowe protocol

The Needham-Schroeder-Lowe protocol works as follows between the initiator I and responder R: $I \longrightarrow R : \text{Enc}_{pk_R}(r_I, I)$ $R \longrightarrow I : \text{Enc}_{pk_I}(r_I, r_R, R)$ ...
6
votes
1answer
359 views

How is it proven that Key Exchange implies OWFs?

Page 38 says that Key Exchange implies the existence of one-way functions. When I try to work out the proof myself, I get that in the hypothetical case where there is Key Exchange but no one-way ...