A single long-number multiplication requires now 64 2 = 4096 integer multiplica- tions since we have to multiply every register of the first operand with every register of the second operand. In addition, we have to modulo reduce each of these multipli- cations.