Re:Socialist millionaire protocol
by baby on Monday November 09, 2015 @10:11PM
(#10537394)
Note that this explanation is not fair. If Bob stops the protocol when he gets the answer (equal or not) then Alice doesn't learn anything.
In cryptography there are ways to make such a protocol "fair". Basically both learn "bit by bit" the answer, if Bob stops early, he only gets one bit of information more than Alice and if he can bruteforce the rest, so can Alice (except if Bob is the NSA).
In cryptography there are ways to make such a protocol "fair". Basically both learn "bit by bit" the answer, if Bob stops early, he only gets one bit of information more than Alice and if he can bruteforce the rest, so can Alice (except if Bob is the NSA).