Kombinasi Algoritma Elgamal dan Algoritma Kompresi Shannon-Fano

Abstract

Asymmetric key cryptography system popular than Rivest Shamir Adleman (RSA) is a cryptographic system ElGamal. The system cryptographic has there face, they are key performed encryption and decryption in which to perform the system of cryptographic ElGamal is needed prima p in the primitive root as the most importance factor in performing key. The setting of primitive root (α) is difficult became of using prima p that is big enough and it should be done twice the ordor modulo with calculation. Not only statement of primitive root (α), the cipher message product from the process of its encryption should be bigger twice than the plaintext. In this research, the use archer tried to stated primitive root (α) through algorithmic, to simplify the steps of finishing and arranging systematically. To simplify the messages of cipher, through process of compression use algorithm Shannon-Fanon, the use archer did the test toward all of the alphabetical, number and quotation available on keyboard, and then did 8 tests with different pattern. While the measurement was the same. The last test was alone toward letter file. The result of the test shows that all of the alphabet number and quotation can be encryption and compression; plaintext with the same measurement produced the encryption if the reprocess of encryption done and the message that has been compressed then recompressed. Will has bigger compression but the message can’t be returned to the first form and the large file of letter can be compressed into smaller from the basic. Algorithm compression Shannon-Fanon can compress cipher text from algorithm ElGamal so the measurement of cipher can be saved in limitation space.

Sistem kriptografi kunci asimetrik popular selain Rivest Shamir Adleman (RSA) adalah system kriptografi ElGamal. Sistem kriptografi ini terdiri dari tiga tahap yaitu pembentukan kunci, enkripsi dan dekripsi, dimana untuk membentuk system kriptografi ElGamal dibutuhkan bilangan prima p dan akar primitif  (primitive root) yang merupakan faktor terpenting dalam pembentukan kunci. Penentuan akar primitif  (primitive root) itu dirasa sulit karena menggunakan bilangan prima p yang cukup besar dan harus melakukan dua kali perhitungan ordo modulo perpangkatan yang berbeda. Tidak hanya penentuan elemen primitive α (primitive root), pesan cipher yang dihasilkan dari proses enkripsinya juga berukuran dua kali lebih besar dari pesan plainteksnya. Dalam penelitian ini penulis mencoba menentukan nilai  (primitive root) secara algoritmik, yaitu dengan menyederhanakan langkah-langkah penyelesaian dan menyusunnya secara sistematis. Sedangkan untuk memperkecil pesan cipher dilakukan proses kompresi menggunakan algoritma Shannon-Fano. Penulis melakukan uji coba terhadap seluruh huruf, angka dan tanda baca yang ada di keyboard, kemudian melakukan 8 (delapan) uji coba dengan pola yang berbeda sedangkan ukuran plainteksnya sama. Uji coba terakhir dilakukan terhadap sebuah file surat. Hasil Uji coba menunjukkan bahwa seluruh huruf, angka dan tanda baca yang ada di keyboard dapat dienkripsi dan dikompresi; pembentukan pola mempengaruhi ukuran pesan terenkripsi dan ukuran kompresi; plainteks dengan ukuran yang sama menghasilkan pesan terenkripsi yang berbeda jika dilakukan pengulangan proses enkripsi dan pesan yang telah dikompresi kemudian dikompresi ulang akan menghasilkan ukuran kompresi yang lebih besar akan tetapi pesan tidak dapat di kembalikan ke bentuk semula dan File surat yang ukurannya cukup besar dapat dikompresi sehingga ukurannya lebih kecil dari ukuran awalnya. Algoritma kompresi Shanno-Fano dapat memampatkan pesan chipertext dari algoritma ElGamal sehingga ukuran pesan cipher dapat disimpan dalam ruang penyimpanan terbatas.