Decentralized Private Information Sharing Protocol on Social Networks

Table 4

Time cost for the recovery phase: run: the maximum possible combinations of tokens a user must test, time: the time to test all combinations in milliseconds.

	5		10		15		20
	Run	Time	Run	Time	Run	Time	Run	Time
	75	10	300	40	675	90	1200	160
	150	20	600	80	1350	180	2400	317
	250	33	1000	133	2250	300	4000	527
	375	50	1500	199	3375	449	6000	790
	525	70	2100	278	4725	630	8400	1110
	700	97	2800	372	6300	840	11200	1500
	2500	455	20000	3550	67500	12000	160000	28000
	4375	785	35000	6250	118125	21000	280000	49200
	7000	1280	56000	9970	189000	34600	448000	79140