3 ms·
Are the millionaires able to trust each other's self-reporting? This sounds a bit like mental poker.
by zkhalique 11y ago
Are the millionaires able to trust each other's self-reporting?
This sounds a bit like mental poker.
- hissworks 11y agoFrom 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."
- swang 11y agoNo. 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
- baby 11y agono 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.