Revocable Multiple Groups Outsourcing Data Integrity Auditing Scheme on Lattices

Abstract

Abstract The massive data scale and diverse data types give the data greater value. In the context of the big data era, the realization of outsourced data sharing is conducive to the maximum potential of the data. However, most of the existing outsourcing data sharing schemes only consider data sharing among members in a single group, and ignore the scenario of outsourcing data sharing among multiple groups. In addition, most data integrity auditing schemes use large integer decomposition, discrete logarithms, and other difficult problems. With the rapid development of quantum computing and quantum communication technologies, their security is challenged. In view of these, a lattice-based user revocable multiple groups outsourcing data integrity auditing scheme is proposed. Lattice based delegation technique is used to generate user private keys, which can resist the attack of key exposure, optimize the inherent anonymity and traceability of the group signature. We also combine the technique with identity-based encryption to protect user identity and avoid complex certificate management issues. The use of rejection sampling algorithm in the signature phase to improve signature and verification efficiency. Furthermore, three cases of batch auditing are discussed according to the source of users. At last, the LPR encryption algorithm is adopted to ensure that the group manager can open the group signature by tracing keys and thus enable identity tracing. When a user is revoked, the manager uses the SamplePre algorithm to regenerate partial private keys for the non-revoked users and ensure the security and confidentiality of data. The scheme satisfies conditional anonymity, unforgeability and traceability on the basis of assumptions of RSIS and RLWE problems.