A Semidecentralized PKI System Based on Public Blockchains with Automatic Indemnification Mechanism

Table 1

The number of collisions on TP-Merkel trees with different heights.

Height	Number of leaf nodes	Average number of collisions	The smallest number of collisions	The largest number of collisions
1	1	1,000,000.000	1,000,000	1,000,000
4	8	125,000.000	124,395	125,439
6	32	31,250.000	30,955	31,656
8	128	7,813.000	7,582	7,983
10	512	1,951.658	1,812	2,075
12	2,048	487.951	403	559
14	8,192	121.890	84	164
16	32,768	30.405	9	53
18	131,072	7.754	0	24
20	524,288	2.350	0	11
21	1,048,576	1.462	0	8