Unclonable Lightweight Authentication Scheme
ICICS '08 Proceedings of the 10th International Conference on Information and Communications Security(2008)
摘要
We propose a lightweight, tamper-resilient challenge-response authentication scheme. The scheme that we propose (HB+PUF) is
a variant of the PUF-HB protocol [1] which utilizes Physically Unclonable Functions (PUFs). We reduce the security of (HB+PUF)
in the active attacker model to solving the LPN problem. The proposed scheme enjoys strong tamper-resilience due to the PUF
properties. We present a proof of concept implementation for the proposed protocol. To generate the random bits needed for
the protocol, we reuse the PUF circuit as a Random Number Generator (RNG). This construction shows to be cost-effective since
we will be using the same hardware for authentication as well as random number generation without incuring any significant
overhead. The overall scheme including storage, tamper-resilience and RNG can be achieved with less than 1000 gates. The small
footprint should be ideal for constrained environments such as RFID’s, smart cards, and sensor networks.
更多查看译文
关键词
lpn problem,provable security,proposed protocol,tamper-resilient challenge-response authentication scheme,random bit,hb+.,puf-hb protocol,puf circuit,puf,overall scheme,random number generation,unclonable lightweight authentication scheme,proposed scheme,lightweight,puf property,tamper-resilience,smart card,sensor network,cost effectiveness,proof of concept
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要