Combining Rabin cryptosystem and error correction codes to facilitate anonymous authentication with un-traceability for low-end devices

Secure authentication of low cost Radio Frequency Identification (RFID) with low computing capacity is a big challenge, due to the constraint of the limited resources and the privacy concern of their mobility and traceability. Here, we not only concern authentication but also privacy (anonymity and...

Full description

Saved in:
Bibliographic Details
Published in:Computer networks (Amsterdam, Netherlands : 1999) Vol. 57; no. 14; pp. 2705 - 2717
Main Author: Chien, Hung-Yu
Format: Journal Article
Language:English
Published: Kidlington Elsevier B.V 04.10.2013
Elsevier
Elsevier Sequoia S.A
Subjects:
Anonymity
Applied sciences
Authentication
Authentication protocols
Authenticity
Coding, codes
Comparative analysis
Computer science; control theory; systems
Computer systems and distributed systems. User interface
Cryptography
Error correction & detection
Error correction code
Exact sciences and technology
Information, signal and communications theory
Mobile phones
Mobility
Privacy
Rabin cryptosystem
Radio
Radio frequency identification
Radiocommunications
RFID
Security
Signal and communications theory
Software
Studies
Telecommunications
Telecommunications and information theory
Error correction code
RFID
Security
Rabin cryptosystem
Authentication
Private life
Anonymity
Mobility
Low frequency
Traceability
Confidentiality
Public key
Error correcting code
Cryptography
Mobile computing
Radio frequency identification
ISSN:1389-1286, 1872-7069
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Secure authentication of low cost Radio Frequency Identification (RFID) with low computing capacity is a big challenge, due to the constraint of the limited resources and the privacy concern of their mobility and traceability. Here, we not only concern authentication but also privacy (anonymity and un-traceability) to protect privacy of these mobile devices and their holders. In this paper, we delicately combine Rabin cryptosystem and error correction codes to design lightweight authentication scheme with anonymity and un-traceability. Compared to its previous counterpart [4], the proposed schemes improve the number of supported tags from O(k) to O(2k), where k is the dimension of the codes. The scheme is attractive to low-end devices, especially those low-cost cryptographic RFIDs. We, additionally, show the security weaknesses of a recently published Rabin cryptosystem-based RFID authentication scheme.
Bibliography:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ISSN:1389-1286
1872-7069
DOI:10.1016/j.comnet.2013.06.005