Irfan Maulana Yusuf Sutrisno, - and Rini Marwati, - and Isnie Yusnitha, - (2025) IMPLEMENTASI KRIPTOGRAFI HIBRIDA BLUM BLUM SHUB-VERNAM CIPHER DAN MERKLE-HELLMAN KNAPSACK DALAM PENYANDIAN PESAN TEKS DISERTAI PENGUJIAN AVALANCHE EFFECT. S1 thesis, Universitas Pendidikan Indonesia.
Abstract
Dalam era digital, pertukaran informasi rahasia melalui jaringan komputer menjadi kebutuhan yang tak terhindarkan. Untuk menjaga kerahasiaan dan integritas informasi tersebut, penelitian ini mengimplementasi kriptografi hibrida Vernam Cipher dengan Merkle-Hellman Knapsack. Vernam Cipher adalah kriptografi simetris yang dikenal aman, namun memiliki kelemahan yaitu panjang kunci yang digunakan harus sama dengan panjang pesan atau plainteks, sehingga digunakan pembangkit bilangan acak Blum Blum Shub untuk menghasilkan kunci Vernam. Sedangkan Merkle-Hellman Knapsack adalah kriptografi asimetris yang bergantung pada sulitnya memecahkan Knapsack problem. Merkle-Hellman Knapsack digunakan untuk mengenkripsi kunci Vernam. Sistem hibrida ini dirancang untuk mengamankan baik pesan maupun kunci yang digunakan. Kinerja keamanan dari setiap kriptografi diuji menggunakan pengujian Avalanche Effect. Pengujian Avalanche Effect memanfaatkan perubahan setiap bit yang terjadi pada cipherteks. Hasil pengujian menunjukkan bahwa kombinasi Blum Blum Shub dan Vernam Cipher memberikan perubahan yang signifikan pada cipherteks, sementara Merkle-Hellman Knapsack memberikan dasar matematis yang kuat untuk keamanan sistem. Program aplikasi dibuat dengan menggunakan Graphical User Interface (GUI) dalam bahasa pemograman Python. In the digital era, the exchange of confidential information through computer networks has become an inevitable need. To maintain the confidentiality and integrity of the information, this research implements a hybrid cryptography of Vernam Cipher with Merkle-Hellman Knapsack. Vernam Cipher is a symmetric cryptography that is known to be secure, but has the disadvantage that the key length used must be the same as the length of the message or plaintext, so the Blum Blum Shub random number generator is used to generate the Vernam key. Meanwhile, Merkle-Hellman Knapsack is an asymmetric cryptography that depends on the difficulty of breaking the Knapsack problem. Merkle-Hellman Knapsack is used to encrypt the Vernam key. This hybrid system is designed to secure both the message and the key used. The security performance of each cryptography is tested using Avalanche Effect testing. Avalanche Effect testing utilizes each bit change that occurs in the ciphertext. The results show that the combination of Blum Blum Shub and Vernam Cipher provides significant changes to the ciphertext, while Merkle-Hellman Knapsack provides a strong mathematical basis for system security. The application program was created using Graphical User Interface (GUI) in Python programming language.
![]() |
Text
S_MAT_2103203_Title.pdf Download (652kB) |
![]() |
Text
S_MAT_2103203_Chapter1.pdf Download (298kB) |
![]() |
Text
S_MAT_2103203_Chapter2.pdf Restricted to Staf Perpustakaan Download (574kB) |
![]() |
Text
S_MAT_2103203_Chapter3.pdf Download (730kB) |
![]() |
Text
S_MAT_2103203_Chapter4.pdf Restricted to Staf Perpustakaan Download (875kB) |
![]() |
Text
S_MAT_2103203_Chapter5.pdf Download (269kB) |
![]() |
Text
S_MAT_2103203_Appendix.pdf Restricted to Staf Perpustakaan Download (408kB) |
Item Type: | Thesis (S1) |
---|---|
Additional Information: | https://scholar.google.com/citations?view_op=new_profile&hl=en ID SINTA Dosen Pembimbing: Rini Marwati: 5981279 Isnie Yusnitha: 5993405 |
Uncontrolled Keywords: | Avalanche Effect, Blum Blum Shub, Kriptografi Hibrida, Merkle-Hellman Knapsack, Python, Vernam Cipher. Avalanche Effect, Blum Blum Shub, Hybrid Cryptography, Merkle-Hellman Knapsack, Python, Vernam Cipher. |
Subjects: | L Education > L Education (General) Q Science > QA Mathematics |
Divisions: | Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Program Studi Matematika - S1 > Program Studi Matematika (non kependidikan) |
Depositing User: | Irfan Maulana Yusuf Sutrisno |
Date Deposited: | 06 Sep 2025 07:12 |
Last Modified: | 06 Sep 2025 07:12 |
URI: | http://repository.upi.edu/id/eprint/136085 |
Actions (login required)
![]() |
View Item |