Addition chain heuristics in application to elliptic curve cryptosystems

• Main Authors: Mohamed, Mohamad Afendee, Shawai, Yahaya Garba, Derahman, Mohd Noor, Mamat, Abd Rasid, Mohd Satar, Siti Dhalila, Amri Abidin, Ahmad Faisal, Abdul Kadir, Mohd Fadzil
• Format: Article
• Language: English
• Published: Intelektual Pustaka Media Utama 2024
• Online Access: http://psasir.upm.edu.my/id/eprint/113090/1/113090.pdf; http://psasir.upm.edu.my/id/eprint/113090/; https://ijaas.iaescore.com/index.php/IJAAS/article/view/21103

The idea of an addition chain can be applied to scalar multiplication involving huge number operations in elliptic curve cryptosystems. In this article, initially, we study the taxonomy of the addition chain problem to build up an understanding of the problem. We then examine the mathematics behind...