{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T03:31:27Z","timestamp":1778556687524,"version":"3.51.4"},"reference-count":53,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2011,5,1]],"date-time":"2011-05-01T00:00:00Z","timestamp":1304208000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100002924","name":"Federaci\u00f3n Espa\u00f1ola de Enfermedades Raras","doi-asserted-by":"publisher","award":["TIN 2008 02236\/TSI"],"award-info":[{"award-number":["TIN 2008 02236\/TSI"]}],"id":[{"id":"10.13039\/501100002924","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Inf. Syst. Secur."],"published-print":{"date-parts":[[2011,5]]},"abstract":"<jats:p>We propose a lightweight RFID authentication protocol that supports forward and backward security. The only cryptographic mechanism that this protocol uses is a pseudorandom number generator (PRNG) that is shared with the backend Server. Authentication is achieved by exchanging a few numbers (3 or 5) drawn from the PRNG. The lookup time is constant, and the protocol can be easily adapted to prevent online man-in-the-middle relay attacks. Security is proven in the UC security framework.<\/jats:p>","DOI":"10.1145\/1952982.1952993","type":"journal-article","created":{"date-parts":[[2011,6,6]],"date-time":"2011-06-06T11:51:38Z","timestamp":1307361098000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":35,"title":["Lightweight RFID authentication with forward and backward security"],"prefix":"10.1145","volume":"14","author":[{"given":"Mike","family":"Burmester","sequence":"first","affiliation":[{"name":"Florida State University, Tallahassee, FL"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jorge","family":"Munilla","sequence":"additional","affiliation":[{"name":"Universidad de M\u00e1laga, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2011,6,6]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-89439-1_9"},{"key":"e_1_2_1_2_1","unstructured":"Avoine G. 2010. http:\/\/www.avoine.net\/rfid\/.  Avoine G. 2010. http:\/\/www.avoine.net\/rfid\/."},{"key":"e_1_2_1_3_1","first-page":"1","volume-title":"Proceedings of the IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks. IEEE","author":"Avoine G."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/PERCOMW.2005.12"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1102120.1102148"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00196726"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-74735-2_31"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/SECCOMW.2006.359563"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/11780656_25"},{"key":"e_1_2_1_10_1","series-title":"Lecture Notes in Computer Science","volume-title":"Proceedings of the 6th International Conference on Applied Cryptography and Network Security (ACNS'08), S.M. Bellovin et al. (Eds.)","author":"Burmester M."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85893-5_13"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1368310.1368351"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2009.13"},{"key":"e_1_2_1_14_1","volume-title":"Workshop on RFID.","author":"Burmester M."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04383-3_17"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1513601.1513603"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04138-9_20"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.engappai.2008.10.022"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.csi.2008.12.002"},{"key":"e_1_2_1_20_1","doi-asserted-by":"crossref","unstructured":"Coppersmith D. Krawczyk H. and \n      \n      \n      Mansour Y\n      \n  \n  . \n  1994\n  . The shrinking generator. In Advances in Cryptology (CRYPTO'93) Lecture Notes in Computer Science vol. \n  773 Springer Berlin 22--39.   Coppersmith D. Krawczyk H. and Mansour Y. 1994. The shrinking generator. In Advances in Cryptology (CRYPTO'93) Lecture Notes in Computer Science vol. 773 Springer Berlin 22--39.","DOI":"10.1007\/3-540-48329-2_3"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/PERCOM.2006.5"},{"key":"e_1_2_1_22_1","unstructured":"EPC Global. EPC tag data standards vs. 1.3. http:\/\/www.epcglobalinc.org\/standards\/EPCglobal Tag Data Standard TDS Version 1.3.pdf.  EPC Global. EPC tag data standards vs. 1.3. http:\/\/www.epcglobalinc.org\/standards\/EPCglobal Tag Data Standard TDS Version 1.3.pdf."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1049\/ip-ifs:20055006"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/6490.6503"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/28395.28420"},{"key":"e_1_2_1_26_1","unstructured":"Hell M. Johansson T. and Meier W. 2005. Grain\u2014A stream cipher for constrained environments. eSTREAM Ecrypt stream cipher. Tech. rep. 2005\/010 ECRYPT (European Network of Excellence for Cryptology).  Hell M. Johansson T. and Meier W. 2005. Grain\u2014A stream cipher for constrained environments. eSTREAM Ecrypt stream cipher. Tech. rep. 2005\/010 ECRYPT (European Network of Excellence for Cryptology)."},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the IEEE International Conference on Pervasive Computing and Communications. IEEE","author":"Herici D."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2005.861394"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10916-008-9207-z"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/977405.978626"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1609956.1609963"},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the 5th International Workshop on Fast Software Encryption (FSE'98)","author":"Kelsey J."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-00730-9_7"},{"key":"e_1_2_1_34_1","first-page":"52","article-title":"The tag authentication scheme using self-shrinking generator on RFID sys- tem","volume":"18","author":"Lee H.","year":"2006","journal-title":"Trans. Eng. Comput. Technol."},{"key":"e_1_2_1_35_1","unstructured":"Mangard S. Popp T. and Oswald M. E. 2007. Power Analysis Attacks - Revealing the Secrets of Smart Cards. Springer Berlin.   Mangard S. Popp T. and Oswald M. E. 2007. Power Analysis Attacks - Revealing the Secrets of Smart Cards. Springer Berlin."},{"key":"e_1_2_1_36_1","unstructured":"Menezes A. Van Oorschot P. and Vanstone S. 1996. Handbook of Applied Cryptography. CRC Press.   Menezes A. Van Oorschot P. and Vanstone S. 1996. Handbook of Applied Cryptography. CRC Press."},{"key":"e_1_2_1_37_1","volume-title":"Pre-proceedings SASC'08","author":"Mentens N."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/MPRV.2007.64"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/11693383_19"},{"key":"e_1_2_1_40_1","volume-title":"International Conference on RFID Security (RFIDSec","author":"Munilla J.","year":"2006"},{"key":"e_1_2_1_41_1","volume-title":"Proceedings of the RFID Privacy Workshop.","author":"Ohkubo M."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1368310.1368352"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.csi.2007.11.013"},{"key":"e_1_2_1_44_1","volume-title":"Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS'07)","author":"Poschmann A.","year":"1843"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCCM.2008.305"},{"key":"e_1_2_1_46_1","doi-asserted-by":"crossref","unstructured":"Rukhin A. Soto J. Nechvatal J. Smid M. Barker E. Leigh S. Levenson M. Vangel M. Banks D. Heckert A. Dray J. and Vo S. 2001. A statistical test suite for random and pseudo-random number generators for cryptographic applications. Tech.rep. http:\/\/csrc.nist.gov\/rng\/.  Rukhin A. Soto J. Nechvatal J. Smid M. Barker E. Leigh S. Levenson M. Vangel M. Banks D. Heckert A. Dray J. and Vo S. 2001. A statistical test suite for random and pseudo-random number generators for cryptographic applications. Tech.rep. http:\/\/csrc.nist.gov\/rng\/.","DOI":"10.6028\/NIST.SP.800-22"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1516241.1516280"},{"key":"e_1_2_1_48_1","doi-asserted-by":"crossref","unstructured":"Sharma S. E. Weiss S. A. and \n      \n      \n      Engels D. W\n      \n  \n  . \n  2003\n  . RFID systems and security and privacy implications. In Proceedings of the Workshop on Cryptographic Hardware and Embedded Systems (CHES'02) Lecture Notes in Computer Science vol. \n  2523\n  . \n  Springer Berlin 454--469.   Sharma S. E. Weiss S. A. and Engels D. W. 2003. RFID systems and security and privacy implications. In Proceedings of the Workshop on Cryptographic Hardware and Embedded Systems (CHES'02) Lecture Notes in Computer Science vol. 2523. Springer Berlin 454--469.","DOI":"10.1007\/3-540-36400-5_33"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2008.175"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1229285.1229319"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.5555\/1781454.1781461"},{"key":"e_1_2_1_52_1","unstructured":"Walker J. 1998. Randomness battery. Tech. rep. http:\/\/csrc.nist.gov\/rng\/ Walker J. 1998. Randomness battery. Tech. rep. http:\/\/csrc.nist.gov\/rng\/"},{"key":"e_1_2_1_53_1","unstructured":"Zhang D. Manolopoulos Y. Theodoridis Y. and Tsotras V. 2009. Power analysis attacks\u2014Revealing the secrets of smart cards. In Encyclopedia of Database Systems L. Liu and M. Tamer Ozsu (Eds.) Springer Berlin.  Zhang D. Manolopoulos Y. Theodoridis Y. and Tsotras V. 2009. Power analysis attacks\u2014Revealing the secrets of smart cards. In Encyclopedia of Database Systems L. Liu and M. Tamer Ozsu (Eds.) Springer Berlin."}],"container-title":["ACM Transactions on Information and System Security"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1952982.1952993","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1952982.1952993","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:59:41Z","timestamp":1750244381000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1952982.1952993"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,5]]},"references-count":53,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,5]]}},"alternative-id":["10.1145\/1952982.1952993"],"URL":"https:\/\/doi.org\/10.1145\/1952982.1952993","relation":{},"ISSN":["1094-9224","1557-7406"],"issn-type":[{"value":"1094-9224","type":"print"},{"value":"1557-7406","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,5]]},"assertion":[{"value":"2010-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-06-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}