Fatimatuzzahro', Fatimatuzzahro' (2021) Penerapan kriptografi hibrida menggunakan algoritma Hill Cipher dan Rivest Shamir Adleman (RSA) pada pengamanan pesan teks. Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.
|
Text (Fulltext)
16610100.pdf - Accepted Version Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (3MB) | Preview |
Abstract
INDONESIA:
Penyandian pesan dilakukan untuk mengamankan pesan dari pihak yang tidak berhak mengetahui isi pesan. Penyandian pesan menggunakan kriptografi hibrida merupakan salah satu cara untuk mengamankan pesan teks. Kriptografi hibrida merupakan penggabungan dari dua algoritma yaitu algoritma simetri dengan metode hill cipher dan algoritma asimetri dengan metode Rivest Shamir Adleman (RSA). Metode hill cipher digunakan untuk mengamankan pesan teks dengan kekuatannya terletak pada kerahasiaan kunci pesan, sehingga untuk menjaga kerahasiaannya, kunci pesan diamankan dengan metode RSA yang kekuatannya terletak pada sulitnya pemfaktoran bilangan bulat menjadi dua bilangan prima. Penggabungan tersebut dapat menyulitkan penjahat untuk mendapatkakn pesan asli. Tujuan dari penelitian ini adalah untuk mengetahui proses dan hasil dari enkripsi dan dekripsi algoritma hibrida dengan metode hill cipher dan RSA sehingga dapat meningkatkan pengamanan yang lebih baik. Penelitian dilakukan dengan membuat pembangkit pasangan kunci oleh penerima pesan dengan menentukan sebarang nilai p dan q yang relatif prima sehingga didapatkan pasangan kunci publik (e,n) dan pasangan kunci privat (d,n). Kemudian pengirim pesan membuat sampel berupa pesan teks atau plainteks yang dikonversikan dalam bentuk ASCII dan menentukan kunci matriks yang akan dihitung dengan rumus hill cipher. Selanjutnya, pasangan kunci publik yang diberikan oleh penerima pesan digunakan untuk mengenkripsi kunci pesan menggunakan metode RSA. Setelah pesan dikirimkan, penerima pesan harus menemukan kunci asli menggunakan pasangan kunci privat untuk mendekripsi kunci pesan menggunakan metode RSA. Selanjutnya, penerima pesan harus mencari invers kunci pesan untuk mendapatkan pesan asli yang dihitung dengan rumus hill cipher, kemudian dikembalikan dalam bentuk teks menggunakan kode ASCII. Hasil penelitian dari penggabungan metode hill cipher dan RSA berupa peningkatan keamanan pesan dengan mengenkripsi keamanan hill cipher yang terletak pada kunci matriks menggunakan RSA yang memiliki kunci enkripsi dan dekripsi berbeda.
ENGLISH:
Message encoding is to secure messages from parties who are not entitled to know the contents of the message. Encrypting messages using hybrid cryptography is one way to secure text messages. Hybrid cryptography is a combination of two algorithms, namely the symmetric algorithm with the Hill cipher method and the asymmetric algorithm with the Rivest Shamir Adleman (RSA) method. The Hill cipher method is used to secure text messages with its strength lies in the confidentiality of the message key, so to maintain the confidentiality, the message key is secured by the RSA method whose strength lies in the difficulty of factoring integers into two prime numbers. The combination can make it difficult for criminals to get to the original message. The purposes of the research were to determine the process of encryption and decryption of hybrid algorithms with Hill cipher and RSA methods so as to improve better security. The research was conducted by generating a key pair generator by the recipient of the message by determining any relatively prime p and q values in order to obtain a public key pair (e,n) and a private key pair (d,n). Then the sender of the message made a sample in the form of a text message or plaintext which was converted in ASCII form and determined the key matrix to be calculated by the Hill cipher formula. Next, the public key pair that was provided by the recipient of the message was used to encrypt the message key using the RSA method. After the message was sent, the recipient of the message must find the original key using the private key pair to decrypt the message key using the RSA method. Next, the recipient of the message must look for the inverse of the message key to get the original message which was calculated by the hill cipher formula, then returned in text form using the ASCII code. The results of the combination of the Hill cipher and RSA methods were in the form of increasing message security by encrypting the security of the hill cipher located in the matrix key by using RSA which had different encryption and decryption keys.
ARABIC:
تم تشفير الرسائل لتأمين الرسائل من الأطراف التي لا يحق لها معرفة محتويات الرسالة. يعد تشفير الرسائل باستخدام التشفير المختلط إحدى الطرق لتأمين الرسائل النصية. التشفير الهجين هو مزيج من خوارزميتين، وهما الخوارزمية المتماثلة باستخدام طريقة hill cipher والخوارزمية غير المتماثلة باستخدام طريقة Rivest Shamir Adleman. تُستخدم هذه طريقة hill cipher لتأمين الرسائل النصية حيث تكون قوتها في سرية مفتاح الرسائل، لذلك للتحفيظ على سريتها، يتم تأمين مفتاح الرسائل بواسطة طريقة Rivest Shamir Adleman التي تكون قوتها في صعوبة تحليل الأعداد الصحيحة إلى رقمين أوليين . يمكن أن يؤدي هذا المزيج إلى صعوبة وصول المجرمين إلى الرسائل الأصلية. كان الهذف من هذا البحث هو تحديد عملية تشفير وفك تشفير الخوارزميات الهجينة باستخدام طرق hill cipher وطرق Rivest Shamir Adleman لتحسين الأمن. تم إجراء هذا البحث عن طريق إنشاء مولد زوج المفاتيح بواسطة مستلم الرسائل عن طريق تحديد أي قيم p و q أولية نسبيا بحيث يتم الحصول على زوج من المفاتيح العامة (e,n) وزوج مفاتيح خاص (d,n). ثم يقوم مرسل الرسائل بعمل عينة في شكل الرسالة النصية أو النص العادي يتم تحويلها في شكل ASCII ويحدد مصفوفة المفاتيح التي سيتم حسابها بواسطة صيغة. hill cipherو بعد ذلك، يتم استخدام زوج المفاتيح العمومي الذي يوفره مستلم الرسائل لتشفير مفتاح الرسائل باستخدام طريقة Rivest Shamir Adleman. ثم يجب أن يبحث مستلم الرسائل عن معكوس مفتاح (kunci matriks) الرسالة للحصول على الرسالة الأصلية التي يتم حسابها بواسطة صيغة hill cipher ، ثم يتم إرجاعها في شكل نص باستخدام رمز ASCII. تكون نتائج جمع الطريقة hill cipher و الطريقة Rivest Shamir Adleman في شكل زيادة أمان الرسائل عن طريق تشفير أمان hill cipher الموجود في مفتاح المصفوفة باستخدام Rivest Shamir Adleman الذي يحتوي على مفاتيح التشفير وفك التشفير المختلفة.
Item Type: | Thesis (Undergraduate) | |||||||||
---|---|---|---|---|---|---|---|---|---|---|
Supervisor: | Khudzaifah, Muhammad and Juhari, Juhari | |||||||||
Contributors: |
|
|||||||||
Keywords: | Kriptografi Hibrida; Hill Cipher; Rivest Shamir Adleman (RSA); Hybrid Cryptography; Hill Cipher; Rivest Shamir Adleman (RSA); الكلمات المفتاحية، Hill Cipher ، Rivest Shamir Adleman | |||||||||
Subjects: | 01 MATHEMATICAL SCIENCES > 0101 Pure Mathematics > 010104 Combinatorics and Discrete Mathematics (excl. Physical Combinatorics) | |||||||||
Departement: | Fakultas Sains dan Teknologi > Jurusan Matematika | |||||||||
Depositing User: | Fatimatuzzahro' Fatimatuzzahro' | |||||||||
Date Deposited: | 11 Jan 2022 13:55 | |||||||||
Last Modified: | 11 Jan 2022 13:55 | |||||||||
URI: | http://etheses.uin-malang.ac.id/id/eprint/32711 |
Downloads
Downloads per month over past year
Actions (login required)
View Item |