2009 · 41 citations · 9 references
ComputingComputer EngineeringComputer ScienceComputer SecurityHardware SecuritySecurity ProtocolsCryptographic Protocol DesignEmbedded System SecurityPhysical Unclonable FunctionsRadio Frequency SecurityWi-fi SecurityWireless Security ProtocolsLightweight Cryptographic ProtocolsLightweight Hash FunctionsLinear Feedback Shift RegistersPhysically Unclonable FunctionsRfid ReadersRfid SecurityRfid TagsSecurity Mechanisms
RFID technology can potentially be used in many applications. A typical RFID system involves a reader and a number of tags, which may range from the battery-powered tags that have Wi-Fi capabilities, to the low-cost tags that are constrained in computation capacities and hardware resources. Keeping RFID systems secure is crucial since RFID systems are vulnerable to a number of malicious attacks. As for low-cost RFID systems, security problems become much more challenging, because traditional security mechanisms are infeasible to be used on low-cost tags due to their resource constraints. Tag search is an important functionality that a RFID system should provide. In this paper, we study how to secure tag search with a focus on low-cost RFID systems. Existing solutions are mostly based on hash functions and consume 8000 to 10000 gates, however, the low-cost tags can afford at most 2000 gates for secure features. In this paper, we propose several lightweight secure search protocols based on linear feedback shift registers (LFSR) and physically unclonable functions (PUF). Our protocols prevent adversaries from learning tag identity and impersonating RFID reader or tags. Experimental results show that our solutions have hundreds of nanoseconds processing time and require no more than 1400 hardware gates on tags.
9
Handbook of applied cryptography
Choice Reviews Online · 1997 · 10.5K citations · Full text
Communication Theory of Secrecy Systems*
Claude E. Shannon · Bell System Technical Journal · 1949 · 9.3K citations
Extended abstract: The butterfly PUF protecting IP on every FPGA
Sandeep Kumar, Jorge Guajardo, Roel Maes et al. · 2008 · 540 citations