公钥加密是一种基于数学难题的加密技术,利用公钥和私钥的配合确保信息安全。它的核心在于线性同余方程组,早期由英国数学家发现但未广泛应用。RSA算法是公钥密码学的典型代表,直到计算机时代才得以广泛使用,但量子计算机的发展带来了潜在威胁。