aiwiki.page
中文
计算机 / 网络与安全 / symmetric-key-cryptography

对称密钥密码学

对称密钥密码学使用共享的秘密密钥,高效实现加密、消息认证及其他安全功能。

43 个关键词9 个词条链接到这里21 个尚未撰写AI 撰写
密码学加密公钥密码学数字签名一次一密恩尼格玛密码机IBM高级加密标准对称密钥密…

对称密钥密码学是密码学的一个分支,通信各方使用共享的秘密密钥,或彼此密切关联的秘密密钥,执行相互配合的密码运算。其最广为人知的应用是加密:发送方将可读的明文转换为密文,获授权的接收方则使用秘密密钥执行逆变换。对称密码技术还可实现消息认证、认证加密、密钥派生,以及其他不一定以隐藏信息为目的的功能。

数字通信与存储中的大部分批量数据保护都由对称密码技术承担。其算法能够以相对较低的计算和带宽开销处理大量信息。不过,与公钥密码学不同,对称密码技术本身无法解决这样的问题:原本没有共享秘密的各方如何建立共享秘密。因此,现代系统通常将用于身份认证和密钥建立的公钥机制,与用于保护数据的对称密码机制结合使用。

对称密码系统的安全性不仅取决于密码算法的选择。密钥的生成与保管、消息格式、一次性数(nonce)的管理、认证、具体实现的行为,以及同一密钥下所处理数据量的限制,都会影响最终的保护效果。因此,当代对称密码学既研究各种数学构造,也研究它们在更大规模安全协议中的作用。

基础与安全目标

对称加密方案由密钥生成过程、加密算法和解密算法组成。对于作用于单个固定长度分组的确定性密码,其正确性可表示为

DK(EK(M))=M,D_K(E_K(M))=M,

其中,KK 是秘密密钥,MM 是明文,EKE_K 和 DKD_K 分别表示使用该密钥进行的加密和解密。完整的消息加密方案通常还需要额外输入,例如随机数或 nonce(单次使用数)。这些输入不必保密,但其生成方式和重复使用规则也是方案安全要求的一部分。

对称密钥系统与公钥系统的主要区别,在于各方分别掌握哪些秘密。在对称密钥系统中,持有加密密钥的任何人通常都能解密受该密钥保护的消息,而持有消息认证密钥的任何人通常都能生成有效的认证标签。因此,共享密钥认证机制可以确认消息来自某个密钥持有者,但其本身无法提供可供公众验证的证据,以确定消息究竟来自哪一位持有者。这一点使其有别于数字签名。

现代安全定义描述的是,在指定的威胁模型下,攻击者能够获知什么或达成什么目标。保密性通常通过不可区分性来形式化定义:对于选定的两条等长消息,攻击者不应能够判断被加密的是哪一条,其相对于随机猜测的优势应当可以忽略。要求更高的定义还允许攻击者获取选定密文的解密结果,但会施加限制,防止攻击者通过直接查询挑战密文而轻易得到答案。这两种情形分别称为选择明文场景和选择密文场景。这些定义揭示了为什么一种密码即使能让数据在视觉上显得杂乱无章,也未必安全。

计算安全性假定攻击者的资源有限。理想的 kk 位密钥有 2k2^k 种可能取值;当只有一个目标密钥,且能够可靠地检验候选密钥时,穷举搜索平均需要尝试约一半的可能取值。由于针对结构的攻击、薄弱的密钥生成机制、多个攻击目标或协议错误,实际安全性可能更低。因此,仅凭密钥长度并不能全面衡量安全性。

信息论安全性则不同:即使攻击者拥有无限的计算能力,它仍然可以成立。当密钥均匀随机、与消息等长、仅使用一次且始终保密时,一次一密能够实现完善保密性。但其严苛的密钥分发要求,使其不适用于大多数通用系统。相比之下,实用的对称密钥密码技术基于计算假设,使用短密钥保护远大于密钥长度的数据量。除非上层系统有意加以掩蔽,否则这些构造通常至少会泄露消息长度和通信时序。

历史发展与标准化

