Efficient Big Integer Multiplication and Squaring Algorithms for Cryptographic Applications

Table 3

Big-ones’ distribution in an 8-Kbit binary number in LCBONS for different Big-one’s length.

		Maximum size of Big-ones (𝑤)
		9	8	7	6	5
Big-ones’ length	1	1026	1028	1032	1040	1057
	2	511	512	514	518	527
	3	258	258	259	261	266
	4	127	128	128	129	131
	5	64	64	64	65	133
	6	33	33	33	66
	7	16	16	33
	8	8	16
	9	8
HW		2051	2055	2063	2079	2114
(HW/𝑤) %		25.0	25.1	25.2	25.4	25.8