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

Table 3

Probability of false-positive error after scaling the size of index table.

Data blocks	Total bits in index table (before scaling); ()	Prob. of false-positive before scaling its size ()	Total bits in the index table after scaling its size ()		Prob. of false-positive; (new matrix)
			Min; (GR)	Max; (GR)	Min; ()	Max; ()
1024	9801	0.003319	19602	39204	2.610^−3	2.910^−3
2048	19600	0.003319	39200	78400	2.610^−3	2.910^−3
3072	29241	0.002969	58482	116964	2.310^−3	2.610^−3
4096	39204	0.003319	78408	156816	2.610^−3	2.910^−3
5120	48841	0.003058	97682	195364	2.410^−3	2.710^−3
10240	97969	0.00319	195938	391876	2.510^−3	2.810^−3
102400	980100	0.00321	1960200	3920400	2.510^−3	2.810^−3
204800	1960000	0.00325	3920000	7840000	2.610^−3	2.910^−3
512000	4906225	0.00312	9812450	19624900	2.510^−3	2.810^−3
1024000	9809424	0.00317	19618848	39237693	2.510^−3	2.810^−3
2048000	19624900	0.00319	39249800	78499600	2.510^−3	2.810^−3