秘密密钥技术的历史远早于电子计算。古典代换与换位密码系统依赖通信双方共享的规则、字母表或符号排列。这些系统的弱点使人们逐渐认识到统计分析的重要性,也认识到隐藏算法与保护密钥之间的区别。1883年,奥古斯特·柯克霍夫提出了一项后来成为现代密码学核心的原则:只要密钥保密,即使密码系统的设计已为人所知,系统也应保持安全。公开算法的具体规范,使持续、独立的审查成为可能。

机械和机电系统大幅增加了可能的变换数量,却未能消除可被利用的结构。德国在第二次世界大战期间广泛使用的恩尼格玛密码机结合了转子、反射器和接线板。它的历史展示了数学分析、操作惯例、缴获资料和专用计算设备如何在密码分析中相互配合。随后,克劳德·香农于1949年发表论文《保密系统的通信理论》,从数学上对保密性、冗余以及密钥与消息之间的关系进行了奠基性的论述。

数据加密标准(DES)标志着民用数字加密进入广泛标准化的阶段。DES源于IBM公司的研究成果,于1977年被采纳为美国联邦标准,使用有效长度为56位的密钥对64位分组进行加密。其标准化规范促进了可互操作产品的开发、广泛的公开分析以及硬件实现。然而,密钥过短最终成为其致命弱点:1998年,电子前沿基金会制造的专用机器证明,穷举密钥搜索在实践中是可行的。三重DES延长了基于DES的设备的使用寿命,但其64位分组长度和性能局限最终成为主要制约因素。

高级加密标准(AES)的遴选确立了一种不同的公开竞争模式。美国国家标准与技术研究院(NIST)于1997年征集候选算法,2000年选中了由琼·达门和文森特·赖门设计的Rijndael算法,并于2001年将AES发布为标准。AES支持128位、192位和256位密钥,现已成为保障通信与存储安全的主要基础组件之一。

此后的标准化工作越来越注重完整的密码构造,而不再仅仅关注加密原语。认证加密模式、适合高效软件实现的流密码,以及具有明确密钥更新规则的协议,逐渐成为重点。欧洲eSTREAM项目于2008年遴选出一组推荐算法,推动了流密码研究。2014年至2019年举办的CAESAR竞赛针对多类应用场景,评估了各种认证加密设计。NIST的轻量级密码标准化工作于2023年选定Ascon算法族,随后于2025年发布了相应的轻量级密码标准。这类工作不仅评估算法在数学层面抵抗攻击的能力,也考察实现成本、运行要求以及算法的使用环境。

分组密码及其内部结构

分组密码是由密钥确定的一族作用于定长比特串的置换。对于分组长度为 nn 比特的分组密码,每个密钥都对应一个可逆映射,将 2n2^n 个可能的输入分组映射到同一组输出分组。置换这一性质保证了解密结果的唯一性。但仅凭这一性质,并不能确定如何加密长度超过一个分组的消息,也不能确定如何对消息进行认证。

大多数实用分组密码都通过多轮重复执行相对简单的运算来工作。香农提出的混淆与扩散概念描述了两项总体设计目标:使密钥与密文之间的关系变得复杂,以及将明文结构的影响扩散到整个输出。代换盒引入非线性,而置换、循环移位和线性变换则将变化传播开来。由主密钥派生的轮密钥在整个计算过程中不断注入依赖于秘密密钥的信息。

两种影响深远的架构是代换—置换网络和 Feistel 网络。在代换—置换网络中,非线性代换层与混合位置或数值的层交替出现。在 Feistel 网络中,分组被划分为若干部分;每一轮利用另一部分和轮密钥的函数来变换其中一部分。即使轮函数本身不可逆,整体变换仍然可逆。DES 采用 16 轮 Feistel 结构,而 AES 采用代换—置换结构。

AES 处理的分组长度为 128 比特,表示为一个四行四列的字节数组。对于 128、192 和 256 比特的密钥,分别执行 10、12 和 14 轮运算。其主要变换包括:SubBytes(字节代换),一种非线性字节代换;ShiftRows(行移位),对字节位置进行重排;MixColumns(列混合),一种有限域上的线性变换;以及 AddRoundKey(轮密钥加),与轮密钥数据进行异或运算。最后一轮省略 MixColumns。密钥编排将原始密钥扩展为各轮所需的值。

