Lightweight Anonymous Authentication for Ad Hoc Group: A Ring Signature Approach.

Xu Yang,Wei Wu,Joseph K. Liu,Xiaofeng Chen
DOI: https://doi.org/10.1007/978-3-319-26059-4_12
2015-01-01
Abstract:Anonymous authentication protocol allows the system to authenticate a user anonymously. That is, the system knows that the requester is eligible to access, yet does not know his/her actual identity. Anonymous authentication is useful in many privacy-preserving applications such as wireless sensor networks and roaming. However, most of the anonymous authentication protocols are not lightweight. They all require a number of exponentiations or pairings which cannot be executed by lightweight devices such as sensors or RFID. In this paper, we propose a lightweight anonymous authentication protocol for Ad Hoc group. Our protocol contains only lightweight calculations such as hashing or modulus square but not exponentiation or pairing in both prover and verifier sides. The core primitive of our mechanism is a lightweight ring signature scheme. The security of our scheme can be reduced to the classic integer factorization assumption in the random oracle model.
What problem does this paper attempt to address?