Penerapan Algoritma Friefalds Untuk Pembangkit Kunci Algoritma Knapsack Pada Pengamanan Record Database


Authors

  • Rahmad Rahmansyah Universitas Budi Darma, Medan, Indonesia

DOI:

https://doi.org/10.30865/klik.v2i4.317

Keywords:

Kriptografi; Implementasi; Kunci; Pengacakan; Algoritma Friefalds; Algoritma Knapsack

Abstract

Algoritma Friefalds mempunyai dua kunci,  yaitu kunci publik dan kunci rahasia.  Algoritma ini memiliki keamanan yang terletak pada kesulitan dalam menghitung alogaritma diskrit. Baik kunci enkripsi maupun dekripsi keduanya merupakan bilangan prima.  Algoritma friefalds tipe algoritma kriptografi asimetris terdiri atas dua buah kunci yaitu kunci publick untuk melakukan enkripsi sedangkan kunci pribadi untuk melakukan dekripsi. Dalam algoritma Friefalds, kunci yang didistribusikan adalah kunci publik yang tidak diperlukan  kerahasiannya sedangkan kunci pribadi tetap disimpan atau tidak didistribusikan. Setiap orang yang memiliki kunci public dapat melakukan proses implementasi enkripsi tetapi hasil dari enkripsi tersebut hanya bias dibaca oleh orang yang memiliki kunci pribadi. Untuk  meningkatkan kekuatan dari  algoritma  tersebut,  maka kunci yang digunakan untuk melakukan proses enkripsi  dan  dekripsi  akan  dimodifikasi  terlebih dahulu menggunakan algoritma pengacakan yaitu Algoritma Knapsack. Algoritma Knapsack adalah algoritma acak probabilistik yang  digunakan untuk memverifikasi perkalian matriks. Tujuan dalam menggunakan algoritma Freifalds ini adalah agar kunci yang  dihasilkan lebih sulit ditebak sehingga mempersulit kriptanalis dalam membaca pesan atau informasi tersebut.

Downloads

Download data is not yet available.

References

M. M. Amin, “Implementasi Kriptografi Klasik Pada Komunikasi Berbasis Teks,” Pseudocode, vol. 3, no. 2, hal. 129–136, 2017.

M. Fadlan dan H. Hadriansa, “Rekayasa Aplikasi Kriptografi dengan Penerapan Kombinasi Algoritma Knapsack Merkle Hellman dan Affine Cipher,” J. Teknol. Inf. dan Ilmu Komput., vol. 4, no. 4, hal. 268, 2017.

N. R. Yanti, A. Alimah, dan D. A. Ritonga, “Implementasi Algoritma Data Encryption Standard Pada Penyandian Record Database,” J-SAKTI (Jurnal Sains Komput. dan Inform., vol. 2, no. 1, hal. 23, 2018.

A. Aminudin, A. F. Helmi, dan S. Arifianto, “Analisa Kombinasi Algoritma Merkle-Hellman Knapscak dan Logaritma Diskrit pada Aplikasi Chat,” J. Teknol. Inf. dan Ilmu Komput., vol. 5, no. 3, hal. 325, 2018.

D. K. Pane, “Implementasi Data Mining Pada Penjualan Produk Elektronik Dengan Algoritma Apriori ( Studi Kasus?: Kreditplus ),” Pelita Inform. Budi Darma, 2013.

A. R. Syahputra, “Implementasi Algoritma Winnowing Untuk Deteksi Kemiripan Judul Skripsi Studi Kasus: STMIK Budi Darma,” Pelita Inform. Budi Darma, vol. 12, no. 1, hal. 1–9, 2017.

G. L. Ginting, P. N. Dian, dan Pristiwanto., “Perancangan Aplikasi Pendeteksi Kesalahan Perintah SQL Query Menggunakan Algoritma Knuth Morris Pratt,” J. Ris. Komput. ISSN 2407-389X, 2018.

D. Ariyus, “Pengantar Ilmu Kriptografi,” Penerbit Andi, 2008.

R. Sadikin, KRIPTOGRAFI UNTUK KEAMANAN JARINGAN. YOGYAKARTA: C.V ANDI OFFSET, 2012.

S. Kromodimoeljo, Teori dan Aplikasi Kriptograf. 2009.

M. Dias, C. Suhery, T. Rismawan, dan J. S. Komputer, “Penerapan Kriptografi Menggunakan Algoritma Knapsack, Algoritma Genetika, dan Algoritma Arnold’s Catmap Pada Citra,” J. Coding, Sist. Komput. Untan, vol. 04, no. 2, hal. 119–129, 2016.

D. G. J. M. A. Sabelfeld(Eds), Computer Security-ESORICS 2006. Germany, 2006.

L. A. Gordon, M. P. Loeb, W. Lucyshyn, dan R. Richardson, “2006 CSI/FBI computer crime and security survey,” Comput. Secur. J., 2006.

D. Ariyus, Kriptografi keamanan data dan komunikasi. Graha Ilmu.


Bila bermanfaat silahkan share artikel ini

Berikan Komentar Anda terhadap artikel Penerapan Algoritma Friefalds Untuk Pembangkit Kunci Algoritma Knapsack Pada Pengamanan Record Database

Dimensions Badge

ARTICLE HISTORY


Published: 2022-02-28
Abstract View: 392 times
PDF Download: 430 times

How to Cite

Rahmansyah, R. (2022). Penerapan Algoritma Friefalds Untuk Pembangkit Kunci Algoritma Knapsack Pada Pengamanan Record Database. KLIK: Kajian Ilmiah Informatika Dan Komputer, 2(4), 132-137. https://doi.org/10.30865/klik.v2i4.317

Issue

Vol. 2 No. 4 (2022): Februari 2022

Section

Articles

Copyright (c) 2022 Rahmad Rahmansyah

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

Authors who publish with this journal agree to the following terms:

  1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under Creative Commons Attribution 4.0 International License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
  2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
  3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (Refer to The Effect of Open Access).