密码算法的分组长度与密钥长度带来的约束各不相同。密钥长度主要决定抵御通用穷举搜索的能力。分组长度则会影响那些使用同一密钥处理大量分组的构造中与碰撞有关的限制。对于相互独立、均匀分布的 nn 比特值,在样本数达到约 2n/22^{n/2} 后,碰撞就很可能发生,这是生日悖论的一种体现。分组密码本身是一种置换,在密钥固定时,不同输入不会产生碰撞;不过,许多工作模式及其相关的内部值仍会出现生日效应。

分组密码的设计还需要在安全裕量与效率之间进行权衡。增加轮数通常会提高计算成本,也能在一定程度上拉开完整算法与针对减轮变体的已知攻击之间的距离。公开的密码分析往往研究轮数较少的版本,以理解某种设计的结构。针对减轮版本的攻击具有参考价值,但并不自动意味着针对标准化完整轮数密码的实用攻击也已成立。

流密码、密钥流与密码学随机数

流密码根据秘密密钥以及通常公开的随机数,生成一段称为密钥流的伪随机序列。加密时通常通过异或运算将明文与该序列结合:

C=M⊕S(K,N),C=M\oplus S(K,N),

其中,NN 是随机数,SS 是生成的密钥流。解密时执行相同的异或运算,因为 X⊕X=0X\oplus X=0。与直接使用分组密码不同,流密码构造能够自然地加密长度不是固定分组大小整数倍的消息。

最核心的要求是:同一段密钥流绝不能用于保护两条不同的消息。如果两个密文使用了同一段密钥流,那么

C1⊕C2=M1⊕M2.C_1\oplus C_2=M_1\oplus M_2.

密钥和密钥流都从这个等式中消失了。如果一条明文的某些部分已知或可以猜测,就可能暴露另一条明文的对应部分;自然语言或文件格式中的冗余信息还会使攻击更容易得逞。这是重复使用一次一密密码本所导致的安全失效在计算型密码中的对应情形。

密码学随机数用于区分同一密钥下执行的不同加密操作。根据具体构造,它可能需要具有唯一性、不可预测性,或同时满足两者。只要正确维护状态,计数器就能在不依赖随机性的情况下提供唯一性。随机选取的随机数可以避免一些协调问题,但其碰撞概率会随着消息数量增加而上升。对于独立采样得到的 qq 个 bb 位随机数,在碰撞概率仍然较小时,其近似值为 q(q−1)/2b+1q(q-1)/2^{b+1}。因此,随机数的要求与进程重启、分布式发送方、持久化状态以及密钥使用限额都有关系。

ChaCha20 由丹尼尔·J. 伯恩斯坦设计并于 2008 年发表,是一种重要的现代流密码。它使用模 2322^{32} 加法、按位循环移位和异或运算,这些运算通常合称为 ARX。其内部状态由十六个 32 位字组成,经过 20 轮变换生成 64 字节的密钥流块。IETF 变体使用 256 位密钥、96 位随机数和 32 位分组计数器。计数器耗尽会限制同一密钥与随机数组合所能生成的密钥流总量。

历史上的流密码说明,仅凭速度和表面上的随机性,并不足以证明安全性。RC4 曾得到广泛部署,但其输出存在统计偏差,这些偏差后来被用于攻击实际协议,最终导致 TLS 禁止使用 RC4。对现代流密码的评估涵盖输出可区分性、状态恢复、密钥恢复,以及抵抗实现层面攻击的能力。

单独使用流加密并不能提供完整性保护。攻击者翻转密文中的某一位,就会使解密后明文中的对应位发生翻转。因此,安全的消息保护需要将流加密与认证机制结合,或将其纳入认证加密构造。

工作模式与存储加密

分组密码工作模式将分组密码转化为处理消息或其他结构化输入的方法。同一种分组密码可以用于构建安全性质截然不同的方案。工作模式决定了分组、计数器、初始值,有时还有认证数据之间如何相互作用。要正确使用这些模式,必须关注整个构造,而不能仅凭底层密码算法的声誉作判断。

