Implementasi Algoritma Kargers Min Cut Untuk Pembangkitan Kunci Algoritma RSA Pada Pengamanan Data Video

Abstract

Kriptografi merupakan bidang pengetahuan yang menggunkan persamaan matematis untuk melakukan proses enkripsi maupun deskripsi. Teknik ini digunakan untuk mengkonversi data kedalam bentuk kode-kode tertentu, untuk tujuan agar informasi yang tersimpan tidak dapat terbaca oleh siapa pun kecuali orang-orang yang berhak. Oleh karena itu sangat diperlukan sebuah sistem keamana data untuk menjaga kerahasiaan informasi agar tetap terjaga, salah satunya adalah metode algoritma simetris, karena algoritma ini menggunakan kunci yang sama pada saat melakukan proses enkripsi dan deskripsi sehinggan data yang kita miliki akan sulit untuk dimengerti maknanya dan untuk proses enkripsi data yang sangat besar akan sangat cepat. Algoritma kriptografi (cipher) yang digunakan adalah RSA. Dalam Algoritma RSA (Rivest Shamir Adleman) merupakan salah satu metode dalam cabang ilmu kriptografi, dimana RSA adalah jenis kriptografi asimetris yang menggunakan 2 kunci, yaitu kunci publik dan private. Algoritma kriptografi RSA didesain sesuai fungsinya sehingga kunci yang digunakan untuk enkripsi berbeda dari kunci yang digunakan untuk dekripsi. Kunci untuk enkripsi pesan disebut publik, sedangkan kunci untuk mendekripsi pesan yang diterima disebut private. Algoritma Karger Min Cut adalah algoritma acak untuk menghitung potongan minimum dari grafik yang terhubung. Buku itu ditemukan oleh David Karger dan pertama kali diterbitkan pada tahun 1993.Ide algoritma di dasarkan pada konsep kontraksi tepi (u, v) dalam grafik tidak terarah. . Dengan mengulangi algoritma dasar ini beberapa kali, pemotongan minimum dapat ditemukan dengan probabilitas tinggi.