Device, system, and method of establishing secure wireless communication. A system includes at least one wireless communication device having a sensor to measure one or more parameters of a physical event shared between that device and another wireless communication device, and a processor to translate the one or more measured parameters into a secret data sequence known only to the devices sharing the event. A first of the wireless communication devices sharing the event is to combine a communication key with the secret data sequence, thereby to generate an encoded message for distribution over a wireless link accessible by the devices, and a second of the wireless communication devices sharing the event is to decode said encoded message using the secret data sequence, thereby to obtain the communication key. The wireless communication devices may then connect using the secret communication key as a basis for secure communication.