DocumentCode :
3233196
Title :
How to Prove Yourself to Multiple Parties: Energy-Efficient Multi-group Authentication
Author :
Halford, Thomas R.
Author_Institution :
TrellisWare Technol., Inc., San Diego, CA, USA
fYear :
2013
fDate :
18-20 Nov. 2013
Firstpage :
237
Lastpage :
242
Abstract :
Zero-knowledge identification (ZKI) schemes have been studied extensively in the cryptology literature and are currently being used commercially for radio frequency identification (RFID) authentication. Much like the public key cryptosystems that may be used to ensure message confidentiality, ZKI schemes rely on the hardness of certain problems -- e.g., factoring the product of large primes -- to provide secure authentication. In this paper, we extend existing ZKI schemes based on error-correcting codes to support multi-group authentication. In particular, we propose two schemes that enable a prover to simultaneously authenticate its membership in M ≥ 1 groups. The proposed multi-group authentication protocols are of particular relevance to military ad hoc networks, where group communications is the norm and energy efficiency is a critical performance metric.
Keywords :
public key cryptography; radiofrequency identification; telecommunication security; RFID authentication; ZKI schemes; cryptology literature; energy efficient multigroup authentication; error correcting codes; message confidentiality; multiple parties; public key cryptosystems; radio frequency identification; zero knowledge identification; Ad hoc networks; Authentication; Decoding; NP-complete problem; Protocols; Public key;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Military Communications Conference, MILCOM 2013 - 2013 IEEE
Conference_Location :
San Diego, CA
Type :
conf
DOI :
10.1109/MILCOM.2013.49
Filename :
6735628
Link To Document :
بازگشت