eprintid: 53726
rev_number: 8
eprint_status: archive
userid: 12241
dir: disk0/00/05/37/26
datestamp: 2022-10-03 01:42:53
lastmod: 2022-10-03 01:42:53
status_changed: 2022-10-03 01:42:53
type: thesis
metadata_visibility: show
contact_email: sophanshofwan@gmail.com
creators_name: Ambar Fitri Sulistyani Putri, NIM.:  18106010027
title: SISTEM KRIPTOGRAFI BERBASIS LATIS (GGH) DENGAN
METODE PENYERANGANNYA MENGGUNAKAN
ALGORITMA LLL
ispublished: pub
subjects: Matematika
divisions: jur_mat
full_text_status: restricted
keywords: Latis, GGH, kriptografi kunci publik, LLL, analisis kriptografi,
post-quantum.
note: Pembimbing : Dr. Wakhid Musthofa, M.Si.
abstract: 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
date: 2022-08-11
date_type: published
pages: 104
institution: UIN SUNAN KALIJAGA YOGYAKARTA
department: FAKULTAS SAINS DAN TEKNOLOGI
thesis_type: skripsi
thesis_name: other
citation:   Ambar Fitri Sulistyani Putri, NIM.: 18106010027  (2022) SISTEM KRIPTOGRAFI BERBASIS LATIS (GGH) DENGAN METODE PENYERANGANNYA MENGGUNAKAN ALGORITMA LLL.  Skripsi thesis, UIN SUNAN KALIJAGA YOGYAKARTA.   
document_url: https://digilib.uin-suka.ac.id/id/eprint/53726/1/18106010027_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf
document_url: https://digilib.uin-suka.ac.id/id/eprint/53726/2/18106010027_BAB-II_sampai_SEBELUM-BAB-TERAKHIR.pdf