Abstrak - Seiring dengan perkembangan teknologi komunikasi kebutuhan manusia dalam penggunaan teknologi semakin meningkat, terlebih dalam penyimpanan data. Salah satu cara untuk meningkatkan keamanan terhadap data yaitu dengan menggunakan metode kriptografi. Algoritma RSA (Rivest Shamir Adleman) merupakan salah satu metode dalam cabang ilmu kriptografi, dimana RSA adalah jenis kriptografi asimetris yang menggunakan 2 kunci, yaitu kunci publik dan private. Masalah untuk meningkatkan keamanan kunci publik dan kunci privat pada RSA (Rivest Shamir Adlema) maka  diperlukan metode Linear Congruential Generator (LCG), LCG digunakan untuk menghasilkan sekumpulan bilangan acak sampai ke-n, dimana sekumpulan bilangan acak tersebut akan di ambil yang memiliki nilai bilangan prima. Salah satu metode untuk membangkitkan bilangan prima adalah algoritma The Sieve Of Eratosthenes, algoritma The Sieve Of Eratosthenes merupakan sebuah algoritma klasik untuk menentukan seluruh bilangan prima sampai bilangan ke-n yang di tentukan. Cara kerja metode The Sieve Of Eratosthenes adalah dengan melakukan eliminasi bilangan yang bukan bilangan prima, sehingga menghasilkan kumpulan bilangan prima. Bilangan prima yang telah di bangkitkan dengan algoritma The Sieve Of Eratosthenes nantinya akan digunakan untuk kunci publik dan kunci private pada kritografi RSA.Kata Kunci - RSA, LCG,The Sieve of Eratosthenes.