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
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;
Conference_Titel :
Military Communications Conference, MILCOM 2013 - 2013 IEEE
Conference_Location :
San Diego, CA
DOI :
10.1109/MILCOM.2013.49