IMPLEMENTASI BRUTE FORCE ATTACK TERHADAP VIGENERE CIPHER: PENGARUH PANJANG KUNCI DAN PANJANG TEKS
DOI:
https://doi.org/10.31949/j-ensitec.v12i01.16393Abstract
The Vigenere Cipher, although historically significant, remains vulnerable to modern brute force attacks. This study aims to empirically measure how key length and text length independently influence the time required to break the cipher using brute force methods. A pure experimental approach was applied through four test scenarios that combined two key lengths (L=3 and L=5) and two plaintext lengths (22 and 420 characters). The experiments were implemented in Python on a controlled computing environment to ensure result consistency. The findings show that key length has an exponential impact on decryption time, where increasing the key from three to five characters extended the execution time by approximately 370 times. In contrast, text length had a linear effect, with a 19-fold increase in characters leading to only about a 20-fold increase in processing time. In conclusion, the study confirms that cryptographic resistance in the Vigenere Cipher is primarily determined by key length, while text length only increases the computational workload proportionally. Future research is suggested to apply similar brute force analyses to other classical ciphers and explore larger key lengths to model performance limits more comprehensively.
Keywords:
Kriptograpi, vigenere cipher, brute force attack, pythonDownloads
References
[1] Adhitya, P., Kusumah, D., Kusrini, K., & Kusnawi, K. (2024a). Optimizing Data Security: A Literature Review on the Implementation of Beaufort Cipher for Vigenère Affine Cipher. In International Journal of Innovative Science and Research Technology (Vol. 9, Issue 2). www.ijisrt.com
[2] ALABADY, S. A., SHAWKAT, T. F., & ADREES, A. W. (2025). ENHANCED VIGENERE CIPHER ALGORITHM FOR IMPROVED CRYPTOGRAPHIC SECURITY. Quantum Journal of Engineering, Science and Technology, 6(1), 1–12. https://doi.org/10.55197/qjoest.v6i1.194
[3] Budi Handoko, L. (2022a). SEKURITI TEKS MENGGUNAKAN VIGENERE CIPHER DAN HILL CIPHER (Vol. 19, Issue 1).
[4] Chemlal, A., Tabti, H., El Bourakkadi, H., Abid, A., Jarjar, A., & Benazzi, A. (2025). A new cryptosystem based on an enhanced Vigenere cipher incorporating large SBoxes. E3S Web of Conferences, 601. https://doi.org/10.1051/e3sconf/202560100002
[5] Gomez, A. N., Huang, S., Zhang, I., Li, B. M., Osama, M., & Kaiser, L. (2018). Unsupervised Cipher Cracking Using Discrete GANs. http://arxiv.org/abs/1801.04883
[6] Goud, Sn., Kumar, Mp., & Prasanth Reddy, Gv. (n.d.). Design of Hybrid Cryptography System based on Vigenere Cipher and Polybius Cipher.
[7] Guglani, R. (n.d.-a). An Improved Permutation-Driven Vigenère Cipher with an Extended Secret Key for Enhanced Security. https://doi.org/10.5281/zenodo.16353324
[8] Hadi, F., Slimani, Y., Douar, A., Alti, A., Saoud, F., & Harkati, M. (2024). Improved Vigenere Cipher-RSA-Based Medical Image Security Through Multiple Encryption Keys. Ingenierie Des Systemes d’Information, 29(2), 599–608. https://doi.org/10.18280/isi.290221
[9] Hassan, A. (2024a). ANALYSIS AND MODIFICATION OF VIGENERE CIPHER. Article in Journal of Mathematical Sciences & Computational Mathematics. https://doi.org/10.15864/jmscm.5410
[10] Purwanti, Nurcahya, S. D., & Nazelliana, D. (2024). Message Security in Classical Cryptography Using the Vigenere Cipher Method. International Journal Software Engineering and Computer Science (IJSECS), 4(1), 350–357. https://doi.org/10.35870/ijsecs.v4i1.2263
[11] Sebhatu, N. (n.d.-b). ENHANCING THE SECURITY OF VIGEN`EREVIGEN` VIGEN`ERE CIPHER USING PADDING A pattern analysis approach.
[12] Sopiandi, I., & Jabbar, A. (n.d.). STUDI KOMPARASI AL-GORITMA KEAMANAN DATA MENGGUNAKAN KRIPTOGRAFI VIGENERE CHIPER DAN RIVEST SHAMIR ADLEMAN (RSA).
[14] Tuga, V. F., Vincent, L., & Cubero, P. (n.d.-a). Simulating Brute Force Attacks on Vigenère and AES Ciphers in Python: Measuring Key Size Impact on Security. www.ijfmr.com
[15] Vatshayan, S., Haidri, R. A., & Verma, J. K. (2020). Design of Hybrid Cryptography System based on Vigenère Cipher and Polybius Cipher. 2020 International Conference on Computational Performance Evaluation, ComPE 2020, 848–852. https://doi.org/10.1109/ComPE49325.2020.9199997
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Yandi Anzari, Aulia Rachmawati, Muhammad Damas Fatih, Pariyadi
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
An author who publishes in the J-ENSITEC (Journal of Engineering and Sustainable Technology) agrees to the following terms:
- Author retains the copyright and grants the journal the right of first publication of the work simultaneously licensed under the Creative Commons Attribution-ShareAlike 4.0 License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal
- The author is able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book) with the acknowledgment of its initial publication in this journal.
- The author is permitted and encouraged to post his/her work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of the published work
