ABSTRAK Nama : Anthony Program Studi : Ilmu Komputer Judul : Skema IBE (Identity-based Encryption) Sakai-Kasahara Menggunakan Tate Pairing dan Implementasinya Enkripsi berbasis identitas (identity-based encryption) telah diperkenalkan pada tahun 1984 oleh Adi Shamir, tetapi sampai sekarang masih tidak banyak ditemukan implementasinya. Telah ada beberapa metode yang diajukan dalam penggunaan enkripsi berbasis identitas, antara lain yang diajukan oleh Boneh-Franklin, Cocks, Boneh-Boyen, dan Sakai-Kasahara. Tugas Akhir ini bertujuan untuk menelaah skema enkripsi berbasis identitas dan pairing pada kurva eliptik, khususnya pada skema Sakai-Kasahara yang memanfaatkan Tate pairing. Selain elaborasi mengenai skema enkripsi berbasis identitas Sakai-Kasahara, dilakukan pula implementasinya dengan bahasa pemrograman Python 3 yang memanfaatkan kurva eliptik berbentuk y2 = x3 +1 atas field F10007. Pada implementasi diterapkan beberapa teknik agar komputasi lebih efisien, misalnya menyimpan polinomial sebagai produk polinomial linier untuk fungsi rasional pada Tate pairing. Dari hasil pengujian pada sistem operasi Linux Mint 18 64-bit, processor Intel R!CoreTM i7-4720HQ @ 2.60 GHz x 4, dengan RAM 4GB, diperoleh bahwa implementasi yang dihasilkan dengan menerapkan skema enkripsi berbasis identitas Sakai-Kasahara berjalan dengan benar. Selain itu proses enkripsi dan dekripsi dapat berjalan dalam waktu linier dengan ukuran pesan, yaitu dengan kecepatan pemrosesan rata-rata sekitar 2.57 megabyte per detik. Kata Kunci: enkripsi berbasis identitas, kunci privat, kunci publik, kunci rahasia, kurva eliptik, Tate pairing