eprintid: 136085 rev_number: 43 eprint_status: archive userid: 216340 dir: disk0/00/13/60/85 datestamp: 2025-09-06 07:12:33 lastmod: 2025-09-06 07:12:33 status_changed: 2025-09-06 07:12:33 type: thesis metadata_visibility: show creators_name: Irfan Maulana Yusuf Sutrisno, - creators_name: Rini Marwati, - creators_name: Isnie Yusnitha, - creators_nim: NIM2103203 creators_nim: NIDN0025066602 creators_nim: NIDN0009068503 creators_id: irfanmys@upi.edu creators_id: rinimarwati@upi.edu creators_id: isnieyusnitha@upi.edu contributors_type: http://www.loc.gov/loc.terms/relators/THS contributors_type: http://www.loc.gov/loc.terms/relators/THS contributors_name: Rini Marwati, - contributors_name: Isnie Yusnitha, - contributors_nidn: NIDN0025066602 contributors_nidn: NIDN0009068503 contributors_id: rinimarwati@upi.edu contributors_id: isnieyusnitha@upi.edu title: IMPLEMENTASI KRIPTOGRAFI HIBRIDA BLUM BLUM SHUB-VERNAM CIPHER DAN MERKLE-HELLMAN KNAPSACK DALAM PENYANDIAN PESAN TEKS DISERTAI PENGUJIAN AVALANCHE EFFECT ispublished: pub subjects: L1 subjects: QA divisions: MAT full_text_status: restricted 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. note: https://scholar.google.com/citations?view_op=new_profile&hl=en ID SINTA Dosen Pembimbing: Rini Marwati: 5981279 Isnie Yusnitha: 5993405 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. date: 2025-07-16 date_type: published institution: Universitas Pendidikan Indonesia department: KODEPRODI44201#Matematika_S1 thesis_type: other thesis_name: other official_url: https://repository.upi.edu/ related_url_url: https://perpustakaan.upi.edu/ related_url_type: org citation: 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. document_url: http://repository.upi.edu/136085/1/S_MAT_2103203_Title.pdf document_url: http://repository.upi.edu/136085/2/S_MAT_2103203_Chapter1.pdf document_url: http://repository.upi.edu/136085/3/S_MAT_2103203_Chapter2.pdf document_url: http://repository.upi.edu/136085/4/S_MAT_2103203_Chapter3.pdf document_url: http://repository.upi.edu/136085/5/S_MAT_2103203_Chapter4.pdf document_url: http://repository.upi.edu/136085/6/S_MAT_2103203_Chapter5.pdf document_url: http://repository.upi.edu/136085/7/S_MAT_2103203_Appendix.pdf