Leonid Bolotnyy

Learn More
Recently Ari Juels suggested a "yoking-proof" where a pair of radio-frequency identification (RFID) tags are both read within a specified time bound, and left open for future research the problem of generating a proof for larger groups of tags. We generalize his protocol by developing a proof which ensures that a group of tags is read within a certain time(More)
Radio frequency identification (RFID) is an increasingly popular technology that uses radio signals for object identification. Tracking and authentication in RFID tags have raised many privacy and security concerns. On the other hand, known privacy and security cryptographic defenses are too hardware-expensive to incorporate into low-cost RFID tags. In this(More)
Successful object identification is the primary objective of Radio Frequency Identification (RFID) technology. Yet, a recent major study by Wal-Mart has shown that object detection probability can be as low as 66%. We propose the tagging of objects with multiple tags to address the fundamental issue of object detectability. We show that this strategy(More)
Privacy and security are two main concerns in Radio Frequency Identification (RFID) systems. We first extend the analysis of the Randomized Tree Walking Algorithm for RFID tag collision avoidance, which is secure against passive adversaries. Then, we devise a new Randomized Pseudo-Random Function (PRF) Tree Walking Algorithm, which is secure against active(More)
Radio frequency identification (RFID) is a promising technology for automated non-line-of-sight object identification. However, factors such as object occlusions, metal/liquid opaqueness, environmental conditions, and radio noise degrade the overall availability, reliability, and dependability of RFID systems. We show that simply increasing the number of(More)
Radio Frequency Identification (RFID) is a technology that uses radio signals for object identification. Since the invention of RFID in the mid 1930’s, the technology has been used to identify aircraft, collect bridge-toll payments, deter theft, and track livestock, among many other applications. Interest in RFID has spiked in recent years with the(More)
  • 1