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

Kriptosistem McEliece adalah kriptosistem kunci publik pertama yang berba- sis teori koding dan merupakan salah satu kandidat kuat untuk kriptogra post-quantum. Di sini akan digunakan kode Goppa biner terpisahkan dalam proses enkripsi dan dekripsi pesan, serta akan dibahas subklas dari kode Goppa tersebut yang bersifat kuasi-siklis. Tesis ini akan menjelaskan gambaran umum kriptosistem McEliece, di antaranya: (1) konstruksi matriks parity-check dan pembangkit kode Goppa, (2) penentuan dimensi dan jarak minimum kode Goppa, (3) proses enkode dan dekode kode Goppa biner terpisahkan, (4) ap- likasi kode Goppa dalam kriptositem McEliece, (5) keuntungan dan kerugian kriptosistem McEliece, dan (6) contoh penerapan kriptosistem McEliece.