Re:Megabad: A quick look at the state of Mega’s encryption
by jiggy2011 on Monday January 21, 2013 @01:26PM
(#5092833)
"Each file and each folder node uses its own randomly generated 128 bit key. File nodes use the same key for the attribute block and the file data, plus a 64 bit random counter start value and a 64 bit meta MAC to verify the file's integrity."
This implies that it is not convergent, unless dedup is somehow done with the "Meta MAC".
1) Alice takes file P and hashes it to produce key K
2) Alice encrypts file P with key K to produce file C
3) Alice encrypts key K with key U (her user key) to produce key X
4) Alice sends key X and file C to Mega for storage
When Bob does the same steps on a matching file, the only things that differ are key U and key X -- these are his user key, and his user key for the data. That means that Mega can deduplicate file C freely, because they're identical.
Note that Mega never knows the hash of the original file -- key K -- or it'd be able to decrypt the files.