A review on heuristics for addition chain problem: towards efficient public key cryptosystems

• Main Authors: Muhammad Noma, Adamu, Muhammed, Abdullah, Mohamed, Mohamad Afendee, Ahmad Zulkarnain, Zuriati
• Format: Article
• Language: English
• Published: Science Publications 2017
• Online Access: http://psasir.upm.edu.my/id/eprint/60718/1/A%20review%20on%20heuristics%20for%20addition%20chain%20problem%20towards%20efficient%20public%20key%20cryptosystems.pdf; http://psasir.upm.edu.my/id/eprint/60718/; https://thescipub.com/pdf/10.3844/jcssp.2017.275.289

Field exponentiation and scalar multiplication are the pillars of and the most computationally expensive operations in the public key cryptosystems. Optimizing the operation is the key to the efficiency of the systems. Analogous to the optimization is solving addition chain problem. In this study, w...