Timeline for 2 Person Same Number Verification
Current License: CC BY-SA 4.0
6 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Oct 25, 2019 at 13:45 | comment | added | Falco | @Moo-Juice If Alice knows her own number and she knows that Beth has the same number, she will always know the number Beth has, because it is the same as her own. So any algorithm will indirectly reveal the other ones number, if they have the same number - by logical deduction. | |
| Oct 25, 2019 at 8:55 | comment | added | Moo-Juice | @Alex if the rooms were organised in a circle, and the numbers were not on the doors - but the 3rd party "knew" where door 1, door 2, was etc, they girls would be none the wiser even if they were in the same room. | |
| Oct 24, 2019 at 21:06 | comment | added | Alex | I can't tell if the question specify Alice and Beth are not supposed to reveal their number in case they are the same? If not this is a good way to test | |
| Oct 24, 2019 at 15:59 | comment | added | Bass | @nahmid not really, they can coordinate everything by themselves (thinking cell phones here), so the room numbers act like a hash function that only reveals information when both secrets are equal. | |
| Oct 24, 2019 at 15:22 | comment | added | Nahmid | This seems along the lines of 'third party'--as coordinating this becomes difficult with just Alice and Beth, and as the number of rooms becomes large. | |
| Oct 24, 2019 at 14:08 | history | answered | JMP | CC BY-SA 4.0 |