Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Sistemasi: Jurnal Sistem Informasi
Naufal Muzakki
Universitas Ahmad Dahlan
Computer Science & IT Electrical & Electronics Engineering

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Optimization of XOR Cryptographic Keys using a Hybrid Genetic Algorithm and Simulated Annealing Naufal Muzakki; Nur Rochmah Dyah Puji Astuti
Sistemasi: Jurnal Sistem Informasi Vol 15, No 3 (2026): Sistemasi: Jurnal Sistem Informasi
Publisher : Program Studi Sistem Informasi Fakultas Teknik dan Ilmu Komputer

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.32520/stmsi.v15i3.6170

Abstract

The security level of basic encryption algorithms, such as XOR, is highly dependent on the randomness and bit distribution pattern of the applied key. The use of stochastic optimization approaches, such as Genetic Algorithm (GA), in key generation often faces challenges due to premature convergence, a condition in which the search halts at a local optimum before achieving maximal entropy. This study proposes a sequential hybrid algorithm strategy that combines GA with Simulated Annealing (SA) to address fitness stagnation in PDF document encryption. The strategy is implemented through a two-phase mechanism: GA performs global exploration to identify potential solution regions, followed by SA performing local exploitation with a perturbation mechanism guided by the Metropolis probability. The algorithm’s performance is evaluated through a comparative study between conventional GA and the hybrid GA-SA. Experimental results indicate that the hybrid strategy successfully increases the average fitness value by 4.86%, achieves a Shannon entropy of 7.8952, and attains an NIST test P-value of 0.5299. These improvements demonstrate that the integration of SA effectively enhances the final solution quality of GA, producing cryptographic keys with more uniform bit distribution, passing statistical randomness tests, and exhibiting robustness against pattern analysis.
Co-Authors Nur Rochmah Dyah Pujiastuti