An attack on ELG-LUC3-ECC cryptosystem using Hastad’s and Julta’s theorem

• Main Authors: Wong, T.J., Koo, L.F., A. Sathar, M.H., Rasedee, A.F.N., Sarbini, I. N.
• Format: Article
• Language: English
• Published: Lviv Polytechnic National University 2024
• Online Access: http://psasir.upm.edu.my/id/eprint/114785/1/114785.pdf; http://psasir.upm.edu.my/id/eprint/114785/; https://science.lpnu.ua/mmc/all-volumes-and-issues/volume-11-number-4-2024/attack-elg-luc3-ecc-cryptosystem-using-hastads

In this study, an attack on the El-Gamal encryption scheme ELG-LUC3-ECC is proposed, which is based on a third-order Lucas sequence over an elliptic curve finite field, using Hastad’s and Julta’s theorems. Hastad’s theorem was used to solve the problem of multivariate modular equations system, where...