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.

---

Availability

No copy data

Detail Information

Series Title

--

Call Number

2023 MUH k

Publisher

Bogor : Politeknik Siber dan Sandi Negara., 2023

Collation

xv, 61 halaman

Language

Indonesia

ISBN/ISSN

--

Classification

Rekayasa Sistem Kriptografi

Content Type

-

Media Type

-

Carrier Type

-

Edition

--

Subject(s)

Kriptografi post quantum
CRYSTALS-Kyber
Kyber.CCAKEM
Learning With Error
IND-CCA2

Specific Detail Info

-

Statement of Responsibility

Muhammad Dandi Pradana

Other version/related

File Attachment

Comments

---

You must be logged in to post a comment