整数分解问题(IFP)被认为是足够大的数学中的一个困难问题。RSA算法的安全性是基于IFP对两个大质数的乘积的难度。因此,为了确保RSA算法的安全性,必须生成足够大的素数。这是密码学(实际上,数字理论)中的一个具有挑战性的问题。在文献中,有确定性的原始测试,例如AKS原始测试,但对于大数量而言并不有效。因此,概率原始测试用于为RSA算法和其他公共密钥加密系统生成较大的质数。基于质量数的公共密钥密码系统经常用于现实生活中的加密,签名和键交换过程。需要足够大的质数来确保某些公共密钥密码系统的安全性。因此,密码学始终需要质数。尚未完全理解的质数的奥秘增加了对数学和计算机科学的兴趣。原始测试是对质数进行的首批研究之一。