Research Article

On the Development of an Optimal Structure of Tree Parity Machine for the Establishment of a Cryptographic Key

Table 3

Results obtained from 500,000 simulations for each combination.

ItemCombination (K, N, L)Minimum stepsMaximum stepsAverage stepsMinimum time (sec)Maximum time (sec)Average time (sec)Eve’s successful sync% Eve’s successful sync

1(1, 512, )5289.33670.06572.27180.425936868073.736
2(2, 256, )5259.33120.05961.55880.425336822973.6458
3(4, 128, )5329.33740.06802.12750.426336847173.6942
4(8, 64, )4279.33700.06561.90890.423336865273.7304
5(16, 32, )5329.33560.06611.46250.424936838973.6778
6(1, 256, )84515.54500.05731.46650.382435539771.0794
7(2, 128, )82537115.77740.0523537.52990.385734949569.899
8(4, 64, )8410418.02260.049195.85120.396530869161.7382
9(8, 32, )981431.60460.040319.69150.459716114832.2296
10(16, 16, )1558773.48670.02897.36280.538181021.6204
11(1, 128, )117825.32840.04721.11140.298313271526.543
12(2, 64, )1528965.27060.04112.79240.4699414758.295
13(4, 32, )26616128.15820.03094.53530.53254870.0974
14(8, 16, )38769211.65900.02626.04760.574100.0
15(1, 64, )107125.03180.01800.63890.167913266626.5332
16(2, 32, )1537274.99430.03621.98750.3599391117.8222
17(4, 16, )23712137.95690.01932.71790.45727590.1518
18(8, 8, )30955218.22110.03423.44900.510900.0
19(1, 32, )76821.39210.01050.29130.084714446128.8922
20(2, 16, )1045169.81880.01961.23010.21616162812.3256
21(4, 8, )14777132.08050.01812.79930.320040800.816
22(1, 16, )68424.94280.00200.23660.0549462449.2488
23(2, 8, )10804100.59990.01211.41930.1842250065.0012
24(4, 4, )9837134.27860.00322.06440.228191681.8336