RSA, ortak bir anahtar oluşturan bir yarı sayı oluşturmak için iki asal sayıyı bir araya getirerek çalışır. Birinin mesajın şifresini çözmesi için, semiprime oluşturmak için kullanılan iki asal sayıyı belirlemeleri gerekir. Büyük asal sayılarla, bu iki sayının belirlenmesi oldukça karmaşık ve zaman yoğundur.
Algoritma, Bilgisayar kısaltmaları, Şifreleme, Açık anahtar şifreleme, Güvenlik terimleri