an:06830406
Zbl 1384.68008
Ferradi, Houda; G??raud, R??mi; Maimu??, Diana; Naccache, David; Zhou, Hang
Backtracking-assisted multiplication
EN
Cryptogr. Commun. 10, No. 1, 17-26 (2018).
00373511
2018
j
68M07 68W40 94A60
multiplication; integer arithmetics; backtracking
Summary: This paper describes a new multiplication algorithm, particularly suited to lightweight microprocessors when one of the operands is known in advance. The method uses backtracking to find a multiplication-friendly encoding of the operand known in advance. A \textsc{68hc05} microprocessor implementation shows that the new algorithm indeed yields a twofold speed improvement over classical multiplication for 128-byte numbers.