Kajian matematis dan penggunaan bilangan prima pada algoritma kriptografi RSA (Rivest, Shamir, dan Adleman) dan algoritma kriptografi Elgamal

INDONESIA :

Kriptografi adalah ilmu dan seni untuk menjaga keamanan pesan ketika pesan dikirim dari suatu tempat ketempat lain. Algoritma kriptografi RSA dan algoritma kriptografi Elgamal merupakan jenis algoritma kriptografi asimetri, dengan arti kata kunci yang digunakan untuk melakukan proses enkripsi dan dekripsi berbeda. Enkripsi sendiri adalah proses pembentukan plainteks (pesan yang bias dibaca) menjadi chiperteks (pesan yang tidak bias dibaca), sedangkan dekripsi adalah proses pembentukan chiperteks menjad plainteks.

Tujuan dari penelitian ini adalah mengetahui penggunaan bilangan prima pada algoritma kriptografi RSA dan algoritma kriptografi Elgamal. Hasil dari penelitian ini adalah:

1. Pada algoritma kriptografi RSA dengan menggunakan bilangan prima aman maupun bilangan prima tidak aman, proses pembentukan kunci, proses enkripsi, dan proses dekripsi tetap dapat berjalan dengan baik. Dan proses enkripsi algoritma kriptografi RSA diperoleh dari rumus... , sedangkan proses dekripsi algoritma kriptografi RSA diperoleh dari rumus...

2. Pada algoritma kriptografi Elgamal dengan menggunakan bilangan prima aman maupun bilangan prima tidak aman, proses pembentukan kunci, proses enkripsi, dan proses dekripsi juga tetap dapat berjalan dengan baik. Dan proses enkrips ialgoritma kriptografi Elgamal diperoleh dari rumus...dan...sedangakan proses dekripsi algoritma Elgamal diperoleh dari rumus... dan...

ENGLISH :

Cryptography is a science and art to secure of the message during sending from one place to another. RSA cryptographic algorithm and Elgamal cryptographic algorithm are types of asymmetric cryptography algorithm, by mean the key used to perform encryption and decryption process is different. Encryption is the process of establishing plaintext (verbosity) into ciphertext (ureadable message), while decryption is the process of forming ciphertext into plaintext.

The purpose of this study is to determine the use of primes number on cryptographic algorithm RSA and Elgamal cryptographic algorithms. The results of this study are:

1. On the RSA cryptographic algorithm using safe and unsafe prime numbers, the process of forming a key, the encryption, and decryption processes can still run well. And the RSA encryption algorithm process is obtained from the formula , while the...cryptographic algorithm RSA decryption process is obtained from...

2. On the Elgamal cryptographic algorithm using safe and unsafe prime numbers, the process of forming a key, the encryption, and decryption processes can still run well. And the Elgamal encryption algorithm process is obtained from the formula...while the cryptographic algorithm Elgamal decryption process is obtained from the formula...