Learning With Error (LWE) Sebagai Kriptografi Berbasis Latis

Aisyah Nooravieta Setiawan, Prof.Dr.rer.nat. Indah Emilia Wijayanti, M.Si. ; Uha Isnaini, S.Si., M.Sc., Ph.D.

2023 | Tesis | S2 Matematika

Dalam menghadapi era komputer kuantum, tentunya perkembangan ilmu kriptografi sangat dibutuhkan untuk menciptakan sistem keamanan yang secure baik terhadap serangan komputer klasik ataupun komputer kuantum. Salah satu pendekatan yang dapat digunakan membangun sistem kriptografi tersebut adalah dengan latis. Oleh sebab itu, pada tulisan ini akan dijelaskan mengenai sistem kriptografi berbasis latis yaitu Learning With Error (LWE), serta LWE Ring (RLWE) yang merupakan pengembangan dari LWE yang diganti strukturnya dengan menggunakan ring polinomial  Z[x]/?x^n+1?.

In encountering the era of quantum computers, the development of cryptography is needed for constructing a secure system of cryptography from any raid neither classical computers nor quantum computers, The cryptography system is called Quantum Secure Cryptography. One of the methods that can be approached for constructing Quantum Secure Cryptography is Lattice. Therefore, this thesis will explore more about the lattice-based cryptography Learning With Error (LWE). Furthermore, the development of LWE which algebraic structure is replaced with polynomial ring Z[x]/?x^n+1?.

Kata Kunci : Kriptografi Berbasis Latis, Short Integer Solution, Learning With Error, Learning With Error Ring