Secure Deduplication in a Multiple Group Signature Setting

Multiple group setting schemes have recently become important for enabling deduplication for cloud servers. We consider a new primitive, cross-group deduplication, allowing the multiple groups by the group signature features. We propose a new framework DDUP-MUG (deduplication for the multiplegroup signature scheme) that allows one or more groups to accessa file such that the cloud storage server can avoid duplicates according to the ownership of the file. The main goal of the primitive is allowing to multiple groups with individual management and several clients from different groups who attempt tostore an identical message on the server. In this paper, the group managers mainly manage the new entities and produce revocation lists for clients and the server respectively. We use Message Lock Encryption (MLE) as an ingredient for deduplication and weprovide new three protocols, namely UPL-Dup (for uploading a new message), EDT-Dup (for editing the existing message) and DEL-Dup (for eliminating the existing message) in the DDUPMUG framework.