Paper 2008/343

Efficient RFID authentication protocols based on pseudorandom sequence generators

Jooyoung Lee and Yongjin Yeom

Abstract

In this paper, we introduce a new class of PRSGs, called partitioned pseudorandom sequence generators(PPRSGs), and propose an RFID authentication protocol using a PPRSG, called S-protocol. Since most existing stream ciphers can be regarded as secure PPRSGs, and stream ciphers outperform other types of symmetric key primitives such as block ciphers and hash functions in terms of power, performance and gate size, S-protocol is expected to be suitable for use in highly constrained environments such as RFID systems. We present a formal proof that guarantees resistance of S-protocol to desynchronization and tag-impersonation attacks. Speci¯cally, we reduce the availability of S-protocol to pseudorandomness of the underlying PPRSG, and the security of the protocol to the availability. Finally, we give a modi¯cation of S-protocol, called S¤-protocol, that provides mutual authentication of tag and reader.

Metadata
Available format(s)
PDF
Publication info
Published elsewhere. To appear in Designs, Codes and Cryptography
Keywords
authentication protocolpseudorandom sequence generatorstream cipherRFID
Contact author(s)
jlee05 @ ensec re kr
History
2008-12-05: last of 2 revisions
2008-08-11: received
See all versions
Short URL
https://ia.cr/2008/343
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2008/343,
      author = {Jooyoung Lee and Yongjin Yeom},
      title = {Efficient RFID authentication protocols based on pseudorandom sequence generators},
      howpublished = {Cryptology ePrint Archive, Paper 2008/343},
      year = {2008},
      note = {\url{https://eprint.iacr.org/2008/343}},
      url = {https://eprint.iacr.org/2008/343}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.