Elliptic curve cryptography on the WISP UHF RFID tag

Authors:
Christian Pendl;Markus Pelnar;Michael Hutter
Affiliations:
Institute for Applied Information Processing and Communications (IAIK), Graz University of Technology, Graz, Austria;Institute for Applied Information Processing and Communications (IAIK), Graz University of Technology, Graz, Austria;Institute for Applied Information Processing and Communications (IAIK), Graz University of Technology, Graz, Austria
Venue:
RFIDSec'11 Proceedings of the 7th international conference on RFID Security and Privacy
Year:
2011

Citing 15
Cited 2

Exponentiation cryptosystems on the IBM PC

IBM Systems Journal
Handbook of Applied Cryptography

Handbook of Applied Cryptography
Differential Power Analysis

CRYPTO '99 Proceedings of the 19th Annual International Cryptology Conference on Advances in Cryptology
Efficient Implementation of Elliptic Curve Cryptosystems on the TI MSP 430x33x Family of Microcontrollers

PKC '01 Proceedings of the 4th International Workshop on Practice and Theory in Public Key Cryptography: Public Key Cryptography
The Montgomery Powering Ladder

CHES '02 Revised Papers from the 4th International Workshop on Cryptographic Hardware and Embedded Systems
Guide to Elliptic Curve Cryptography

Guide to Elliptic Curve Cryptography
RFID-based techniques for human-activity detection

Communications of the ACM - Special issue: RFID
Power Analysis Attacks: Revealing the Secrets of Smart Cards (Advances in Information Security)

Power Analysis Attacks: Revealing the Secrets of Smart Cards (Advances in Information Security)
TinyECC: A Configurable Library for Elliptic Curve Cryptography in Wireless Sensor Networks

IPSN '08 Proceedings of the 7th international conference on Information processing in sensor networks
Software Implementation of Pairing-Based Cryptography on Sensor Networks Using the MSP430 Microcontroller

INDOCRYPT '09 Proceedings of the 10th International Conference on Cryptology in India: Progress in Cryptology
On privacy models for RFID

ASIACRYPT'07 Proceedings of the Advances in Crypotology 13th international conference on Theory and application of cryptology and information security
A compact architecture for montgomery elliptic curve scalar multiplication processor

WISA'07 Proceedings of the 8th international conference on Information security applications
NanoECC: testing the limits of elliptic curve cryptography in sensor networks

EWSN'08 Proceedings of the 5th European conference on Wireless sensor networks
Co-Z addition formulæ and binary ladders on elliptic curves

CHES'10 Proceedings of the 12th international conference on Cryptographic hardware and embedded systems
Memory-constrained implementations of elliptic curve cryptography in co-Z coordinate representation

AFRICACRYPT'11 Proceedings of the 4th international conference on Progress in cryptology in Africa

Privacy preserving payments on computational RFID devices with application in intelligent transportation systems

RFIDSec'12 Proceedings of the 8th international conference on Radio Frequency Identification: security and privacy issues
Minimalist security and privacy schemes based on enhanced AES for integrated WISP sensor networks

International Journal of Communication Networks and Distributed Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

The Wireless Identification and Sensing Platform (WISP) can be used to demonstrate and evaluate new RFID applications. In this paper, we present practical results of an implementation of elliptic curve cryptography (ECC) running on the WISP. Our implementation is based on the smallest recommended NIST elliptic curve over prime fields. We meet the low-resource requirements of the platform by various code-size and memory optimizations. Furthermore, we provide a cryptographic framework that allows the realization of different ECC-based protocols on the WISP. We evaluated our implementation results by considering platforms with and without a hardware multiplier. Our best implementation performs a scalar multiplication using the Montgomery powering ladder within 1.6 seconds at a frequency of 6.7 MHz.