Kriptografi Knapsack

sudah lama ni tidak posting di blog lagi, maklum lah lagi sibuk kuliah ni, untung lagi ada waktu luang mana lagi puasa jadi bingung mau apain jadi lebih baik share ilmu aja kali ya

Knapsack adalah salah satu jenis kriptografi yang cukup kuat dan membutuhkan waktu untuk mendekripsi kuncinya, di knapsack mempunyai 2 kunci yaitu kunci publik dan kunci private

1. kunci publik adalah kunci yang didapatkan dari kunci private yang menggunakan M dan N yang sudah di tentukan sebelumnya, kunci publik boleh kalian share ke publik atau ke manapun asalkan jangan sampai kunci private yang dishare ke publik karena itu bisa membuat seorang hacker bisa memasuki data anda atau yang lainnya

2. Kunci Private adalah kunci yang kita buat sendiri, terserah kita mau berapapun tapi ada syarat untuk membuat kunci private yaitu bilangan sesudahnya harus lebih besar dari bilangan sebelumnya dan jumlah dari bilangan sebelumnya, contohnya adalah 1, 2, 4, 8, 16, 32

cari kita melihatnya dari 1, apakah 1 lebih besar dari 2, kalau iya berarti betul, begitu juga selanjutnya, apabila bilangannya lebih kecil dari pada bilangan sebelumnya itu tidak bisa disebut dengan kunci private

selanjutnya kita akan melanjutkan dengan cara mendapatkan kunci publik di knapsack