Responsive Banner

Pengamanan pesan menggunakan algoritma One Time Pad (OTP) dengan Linear Congruential Generator (LCG) sebagai pembangkit kunci

Maghfiroh, Jamilatul (2022) Pengamanan pesan menggunakan algoritma One Time Pad (OTP) dengan Linear Congruential Generator (LCG) sebagai pembangkit kunci. Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.

[img]
Preview
Text (Fulltext)
17610096.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (4MB) | Preview

Abstract

INDONESIA:

Kriptografi merupakan salah satu metode yang dapat digunakan untuk mengamankan suatu pesan agar pesan tersebut tidak dapat dibaca oleh sembarang orang. Salah satu algoritma klasik yang ada dalam kriptografi adalah algoritma One Time Pad (OTP). OTP adalah algoritma yang menggunakan kunci sepanjang plaintextnya dan kunci yang digunakan harus acak oleh karena itu dibutuhkan suatu pembangkit bilangan acak agar dapat digunakan sebagai kunci. Salah satu algoritma yang dapat menghasilkan bilangan acak adalah Linear Congruential Generator (LCG).

Tujuan utama dari penelitian ini adalah untuk mendeskripsikan proses pembangkitan kunci menggunakan algoritma LCG, proses enkripsi pesan dengan menggunakan algoritma OTP, dan proses dekripsi pesan dengan menggunakan algoritma OTP. Metode penelitian yang digunakan adalah penelitian literatur. Adapun tahapan mengolah data dalam penelitian ada 3 yaitu proses pembangkitan kunci menggunakan algoritma LCG, proses enkripsi pesan dengan menggunakan algoritma OTP, dan proses dekripsi pesan dengan menggunakan algoritma OTP.

Hasil yang diperoleh dari penelitian ini adalah algoritma LCG dapat memenuhi kebutuhan sebagai kunci karena kunci yang dihasilkan adalah kunci yang dinamis dengan syarat panjang periodenya harus lebih besar atau sama dengan panjang plaintextnya. Proses penyandian pesan menggunakan algoritma OTP memiliki tingkat keamanan yang tinggi sebab jumlah karakter yang digunakan lebih banyak dan proses pengiriman pesan lebih mudah. Chipertext yang dihasilkan merupakan pesan yang sangat acak dan tidak terbaca sehingga sulit dipecahkan namun dalam proses dekripsi kunci yang digunakan harus sama dengan milik pengirim.

ENGLISH:

Cryptography is one method that can be used to secure a message so that the message cannot be read by unauthorized person. One of the classic algorithms in cryptography is the One Time Pad (OTP) algorithm. OTP is an algorithm that uses a key along the plaintext and the key used must be random, therefore a random number generator is needed to be used as a key. One of the algorithms that can generate random numbers is the Linear Congruential Generator (LCG).

The main purpose of this study is to describe the key generation process using the LCG algorithm, the message encryption process using the OTP algorithm, and the message decryption process using the OTP algorithm. The research method used is literature research. There are three stages of data processing in this research, namely the key generation process using the LCG algorithm, the message encryption process using the OTP algorithm, and the message decryption process using the OTP algorithm.

The results obtained from this study are the LCG algorithm can meet the needs as a key because the key generated is a dynamic key with the condition that the length of the period must be greater than or equal to the length of the plaintext. The process of encoding messages using the OTP algorithm has a high level of security because the number of characters used is more and the process of sending messages is easier. The resulting ciphertext is a very random and unreadable message that is difficult to decipher, but in the decryption process the key used must be the same as the sender's.

ARABIC:

التشفير هو إحدى الطرق التي يمكن استخدامها لتأمين رسالة بحيث لا يمكن لأي شخص قراءة الرسالة. إحدى الخوارزميات الكلاسيكية في التشفير هي خوارزمية لوحة زمنية واحدة. لوحة زمنية واحدة عبارة عن خوارزمية تستخدم مفتاحًا على طول النص العادي والمفتاح المستخدم يجب أن يكونا عشوائيًا ، لذلك يلزم استخدام مولد رقم عشوائي كمفتاح. أحد الخوارزميات التي يمكن أن تولد أرقامًا عشوائية هو المولد التطابق الخطي

الغرض الرئيسي من هذه الدراسة هو وصف عملية توليد المفاتيح باستخدام خوارزمية المولد التطابق الخطي، وعملية تشفير الرسائل باستخدام خوارزمية لوحة زمنية واحدة ، وعملية فك تشفير الرسائل باستخدام خوارزمية لوحة زمنية واحدة. طريقة البحث المستخدمة هي البحث الأدبي. هناك ٣ مراحل لمعالجة البيانات في هذا البحث ، وهي عملية إنشاء المفتاح باستخدام خوارزمية المولد التطابق الخطي، وعملية تشفير الرسائل باستخدام خوارزمية لوحة زمنية واحدة ، وعملية فك تشفير الرسائل باستخدام خوارزمية لوحة زمنية واحدة.

النتائج التي تم الحصول عليها من هذه الدراسة هي أن خوارزمية المولد التطابق الخطي يمكنها تلبية الاحتياجات كمفتاح لأن المفتاح الذي تم إنشاؤه هو مفتاح ديناميكي بشرط أن يكون طول الفترة أكبر من أو يساوي طول النص العادي. تتمتع عملية تشفير الرسائل باستخدام خوارزمية لوحة زمنية واحدة بمستوى عالٍ من الأمان لأن عدد الأحرف المستخدمة أكثر وتكون عملية إرسال الرسائل أسهل. النص المشفر الناتج عبارة عن رسالة عشوائية جدًا وغير قابلة للقراءة ويصعب فك تشفيرها ، ولكن في عملية فك التشفير ، يجب أن يكون المفتاح المستخدم هو نفسه مفتاح المرسل.

Item Type: Thesis (Undergraduate)
Supervisor: Turmudi, Turmudi and Susanti, Elly
Contributors:
ContributionNameEmail
UNSPECIFIEDTurmudi, TurmudiUNSPECIFIED
UNSPECIFIEDSusanti, EllyUNSPECIFIED
Keywords: Bilangan Acak; Enkripsi; Dekripsi; Plainteks; Chiperteks; Algoritma LCG; Algoritma OTP; Random Numbers; Encryption; Decryption; Plaintext; Chiphertext; LCG Algorithm; OTP Algorithm; الأرقام العشوائية; التشفير;فك التشفير;النص العادي;النص المشفر; خوارزمية المولد التطابق الخطي; خوارزمية لوحة زمنية واحدة
Departement: Fakultas Sains dan Teknologi > Jurusan Matematika
Depositing User: Jamilatul Maghfiroh
Date Deposited: 04 Jul 2022 14:12
Last Modified: 04 Jul 2022 14:12
URI: http://etheses.uin-malang.ac.id/id/eprint/36894

Downloads

Downloads per month over past year

Actions (login required)

View Item View Item