费马小定理是数论中的一个重要定理,它表述如下:如果p是一个质数,且a是任意一个不被p整除的整数,则a的p-1次方减去1是p的倍数。它是公钥加密算法如RSA算法的数学基础之一。
但是,目前没有人可以证明质因数分解是困难的。没有人知道如何开始这样的证明。因此RSA方法的安全性依赖于一个未经证实的猜想。
mmexport1708651335924.png