A novel identity-based anonymous authentication scheme from multilinear maps. (2018)

• Record Type: Journal Article
• Authors: Jing, Zhengjun; Jiang, Guoping; Gu, Chunsheng
• Is Part Of: International journal of information and communication technology. Volume 12:Number 1/2(2018)
• Page Start: 16
• Page End: 30
• Publication Date: 2018
• Subjects: multilinear maps -- ring signature -- anonymous -- privacy -- cloud computing; Information technology -- Periodicals; Computer science -- Periodicals; Telecommunication -- Periodicals; 004.05
• Languages: English
• ISSNs: 1466-6642

Abstract

Anonymous authentication is very useful to protect the user's privacy, and plays an important role in building e-commence where involves many partners, such as in cloud computing. With the anonymous property, ring signature provides a cryptographic tool to construct a secure authentication scheme. In this paper, we construct an identity-based ring signature (IBRS) based on Garg-Gentry-Halevi (GGH) graded encoding system which is a candidate multilinear maps from ideal lattice, and prove its security in random oracle model. Under the GGH graded decisional Diffie-Hellman (GDDH) assumption, the proposed ring signature guarantees the anonymity of signer against full keys exposure attacks. Considering unforgeability, under the GGH graded computational Diffie- Hellman (GCDH) assumption, the new scheme provides unforgeability both against selectively chosen subring attacks and insider corruption.