FogDedupe: A Fog-Centric Deduplication Approach Using Multi-Key Homomorphic Encryption Technique

Algorithm 1

Data owner—generating partial hash values.

Input: Data chunks DC _{i =}1_{, 2…m} (each with the size of 1024KB)

Output: Partial hash values (pα)

Begin:

    1.  Data owner HASHES the data chunks (DC _{i=1, 2…m}) using ‘n’ number of hash

      functions.

    2.  Data owners stores resultant message digests (hash values) of the data chunks

      in their local storage.

    3.  Generate a partial hash value

        Begin

         a.  Divide the hash values into ‘p’ partitions (i.e.) (L bits of message

           digest / ‘p’ partitions).

         b.  To derive the partial hash values ‘pα’, choose odd partitions from

           the message digest and take the even bits from each partition.

         c.  Combines the even bits from each odd partition and create a

           partial hash value ‘pα’ for each data chunk.

         d.  Creates chunk id (C_id), file id (F_id) for partial hash values.

        End

    4.  Transfer the chunk id (C_id), file id (F_id), and its corresponding partial hash

      values ‘pα’ to the nearby fog nodes.