Teks

Desain Skema Enkripsi Kunci Publik Berbasis Kongruensi Linier

---

Secara komputasi kriptografi kunci publik termasuk ke dalam hard problem. Salah satu contoh algoritme kunci publik yang digunakan secara luas dan komersil adalah RSA, yang keamanannya didasarkan pada pemfaktoran. Pada tahun 1994, Peter Shor menemukan algoritme pemfaktoran yang mampu memfaktorkan bilangan bulat besar dalam waktu yang lebih singkat dari komputasi klasik. Dengan ditemukannya Algoritme Shor, maka skema kriptografi kunci publik yang keamanannya didasarkan pada pemfaktoran dapat terpecahkan. Berdasarkan masalah tersebut, maka dibutuhkan sebuah skema enkripsi yang tahan terhadap Algoritme Shor. Pada Tugas Akhir ini, peneliti mengajukan sebuah skema enkripsi kunci publik berbasis kongruensi linier. Permasalahan pada kongruensi linier adalah menentukan sebuah kunci dari g penyelesaian yang didapatkan, sehingga kongruensi linier tidak bisa dipecahkan menggunakan Algoritme Shor. Komputasi enkripsi, dekripsi, dan pembangkitan kunci mempunyai kompleksitas O(n3), sehingga waktu eksekusi yang dibutuhkan pada proses tersebut berlangsung dalam waktu yang singkat.

---

Availability

Detail Information

Series Title

--

Call Number

2019 DWI d

Publisher

Bogor : Sekolah Tinggi Sandi Negara., 2019

Collation

ix, 51

Language

Indonesia

ISBN/ISSN

--

Classification

null

Content Type

-

Media Type

-

Carrier Type

-

Edition

--

Subject(s)

null

Specific Detail Info

-

Statement of Responsibility

Dwi Karyadi

Other version/related

File Attachment

Comments

---

You must be logged in to post a comment