News for hackers. Stuff that matters.
Re:Socialist millionaire protocol by zkhalique on Monday November 09, 2015 @01:15PM (#10534699)
Are the millionaires able to trust each other's self-reporting?

This sounds a bit like mental poker.

Re:Socialist millionaire protocol by hissworks on Monday November 09, 2015 @01:23PM (#10534751)
From the article:

"Even if one of the parties is dishonest and deviates from the protocol, that person cannot learn anything more than if x = y."

Re:Socialist millionaire protocol by swang on Monday November 09, 2015 @01:28PM (#10534791)
No. The two parties trust each other. This is to secure the fact that Alice and Bob are talking to each other and only know that x=y
Re:Socialist millionaire protocol by baby on Monday November 09, 2015 @10:09PM (#10537387)
no need if the protocol is "fair". He just gave a simplified example on how to solve the millionaire problem. There are many ways to solve it, some are unfair, some are fair.

For example you can use fully homomorphic encryption to trivially solve this problem.