digilib@itb.ac.id +62 812 2508 8800

Kriptosistem McElice merupakan kriptosistem kunci publik berbasis teori koding pertama yang dinilai aman untuk diaplikasikan dalam komputer kuantum. Pada konstruksi awalnya kriptosistem ini menggunakan kode Goppa biner tak tereduksi untuk melakukan proses enkripsi dan dekripsi pesan. Tesis ini membahas tentang gambaran umum kriptosistem McEliece meliputi: (1) proses pembentukan matriks parity-check dan matriks pembangkit kode Goppa, (2) penentuan dimensi dan jarak minimum kode Goppa biner tak tereduksi, (3) proses encoding dan decoding pada kode Goppa biner tak tereduksi, (4) aplikasi kode Goppa dalam kriptosistem kunci publik McEliece, (5) kelebihan dan kelemahan kriptosistem kunci publik McEliece, dan (6) contoh penerapan kriptografi kunci publik McEliece.