Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

 
Data Skripsi
 
Judul : ALGORITME LLL DAN APLIKASINYA DALAM PEMBONGKARAN SISTEMKRIPTO KNAPSACK MERKLE-HELLMAN
Jenis :
Penulis : Ari Agustiansa
NRP : g54080040
Tanggal Lulus : 11 October 2012
Tanggal Seminar : 20 September 2012 09:00
Tanggal Sidang : 27 September 2012 07:30
Pembimbing : Dr. Sugi Guritman
Dr. Ir. Bib Paruhum Silalahi, M.Kom.

Ringkasan : Algoritme LLL adalah algoritme yang dapat digunakan untuk menentukan hampiran dari vektor terpendek pada suatu latis. Algoritme reduksi ukuran merupakan langkah penting pada algoritme LLL. Algoritme LLL dapat diterapkan dalam berbagai bidang. Pada karya ilmiah ini dibahas bagaimana algoritme LLL dapat digunakan dalam pembongkaran salah satu sistemkripto yang terkenal, yaitu sistemkripto knapsack Merkle-Hellman. Sistemkripto knapsack Merkle-Hellman adalah sistemkripto asimetrik yang menggunakan masalah jumlah subhimpunan sebagai tumpuan keamanan. Masalah jumlah subhimpunan dapat diubah menjadi masalah menentukan vektor terpendek pada suatu latis, sehingga algoritme LLL dapat juga digunakan untuk menyelesaikan masalah jumlah subhimpunan. Karena masalah jumlah subhimpunan dapat diselesaikan dengan mudah dengan menerapkan algoritme LLL, maka sistemkripto knapsack Merkle-Hellman juga dapat dengan mudah dihancurkan.

Random Quotes

Perkataan keji dan kotor itu dua cabang dari kemunafikan.

anonim