Laporkan Masalah

Paralelisasi Perkalian Toom-Cook pada Pembangkitan Kunci RSA menggunakan CUDA

SYADDAM, Dr.techn. Ahmad Ashari, M.I.Kom., Anny Kartika Sari, S.Si., M.Sc., Ph.D.

2020 | Tesis | MAGISTER ILMU KOMPUTER

Algoritme kriptografi kunci asimetri dianggap lebih aman dibandingkan algoritme kriptografi kunci simetri, hal ini dikarenakan kunci yang digunakan untuk enkripsi dan dekripsi berbeda. Salah satu kriptografi kunci asimetri yang banyak digunakan adalah RSA (Rivest Shamir Adleman). Keamanan RSA terletak pada panjang kunci yang digunakan untuk proses pembangkitan kuncinya. Masalah muncul ketika panjang kunci yang digunakan membuat proses perhitungannya memakan waktu dan komputasi yang mahal. Toom-Cook merupakan metode perkalian yang dapat menangani perkalian dalam jumlah besar, metode ini dapat menangani operasi perkalian di dalam proses pembangkitan kunci RSA. Dengan menggunakan paralelisasi pada perkalian Toom-Cook serta pemanfaatan GPU di dalam proses perhitungan pembangkitan kunci RSA dapat mengurangi waktu komputasi. Tujuan dari penelitian ini adalah untuk meningkatkan kecepatan perhitungan perkalian di dalam proses pembangkitan kunci RSA dengan menggunakan metode Toom-Cook yang akan diparalelkan menggunakan bantuan GPU. Dari hasil penelitian yang telah dilakukan, perkalian Toom-Cook secara paralel dapat menyelesaikan tugas perkalian delapan belas kali lebih cepat dibandingkan proses sekuensial. Dengan mengimplementasikan perkalian ini secara paralel di dalam proses pembangkitan kunci RSA pengurangan waktu terjadi hingga 15.74%.

By Syaddam 16/403716/PPA/05233 The asymmetric key cryptographic algorithm is considered safer than the symmetry key cryptographic algorithm, and this is because the keys used for encryption and decryption are different. One of the key asymmetry key algorithms that are widely used is RSA (Rivest Shamir Adleman). RSA security lies in the key length used for the key generation process. Problems arise when the length of keys used makes the calculation process time-consuming and computationally expensive. Toom-Cook is a multiplication method that can handle large amounts of multiplication, and this method can handle multiplication operations in the RSA key generation process. Using parallelization in the Toom-Cook product and GPU utilization in the calculation process of RSA key generation can reduce the computing time. The purpose of this research is to increase the speed of multiplication calculation in the RSA key generation process by using the Toom-Cook method, which will be paralleled using GPU assistance. From the results of research that has been done, the Toom-Cook multiplication in parallel can complete the multiplication task eighteen times faster than the sequential process. By implementing this multiplication in parallel in the RSA key generation process, the time reduction occurs up to 15.74%.

Kata Kunci : : CUDA, GPU, Kriptografi, Paralel, RSA, Toom-Cook./CUDA, GPU, Cryptography, Parallel, RSA, Toom-Cook.

  1. S2-2020-403716-abstract.pdf  
  2. S2-2020-403716-bibliography.pdf  
  3. S2-2020-403716-tableofcontents.pdf  
  4. S2-2020-403716-title.pdf