LA 3 - A Lightweight Accountable and Anonymous Authentication Scheme for Resource-Constrained Devices.

In order to provide a lightweight accountable and anonymous authentication solution for resource-constrained devices, we propose LA(^3), a variant of group signature scheme. The design is based on the assumptions of the DDH, q-SDH, q-DDHI and LRSW problems, as well as the knowledge of exponent assumption. A security model has been formally defined, and proofs have been provided to show that, LA(^3) achieves the security properties of non-frameability, traceability and selfless anonymity in the random oracle model. LA(^3) has also been implemented and compared to a few classic group signature schemes. The results show that LA(^3) achieves much higher computational efficiency.