量子计算中的Shor算法原理浅析.docxVIP

量子计算中的Shor算法原理浅析

一、Shor算法的诞生背景与核心定位

（一）经典公钥密码体系的安全基石

我们日常生活中接触的各类加密服务，比如网页加密传输、移动支付验证、电子合同签名等，都依赖于公钥密码体系的支撑。与对称密码需要通信双方共享同一密钥不同，公钥密码采用一对密钥，即公钥和私钥，公钥可以公开给所有人，私钥由自己保存，用公钥加密的信息只能用对应的私钥解密，这一特性解决了密钥分发的难题，成为现代网络安全的核心基础。其中应用最广泛的一类公钥密码算法，其安全性建立在大整数分解的困难性之上——也就是将两个很大的素数相乘得到乘积非常容易，但反过来要把这个乘积分解成原来的两个素数却极其困难。这一