Abstract by anuja a sonalker on Asymmetric Key Distribution

4.4.1.3 Signature Share generation time 
Table 4.5 shows the time taken by each share server, on an average, to sign the hash of a 
message sent by the Special Server. The share servers take lesser time than the Special 
Server to create their respective signatures. Some of this excess time can be attributed to 
the fact that the private share of the Special Server is much larger than the private shares 
of the shared servers. Also as the size of the key increases, this difference becomes more 
prominent. In the case of a 512-bit key, the time taken for signature share generation is 
negligible for both the share servers as well as the Special Server. 
Table 4.5: Signature share generation timing for common key sizes. 
Run 512 
1024 
2048 
Special
Server 
Share
Servers 
Special
Server 
Share
Servers 
Special
Server 
Share
Servers 
1 0 0 156 88 984 282 
2 0 
0 140 79 1000 271 
3 0 0 152 89 984 271 
4 
31 0 160 89 960 240 
4.4.1.4 Scalability 
To test the algorithm for scalability, we implemented AKD for systems with thresholds of 
3-out-of-5, 5-out-of-7, and 7-out-of-9 and a constant fault tolerance of two. Table 4.6 and 
figure 4.8 summarizes the results. 

---

50 
Table 4.6: Scalability of AKD for common key and system sizes. 
d
k
= 512 bits 
d
k
= 1024 bits 
d
k
= 2048 bits 
Total 
Time 
Key 
Gen 
Key 
Dist. 
Total 
Time 
Key 
Gen 
Key 
Dist. 
Total 
Time 
Key 
Gen 
Key 
Dist. 
3 out of 5 
7673 
6828 
845 
15356 11948 
3408 
56066 
38227 17839 
5 out of 7 
9584 
6759 
2825 18273 12486 
5787 
65859 
39609 26250 
7 out of 9 16205 
6714 
9491 24858 12022 12836 
70863 
38413 32450