Kriptografi Kurva Eliptik merupakan salah satu teknik kriptografi kunci publik yang efektif dan dapat bekerja pada ukuran kunci yang kecil. Algoritma Hill Cipher merupakan salah satu algoritma kunci simetris, tetapi keamanannya lemah karena pengirim dan penerima harus menggunakan dan berbagi kunci yang sama (kunci pribadi). Teknik enkripsi dan dekripsi yang menggabungkan Kriptografi Kurva Eliptik dengan algoritma Hill Cipher bertujuan untuk meningkatkan keamanan dan menghasilkan kunci publik dan kunci pribadi, dan selanjutnya kedua pengirim dan penerima memiliki kemampuan untuk menghasilkan kunci rahasia. Salah satu kekurangan pada algoritma Hill Cipher merupakan invers pada matriks kunci tidak selalu ada, sehingga diperlukan matriks kunci self-invertible dalam proses enkripsi dan dekripsi. Tujuan dari penelitian ini merupakan untuk menentukan persamaan kurva eliptik pada lapangan modular bilangan prima (GF(p)), elemen grup eliptik modulo prima 31 (GF(31)), titik dasar atau titik pembangkit (generator) pada fungsi kurva eliptik, parameter domain fungsi kurva eliptik, matriks kunci self-invertible, menjelaskan proses kunci pembangkit, dan menjelaskan proses enkripsi dan dekripsi pada Kriptografi Kurva Eliptik dan Algoritma Hill Cipher. Hasil dari penelitian ini merupakan mengimplementasikan proses enkripsi dan dekripsi dengan menggabungkan Kriptografi Kurva Eliptik dan algoritma Hill Cipher pada citra skala abu-abu (grayscale) berukuran 512 × 512 piksel.

Kata Kunci: Kriptografi, Kriptografi Kurva Eliptik, Algoritma Hill Cipher, Matriks Kunci self-invertible, Enkripsi, Dekripsi, Citra Skala Abu-abu (Grayscale)