Implementasi Super Enkripsi Algoritma Elgamal Dengan Teknik Transposisi Segitiga

vi

ABSTRAK

Keamanan pesan adalah hal yang sangat penting bagi pengguna yang memiliki pesan
yang bersifat rahasia. Salah satu pengamanan pesan adalah dengan kriptografi.
Kriptografi banyak berkembang sehingga kriptografi simetris sangat mudah
dilumpuhkan. Untuk meningkatkan pengamanan pesan salah satunya dengan
menggabungkan pemakaian kriptografi simetris dan asimetris. Salah satu algoritma
kriptografi asimetris yang umum dipakai adalah algoritma ElGamal. Algoritma ini
mendasarkan kekuatannya pada kesulitan memecahkan persoalan matematis logaritma
diskrit. Untuk memperkuat algoritma ElGamal digunakan teknik transposisi segitiga
yang mampu mengubah susunan kata sesuai bentuk segitiga yang digunakan. Sistem
ini mengedepankan aspek recovery. Aspek ini menjamin tidak akan ada pesan yang
hilang selama proses enkripsi dan dekripsi. Sistem ini mampu mengenkripsi pesan
dengan berbagai ukuran file text. Dalam pengujian file text dengan ukuran 5 kb dapat
dienkripsi dalam waktu 42.3 second dan didekripsi dalam waktu 97 milisecond tanpa
mengubah isi pesan.

Kata Kunci : Kriptografi, ElGamal, Transposisi Segitiga

Universitas Sumatera Utara

vii

IMPLEMENTATION OF SUPER ENCRYPTION ELGAMAL ALGORITHM
USING TRIANGLE TRANSPOSITION

ABSTRACT

Message security is very important for users having confidential messages. One way
to make the message more secure is to use cryptography. The field of cryptanalysis
has grown rapidly, so that symmetric cryptography can be hacked easily. The way that
we can use to increase the security is by combining the use of symmetric and
asymmetric cryptography. One of the asymmetric cryptographic algorithm that is
commonly used is the ElGamal’s algorithm. This algorithm based on its strength on
the difficulty of solving the discrete logarithm problems. To strengthen the ElGamal
algorithm we use triangle transposition which can change the arrangement of words to
triangular shapes. The priority aspect that the system can cover the most is the process
of recovery. This aspect guarantees that there are no messages will be lost during the
process of encryption and decryption. This system has capability to encrypt messages

with various sizes of text files. In testing, a 5 kb text file can be encrypted in 42.3
seconds and decrypted within 97 milliseconds without changing the message contents.

Keyword: Cryptography, ElGamal, Triangle Transposition

Universitas Sumatera Utara