Efficient Big Integer Multiplication and Squaring Algorithms for Cryptographic Applications

Table 5

Execution time (msec) of squaring algorithms.

Algorithm	Length of numbers (bits)
	32	64	128	256	512	1024	2048	4096	8192
CLSQ	0.00494	0.0162	0.056	0.221	0.812	3.09	12.61	44.2	192
KASQ	0.01917	0.0599	0.179	0.533	1.653	4.91	15.02	45.1	141
Proposed squaring	0.00247	0.0058	0.019	0.059	0.231	0.97	3.4	13.2	57