电子密码本模式(ECB)使用同一密钥独立加密每个分组。因此,相同的明文分组会产生相同的密文分组,从而暴露重复模式。ECB 不适合为普通的多分组消息提供机密性保护,不过,在经过精心设计、规范明确的更大构造中,单分组置换仍然可能有用。密码分组链接模式(CBC)则在加密前,将每个明文分组与前一个密文分组结合:

Ci=EK(Pi⊕Ci−1),C0=IV.C_i=E_K(P_i\oplus C_{i-1}),\qquad C_0=IV.

要提供通常意义上的机密性保证,CBC 需要使用不可预测的初始化向量。当消息长度不是分组长度的整数倍时,还需要进行填充。

计数器模式(CTR)对一系列计数器分组进行加密,并将输出用作密钥流:

Ci=Pi⊕EK(Ti).C_i=P_i\oplus E_K(T_i).

在同一密钥下,计数器输入 TiT_i 不得重复。CTR 允许并行处理,无须填充即可处理末尾不足一个分组的数据,并且只要能够重建相应的计数器值,就可以进行随机访问。重复使用计数器造成的安全失效,与流密码中重复使用密钥流造成的安全失效相同。与 CBC 和 ECB 一样,CTR 本身不提供消息认证。

填充和错误处理还会带来额外风险。在 CBC 系统中,接收方可能通过错误消息、处理时间或其他可观察行为,无意间泄露解密后的填充是否有效。这类填充预言攻击可以利用反复进行的解密查询,在不恢复加密密钥的情况下恢复明文。这说明,即使密码原语在数学上是安全的,也可能因协议暴露的接口而变得不安全。

存储加密面临的约束不同于网络消息传输。磁盘扇区通常要求密文长度固定,并支持随机访问和独立更新。XTS采用可调构造,通常以 AES 为基础,使加密结果取决于数据单元以及分组在该数据单元内的位置。它使用两个底层密码算法的密钥:一个用于数据变换,另一个用于派生调整值。因此,使用两个 128 位 AES 密钥的 XTS 配置虽然总共包含 256 位密钥材料,但并不等同于 AES-256 这一密码原语。

XTS 旨在保护存储数据的机密性,而非提供消息认证。它本身无法检测任意篡改、确认数据的新鲜性,也无法阻止攻击者将同一位置的加密扇区恢复为旧版本。要获得这些安全性质,还需要采用适合该存储系统的额外机制和可信状态。

消息认证与认证加密

消息认证码(MAC)将秘密密钥和消息映射为一个标签。接收方通过重新计算或验证标签来检测未经授权的更改。其安全目标是抗伪造性:即使攻击者已经观察到有效标签,而且往往还能够自行选择消息并获得其认证标签,也应当无法为一条新消息生成有效标签。MAC 通常不会隐藏其输入,也不具备数字签名所具有的公开可验证性。

不同的 MAC 构造依赖不同的密码原语。基于哈希的消息认证码(HMAC)通过嵌套的内层和外层散列运算,将秘密密钥与密码散列函数结合起来。CMAC 基于分组密码,并通过规定的末尾分组处理方式来处理变长消息。Poly1305 使用模 2130−52^{130}-5 算术,以一次性密钥对消息进行认证。在实际构造中,这种一次性密钥是针对每条消息派生的,而不是单独分发的。

加密与认证可以组合使用,但操作顺序和编码方式至关重要。“先加密后认证”(Encrypt-then-MAC)在解密前对密文及相关上下文进行认证。只要采用具有适当安全性的组件、使用彼此分离的密钥,并采用无歧义的格式,这种组合就能提供很强的安全保证。其他组合方式在特定构造中也可能是安全的,但历史上的协议已经表明,填充检查、标签处理和错误响应中看似微小的差异,都可能使解密接口出现可被利用的漏洞。

