Text
Kajian matematis mekanisme enkapsulasi kunci kyber.CCAKEM berbasis masalah learning with error
Abstrak:
Dengan adanya komputer quantum, kriptografi kunci publik akan terancam keamanannya. Oleh karena itu NIST membuat sebuah sayembara untuk membuat suatu algoritma kunci publik guna menangani hal tersebut. Kyber.CCAKEM adalah salah satu algoritma yang terpilih. Kyber.CCAKEM adalah algoritma enkapsulasi kunci berbasis masalah Learning With Error (LWE) pada modul lattice. Algoritma ini diklaim aman terhadap serangan Indistinguishability under adaptive Chosen Ciphertext Attack (IND-CCA2). Berdasarkan hal tersebut penulis membahas secara matematis bagaimana struktur algoritma tersebut sehingga bisa terpilih menjadi salah satu algoritma standar post quantum. Pada tugas akhir ini telah dibahas masalah lattice sebagai pondasi masalah LWE. Kemudian juga dibahas peran LWE saat digunakan pada algoritma kunci publik.
Abstract:
With the advent of quantum computers, the security of public key cryptography is at risk. Therefore, NIST launched a competition to develop a public key algorithm to address this issue. Kyber.CCAKEM is one of the selected algorithms. Kyber.CCAKEM is a key encapsulation mechanism algorithm based on the Learning With Error (LWE) problem on lattice modules. This algorithm is claimed to be secure against Indistinguishability under adaptive Chosen Ciphertext Attack (IND-CCA2). Based on this, the author attempts to mathematically discuss the structure of the algorithm is so t hat it can be selected as one of the post quantum standard algorithms. This final project has discussed the lattice problem as the foundation of the LWE problem. Then also discussed the role of LWE when used in public key algorithms.
No other version available