Efficient Big Integer Multiplication and Squaring Algorithms for Cryptographic Applications

Table 2

The Hamming weight of Big-ones in CBONS for an 8-Kbit binary number.

	Big-one’s length (𝑤)
	1	2	3	4	5	6	7	8	9	10	11	>12
𝑁𝑛	1024	510	257	127	64	33	16	8	4	2	1	2
^𝑛𝑘=1𝑁𝑘	1024	1534	1791	1918	1982	2015	2031	2039	2043	2045	2046	2048
HW/𝑤	∑^𝑛𝑘=1𝑁𝑘=81922048=181924