认证加密将机密性和完整性整合到一个明确定义的接口中。带关联数据的认证加密(AEAD)还会对保持可见的信息进行认证,例如数据包头部、记录类型或序列号。典型的接口接受密钥、随机数(nonce)、明文和关联数据,并返回密文及标签。解密时,接口要么返回通过认证的明文,要么返回失败结果。验证时必须提供与原先完全一致的关联数据,才能验证成功。

伽罗瓦计数器模式(GCM)将计数器模式加密与使用 GHASH 的多项式认证结合起来。它与 AES 配合得到了广泛应用,在具备适当加速功能的处理器上表现尤为出色。ChaCha20-Poly1305 将 ChaCha20 加密与逐消息生成的 Poly1305 认证密钥结合起来。这两种构造都要求同一密钥下的 nonce 不得重复。GCM 中的 nonce 重用危害尤其严重,因为这不仅会使加密材料重复使用,还会产生可能破坏认证安全性的代数关系。

一个 tt 位的标签并不意味着在任何情况下都能提供 tt 比特的安全强度。伪造概率还取决于具体构造、消息长度、验证尝试次数,以及同一密钥下处理的数据总量。较短的标签可能会大幅限制安全使用的范围。

能够抵抗 nonce 误用的构造,包括 AES-SIV 和 AES-GCM-SIV,在 nonce 重复时具有不同的失效表现。但这并不意味着 nonce 管理无关紧要:重复仍可能泄露信息,而且这些构造的安全界限和处理要求,也不同于依赖 nonce 不重复这一前提的常规 AEAD 方案。

密钥的生成、建立与生命周期

安全的密码算法无法弥补密钥可预测的缺陷。对称密钥通常由密码学安全伪随机数生成器生成,其内部状态以适当的熵源作为种子。面向模拟用途的普通伪随机数生成器,其输出在统计上可能看似随机,却仍可能被重建内部状态并预测后续输出。这里重要的是抵抗攻击者的能力,而不只是通过统计检验。

口令并不等同于均匀随机的密码学密钥。人类自行选择的口令往往熵较低,且分布不均。基于口令的密钥派生函数使用盐值和计算成本参数,提高猜测口令的代价。Argon2 等内存困难构造还要求投入大量内存,才能高效计算。盐值可防止相同口令必然产生相同的派生值,并阻碍针对大量目标的预计算,但不会增加口令中的秘密熵。

对称密钥可以通过预先配置、可信的密钥分发服务、物理传递,或公钥密钥建立协议来建立。在由 nn 个参与方组成的全互连网络中,如果每对参与方都使用一个独立的成对密钥,那么整个网络需要 n(n−1)/2n(n-1)/2 个密钥。集中式系统依靠可信服务降低配置复杂度,但也将安全性和可用性要求集中到了该服务上。公钥机制改变了这一规模扩展问题,同时也引入了自身的身份认证要求。

密钥派生将已建立的秘密材料扩展为用于不同用途的密钥。派生函数可以纳入协议标识符、参与方角色、交互记录信息以及明确的标签。这种分离有助于防止将原本用于某个通信方向、算法或协议的密钥误用于其他场合。基于 HMAC 的 HKDF 将伪随机密钥的提取与针对特定上下文的输出扩展分为两个步骤。派生并不能从公开数据中创造秘密熵;其安全保证取决于源材料和所用构造。

实际运行的系统通常采用密钥层次结构。数据加密密钥用于保护内容,而密钥加密密钥用于保护数据密钥。这种安排通常称为信封加密,支持集中保管密钥,并可在不重新加密全部已存储内容的情况下,重新封装数据密钥。硬件安全模块可以在受限的密码边界内生成和使用密钥,减少密钥暴露于普通应用程序内存的风险。

密钥生命周期管理还涵盖启用、访问权限、备份、轮换、撤销、归档使用和销毁。更换密钥可以限制未来的部分暴露风险,但不会抹除密文,也无法挽回此前密钥泄露造成的影响。删除封装密钥只有在相关密钥材料的所有可用副本确实都已清除时,才能使受保护的数据无法访问。备份、内存快照、副本和恢复系统都会使这一条件更难满足。

密码分析与安全性的定量界限

