2 ms·
I think that would work (if the sign in the store is physically safe), but I also (pedantically) think that would not satisfy the "without a shared key" part of
by Someone 16y ago
I think that would work (if the sign in the store is physically safe), but I also (pedantically) think that would not satisfy the "without a shared key" part of the original question.
Thinking about this: publishing your public key on a bar code printed on a wall might be a better solution, if the world would be used to that. It would enable your computer to compare the public keys sent over the two channels (visible light and WiFi)