Citation
Wong, Tze Jin and Abdul Sathar, Mohammad Hasan and Koo, Lee Feng and A. F. N, Rasedee and I. N., Sarbini
(2024)
An attack on ELG-LUC3-ECC cryptosystem using Hastad’s and Julta’s theorem.
Mathematical Modeling and Computing, 11 (4).
pp. 1135-1140.
ISSN 2312-9794; eISSN: 2415-3788
Abstract
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, whereas Julta's theorem was used to find the solutions of multivariable modular equation. As a result, the minimum amount of plaintext required for a successful attack may be determined. Thus, similar attacks can be prevented if the quantity of plaintext remains within the appropriate range.
Download File
Official URL or Download Paper: https://science.lpnu.ua/mmc/all-volumes-and-issues...
|
Additional Metadata
Item Type: | Article |
---|---|
Divisions: | Centre for Foundation Studies in Science of Universiti Putra Malaysia Faculty of Humanities, Management and Science |
Publisher: | Lviv Polytechnic National University |
Keywords: | Cubic; El-gamal; Hastad’s theorem; Julta’s theorem; Lucas sequence. |
Depositing User: | Ms. Che Wa Zakaria |
Date Deposited: | 05 Jun 2025 01:16 |
Last Modified: | 05 Jun 2025 01:16 |
URI: | http://psasir.upm.edu.my/id/eprint/117657 |
Statistic Details: | View Download Statistic |
Actions (login required)
![]() |
View Item |