密码分析研究能否将某种构造与理想对象区分开来,能否在未经授权的情况下恢复明文,或能否以低于预期的代价获取密钥和认证标签。这些目标各不相同。区分器可能揭示数学上的偏差,却无法实现实际可行的解密;而协议攻击可能在不恢复任何长期密钥的情况下泄露明文。

对于设计良好的密码算法,穷举密钥搜索是通用的基准攻击手段。更有针对性的攻击则利用统计或代数结构。差分密码分析由伊莱·比哈姆和阿迪·沙米尔于1990年前后公开提出,研究选定输入之间的差分如何影响输出之间的差分。线性密码分析由松井充于20世纪90年代初提出,利用涉及明文、密文和密钥比特的有偏线性关系。这两种方法推动确立了现代密码设计的一项惯例:针对明确界定的攻击类别评估设计。

其他方法包括积分攻击、中间相遇技术、不可能差分、相关密钥分析和代数方法。这些方法是否适用,取决于攻击者具备的能力。例如,相关密钥攻击可能假设攻击者能够获得在多个密钥下加密的结果,且这些密钥之间存在已知关系。这种攻击未必适用于使用独立生成密钥的系统,但它可以揭示密钥编排中的弱点,也可能在协议的密钥派生方式不当时变得切实相关。

安全性不仅受密钥搜索复杂度的限制。工作模式的安全性分析中,可能包含取决于已处理分组数、认证查询次数、用户数量或重复使用的 nonce 的项。一个呈生日界形式的简化项如下:

Adv⁡≲σ22n,\operatorname{Adv}\lesssim \frac{\sigma^2}{2^n},

其中,σ\sigma 衡量所处理数据的某种适当规模,nn 则是相关的分组长度或内部状态大小。具体表达式及其中的常数取决于所用构造;这并不是适用于所有密码算法或工作模式的通用公式。这类界限解释了为什么在穷举密钥搜索远未达到实际可行的程度时,系统就可能需要更换密钥。

多个用户和多个目标也会改变分析结果。只要能攻破众多密钥中的任意一个就满足目标的攻击者,与针对某个指定密钥的攻击者,所需付出的总成本可能不同。长消息、大量短消息以及大量失败的验证尝试,可能分别影响安全界限中的不同项。因此,协议规范通常会同时规定保密性限制和完整性限制。

形式验证和安全性归约可以在明确假设下确立某些性质,但必须注意其适用范围。针对理想化工作模式的证明,可能不涵盖时序泄漏、nonce 生成器故障或解析错误。反过来,实现测试也无法证明系统能够抵抗所有可能的数学攻击。对已部署的对称密码系统的信心,建立在几种互为补充的证据之上:公开分析、精确定义、条件允许时给出的证明,以及对实现和相关协议的审查。

实现的安全性与性能

密码算法的数学规范并不能决定其执行过程中所有可被观测到的特征。运行时间、内存地址、功耗、电磁辐射以及对故障的响应,都可能取决于秘密数据。侧信道攻击利用的正是这些观测信息,而不是直接攻击抽象的加密变换。因此,同一种密码算法可能在一种实现中是安全的,在另一种实现中却存在漏洞。

保罗·科赫在 1996 年发表相关研究后,计时攻击成为备受关注的问题。使用查找表的 AES 软件实现可能通过 CPU 缓存暴露与密钥相关的内存访问模式。所谓常数时间实现,旨在避免依赖秘密数据的分支、内存地址,以及其他具有可观测可变行为的操作。这个术语并不意味着每次执行所花费的实际时间都完全相同;它指的是一套实现准则,目的是防止计时及相关观测泄露秘密信息。

专用指令支持显著改变了性能表现,也改变了部分侧信道风险。AES 指令无需使用早期软件实现中以秘密数据为索引的查找表,即可完成轮运算。无进位乘法指令则可以加速 GCM 认证。这些功能可使基于 AES 的关联数据认证加密(AEAD)在现代处理器上高效运行。ChaCha20 也非常适合通用软件实现,因为其核心运算得到广泛支持,而且不需要以秘密数据为索引的查找表。

