Hacker News new | ask | show | jobs
by pixelcort 4131 days ago
Would a solution to Yao's Millionaires' problem help?

http://en.m.wikipedia.org/wiki/Yao%27s_Millionaires%27_Probl...

The candidate puts in the minimum they're willing to take into one side of the solution, and the employer puts in the maximum. Both then securely find out if the minimum is less than the maximum, without revealing the two numbers to each other.

The socialist millionaire solution is used in OTR, but this solution seems to have not caught on yet.

2 comments

A lot of crypto have actual use in the real life :) I guess there is a zero knowledge solution to this problem as well
As a bonus, anybody who can implement the algorithm is a strong hire.
So, anyone who knows how to use the greater-than operator is a strong hire?