BAREKENG: Jurnal Ilmu Matematika dan Terapan
Vol 20 No 4 (2026): BAREKENG: Journal of Mathematics and Its Application

ALGORITHM DESIGN OF ELGAMAL MAX-PLUS ALGEBRA FOR LETTER AND NUMBER CRYPTOGRAPHY WITH UNI-CUSTOM CIPHERTEXT

Zumrotus Sya'diyah (Mathematics Study Program, Faculty of Mathematics and Natural Sciences, Universitas Billfath, Indonesia)
Nur Salamah (Mathematics Study Program, Faculty of Mathematics and Natural Sciences, Universitas Billfath, Indonesia)
Faradilla Alfiani (Mathematics Study Program, Faculty of Mathematics and Natural Sciences, Universitas Billfath, Indonesia)



Article Info

Publish Date
24 Aug 2026

Abstract

This study focuses on the design and implementation of a prototype cryptographic algorithm using the integration of Uni-Custom ciphertext transformation and Max-Plus algebra in the ElGamal scheme. The integration is performed through a sequential process, where the Uni-Custom ciphertext transformation converts plaintext into a dynamic numeric form, and then we use the ElGamal max plus-based algorithm in the encryption process through a public-key mechanism. The primary objective of this research is to explore the feasibility and functional correctness of the proposed hybrid framework rather than to provide a complete cryptographic performance evaluation. The implementation results show that the system exhibits high computational and structural complexity. The security of the proposed system is associated with the hardness of the discrete logarithm problem in the ElGamal scheme, while additional transformation layers enhance variability and reduce pattern predictability. Experimental results show consistent reconstruction of the original message without data loss, indicating promising potential for the development of alternative cryptographic methods based on non-conventional mathematical structures.

Copyrights © 2026






Journal Info

Abbrev

barekeng

Publisher

Subject

Computer Science & IT Control & Systems Engineering Economics, Econometrics & Finance Energy Engineering Mathematics Mechanical Engineering Physics Transportation

Description

BAREKENG: Jurnal ilmu Matematika dan Terapan is one of the scientific publication media, which publish the article related to the result of research or study in the field of Pure Mathematics and Applied Mathematics. Focus and scope of BAREKENG: Jurnal ilmu Matematika dan Terapan, as follows: - Pure ...