Implementasi dan Analisis Keamanan Lattice-Based Cryptography Berbasis Learning With Errors (LWE) untuk Derivasi Kunci AES pada Hybrid Cryptography Systems

Arif, Afril Muzzaqi (2025) Implementasi dan Analisis Keamanan Lattice-Based Cryptography Berbasis Learning With Errors (LWE) untuk Derivasi Kunci AES pada Hybrid Cryptography Systems. Other thesis, Institut Teknologi Sepuluh Nopember.

Text 5025201048-Ungraduate_Thesis.pdf - Accepted Version Restricted to Repository staff only Download (2MB) | Request a copy

Abstract

Kemajuan teknologi, terutama dalam pengembangan komputer kuantum, menghadirkan tantangan besar terhadap algoritma kriptografi klasik seperti RSA dan ECC, yang selama ini menjadi dasar sistem keamanan informasi. Ancaman dari komputer kuantum terhadap algoritma klasik mendorong perlunya pengembangan algoritma baru yang mampu bertahan dari serangan berbasis kuantum, yang dikenal sebagai kriptografi post-quantum. Salah satu kandidat kuat adalah algoritma berbasis lattice, khususnya Learning With Errors, yang menawarkan keamanan berdasarkan masalah matematika kompleks.
Penelitian ini mengimplementasikan algoritma LWE dalam skema enkripsi simetris menggunakan Advanced Encryption Standard untuk menghasilkan kunci enkripsi secara aman.
Proses ini mencakup generasi kunci berdasarkan distribusi Gaussian untuk memastikan kekuatan keamanan dan penerapan enkripsi-dekripsi pada data aktual. Keamanan algoritma diuji menggunakan berbagai analisis, termasuk analisis waktu, distribusi noise, entropi, dan penggunaan ulang kunci key reuse. Sebagai perbandingan, algoritma LWE juga dievaluasi terhadap algoritma klasik, seperti RSA, guna menilai efektivitas dan kekuatannya.
Hasil penelitian menunjukkan bahwa algoritma LWE-AES mampu menghasilkan kunci enkripsi yang aman dengan distribusi noise yang konsisten, tingkat entropi tinggi, dan ketahanan terhadap potensi serangan berbasis analisis waktu dan key reuse. Selain itu, LWE
menunjukkan keunggulan signifikan dibandingkan algoritma klasik dalam menghadapi ancaman komputer kuantum.

===================================================================================================================================================
Technological advances, especially in the development of quantum computers, present major challenges to classical cryptographic algorithms such as RSA and ECC, which have been the basis of information security systems. The threat of quantum computers to classical
algorithms drives the need for the development of new algorithms capable of surviving
quantum-based attacks, known as post-quantum cryptography. One strong candidate is latticebased algorithms, particularly Learning With Errors (LWE), which offer security based on
complex mathematical problems.
This research implements the LWE algorithm in a symmetric encryption scheme using Advanced Encryption Standard (AES) to generate encryption keys securely. This process includes key generation based on Gaussian distribution to ensure security strength and application of encryption-decryption to actual data. The security of the algorithm is tested using various analyses, including timing analysis, noise distribution, entropy, and key reuse. For comparison, the LWE algorithm is also evaluated against classical algorithms, such as RSA, to assess its effectiveness and robustness.
The research results show that the LWE-AES algorithm is able to produce secure encryption keys with consistent noise distribution, high levels of entropy, and resistance to potential attacks based on timing analysis and key reuse. In addition, LWE shows significant advantages over classical algorithms in dealing with the threat of quantum computers.

Item Type:	Thesis (Other)
Uncontrolled Keywords:	AES, Analisis Keamanan, Distribusi Gaussian, ECC, Keamanan Informasi, Komputer Kuantum, Kriptografi Hybrid, Kriptografi Post-Quantum, LWE, Kriptografi Berbasis Lattice. ================================================= AES, ECC, Gaussian Distribution, Hybrid Cryptography, Information Security, LWE, Lattice Based Cryptography, Post-Quantum Cryptography, Quantum Computers, Security Analysis.
Subjects:	Q Science > QA Mathematics > QA76.9.A25 Computer security. Digital forensic. Data encryption (Computer science)
Divisions:	Faculty of Intelligent Electrical and Informatics Technology (ELECTICS) > Informatics Engineering > 55201-(S1) Undergraduate Thesis
Depositing User:	Afril Muzzaqi Arif
Date Deposited:	04 Aug 2025 12:22
Last Modified:	04 Aug 2025 12:22
URI:	http://repository.its.ac.id/id/eprint/124874

Actions (login required)

View Item