A low-resource public-key identification scheme for RFID tags and sensor nodes

Proceedings of the 2nd ACM Conference on Wireless Network Security, WiSec'09

Volumn , Issue , 2009, Pages 59-68

  Oren, Yossef ^a   Feldhofer, Martin ^b  

^a TEL AVIV UNIVERSITY   (Israel)

^b GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Hardware implementation; Public key encryption; Rabin encryption; RFID technology

Indexed keywords

HARDWARE IMPLEMENTATION; IDENTIFICATION SCHEME; MEAN CURRENTS; PSEUDORANDOM SEQUENCES; PUBLIC KEY SCHEMES; PUBLIC KEYS; PUBLIC-KEY ENCRYPTION; RABIN ENCRYPTION; RF-ID TAGS; RFID TECHNOLOGY; STREAM CIPHERS;

HARDWARE; INTERNET; PUBLIC KEY CRYPTOGRAPHY; RADIO NAVIGATION; RANDOM ACCESS STORAGE; SENSOR NODES; SUPPLY CHAIN MANAGEMENT; SUPPLY CHAINS; TELECOMMUNICATION EQUIPMENT; WIRELESS NETWORKS;

NETWORK SECURITY;

EID: 70349087741     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1514274.1514283     Document Type: Conference Paper

References (20)

1. D. V. Bailey and A. Juels. Shoehorning security into the EPC tag standard. In R. D. Prisco and M. Yung, editors, Security and Cryptography for Networks, 5th International Conference, SCN 2006, LNCS, volume 4116, pages 303-320. Springer-Verlag GmbH, September 2006. http://snurl.com/wiprBJ.
2. A. Bogdanov, L. R. Knudsen, G. Leander, C. Paar, A. Poschmann, M. J. B. Robshaw, Y. Seurin, and C. Vikkelsoe. PRESENT: An ultra-lightweight block cipher. In P. Paillier and I. Verbauwhede, editors, Cryptographic Hardware and Embedded Systems-CHES 2007: 9th International Workshop, LNCS, volume 4727, pages 450-466. Springer-Verlag GmbH, 2007. http://snurl.com/wiprBKLPPRSV.
3. M. Feldhofer, S. Dominikus, and J. Wolkerstorfer. Strong authentication for RFID systems using the AES algorithm. In J.-J. Q. Marc Joye, editor, Cryptographic Hardware and Embedded Systems-CHES 2004: 6th International Workshop, LNCS, volume 3156, pages 357-370. Springer-Verlag GmbH, July 2004. http://snurl.com/wiprDFW.
4. M. Feldhofer and C. Rechberger. A Case Against Currently Used Hash Functions in RFID Protocols. In First International OTM Workshop on Information Security (IS'06), Montpellier, France, Oct 30 - Nov 1, 2006. Proceedings, Part I, LNCS, volume 4277, pages 372-381, Graz, Austria, October 2006. http://snurl.com/wiprFR.
5. M. Finiasz and S. Vaudenay. When stream cipher analysis meets public-key cryptography. In E. Biham and A. M. Youssef, editors, Selected Areas in Cryptography - 13th International Workshop, SAG 2006, LNCS, volume 4356, pages 266-284. Springer-Verlag GmbH, September 2007. http://snurl.com/wiprFV.
6. J. Furbass, F.; Wolkerstorfer. ECC Processor with Low Die Size for RFID Applications. IEEE International Symposium on Circuits and Systems, 2007, pages 1835-1838, 27-30 May 2007. http://snurl.com/wiprFW.
7. G. Gaubatz, J.-P. Kaps, E. Ozturk, and B. Sunar. State of the art in ultra-low power public key cryptography for wireless sensor networks. In Third IEEE International Conference on Pervasive Computing and Communications Workshops, pages 146-150, March 2005. http://snurl.com/wiprGK0S.
8. S. Goldwasser and S. Micali. Probabilistic encryption & how to play mental poker keeping secret all partial information. In STOC '82: Proceedings of the fourteenth annual ACM symposium on Theory of Computing, pages 365-377, New York, NY, USA, 1982. ACM. http://snurl.com/wiprGH.
9. E. Inc. EPC radio-frequency identity protocols class-1 generation-2 UHF RFID protocol for communications at 860 MHz - 960 MHz, version 1.0.9. Online, September 2005. http://snurl.com/wiprEPC.
10. A. M. Johnston. Digitally watermarking RSA moduli. Cryptology ePrint Archive, Report 2001/013. http://snurl.com/wiprJ.
11. A. K. Lenstra, J. H. W. Lenstra, M. S. Manasse, and J. M. Pollard. The number field sieve. In STOC '90: Proceedings of the twenty-second annual ACM symposium on Theory of computing, pages 564-572, New York, NY, USA, 1990. ACM. http://snurl.com/wiprLLHP.
12. A. K. Lenstra and E. R. Verheul. Selecting cryptographic key sizes. Journal of Cryptology: the journal of the International Association for Cryptologic Research, 14(4):255-293, 2001. http://snurl.com/wiprLV.
13. M. Luby and C. Rackoff. How to construct pseudorandom permutations from pseudorandom functions. SIAM Journal on Computing, 17(2):373-386, 1988. http://snurl.com/wiprLR.
14. M. McLoone and M. Robshaw. Public key cryptography and RFID tags. In M. Abe, editor, Topics in Cryptology - The Cryptographers' Track at the RSA Conference 2007, LNCS, volume 4337, pages 372-384. Springer-Verlag GmbH, February 2007. http://snurl.com/wiprHcLR.
15. D. Naccache. Method, sender apparatus and receiver apparatus for modulo operation. European patent application no. 91402958.2, Filed 10/27/1992. http://snurl.com/wiprN.
16. K. Nohl and H. Plotz. MIFARE - little security, despite obscurity. Technical report, 24th Chaos Communication Congress, December 2007. http://snurl.com/wiprNP.
17. M. Rabin. Digitalized signatures and public-key functions as intractable as factorization. Technical report, MIT, Cambridge, MA, USA, 1979. http://snurl.com/wiprR.
18. S. E. Sarma, S. A. Weis, and D. W. Engels. Security and privacy aspects of low-cost radio frequency identification systems. In First International Conference on Security in Pervasive Computing, 2003. http://snurl.com/ wiprSWE.
19. A. Shamir. Memory efficient variants of public-key schemes for smart card applications. In A. D. Santis, editor, Advances in Cryptology - EUROCRYPT '94, LNCS, volume 950, page 445. Springer-Verlag GmbH, January 1995. http://snurl.com/wiprS.
20. A. Shamir. SQUASH - a new MAC with provable security properties for highly constrained devices such as RFID tags. In A. Biryukov, editor, Fast Software Encryption, 15th International Workshop, FSE 2008, Lecture Notes in Computer Science. Springer-Verlag GmbH, To Appear.