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 Prof. 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. |
Jika kualitas sifat dasar dan pendidikan seimbang, maka kamu dapat menjadi orang mulia yang sejati.