Modifikasi sistem kripto Elgamal hasil konstruksi Marc Joye menggunakan General Linear Group

Abstract

Pada era revolusi teknologi 4.0, transformasi big data yang dikumpulkan melalui internet pada segala bidang kehidupan (The Internet of Things) merupakan suatu keharusan. Akan tetapi internet bukanlah media komunikasi yang cukup aman karena rawan terhadap penyadapan informasi oleh pihakpihak yang tidak berhak mengakses informasi tersebut. Kriptografi merupakan salah satu bidang keilmuan untuk menjaga keamanan informasi. Salah satu sistem kripto yang masih digunakan sampai saat ini adalah sistem kripto ElGamal yang diperkenalkan oleh Taher ElGamal . Pada sistem kripto ElGamal klasik dan sistem kripto modifikasi ElGamal yang dikontruksikan oleh Marc Joye, masing-masing sistem kripto ini menggunakan konsep bilangan bulat (integer). Fakta ini memotivasi suatu ide untuk menggantikan konsep bilangan bulat (integer) menjadi suatu matriks yang berukuran n n \uf0b4 yang dinamakan dengana General Linear Group . Keunggulan dari sistem kripto yang diusulkan adalah terdapat ruang plaintext yang lebih besar dari sistem sebelumnya, sehingga ciphertext menjadi lebih acak dan keamanan pengiriman data menjadi lebih aman. Penelitian ini merupakan jenis penelitian studi literatur. Sedangkan tujuan dari penelitian ini adalah untuk memodifikasi sistem kripto ElGamal hasil konstruksi Marc Joye menggunakan konsep General Linear Group sehingga dihasilkan suatu modifikasi sistem kripto ElGamal usulan yang lebih aman dari sistem kripto ElGamal hasil konstruksi Marc Joye. Untuk itu, pada makalah ini diusulkan suatu modifikasi yang menggabungkan keunggulan dari sistem kripto ElGamal yang dikontruksikan oleh Marc Joye dan prinsip general linear grup. Hasil menunjukkan bahwa modifikasi sistem kripto ElGamal yang dihasilkan harus menggunakan general linear khusus yaitu matriks-matriks sirkulan yang invertible atas modulo p.