Low-resource ECDSA implementation for passive RFID tags

2010 IEEE International Conference on Electronics, Circuits, and Systems, ICECS 2010 - Proceedings

Volumn , Issue , 2010, Pages 1236-1239

  Kern, Thomas ^a   Feldhofer, Martin ^a  

^a GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

CHIP AREAS; CLOCK CYCLES; CMOS TECHNOLOGY; DATA PATHS; DIGITAL SIGNATURE; DUAL-PORT RAM; ELLIPTIC CURVE; EMERGING TECHNOLOGIES; FINITE STATE MACHINES; HARDWARE IMPLEMENTATIONS; HARDWARE MODULES; HIGH POTENTIAL; MULTIPLY-ACCUMULATE UNIT; OPEN LOOPS; PASSIVE RFID; POWER CONSUMPTION; RF-ID TAGS;

AUTHENTICATION; CMOS INTEGRATED CIRCUITS; HARDWARE; NETWORK SECURITY; PUBLIC KEY CRYPTOGRAPHY; RADIO NAVIGATION;

RADIO FREQUENCY IDENTIFICATION (RFID);

EID: 79953072707     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICECS.2010.5724742     Document Type: Conference Paper

References (17)

1. M. Feldhofer, S. Dominikus, and J. Wolkerstorfer, "Strong Authentication for RFID Systems using the AES Algorithm," in Cryptographic Hardware and Embedded Systems - CHES 2004, 6th International Workshop, Cambridge, MA, USA, August 11-13, 2004, Proceedings, ser. Lecture Notes in Computer Science, M. Joye and J.-J. Quisquater, Eds., vol. 3156. Springer, August 2004, pp. 357-370.
2. National Institute of Standards and Technology (NIST), "FIPS-186-2: Digital Signature Standard (DSS)," January 2000, available online at http://www.itl.nist.gov/fipspubs/. [Online]. Available: http://www.itl.nist.gov/ fipspubs/
3. Certicom Research, "Standards for Efficient Cryptography, SEC 2: Recommended Elliptic Curve Domain Parameters, Version 1.0," Available online at http://www.secg.orgl, September 2000. [Online]. Available: http://www.secg.orgl
4. L. Batina, N. Mentens, K. Sakiyama, B. Preneel, and I. Verbauwhede, "Low-Cost Elliptic Curve Cryptography for Wireless Sensor Networks," in Security and Privacy in Ad-Hoc and Sensor Networks - ESAS 2006, Third European Workshop, Hamburg, Germany, September 20-21, 2006, Revised Selected Papers, L. Buttyán, V. Gligor, and D. Westhoff, Eds., vol. 4357. Berlin Heidelberg: Springer-Verlag, 2006, pp. 6-17.
5. Y. K. Lee, K. Sakiyama, L. Batina, and I. Verbauwhede, "Elliptic-Curve-Based Security Processor for RFID," IEEE Transactions on Computers, vol. 57, no. 11, pp. 1514-1527, November 2008. [Online]. Available: http://ieeexplore.ieee.orgistamp/stamp.jsp?tp=&arnumber= 4604657&isnumber=4633723
6. D. Hein, J. Wolkerstorfer, and N. Felber, "ECC is Ready for RFID - A Proof in Silicon," in Selected Areas in Cryptography, 15th International Workshop, SAC 2008, Sackville, Canada, August 14-15, 2008, Revised Selected Papers, ser. Lecture Notes in Computer Science (LNCS), September 2008.
7. H. Bock, M. Braun, M. Dichtl, E. Hess, J. Heyszl, W. Kargl, H. Koroschetz, B. Meyer, and H. Seuschek, "A Milestone Towards RFID Products Offering Asymmetric Authentication Based on Elliptic Curve Cryptography," Invited talk at RFIDsec 2008, July 2008.
8. J. Wolkerstorfer, "Is Elliptic-Curve Cryptography Suitable for Small Devices?" in Workshop on RFID and Lightweight Crypto, July 13-15, 2005, Graz, Austria, 2005, pp. 78-91.
9. M. Hutter, M. Feldhofer, and T. Plos, "An ECDSA Processor for RFID Authentication," in Workshop on RFID Security - RFIDsec 2010, 6th Workshop, Istanbul, Turkey, June 7-9, 2010, Proceedings, ser. Lecture Notes in Computer Science, B. Drs, Ed. Springer, 2010.
10. E. Wenger, M. Feldhofer, and N. Felber, "Low-resource hardware design of an elliptic curve processor for contactless devices," in 11th International Workshop on Information Security Applications (WISA 2010), Jeju Island, Korea, August 24-26, 2010, Proceedings. Springer, 2010, pp. ??-??
11. P. L. Montgomery, "Modular Multiplication without Trial Division," Mathematics of Computation, vol. 44, pp. 519-521, 1985.
12. J. A. Solinas, "Generalized mersenne numbers," National Securtiy Agency, Tech. Rep., Sep. 09 1999. [Online]. Available: http://citeseer.ist.psu.edu/236150.html;http://cacr.uwaterloo.ca/techreports/ 1999/corr99-39.ps
13. P. L. Montgomery, "Speeding the Pollard and Elliptic Curve Methods of Factorization," Mathematics of Computation, vol. 48, no. 177, pp. 243-264, January 1987, iSSN 0025-5718.
14. T. Izu and T. Takagi, "A Fast Parallel Elliptic Curve Multiplication Resistant against Side Channel Attacks," in 5th International Workshop on Practice and Theory in Public Key Cryptosystems, PKC 2002 Paris, France, February 1214, 2002 Proceedings, vol. 2274. Springer-Verlag, 2002, pp. 280-296.
15. A. A.-A. Gutub and A. F. Tenca, "Efficient scalable V LSI architecture for montgomery inversion in GF(p)," Integration, vol. 37, no. 2, pp. 103-120, 2004. [Online]. Available: http://dx.doi.org/10.1016/j.vlsi. 2003.12.001
16. J.-S. Coron, "Resistance against Differential Power Analysis for Elliptic Curve Cryptosystems," in Cryptographic Hardware and Embedded Systems - CHES'99, First International Workshop, Worcester, MA, USA, August 12-13, 1999, Proceedings, ser. Lecture Notes in Computer Science, Ç. K. Koç and C. Paar, Eds., vol. 1717. Springer, 1999, pp. 292-302.
17. A. Ltd, "AMBA Specification Rev. 2.0," ARM IHI 0011A, 1999.