物理攻击给嵌入式设备和密码硬件带来了额外挑战。差分功耗分析通过统计方法,将测得的功耗轨迹与关于中间值的假设进行关联分析。故障攻击则蓄意干扰执行过程,例如操纵电压、时钟或使用激光,然后分析产生的错误结果。防护措施包括对中间值进行掩码处理、增加冗余、检测异常状况,以及采用物理防护。每种措施都有其成本,而信息泄漏与故障相结合的攻击,可能使单独评估某项防护措施时所依据的假设不再成立。

性能取决于完整的工作负载。计数器模式下的各个分组可以独立处理,从而支持并行计算;而 CBC 加密本质上是串行的,因为每个分组都依赖于前一个密文分组。CBC 解密则允许更高程度的并行处理。AEAD 的吞吐量还取决于认证运算、消息长度、内存数据搬移、向量指令以及初始化开销。在大缓冲区上表现出色的构造,处理短网络数据包时未必同样具有优势。

安全的接口与快速的密码原语同样重要。认证失败时,绝不能意外地将未经认证的明文暴露给应用逻辑。原地解密、流式接口以及允许输出部分结果的 API 尤其需要谨慎设计。秘密材料还可能残留在临时缓冲区、崩溃转储、交换空间或编译器生成的副本中。内存擦除和受保护的密钥存储可以降低部分风险,但其有效性取决于运行环境,以及攻击者能够观测到哪些信息。

协议部署、专门用途与量子计算

现代通信协议通常采用混合架构。在 传输层安全协议(TLS)1.3 中,公钥机制或预共享密钥用于建立初始秘密上下文,而对称的带关联数据的认证加密(AEAD)算法则负责保护记录。协议会为连接的不同方向和不同阶段派生独立的流量密钥。QUIC 协议同样使用由 TLS 派生的秘密值来保护数据包,同时针对数据包编号和报头保护应用额外规则。在这些系统中,对称密码算法是有状态协议的一个组成部分,而不是独立的工具。

前向保密说明了这种区别的重要性。如果连接的流量秘密值来自适当的临时密钥交换,且过时的秘密值已被擦除,那么即使长期认证密钥日后泄露,该连接仍可保持安全。单靠对称加密并不会自动具备这一性质。同样,定期更换对称流量密钥可能限制泄露造成的影响,但在攻击者获知当前状态后,简单的单向密钥更新链不一定能恢复安全性。恢复安全性通常需要引入攻击者无法获得的新秘密输入。

对称密码技术也用于保护存储的文件、设备内容、备份和数据库字段。它们所提供的安全保障取决于保护的粒度和具体情境。磁盘加密可以保护已关机设备上的数据,但无法向合法访问已解锁磁盘的软件隐藏信息。字段级加密可能仍会暴露记录之间的关系、访问模式以及未加密的元数据。以确定性方式加密相同的值可以支持相等性比较,但也会暴露哪些值彼此相等。

一些专门的构造用于满足普通消息加密无法满足的约束。保格式加密将某个指定域内的值(例如固定长度的十进制字符串)映射回同一个域。其安全性受到域大小以及有关这些值的已知信息的限制。对一个小集合进行置换,并不能掩盖该集合中可选值数量有限这一事实。轻量级密码学则侧重于芯片面积、能耗或内存等实现约束,并不意味着其安全要求本来就更低。

大规模量子计算机对对称密码学和公钥密码学的影响将有所不同。肖尔算法威胁着广泛使用的、基于整数分解和离散对数的公钥系统。对于通用的对称密钥搜索,在理想化模型下,格罗弗算法可将搜索 kk 位密钥所需的预言机查询次数从 2k2^k 量级降至 2k/22^{k/2} 量级,实现平方加速。

这一查询次数估计并不等于完整的工程成本:相干电路深度、纠错、预言机构造和并行化都会显著影响可行性。因此,256 位对称密钥通常被认为对通用量子搜索具有较大的安全余量,但认为每种对称系统的安全性都会自动且恰好减半,并不准确。采用后量子密码学的协议仍然高度依赖对称加密、认证和密钥派生,而这些机制各有其参数和使用限度。