[XorNot]

Technically speaking the long numbered problem is solved with QR codes though.

You want to be sure it's a particular person the you need to establish in-person trust.