Secret key generation (SKG) between authenticateddevices is a pivotal task for secure communications. Diffie-Hellman (DH) is de-facto standard but not post-quantum secure.In this paper, we shall invent and analyze a new security primitivethat is specifically designed for WPAN. For WPAN, wirelesschannel-based SKG has been proposed but was not widelydeployed due to its critical dependence on the channel’s entropywhich is uncontrollable. We formulate a different approach:We still exploit channel properties but mainly hinge on thereciprocity of the wireless channel and not on the channel’sentropy. The radio advantage comes from the use of full duplexcommunication. We show that in this situation both legitimateparties can agree on a common secret key even without everprobing the channel at all. At the core is a new bisparseblind deconvolution scheme for which we prove correctnessand information-theoretic, i.e. perfect, security. We show that,ultimately, a secret key can be extracted and give a lower boundfor the number of secret key bits which is then verified byexperiments
Physical layer security, Diffie-Hellman key ex-change, wireless channel based secret key generation, compressivesecurity, blind deconvolution