Techniques for Performance Improvement of Integer Multiplication in Cryptographic Applications

Table 2

Experimental results of software implementation of multiplication algorithms.

Field	Time, µs
	Core i3			Pentium dual core
	Mod. Comba	Comba	GMP4.1	Mod. Comba	Comba	GMP4.1
𝐺𝐹(𝑝82)	0,075	0,120	0,121	0,0687	0,119	0,125
𝐺𝐹(𝑝164)	0,21	0,393	0,4	0,209	0,363	0,407
𝐺𝐹(𝑝192)	0,276	0,393	0,41	0,289	0,363	0,414
𝐺𝐹(𝑝224)	0,343	0,69	0,549	0,364	0,59	0,522
𝐺𝐹(𝑝256)	0,422	0,875	0,638	0,456	0,744	0,648
𝐺𝐹(𝑝320)	0,6973	1,278	0,97	0,686	1,053	0,969
𝐺𝐹(𝑝384)	0,961	1,75	1,38	0,94	1,45	1,36
𝐺𝐹(𝑝521)	1,63	2,8	2,663	1,486	2,41	2,643