A Provably Secure Strong PUF based on LWE: Construction and Implementation

Xiaodan Xi, Ge Li, Ye Wang +2

We construct a strong PUF with provable security against ML attacks on both classical and quantum computers. The security is guaranteed by the cryptographic hardness of learning de…