Improved generalisation common-multiplicandmultiplications algorithm of Yen and Laih
Chung‐Hsien Wu, Yuh-Shihng Chang · Electronics Letters · 1995
Yen and Laih proposed an algorithm for efficient computation of the common-multiplicand multiplications problem {X × Yi|i = 1, 2, ..., t; t ≥ 2}, which is very useful for public key cryptographic exponentiation computation. By using a k-times folding technique, the authors present an improved generalisation of the algorithm of Yen and Laih and show that the improvement needs fewer multiplications compared with the original algorithm of Yen and Laih.