Pemfaktoran Kunci RSA dengan Metode Penyaringan Kuadratik

Abstract

Sending data by network might be hacked by others for certain purposes. Therefore, the data should be encrypted before it is sent. RSA (Rivest Samir Adleman) is one of public key cryptosystem method for encrypting data. Security of this algorithm relies on the difficulty of factoring large positif integer to prime factors. Factoring is used to obtain a private key. In this thesis, we study one of factoring methods called quadratic sieve. In this method, selection the basic factor will greatly affect on the computational processes. Key Words : RSA cryptography, quadratic sieve method.

Data yang dikirim melalui jaringan tidak jarang disadap oleh orang lain untuk kepentingan tertentu. Oleh karena itu, data harus dienkripsi sebelum dikirim. RSA (Rivest Samir Adleman) adalah salah satu metode kriptografi kunci publik untuk mengenkripsi data. Keamanan algoritme ini terletak pada sulitnya memfaktorkan bilangan bulat positif yang besar menjadi faktor prima. Pemfaktoran dilakukan untuk memperoleh kunci privat. Dalam skripsi ini kita mempelajari salah satu metode faktorisasi disebut penyaringan kuadratik. Pada metode ini, pemilihan nilai B,disebut faktor basis, akan sangat berpengaruh pada proses komputasi. Kata Kunci : kriptografi RSA, metode penyaringan kuadratik.