Ludyawati, Ludyawati (2023) Kombinasi metode Vigènere Cipher dan ElGamal pada pengamanan pesan rahasia. Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.
|
Text (Fulltext)
19610036.pdf - Accepted Version Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (2MB) | Preview |
Abstract
INDONESIA:
Vigènere Cipher adalah salah satu kriptografi algoritma simetris yang menggunakan satu jenis kunci yang sama pada proses enkripsi dan dekripsi. Keamanan dari metode Vigènere Cipher terletak pada perhitungan modulo yang digunakan. ElGamal adalah salah satu kriptografi algoritma asimetris yang menggunakan dua jenis kunci yang berbeda pada proses enkripsi dan dekripsi. Keamanan dari algoritma ElGamal adalah terletak pada kerumitan perhitungan bilangan prima besar. Vigènere Cipher dan ElGamal memiliki kelebihan dan kekurangan masing-masing. Oleh karena itu peneliti tertarik untuk mengkombinasikan kelebihan dari dua metode tersebut. Pada penelitian ini dilakukan dua kali penguncian pada proses enkripsi dan dekripsi. Pada proses enkripsi menggunakan kunci publik dan pada proses dekripsi menggunakan kunci publik (p,α,β) dan kunci rahasia (d). Kunci yang digunakan berasal dari pembentukan kunci menggunakan algoritma ElGamal. Keamanan kunci yang dibentuk dari algoritma ElGamal terletak pada bilangan prima besar aman p, akar primitif α dari bilangan prima p, dan bilangan bulat acak d yang berasal dari tiga digit terakhir dari Nomor Induk Mahasiswa. Kesimpulan dari penelitian ini adalah kombinasi dari metode Vigènere Cipher dan ElGamal dapat meningkatkan keamanan pesan rahasia karena menghasilkan cipherteks dengan ukuran dua kali lipat (γ,δ) dari pesan asli.
ENGLISH:
Vigènere Cipher is a symmetric cryptographic algorithm that uses the same type of key in the encryption and decryption process. The security of the Vigènere Cipher method lies in the modulo calculation used. ElGamal is an asymmetric cryptographic algorithm that uses two different types of keys in the encryption and decryption process. The security of the ElGamal algorithm lies in the complexity of calculating large prime numbers. The Vigènere Cipher and ElGamal have their advantages and disadvantages. Therefore researchers are interested in combining the advantages of the two methods. In this study, two locks were carried out in the encryption and decryption process. The encryption process uses a public key and the decryption process uses a public key (p,α,β) and a secret key (d). The key used comes from key formation using the ElGamal algorithm. The key security formed from the ElGamal algorithm lies in the large prime p, the primitive root α of the prime number p, and the random integer d which comes from the last three digits of Student Number. The conclusion of this study is that the combination of the Vigènere Cipher and ElGamal methods can increase the security of secret messages because it produces a ciphertext with twice the size (γ,δ) of the original message.
ARABIC:
تشفير Vigènere هو خوارزمية تشفير متماثلة تستخدم نفس النوع من المفاتيح في عمليات التشفير وفك التشفير. يكمن أمان طريقة تشفيرVigènere في حساب modulo المستخدم. تشفير ElGamal هو من احد ى خوارزمية تشفير غير متماثلة تستخدم مفتحين مختلفين في عمليات التشفير وفك التشفير. يكمن أمان خوارزمية تشفير ElGamal في تعقيد حساب الأعداد الأولية الكبرى. تشفير Vigènere و تشفير ElGamal مزاياهما وعيوبهما. لذلك ، يهتم كا نت البا حثة تجلب كثيرا في البحث عن مزا يا هد ين الشفرين. ثم إجراء قفلين في عملية التشفير وفك التشفير. في عملية التشفير باستخدام المفتاح العام وفي عملية فك التشفير باستخدام المفتاح العام (p,α,β) والمفتاح السري (d). يأتي المفتاح المستخدم من تشكيل المفاتيح باستخدام خوارزمية الجمل. يكمن الأمان الرئيسي المتكون من خوارزمية الجمل في العدد الأولي الكبرى الآمن p ، والجذر البدائي α للعدد الأولي p ، والعدد الصحيح العشوائي d المشتق من الأرقام الثلاثة الأخيرة من رقم تعريف الطالب. استنتاج هذه الدراسة هو أن الجمع بين طريقتي تشفير Vigènere و تشفير ElGamal يمكن أن يحسن أمان الرسائل السرية لأنه ينتج نصا مشفرا بضعف حجم الرسالة الأصلية (γ,δ).
Item Type: | Thesis (Undergraduate) |
---|---|
Supervisor: | Khudzaifah, Muhammad and Herawati, Erna |
Keywords: | Enkripsi; Dekripsi; Vigènere Cipher; ElGamal; Encryption; Decryption; التشفير ; فك التشفير ; تشفير Vigènere ; تشفير ElGamal |
Subjects: | 01 MATHEMATICAL SCIENCES > 0101 Pure Mathematics > 010101 Algebra and Number Theory |
Departement: | Fakultas Sains dan Teknologi > Jurusan Matematika |
Depositing User: | Ludyawati Ludyawati |
Date Deposited: | 23 Jun 2023 13:45 |
Last Modified: | 23 Jun 2023 13:45 |
URI: | http://etheses.uin-malang.ac.id/id/eprint/51397 |
Downloads
Downloads per month over past year
Actions (login required)
View Item |