Efficient Big Integer Multiplication and Squaring Algorithms for Cryptographic Applications

Table 4

Execution time (msec) of multiplication algorithms.

Algorithm	Length of numbers (bits)
	32	64	128	256	512	1024	2048	4096	8192
CM_MUL	0.007	0.024	0.082	0.316	1.15	4.41	18.01	63.8	285
KA_MUL	0.021	0.077	0.260	0.754	2.35	7.28	21.32	64.9	199
Proposed multiplication	0.003	0.008	0.028	0.087	0.32	1.34	4.66	19.6	84