Towards Robust Low Cost Authentication for Pervasive Devices
Authors:
- Erdinc OzturkEOErdinc Ozturk
- Ghaith HammouriGHGhaith Hammouri
- Berk SunarBSBerk Sunar
- 1 March 2008
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 170-178
Abstract
Low cost devices such as RFIDs, sensor network nodes, and smartcards are crucial for building the next generation pervasive and ubiquitous networks. The inherent power and footprint limitations of such networks, prevent us from employing standard cryptographic techniques for authentication which were originally designed to secure high end systems with abundant power. Furthermore, the sharp increase in the number, diversity and strength of physical attacks which directly target the implementation may have devastating consequences in a network setting creating a single point of failure. A compromised node may leak a master key, or may give the attacker an opportunity for injecting faulty messages. In this paper we present a lightweight challenge response authentication scheme based on noisy physical unclonable functions (PUF) that allows for extremely efficient implementations. Furthermore, the inherent properties of PUFs provide cryptographically strong tamper resilience. In a network setting this means that a tampered device will no longer authenticate and in a sense will be isolated from the network.Keywords
This publication has 18 references indexed in Scilit:
- New Light-Weight Crypto Algorithms for RFID2007
- An Introduction to RFID TechnologyIEEE Pervasive Computing, 2006
- Secret Key Generation from Classical Physics: Physical Uncloneable Functions2006
- Learning and Adaption in Multi-Agent Systems2006
- RFID Systems and Security and Privacy Implications2003
- Efficient authentication and signing of multicast streams over lossy channels2002
- SPINS: Security Protocols for Sensor NetworksWireless Networks, 2002
- Secure Human Identification Protocols2001
- Efficient noise-tolerant learning from statistical queriesJournal of the ACM, 1998
- Efficient noise-tolerant learning from statistical queries1993