Public key cryptography and RFID tags

Authors:
M. McLoone;M. J. B. Robshaw
Affiliations:
Institute of Electronics, Communications, and Information Technology, Queen's University, Belfast, U.K.;France Telecom Research and Development, Issy les Moulineaux, Cedex 9, France
Venue:
CT-RSA'07 Proceedings of the 7th Cryptographers' track at the RSA conference on Topics in Cryptology
Year:
2007

Citing 8
Cited 16

Computer arithmetic: algorithms and hardware designs

Computer arithmetic: algorithms and hardware designs
Low-size coupons for low-cost IC cards

Proceedings of the fourth working conference on smart card research and advanced applications on Smart card research and advanced applications
Handbook of Applied Cryptography

Handbook of Applied Cryptography
On the Length of Cryptographic Hash-Values Used in Identification Schemes

CRYPTO '94 Proceedings of the 14th Annual International Cryptology Conference on Advances in Cryptology
Self-certified public keys

EUROCRYPT'91 Proceedings of the 10th annual international conference on Theory and application of cryptographic techniques
Low-Cost cryptography for privacy in RFID systems

CARDIS'06 Proceedings of the 7th IFIP WG 8.8/11.2 international conference on Smart Card Research and Advanced Applications
Authenticating pervasive devices with human protocols

CRYPTO'05 Proceedings of the 25th annual international conference on Advances in Cryptology
A new baby-step giant-step algorithm and some applications to cryptanalysis

CHES'05 Proceedings of the 7th international conference on Cryptographic hardware and embedded systems

Good Variants of HB + Are Hard to Find

Financial Cryptography and Data Security
RFID and Its Vulnerability to Faults

CHES '08 Proceeding sof the 10th international workshop on Cryptographic Hardware and Embedded Systems
Coupon Recalculation for the GPS Authentication Scheme

CARDIS '08 Proceedings of the 8th IFIP WG 8.8/11.2 international conference on Smart Card Research and Advanced Applications
A low-resource public-key identification scheme for RFID tags and sensor nodes

Proceedings of the second ACM conference on Wireless network security
Efficient zero-knowledge identification schemes which respect privacy

Proceedings of the 4th International Symposium on Information, Computer, and Communications Security
Evaluation of the Detached Power Supply as Side-Channel Analysis Countermeasure for Passive UHF RFID Tags

CT-RSA '09 Proceedings of the The Cryptographers' Track at the RSA Conference 2009 on Topics in Cryptology
When Compromised Readers Meet RFID

Information Security Applications
Looking at a class of RFID APs through GNY logic

International Journal of Security and Networks
An efficient authentication protocol for RFID systems resistant to active attacks

EUC'07 Proceedings of the 2007 conference on Emerging direction in embedded and ubiquitous computing
HB#: increasing the security and efficiency of HB+

EUROCRYPT'08 Proceedings of the theory and applications of cryptographic techniques 27th annual international conference on Advances in cryptology
Elliptic curve cryptography based authentication protocol for small computational capacity RFID systems

Proceedings of the 6th ACM workshop on QoS and security for wireless and mobile networks
Lightweight cryptography and RFID: tackling the hidden overheads

ICISC'09 Proceedings of the 12th international conference on Information security and cryptology
Lighten encryption schemes for secure and private RFID systems

FC'10 Proceedings of the 14th international conference on Financial cryptograpy and data security
Improving efficiency of an ‘on the fly' identification scheme by perfecting zero-knowledgeness

CT-RSA'10 Proceedings of the 2010 international conference on Topics in Cryptology
On area, time, and the right trade-off

ACISP'12 Proceedings of the 17th Australasian conference on Information Security and Privacy
Improved (and practical) public-key authentication for UHF RFID tags

CARDIS'12 Proceedings of the 11th international conference on Smart Card Research and Advanced Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

When exploring solutions to some of the formidable security problems facing RFID deployment, researchers are often willing to countenance the use of a strong symmetric primitive such as the AES. At the same time it is often claimed that public key cryptography cannot be deployed on low-cost tags. In this paper we give a detailed analysis of the GPS identification scheme. We show that with regards to all three attributes of space, power, and computation time, the on-tag demands of GPS identification compare favourably to the landmark AES implementation by Feldhofer et al.. Thus, assumed limits to implementing asymmetric cryptography on low-end devices may need to be re-evaluated.