TY - THES N1 - Pembimbing : Dr. Wakhid Musthofa, M.Si. ID - digilib53726 UR - https://digilib.uin-suka.ac.id/id/eprint/53726/ A1 - Ambar Fitri Sulistyani Putri, NIM.: 18106010027 Y1 - 2022/08/11/ N2 - Kemampuan untuk mengamankan sebuah data atau pesan terus menjadi perhatian penelitian-penelitian dalam sistem kriptografi khususnya post-quantum, salah satu kriptografi post-quantum adalah sistem kriptografi berbasis latis. Sistem kriptografi GGH merupakan salah satu sistem kriptografi berbasis latis yang diusulkan oleh Goldreich?Goldwasser?Halevi tahun 1997, dengan pendekatan masalah untuk mencari vektor terdekat pada latis, sitem kriptografi GGH dapat diterapkan pada pengamanan data. Namun sistem kriptografi ini menjadi sasaran untuk beberapa serangan salah satunya adala reduksi latis. Metode awal memecahkan sistem kriptografi GGH sangat berfokus pada basis latis yang dihasilkan oleh vektor kunci publik yang kemudian dapat di reduksi menjadi basis yang baik. Penelitian ini akan membahas tentang sistem kriptografi GGH dan metode penyerangannya menggunakan algoritma LLL, dengan mengusulkan mekanisme untuk menyerang sistem kriptografi GGH dalam contoh umum. Untuk memberikan basis yang lebih baik dalam mendekripsi ciphertext, digunakan teknik reduksi basis latis untuk mengubah basis kunci menjadi basis yang baik. Perhitungan menggunakan program Python/SAGE dan package-package yang ada untuk mempermudah proses perhitungan PB - UIN SUNAN KALIJAGA YOGYAKARTA KW - Latis KW - GGH KW - kriptografi kunci publik KW - LLL KW - analisis kriptografi KW - post-quantum. M1 - skripsi TI - SISTEM KRIPTOGRAFI BERBASIS LATIS (GGH) DENGAN METODE PENYERANGANNYA MENGGUNAKAN ALGORITMA LLL AV - restricted EP - 104 ER -