A Secret Key Generation Scheme for Internet of Things using Ternary-States ReRAM-based Physical Unclonable Functions

摘要

Some of the main challenges towards utilizing conventional cryptographic techniques in Internet of Things (IoT) include the need for generating secret keys for such a large-scale network, distributing the generated keys to all the devices, key storage as well as the vulnerability to security attacks when an adversary gets physical access to the devices. In this paper, a novel secret key generation method is proposed for IoTs that utilize the intrinsic randomness embedded in the devices' memories introduced in the manufacturing process. A fuzzy extractor structure using serially concatenated BCHPolar codes is proposed to generate reproducible keys from a ReRAM-based ternary-state Physical Unclonable Functions (PUFs) for device authentication and secret key generation. The main concern in deploying PUF-based key generation methods is the leakage of information about the secret keys from the publicly available helper data. The fuzzy extractor proposed in this paper ensures much less mutual information between the generated keys and the helper data. The experimental results show that our proposed scheme is capable of generating notably stronger keys compared to existing techniques, while utilizing a significantly lower number of helper data bits. The failure probability when a low complex Successive Cancellation decoder is implemented in the proposed fuzzy extractor structure is 10^-8, which was further increased to 10^-10, when a complex iterative belief propagation decoder was used.¹¹This project is partially supported by Arizona Board of Regents under Grant # 1003330.