RSA algoritmi ishonchliligi katta sonlarni faktoring va diskret logarifmlarni hisoblash qiyinligiga asoslanadi. Algoritmning asosiy parametri N tizim moduli bo'lib, u tizimdagi barcha hisob-kitoblar uchun ishlatiladi. RSA kriptotizimi 1977-yilda ixtiro qilingan va katta tub sonlarni aniqlash, hisoblash jihatdan oddiy va keng tarqalgan.