Saat ini, teknologi cloud semakin banyak digunakan untuk keperluan bisnis ataupun keperluan sehari-hari. Namun penggunaan teknologi cloud tidak aman karena pengguna harus percaya data mereka tidak dilihat oleh pemilik cloud. Tentu saja, data di cloud dapat dienkripsi, namun apakah data yang terenkripsi tersebut dapat diproses tanpa memberikan kunci rahasia kepada pemilik cloud? pertanyaan inilah yang akhirnya dijawab oleh Craig dari Stanford University. Gentry menciptakan skema fully homomorphic encryption (FHE) yang dapat mengevaluasi ciphertext dan hasilnya adalah operasi pada plaintext yang terenkripsi. Skema FHE Gentry memanfaatkan lattice berbasis ideal. Salah satu langkah penting dari FHE adalah recrypt yang berfungsi menghilangkan error pada ciphertext ketika melakukan operasi. Pada Tugas Akhir ini, skema fully homomorphic encryption Gentry dielaborasi agar lebih mudah dimengerti dan kemudian diimplementasikan dengan bahasa Python. Bahasa Phyton dipilih untuk implementasi FHE Gentry karena Pthon mendukung perhitungan bilangan bulat yang sangat besar dan menyediakan banyak library yang mendukung implementasi. Uji coba implementasi FHE dilakukan dengan lattice dalam berbagai dimensi yaitu 8, 16, 32, 64, 128, dan 256. Uji coba dilakukan pada Intel Xeon CPU E5645@2.4 GHZ, RAM 4 GB, dan OS Debian 3.2. Uji coba menunjukkan skema FHE berhasil diimplementasikan pada Tugas Akhir ini. Semua tahap mulai dari pembuatan parameter, pembuatan kunci, enkripsi, dekripsi, dan evaluasi semuanya berjalan dengan baik dan benar. Peningkatan dimensi lattice dapat memperlambat algoritma dekripsi dan enkripsi karena bilangan d (determinan lattice) yang besar menyebabkan ciphertext semakin besar. Tugas akhir ini juga membangun sebuah contoh aplikasi cloud berdasarkan FHE. Server dari cloud menyimpan data mahasiswa yang terenkripsi dengan FHE. Klien dari cloud mengirimkan data terenkripsi yang ingin dicari di server. Tanpa melakukan dekripsi, server mampu mencari secara homomorfik pada data yang terenkripsi dan menghitung nilai mahasiswa juga secara homomorfik pada data yang terenkripsi dan menghitung nilai mahasiswa juga secara homomorfik. Namun implementasi contoh aplikasi dengan skema FHE Gentry masih belum efisien karena adanya recrypt untuk mengurangi noise ciphertext ketika dioperasi. Total waktu eksekusi pencarian dan perhitungan nilai yaitu1262.80 detik untuk dimensi 8, 2733.64 detik untuk dimensi 16 dan 6531.26 detik untuk dimensi 32.