My suggestion would be that keys were exchanged by physically bumping two devices together. In this way the authenticity relies on people looking each other in the eyes which through millennia has been a quite successful method for identifying one another.