News for hackers. Stuff that matters.
Re:Socialist Millionaire Problem by Cyberdog on Saturday March 14, 2020 @06:12PM (#22579103)
My eyes are glossing over trying to understand the equations in this article, but isn't the solution as easy as comparing a cryptographic hash of Alice's wealth with a cryptographic hash of Bob's wealth for equality?

The fact that Alice could guess Bob's wealth within a certain range, even if that range is "between $0 and $1 trillion," and then have a finite range to search for a collision could be mitigated with a sufficiently slow hashing algorithm and/or an absurd number of iterations.

Re:Socialist Millionaire Problem by baby on Saturday March 14, 2020 @06:16PM (#22579127)
"could be mitigated"

This is the issue with your solution, it isn't really mitigated in such problems because the domain is too small.

Re:Socialist Millionaire Problem by roenxi on Saturday March 14, 2020 @06:23PM (#22579187)
Expanding on this observation - mitigating in this manner means the two parties would have to use absurd amounts of time and computing power to calculate the initial hashes to communicate. Not very practical in many cases.