IMPLEMENTASI KRIPTOGRAFI HIBRIDA BLUM BLUM SHUB-VERNAM CIPHER DAN MERKLE-HELLMAN KNAPSACK DALAM PENYANDIAN PESAN TEKS DISERTAI PENGUJIAN AVALANCHE EFFECT

    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.

    [thumbnail of S_MAT_2103203_Title.pdf] Text
    S_MAT_2103203_Title.pdf

    Download (652kB)
    [thumbnail of S_MAT_2103203_Chapter1.pdf] Text
    S_MAT_2103203_Chapter1.pdf

    Download (298kB)
    [thumbnail of S_MAT_2103203_Chapter2.pdf] Text
    S_MAT_2103203_Chapter2.pdf
    Restricted to Staf Perpustakaan

    Download (574kB)
    [thumbnail of S_MAT_2103203_Chapter3.pdf] Text
    S_MAT_2103203_Chapter3.pdf

    Download (730kB)
    [thumbnail of S_MAT_2103203_Chapter4.pdf] Text
    S_MAT_2103203_Chapter4.pdf
    Restricted to Staf Perpustakaan

    Download (875kB)
    [thumbnail of S_MAT_2103203_Chapter5.pdf] Text
    S_MAT_2103203_Chapter5.pdf

    Download (269kB)
    [thumbnail of S_MAT_2103203_Appendix.pdf] Text
    S_MAT_2103203_Appendix.pdf
    Restricted to Staf Perpustakaan

    Download (408kB)
    Official URL: https://repository.upi.edu/
    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 View Item