Questions tagged [key-exchange]
The key-exchange tag has no usage guidance.
6 questions
7
votes
2
answers
1k
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 ...
user34945
6
votes
1
answer
455
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 ...
user6973
3
votes
3
answers
360
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 ...
- 139
3
votes
4
answers
378
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 ...
- 139
2
votes
0
answers
36
views
Impossibility of uniform generation in random world
I specify that this is a cross-post from crypto.stackexchange but I didn't get satisfactory answers.
I was reading Limits on the provable consequences of one way permutations by Impagliazzo and Rudich ...
- 21
1
vote
1
answer
182
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)$
...
- 21