{
  "id": "rsa-cryptosystem",
  "title": "RSA 密码系统",
  "lang": "zh-Hans",
  "source_lang": "en",
  "summary": "RSA 是一种用于加密和数字签名的公钥密码系统，基于模幂运算及大合数分解的困难性。",
  "category": "computer-science",
  "subcategory": "networks-security",
  "type": "concept",
  "aliases": [
    "RSA",
    "RSA 算法",
    "RSA 公钥密码体制"
  ],
  "generated_at": "2026-11-03",
  "model": "pro/gpt-6.1-sol",
  "url": "https://aiwiki.page/zh/rsa-cryptosystem/",
  "translations": {
    "en": {
      "url": "https://aiwiki.page/en/rsa-cryptosystem/",
      "json": "https://aiwiki.page/en/rsa-cryptosystem.json"
    }
  },
  "sections": [
    {
      "heading": "",
      "text": "RSA 密码系统是一种公钥密码学系统，通过公开分发的公钥和与之具有数学关联的私钥，实现加密或数字签名。它的名称取自罗纳德·里维斯特、阿迪·沙米尔和伦纳德·阿德尔曼的姓氏；三人于 1977 年开发了这一系统。RSA 成为现代密码学的基础技术之一，使人们无需事先通过安全信道共享密钥，就能保护信息或验证其来源。\n\nRSA 对整数进行运算，其核心是以一个大合数为模的幂运算，该合数通常是两个保密素数的乘积。它的安全性依赖于在没有私钥的情况下逆转这一运算的困难性；分解模数可以提供一种逆转方法，但一般的 RSA 求逆问题尚未被证明与整数分解等价。安全的应用会将这类算术运算与严格规定的编码方案、密码学哈希函数、可靠的随机性来源以及针对实现层面攻击的防护措施结合使用。\n\nRSA 已广泛用于数字证书、安全通信、软件签名和硬件安全设备。其加密方案与签名方案用途不同，所需的编码方式也不同。尽管 RSA 在已部署的基础设施中仍占有重要地位，但其密钥相对较大、早期采用 RSA 的密钥传输协议本身不具备前向保密性，以及它易受能力足够强大的量子计算机攻击等特点，都影响着其角色的演变。"
    },
    {
      "heading": "起源与历史发展",
      "text": "RSA 源于解决传统加密中密钥分发问题的研究。在对称密码系统中，通信双方需要持有同一个秘密密钥。如果双方此前没有任何联系，要通过不安全的网络建立这一共享秘密就会很困难。惠特菲尔德·迪菲和马丁·赫尔曼于 1976 年发表的关于密码学新方向的论文，公开阐述了公钥系统的概念，并提出了一种实用的密钥协商方法。该论文并未给出 RSA 的构造，但为 RSA 的诞生奠定了研究背景。\n\n里维斯特、沙米尔和阿德尔曼于 1977 年在麻省理工学院开发了这一系统。他们的论文《一种获取数字签名和公钥密码系统的方法》于 1978 年 2 月发表在《ACM 通讯》上。这一构造利用密切相关的算术运算，既实现了公钥加密，也为数字签名提供了基础。通过公钥指数，可以将消息转换为密文；掌握相应的私钥指数，则可以恢复原消息。在数字签名场景中，私钥运算生成一个值，任何持有公钥的人都能对其进行验证。\n\n1973 年，英国政府通信总部的克利福德·考克斯独立发现了一个在数学上等价的方案。这项工作直到 1997 年才解密，因此并未对 RSA 的公开发展或早期商业部署产生影响。从历史角度看，区分保密状态下的发现与公开发表的发明十分重要：RSA 的公开构造、分析、软件实现和商业生态，都是在无法接触考克斯研究成果的情况下发展起来的。\n\n马丁·加德纳于 1977 年在《科学美国人》上发表的一篇文章，帮助更多读者认识了 RSA。文章提出了一道以一个 129 位十进制数为模数的挑战题，这个数后来被称为 RSA-129。1994 年，一项国际分布式计算协作成功分解了这个数。这一结果既展示了协同计算攻击的可行性，也说明随着算法和计算资源的进步，密码参数需要相应增大；它并不意味着使用足够大密钥的 RSA 已经失效。\n\n此后，RSA 逐步走向商业化和标准化。涵盖 RSA 的美国专利于 1983 年获批，并于 2000 年到期。RSA 成为证书系统、商业安全软件和早期安全 Web 协议的核心组成部分。PKCS #1 规范逐渐成为 RSA 基本运算、密钥表示和编码方法的重要参考标准。其 2.2 版于 2016 年以 RFC 8017 的形式发布。里维斯特、沙米尔和阿德尔曼因推动公钥密码学走向实用而获得了 2002 年图灵奖。"
    },
    {
      "heading": "数学构造与正确性",
      "text": "RSA 使用模算术：两个整数除以同一个模数所得的余数相同时，就视为同余。在通常采用的双素数构造中，选取两个不同的大素数 \\(p\\) 和 \\(q\\)，将它们相乘：\n\n\\[n=pq.\\]\n\n整数 \\(n\\) 就是模数。它可以公开，而它的因子则保持秘密。对于两个不同的素数，欧拉函数为 \\(\\varphi(n)=(p-1)(q-1)\\)。与之密切相关的另一个量是卡迈克尔函数：\n\n\\[\\lambda(n)=\\operatorname{lcm}(p-1,q-1).\\]\n\n选取公钥指数 \\(e\\)，使其满足 \\(\\gcd(e,\\lambda(n))=1\\)。私钥指数 \\(d\\) 则满足\n\n\\[ed\\equiv 1\\pmod{\\lambda(n)}.\\]\n\n公钥是数对 \\((n,e)\\)。私钥包含 \\(d\\)，通常还包含模数的因子以及用于加速私钥运算的其他数值。对于满足 \\(0\\leq m<n\\) 的消息代表值 \\(m\\)，基本的公钥运算计算 \\(c=m^e\\bmod n\\)。相应的私钥运算计算 \\(m=c^d\\bmod n\\)。这些只是算术原语，并不是完整的安全加密方案。\n\n分别考察模 \\(p\\) 和模 \\(q\\) 下的计算，即可证明其正确性。如果 \\(m\\) 不能被 \\(p\\) 整除，根据费马小定理以及 \\(ed\\) 所满足的条件，可得 \\(m^{ed}\\equiv m\\pmod p\\)。如果 \\(m\\) 能被 \\(p\\) 整除，同一等式依然成立，因为两边模 \\(p\\) 均为零。对于 \\(q\\)，论证完全相同。再由中国剩余定理可得 \\(m^{ed}\\equiv m\\pmod n\\)。因此，正确性对允许范围内的每一个代表值都成立，而不仅仅适用于与 \\(n\\) 互素的整数。\n\n一个使用较小数值的例子是取 \\(p=61\\)、\\(q=53\\)，于是 \\(n=3233\\)。取 \\(e=17\\) 和 \\(d=2753\\)，便得到一对有效的指数。代表值 \\(m=65\\) 经运算后变为\n\n\\[c=65^{17}\\bmod 3233=2790,\\]\n\n而 \\(2790^{2753}\\bmod 3233=65\\)。这样小的数只能用于演示，因为几乎立即就能找到它们的因子。\n\n计算时不必直接求出极其庞大的整数 \\(m^e\\)。反复平方法在运算过程中对中间结果模 \\(n\\) 取余，使其大小保持在可处理的范围内。因此，即使模数长达数千比特，RSA 仍是一种实用的算法。不过，仅靠这种算术关系，既无法抵御现实攻击者以保障机密性，也无法提供有效的消息认证；这些性质取决于在其基础上构建的具体方案。"
    },
    {
      "heading": "密钥生成、参数与密钥表示",
      "text": "RSA 密钥生成首先需要产生大小适当、不可预测的候选整数。这些候选数经过筛选后接受素性测试，通常包括米勒–拉宾概率测试。最终得到的素数必须互不相同，并且满足所选公钥指数施加的约束。对于常规的模数，两个素数的比特长度大致相等，以免其中一个成为过于容易的因数分解目标。\n\n公钥指数 \\(65537=2^{16}+1\\) 得到了广泛使用。它的二进制表示中只有两个非零位，既能高效地执行公钥运算，又能避免使用极小指数时出现的某些问题。选择这一指数并不意味着可以省去安全的消息编码。在生成素数时，凡是满足 \\(\\gcd(e,p-1)\\neq1\\) 或 \\(\\gcd(e,q-1)\\neq1\\) 的候选数都会被剔除。确定两个因数后，便使用扩展欧几里得算法计算私钥指数。\n\n密钥长度指的是以比特为单位的模数长度，而不是任一素数的长度，也不是等效对称密钥的安全强度。一个 2048 比特的 RSA 模数通常由两个各约 1024 比特的素数相乘得到。常见的安全强度估计认为，2048 比特 RSA 约对应 112 比特的经典安全强度，而 3072 比特 RSA 约对应 128 比特。这些估计针对的是已知最有效的相关经典攻击所需的工作量，并非精确的安全保证。因此，256 比特的对称密钥与 256 比特的 RSA 模数具有截然不同的安全性。\n\n随机性是安全性的根本保障之一。如果两个独立生成的模数意外地含有同一个素因数，就可以通过计算它们的最大公因数，高效地找出该素数。例如，若 \\(n_1=pq_1\\) 且 \\(n_2=pq_2\\)，那么在没有其他共同因数的前提下，\\(\\gcd(n_1,n_2)=p\\)。2012 年发表的大规模研究在现实使用的密钥中发现了共享素因数漏洞，尤其是在某些嵌入式设备和网络设备中。这些问题源于生成密钥时熵不足，而不是通用因数分解技术取得了突破。\n\n实际使用的私钥格式通常存储 \\(n\\)、\\(e\\)、\\(d\\)、\\(p\\)、\\(q\\)，以及用于中国剩余定理的参数 \\(d_P=d\\bmod(p-1)\\)、\\(d_Q=d\\bmod(q-1)\\) 和 \\(q_{\\mathrm{inv}}=q^{-1}\\bmod p\\)。这些数值一旦泄露，只要泄露的组合足以恢复密钥，就会危及密钥安全。特别是，已知 \\(n\\)、\\(e\\) 和 \\(d\\) 时，可以通过概率算法恢复其因数。\n\n密钥通过 PKCS #1、PKCS #8 等结构进行序列化，通常采用 ASN.1 编码。私钥可以加密存储，也可以保存在硬件安全模块内部。公钥的真实性则是另一个独立问题：如果攻击者能够在分发过程中将公钥替换为另一个公钥，那么即便原公钥生成无误，也无法提供保护。"
    },
    {
      "heading": "加密方案与消息编码",
      "text": "直接使用变换 \\(c=m^e\\bmod n\\) 的做法通常称为教科书式 RSA，它是确定性的。在同一密钥下加密同一个消息代表元，总会得到相同的密文。因此，对于取自较小集合的消息，观察者只需加密每一种可能的消息，就能验证自己的猜测。即使模数大到难以分解，这种做法也无法满足现代加密方案应有的保密性要求。\n\n教科书式 RSA 还具有乘法结构。如果 \\(c_1=m_1^e\\bmod n\\) 且 \\(c_2=m_2^e\\bmod n\\)，那么\n\n\\[c_1c_2\\bmod n=(m_1m_2)^e\\bmod n.\\]\n\n因此，攻击者可以变换密文，使相应明文发生可预测的变化。安全的加密方案必须防止这种代数性质被用于有效攻击。为此，这些方案会先将消息编码为具有特定结构、带有随机性的代表元，再应用 RSA 原语。\n\nRSAES-OAEP 使用最优非对称加密填充，将消息、随机种子、标签的哈希值以及掩码生成函数结合起来。它的两个相互依赖的掩码处理阶段，使消息与 RSA 代表元之间的简单关系难以被利用。该构造使用密码学哈希函数，其安全性在随机预言机模型中基于特定假设进行分析。它的安全性并非模运算本身所能无条件保证的。\n\nOAEP 对有效载荷长度有严格限制。如果模数占用 \\(k\\) 字节，哈希输出占用 \\(hLen\\) 字节，则消息长度的上限为\n\n\\[mLen\\leq k-2hLen-2.\\]\n\n对于 2048 位的模数，\\(k=256\\)。使用输出长度为 32 字节的 SHA-256 时，有效载荷最多为 190 字节。因此，RSA 通常不用于加密大型文件或连续数据流。混合加密设计使用 RSA 保护一个简短的随机秘密值，而实际数据则由基于高级加密标准等算法的对称加密方案来保护。\n\n较早的方案 RSAES-PKCS1-v1_5 将消息编码为一个数据块，开头是字节 00 02，随后依次为非零随机填充、分隔符和消息。丹尼尔·布莱亨巴赫于 1998 年提出的攻击表明，如果服务器会泄露这种填充是否有效，就可能成为解密预言机。攻击者通过反复发起自适应选择的查询，无须分解模数即可恢复明文。\n\nOAEP 同样需要谨慎处理错误。解码过程中的耗时差异、不同的错误消息或其他可观察行为，都可能削弱预期的保护效果。因此，加密的安全性取决于整个解密接口，包括它对格式错误输入的处理方式，而不仅仅在于选用了某种有名称的填充方案。"
    },
    {
      "heading": "数字签名与验证",
      "text": "RSA 签名提供证据，表明私钥持有者认可了某个特定的编码消息。它并不隐藏消息内容。签名时，首先使用签名编码方案处理消息，再对所得的消息代表元执行 RSA 私钥运算。验证时，对签名执行公钥运算，并依据指定的编码规则，检查恢复出的表示是否与消息相符。\n\n不应将数字签名简单地描述为“用私钥加密”。这种说法掩盖了签名的安全要求，还可能让人误以为加密与签名可以互换。二者是不同的密码学构造，具有不同的威胁模型和编码方式。作为通用签名系统，直接对任意整数施加私钥指数运算是不安全的：攻击者可以选择一个值 \\(s\\)，计算 \\(m=s^e\\bmod n\\)，从而得到一对在代数关系上有效的消息与签名，而完全不必请求合法签名者对该消息代表元签名。\n\nRSASSA-PKCS1-v1_5 是一种广泛部署的确定性签名方案，它先对消息进行哈希运算，再将摘要放入规定的编码结构中。其消息代表元包含开头的块类型、一串填充字节、一个分隔符，以及标明哈希算法和摘要的编码。验证时必须检查所有必需的结构。历史上，一些实现中的验证程序检查过于宽松，接受了格式错误的块、缺失字段或多余数据，因此出现了签名伪造问题，在使用较小公钥指数时尤其如此。\n\nRSASSA-PSS 使用概率签名方案。它在执行 RSA 私钥运算之前，将消息哈希值、盐值、掩码生成函数与结构化编码结合起来。在随机预言机模型中，基于与 RSA 相关的假设，其安全性已有完善的分析。使用新的随机盐值时，对同一消息重复签名通常会得到不同的结果。消息哈希算法、掩码生成所用的哈希算法以及盐值长度都是参数，签名方与验证方必须对这些参数作出一致的解释。\n\n哈希函数的安全性至关重要，因为签名通常认证的是摘要，而不是直接通过 RSA 处理完整消息。如果攻击者能够构造出摘要相同的两条相关消息，那么对其中一条消息的签名也可能通过另一条消息的验证。因此，旧式哈希算法的碰撞弱点会影响 RSA 签名系统，即使其模数仍然安全。增大 RSA 密钥长度并不能弥补哈希函数的弱点。\n\n有效签名确立了消息、公钥与签名操作之间的关联。要确定签名者的身份，还需要额外证据，例如可信证书或经独立认证的密钥。关于法律归属或不可否认性的主张，还取决于密钥保管、授权、撤销以及适用程序；仅凭 RSA 运算本身无法确立这些主张。"
    },
    {
      "heading": "安全假设与数学攻击",
      "text": "分解 RSA 模数可以得到其素因子，攻击者由此便能计算 \\(\\lambda(n)\\)，并推导出私钥指数。因此，整数分解是攻破 RSA 的一条充分途径。反过来的关系则尚无定论：目前没有一般性证明表明，对于任意规范生成的密钥，高效求解 RSA 逆运算必然能导出同样高效的整数分解算法。在讨论安全性时，需要区分整数分解问题、RSA 逆运算假设，以及完整加密方案或签名方案的性质。\n\n对于一般的大 RSA 模数，目前已知最好的经典整数分解方法是通用数域筛法。其渐近运行时间为次指数级，通常表示为\n\n\\[L_n\\left[1/3,(64/9)^{1/3}\\right],\\]\n\n其中\n\n\\[L_n[\\alpha,c] =\\exp\\!\\left((c+o(1))(\\ln n)^\\alpha(\\ln\\ln n)^{1-\\alpha}\\right).\\]\n\n这一运行时间随模数位数的增长慢于指数增长，但只要模数大小选择得当，所需计算量仍然高得难以承受。这一判断来自计算复杂性分析和实证密码分析，并不意味着已经证明所有更快的方法都不可能存在。\n\n公开的整数分解纪录说明了参数大小的重要性。768 位的挑战数 RSA-768 于 2009 年被成功分解，而具有 250 位十进制数字、模数长度为 829 位的 RSA-250 则于 2020 年被成功分解。这些成果需要大量计算投入和算法工程工作。它们表明，这些长度已无法提供可靠的安全余量，但并不意味着使用相近的资源就能分解 2048 位的 RSA 模数。\n\n指数或消息选择不当，可能使攻击成本远低于通用整数分解。1990 年发表的维纳攻击利用连分数，在适当条件下恢复足够小的私钥指数。后续攻击进一步拓展了对小 \\(d\\) 取值的分析。这些结果对参数选择提出了限制，但不能不加区分地套用于指数生成得当的普通密钥。\n\n较小的公钥指数也可能使未经编码的消息暴露。如果 \\(e=3\\)，且整数 \\(m^3\\) 小于 \\(n\\)，那么密文就是普通的整数立方值，因此求整数立方根即可恢复消息。在哈斯塔德广播攻击中，如果使用相同的小指数，在多个相互独立的模数下加密同一条未经填充的消息，就可能利用中国剩余定理恢复该消息。随机化编码消除了这种攻击所依赖的简单的相同消息结构。\n\n其他弱点可能源于两个素数异常接近、不同模数具有公因子、私钥参数部分泄露，或素数生成方法具有特殊结构。这些情况说明，“RSA 安全性”并不是单一的假设，而是共同取决于模数构造、指数选择、编码、实现方式，以及攻击者能够获取的信息。"
    },
    {
      "heading": "高效实现与侧信道防护",
      "text": "RSA 的公钥运算和私钥运算具有不同的性能特征。使用常见的指数 \\(65537\\) 时，公钥模幂运算只需较少的模乘运算。私钥指数通常要长得多，因此解密和签名的计算开销更大。实现中会采用重复平方法的变体、窗口法和 蒙哥马利乘法，以高效地执行大整数模运算。实际性能取决于模数大小、处理器架构、软件，以及是否有硬件加速可用。\n\n中国剩余定理将一次模 \\(n\\) 的幂运算替换为两次规模较小的模幂运算，从而加速私钥运算。给定输入代表值 \\(c\\)，实现会计算\n\n\\[m_1=c^{d_P}\\bmod p,\\qquad m_2=c^{d_Q}\\bmod q.\\]\n\n然后利用 \\(q_{\\mathrm{inv}}=q^{-1}\\bmod p\\)，计算\n\n\\[h=q_{\\mathrm{inv}}(m_1-m_2)\\bmod p,\\qquad m=m_2+qh.\\]\n\n由于对位数减半的数进行运算所需的开销显著降低，这种方法能大幅提高速度。具体的提升幅度取决于乘法算法和实现方式。\n\n提高效率的措施可能使运算过程以可观测的方式依赖于秘密信息。侧信道攻击并不求解原本的数学问题，而是从执行时间、功耗、电磁辐射、缓存行为或类似现象中提取信息。保罗·科赫在 1996 年的研究表明，计时攻击是包括 RSA 在内的密码实现必须切实应对的问题。依赖秘密值的分支和查表访问可能泄露指数各比特的信息。\n\n恒定时间实现旨在避免执行行为依赖于秘密值。RSA 盲化提供了另一层防护：在执行私钥运算之前，将输入 \\(c\\) 乘以 \\(r^e\\bmod n\\)，其中 \\(r\\) 是每次新选取的随机可逆值。完成私钥模幂运算后，再乘以 \\(r^{-1}\\bmod n\\) 以去除掩码。这样可以在不改变最终数学结果的前提下，使内部输入随机化。指数盲化还可以改变每次运算所使用的指数表示。\n\n中国剩余定理（CRT）加速会引入一种特有的故障风险。如果一个错误签名在模其中一个素数时正确，而在模另一个素数时不正确，攻击者在获得合适的故障输出及其对应的编码代表值后，就可能通过计算最大公约数恢复出一个因子。这类攻击在 20 世纪 90 年代通过通常与 Bellcore 攻击相关联的研究而广为人知。无论故障是由物理手段诱发，还是由其他计算失误造成，这类攻击都可能适用。\n\n实现会通过多种措施应对这些风险，例如使用公钥指数验证私钥运算的输出、检查中间结果的一致性、保护密钥存储，以及控制错误响应。OpenSSL 等库集成了许多此类防护措施，但应用程序仍可能因不安全的接口或协议行为而使这些措施失效。数学上的正确性与抵抗信息泄露的能力，是两项独立的工程要求。"
    },
    {
      "heading": "证书、协议与实际应用中的角色",
      "text": "RSA 的部署一直与公钥基础设施密切相关。X.509 证书通过认证机构的签名，将公钥与身份或其他属性绑定。证书中，主体公钥的算法与用于签署证书的算法是两个独立字段：包含 RSA 公钥的证书可以使用其他类别的签名算法签署，而使用 RSA 的认证机构也可以签署包含非 RSA 密钥的证书。\n\n在早期版本的传输层安全协议中，RSA 既可用于服务器身份认证，也可用于密钥传输。在 RSA 密钥传输模式下，客户端生成预主密钥，并用服务器的 RSA 公钥对其加密。随后，通信双方据此派生出对称会话密钥。如果攻击者记录了这样的会话，之后又获得了服务器的私钥，就可能恢复预主密钥，并解密先前记录的通信内容。\n\n这一局限涉及前向保密，即长期凭据日后泄露，本身并不会导致过去的会话密钥暴露。2018 年完成标准化的 TLS 1.3 移除了 RSA 密钥传输。RSA 仍可通过 RSA-PSS 签名用于身份认证，而密钥建立则采用其他机制。因此，仅凭某条连接“使用 RSA”这一说法，并不足以判断 RSA 是在保护秘密、认证握手，还是仅出现在证书链的其他位置。\n\nRSA 还用于软件和固件签名、文档签名、安全电子邮件格式以及身份认证协议。在代码签名中，签名使验证者能够检测已签名对象是否被改动，并将其与受信任的签名凭据关联起来。但这并不能证明代码没有漏洞或有害行为。同样，经过身份认证的网络服务仍可能遭到入侵或存在配置错误；密码学层面的身份只是网络安全的一部分。\n\n实际运行中的设计会影响密钥泄露所造成的后果。广泛分发使用的签名密钥可以为大量制品提供授权，而服务器解密密钥的泄露则可能使归档密文和当前通信内容一并暴露。因此，分离不同角色、强制实施密钥用途限制，以及控制对私钥运算的访问，都是已部署系统的重要设计要素。证书的到期和吊销会影响信任决策，但既不会改变底层数学原理，也无法让已经泄露的私钥重新成为秘密。\n\n大规模部署还面临处理能力和可用性方面的限制。在连接或签名负载很高时，RSA 私钥运算可能成为瓶颈，因此需要采用硬件加速器和分布式签名服务。这些安排带来了超出 RSA 密码原语本身的授权与可用性问题：即使密钥受到保护，攻击者若取得了请求签名或解密的权限，仍然可以滥用它。"
    },
    {
      "heading": "量子计算与超越 RSA 的转型",
      "text": "RSA 在长期面临的核心局限，是它无法抵御彼得·肖尔于 1994 年提出的肖尔算法。在一台能力足够强的容错量子计算机上，该算法能够在相对于整数位长度的多项式时间内完成整数分解。一旦模数被分解，推导出 RSA 私钥就很容易。这种攻击直指其数学基础，无法通过 OAEP、PSS、盲化或更严谨的实现来防范。\n\n这里所需的机器，并不只是一个宣称拥有大量物理量子比特的量子处理器。实际可行的攻击需要可靠的逻辑操作、相当大的电路深度，以及量子纠错。资源需求的估算取决于硬件错误率、体系结构、纠错码、算术电路和可用的运行时间。因此，仅凭该算法本身，无法推断出实际部署的 RSA 密钥将在何时被破解。\n\n增大模数会提高经典攻击和量子攻击的成本，但这并不能使 RSA 成为一种后量子密码构造。随着密钥长度增加，肖尔算法的复杂度仍按多项式增长，而 RSA 的经典安全性依据则是不存在高效的经典整数分解方法。因此，这一转型的方向是采用不同的数学假设，而不是仅仅使用越来越大的 RSA 模数。\n\n后量子密码学致力于开发能够抵御经典计算机和量子计算机已知攻击的加密、密钥建立及签名机制。2024 年，美国国家标准与技术研究院正式发布了三项标准：针对基于格的 ML-KEM 密钥封装机制的 FIPS 203、针对基于格的 ML-DSA 签名算法的 FIPS 204，以及针对基于哈希的 SLH-DSA 签名算法的 FIPS 205。这些机制承担了 RSA 在历史上所承担的功能，但它们的密钥格式、密文或签名大小、性能特征和安全假设各不相同。\n\n保密性与签名验证带来的迁移压力并不相同。攻击者可以现在存储受 RSA 保护的密文，等到未来具备足够能力时再尝试解密，这种情形通常被称为“现在收集，以后解密”。需要长期保密的信息尤其容易受到这种时间错位的威胁。对于签名，未来恢复 RSA 私钥的能力可能使伪造成为可能；而对归档签名的验证，还取决于时间戳、保存下来的信任记录，以及用于确定签名何时已经存在的规则。\n\n因此，迁移涉及协议、证书、硬件、软件接口和长期使用的数据格式，而不只是替换一个算术例程。一些过渡方案将经典机制与后量子机制结合起来，其安全性取决于具体的组合方式。即使较新的系统已经采用不同的密码原语，遗留系统仍可能需要兼容 RSA。因此，密码敏捷性——无需重建整个基础设施就能更换算法和参数的能力——成为架构设计中一项重要的考量。"
    }
  ],
  "links": [
    "public-key-cryptography",
    "cryptography",
    "encryption",
    "turing-award",
    "modular-arithmetic",
    "chinese-remainder-theorem",
    "algorithm",
    "bit",
    "hash-function",
    "advanced-encryption-standard",
    "digital-signature",
    "computational-complexity",
    "side-channel-attack",
    "transport-layer-security",
    "cybersecurity",
    "shors-algorithm",
    "quantum-computer",
    "quantum-error-correction",
    "post-quantum-cryptography"
  ],
  "sources": [],
  "license": "https://creativecommons.org/licenses/by/4.0/"
}