International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Efficient RFID authentication protocols based on pseudorandom sequence generators

Authors:
Jooyoung Lee
Yongjin Yeom
Download:
URL: http://eprint.iacr.org/2008/343
Search ePrint
Search Google
Abstract: In this paper, we introduce a new class of PRSGs, called \emph{partitioned pseudorandom sequence generators}(PPRSGs), and propose an RFID authentication protocol using a PPRSG, called {\em $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. Specifically, we reduce availability of $S$-protocol to pseudorandomness of the underlying PPRSG, and the security of the protocol to the availability. Finally, we give a modification of $S$-protocol, called $S^*$-protocol, that provide mutual authentication of tag and reader.
BibTeX
@misc{eprint-2008-18020,
  title={Efficient RFID authentication protocols based on pseudorandom sequence generators},
  booktitle={IACR Eprint archive},
  keywords={cryptographic protocols / authentication protocol, pseudorandom sequence generator},
  url={http://eprint.iacr.org/2008/343},
  note={ jlee05@ensec.re.kr 14103 received 5 Aug 2008, last revised 11 Aug 2008},
  author={Jooyoung Lee and Yongjin Yeom},
  year=2008
}