Backtracking-assisted multiplication

Houda Ferradi, Rémi Géraud, Diana Maimuţ, David Naccache, Hang Zhou
2017 Cryptography and Communications  
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 multiplicationfriendly encoding of the operand known in advance. A 68hc05 microprocessor implementation shows that the new algorithm indeed yields a twofold speed improvement over classical multiplication for 128-byte numbers.
doi:10.1007/s12095-017-0254-5 fatcat:2n4njxfqtvgcpghhog5jqfsoni