密码分析研究如何攻破密码学所提供的保护。其目标包括恢复被隐藏的信息或秘密密钥、伪造经过认证的消息或签名,以及区分密码输出与其意图模拟的随机行为。虽然密码分析在历史上常与破译截获的消息联系在一起,但现代密码分析也考察数学假设、通信协议、软件实现和物理设备。
密码分析与密码设计相互促进、共同发展。一次攻击可能揭示实际存在的漏洞,找出仅在特殊条件下才会构成威胁的弱点,或明确某种拟议构造的局限。因此,若不说明攻击者的能力、所需资源以及遭到破坏的安全属性,仅称某个系统已被“攻破”并不完整。针对简化密码算法找到数学上的捷径,以及对已部署的身份认证服务实施实际攻击,都是密码分析成果,但二者的意义并不相同。
密码分析融合了数学、统计学、计算机科学和工程学的知识。其方法涵盖对历史密码的语言学分析、代数算法、统计实验、硬件测量和量子算法。密码分析是网络安全的核心组成部分,为判断密码保护能否经受对抗性检验、而非仅能在正常运行时发挥作用提供依据。
历史发展
系统性的密码分析源于这样一种认识:加密并不一定会消除语言的统计结构。9世纪的学者肯迪曾描述过通过字母出现频率来分析加密消息的方法。在单表替换密码中,每个明文字母始终被替换为同一个其他符号,因此常见字母和反复出现的字母组合仍保留着可辨识的统计规律。这使得语言知识成为无需掌握密钥即可还原消息的有效工具。
多表替换密码在不同位置使用不同的替换规则,使上述分析方法变得更加困难。不过,重复使用的密钥会引入周期性结构。19世纪,查尔斯·巴贝奇研究过多表替换密码的破解方法;1863年,弗里德里希·卡西斯基发表了一种利用密文中重复出现的序列来推断可能的密钥周期的方法。将使用同一替换规则加密的位置归为一组后,频率分析便可再次发挥作用。威廉·F. 弗里德曼于1922年发表的重合指数研究,使统计比较在识别密码类型和周期方面发挥了更为系统的作用。
20世纪,机械和机电加密技术改变了密码分析问题的规模。1932年,波兰数学家马里安·雷耶夫斯基结合数学分析与法国合作方提供的情报资料,重建了军用恩尼格玛密码机。波兰密码分析人员开发了用于确定其设置的技术和机器,并于1939年7月与英国和法国同行分享了成果。第二次世界大战期间,在布莱切利园,艾伦·图灵、戈登·韦尔奇曼及许多其他研究人员进一步开发并运用了多种破译方法,其中包括英国的“炸弹机”。这些工作利用了机器结构、可能的明文和操作规程,而非简单地穷举所有理论上可能的密钥设置。
战时的其他系统需要采用不同的方法。对德国洛伦茨电传密码的分析催生了一些借助“巨人”计算机实现的方法。美国于1943年启动的“维诺纳计划”,则利用了苏联通信中重复使用本应仅使用一次的密钥材料的情况。这类案例体现了一个反复出现的区别:即便数学原理本身严密可靠,一旦实际操作违反其使用要求,系统仍可能失去安全性。
战后,密码分析逐渐成为一门公开的学术学科。克劳德·香农于1949年发表的论文《保密系统的通信理论》,将保密性与概率论、信息论联系起来。20世纪70年代,现代公钥方法的公开发表引入了新的数学分析对象,而对标准化密码的公开评估则推动了可复现攻击的研究。20世纪80年代末至90年代初出现的差分密码分析,以及随后出现的线性密码分析,帮助确立了当代的一项惯例:通过公开阐述的攻击模型和量化的资源估算来评估密码设计。
安全目标与攻击者模型
密码分析问题始于安全目标。对于加密,目标可能是保密性:观察者不应获知受保护消息中的有用信息。对于数字签名,核心问题在于攻击者能否未经授权生成可被接受的签名。对于消息认证,问题可能在于能否生成新的有效消息与认证标签对。这些目标各不相同,因此,针对某一目标的攻击成功,并不自动意味着针对其他目标也能成功。
完整恢复密钥是一种尤其强大的攻击成果,但并非唯一有意义的攻击。攻击者也可能恢复明文中的特定位,判断消息属于两类中的哪一类,或者区分密码算法的输出与随机置换的输出。区分器表明存在可检测的结构,但其实际意义取决于它需要何种访问权限,以及能否进一步用于恢复消息、实施伪造,或造成其他实际后果。
传统模型按攻击者可获得的信息对攻击进行分类。在唯密文攻击中,攻击者观察加密后的消息。在已知明文攻击中,攻击者能够获得相互对应的明文和密文。选择明文攻击者能够获得自行选定消息的加密结果,而选择密文攻击者则能够获得有关自行选定密文的解密信息,但须受到一定限制,以防其直接请求解密受保护的目标密文。自适应模型允许攻击者根据先前的回答决定后续查询。这些模型描述的是攻击者的能力,而不一定是在说明其如何获得相应的访问权限。
现代定义通常将安全性表述为对手与挑战者之间的博弈。在一种常见的不可区分性实验中,对手选取两条等长消息,获得其中一条随机选定消息的加密结果,然后猜测被加密的是哪一条。攻击优势衡量的是成功概率超出随机猜测成功概率的程度。将消息限制为等长,是为了把内容保密性与长度泄露区分开来,因为普通加密通常并不隐藏消息长度。
威胁模型还必须明确哪些信息保持秘密,以及攻击者能够控制哪些因素。标准分析通常遵循奥古斯特·柯克霍夫于1883年阐述的原则,假定攻击者知道算法,而安全性依赖于密钥。其他模型则允许存在密钥之间的关联、部分密钥泄露、多用户、会话失陷或实现层面的信息泄露。例如,相关密钥攻击研究的是使用具有特定关系的密钥时的行为;对于从不暴露此类关系的应用,这种攻击并不一定适用。
因此,安全性声明都是有条件的。一种构造可能抵御被动观察,却无法抵御主动篡改消息。它可能保护单个独立会话,却在多个会话共享密钥、一次性数或状态时失效。明确列出假设,才能检验这些差异。
穷举搜索与通用界限
针对秘密密钥的基准攻击是穷举搜索:逐一测试候选密钥,直到找到一个与现有观测结果相符的密钥。对于均匀选取的 位密钥,如果采用不重复测试候选密钥的直接搜索方式,正确密钥在搜索顺序中的期望位置约为 。攻击者必须掌握足够的已知信息,才能识别正确的候选密钥;否则,多个密钥都可能与一段简短的观测结果相符。因此,搜索成本的估计既取决于密钥长度,也取决于验证方法。
这一基准在对称密钥密码学中至关重要。如果某种攻击所需的计算量低于穷举搜索,即使改进幅度小到远不足以在实际操作中发挥作用,也往往会被称为理论上的破解。针对 128 位密钥、需要近 次运算的攻击,并不会让通常情况下的密钥恢复变得可行。反过来,即使演示仅使用了规模缩小的实验实例,大幅降低计算成本的捷径仍可能具有重要意义。
数据加密标准的发展历史说明了具体资源条件的重要性。DES 的有效密钥长度为 56 位。1998 年,电子前沿基金会专门建造的 Deep Crack 机器用约 56 小时恢复了一项 DES 挑战的密钥。1999 年,分布式计算与 Deep Crack 联合起来,在不到一天的时间内解决了另一项挑战。这些演示表明,即使底层数学原理没有任何变化,在某个技术时期被认为代价高昂的攻击,日后也可能变得负担得起。
通用攻击还可以利用密码构造的组合方式。在针对使用两个独立 位密钥进行双重加密的中间相遇攻击中,攻击者分别从明文端和密文端计算中间值,再寻找匹配项。基本方法所需的计算量和存储量均为 量级,但还需额外检查以排除错误匹配;这并非仅凭密钥对数量所推断出的 计算量。因此,双重加密通常并不能使安全强度翻倍。
时间—存储权衡通过预计算和存储投入,换取后续搜索速度的提升。其价值取决于是否反复使用同一个目标函数,以及预计算表能否重复利用。口令验证系统为每个账户使用独有的盐值,可以限制这类预计算结果在不同账户间的复用,但盐值本身并不会增加口令的熵。因此,必须区分口令猜测与针对高强度、均匀随机加密密钥的攻击。
通用概率界限也会对分组大小和输出长度形成约束。如果从一个 位空间中均匀、独立地抽取 个值,那么至少发生一次碰撞的概率近似为
当样本数量达到约 时,碰撞就很可能发生。这种生日效应会影响哈希安全性、随机标识符的设计,以及某些加密构造能够安全处理的数据量。较长的密钥并不能弥补较小的分组或状态所带来的所有限制。
对称密码的结构性攻击
现代对称密码通过反复应用相对简单的变换,使其行为难以与理想化的随机对象区分。密码分析研究这些变换的组合是否会在输入、输出和密钥材料之间留下可供利用的关系。轮数、非线性组件、扩散层和密钥编排都会影响局部模式能否在整个密码结构中保留下来。
差分密码分析研究输入之间的差分如何在密码中传播。对于许多二进制密码,差分用异或表示。如果某个非线性组件将特定输入差分映射为某个输出差分的频率高于随机模型下的预期,这种不均衡就可能被用于攻击。精心选择的明文对可以提供统计证据,用于对候选子密钥进行排序。
差分特征规定了沿密码内部某条路径的中间差分;而差分则描述输入与输出之间的差分关系,其中可能汇集多条路径的贡献。这一区别很重要,因为如果不考虑依赖关系就将概率相加或相乘,可能会得出错误的估计。伊莱·比哈姆和阿迪·沙米尔于20世纪80年代末至90年代初公开提出并发展了差分密码分析。后来披露的信息表明,DES的设计者早已掌握相关技术,并在选择其代换盒时考虑了这些技术。
线性密码分析则利用明文比特、密文比特和密钥比特之间的近似线性关系。如果某个关系成立的概率是 ,而不是恰好为 ,就存在偏差。在简化假设下,检测一个固定偏差所需的样本数量与 成正比。松井充于20世纪90年代初提出了针对DES、具有重要影响的线性攻击,并于1994年使用约 个已知明文演示了对完整DES的攻击。
其他方法则针对不同的结构特性。积分攻击跟踪输入集合在密码中的传播,并检测其整体性质,例如异或和为零。不可能差分攻击利用不可能发生的差分转移来排除候选密钥。代数攻击将加密过程表示为方程,并尝试求解未知的状态变量或密钥变量。基于布尔可满足性问题和优化方法的自动化工具,可以帮助发现传播路径、检验约束条件或分析小规模实例,不过,方程组即使形式紧凑,也不一定容易求解。
2001年完成标准化的高级加密标准,是在一场公开竞赛后选定的,而抵抗上述分析方法的能力是竞赛中的一项重要考量。AES对于128位、192位和256位密钥,分别采用10轮、12轮和14轮运算。针对减轮变体的分析结果,有助于衡量完整设计相对于已知技术的安全裕度。这类结果必须与针对标准化密码本身的攻击区分开来;对于需要相关密钥或不切实际的数据量的攻击,在说明其意义时,也必须保留这些限制条件。
针对公钥系统的数学攻击
公钥密码学将某些信息向所有人公开,同时保留用于解密或签名的秘密信息。其安全性通常依赖于某个数学问题被认为难以求解。密码分析既可能直接攻击这一底层问题,也可能利用参数选择不当造成的弱点,或者通过攻击协议中使用该数学运算的方式来绕过这一问题。
对于RSA密码系统,只要将公开的模数分解为其素因子,就足以恢复常规的私钥信息。因此,整数分解问题是 RSA 安全性的核心,不过在通常的设定下,一般的 RSA 求逆问题尚未被证明与整数分解等价。对于一般的大整数,通用数域筛法的启发式运行时间形式为
在标准的渐近分析中,。这种次指数级的运行时间特性解释了为什么要达到相当的传统安全强度,RSA 所需的密钥表示长度远大于对称密码。
即使通用整数分解方法没有取得突破,RSA 也可能失守。如果两个模数意外地含有相同的素因子,计算它们的最大公约数就能找出该因子。质量不佳的随机数生成已使此类共享因子成为现实中的安全隐患。在特定数学条件下,过小的私钥指数也会造成弱点。此外,教科书式 RSA 具有确定性和代数可塑性;要安全使用 RSA,必须采用适合加密或签名的编码或填充方案。
许多其他公钥系统依赖于离散对数问题:给定群元素 和 ,求出 。小步大步算法和 Pollard ρ 算法等通用方法所需的运算量,大致与相关素数阶子群的阶的平方根成正比,但它们对内存的需求各不相同。有限域还可采用利用其表示方式的指数演算技术。对于经过适当选择的椭圆曲线群,目前尚无已知的、效果相当的通用经典指数演算方法,因此可以用小得多的公钥达到相当的安全级别。
格密码学引入了另一类数学攻击目标,包括短向量问题和带噪声的线性方程。攻击可以使用格基约化、枚举、筛法,或这些方法的组合。安全性估计取决于维数、模数、误差分布,以及实际暴露的具体信息。某些格构造与最坏情形困难性之间的关联,并不意味着每一种实际参数选择或实现都能获得同样的安全保证。
关键在于区分底层问题与完整的密码系统。一个困难的群问题,并不能阻止签名实现因重复使用临时值而泄露秘密信息。同样,一个困难的格问题,也不能排除处理畸形密文时出现错误的可能。对公钥系统的分析必须同时考察其数学基础与外围构造。
散列函数、认证与签名安全性
密码散列函数将其支持的任意长度消息映射为固定长度的输出。其主要安全属性分别对应不同的问题。原像抗性关注的是:给定一个输出,能否找到对应的输入。第二原像抗性关注的是:给定一条消息,能否找到另一个输入,使其散列值与该消息相同。碰撞抗性关注的是:能否找到任意两个不同的输入,使其输出相同。成功的碰撞攻击并不意味着也能解决上述任何一种原像问题。
对于理想的 位散列输出,通用原像搜索大约需要 次计算,而生日攻击只需大约 的工作量即可找到碰撞。这些只是参考水平,并非对所有构造都适用的保证。结构性弱点可能降低攻击成本。2004 年,研究者展示了针对 MD5 的实用碰撞攻击;2017 年,SHA-1 的一个碰撞被公开展示。选择前缀碰撞技术比寻找任意碰撞更为灵活,因为它允许独立选择两条消息的开头,再将它们扩展为具有相同散列值的完整消息。
碰撞的实际影响取决于散列函数的使用方式。在对消息摘要进行签名的签名系统中,攻击者可能设法让一份无害文档和一份恶意文档具有相同的摘要。然而,仅仅生成两个任意的碰撞文件,并不能让攻击者替换一份已经确定、且并非由攻击者选定的已签名文档。消息格式、攻击者的控制范围以及签名时机,共同决定了能否利用碰撞实施伪造。
迭代式散列构造还可能表现出其他性质。对于某些 Merkle–Damgård 散列函数,只要知道摘要和原始消息的长度,即使不知道原始消息,也能计算出对其进行适当扩展后的摘要。因此,长度扩展攻击可以攻破形如 的简单认证构造。但这并不构成通用的原像攻击。HMAC 使用了另一种嵌套构造,旨在避免这一问题;无密钥散列函数存在碰撞弱点,并不意味着能以同样的效率攻击 HMAC。
认证标签也存在通用的安全界限。对于均匀随机、不可预测的 位标签,一次独立的盲目伪造尝试成功的概率为 。多次尝试会提高总体风险,而某些构造还会对数据总量或验证查询次数施加额外限制。因此,即使底层分组密码或散列函数保持不变,截短标签也会改变安全性。
数字签名对消息选择和密钥使用提出了额外要求。现代安全定义通常考虑这样一种攻击者:其可以请求对自己选择的消息进行签名,并且必须为一条此前未被签名的消息伪造签名。某些签名方案要求每次签名都使用一个秘密的临时值。重复使用该值,或以可预测的方式生成该值,都可能泄露长期私钥。因此,随机性和状态管理是签名安全不可或缺的一部分,而不仅仅是实现层面的便利措施。
协议攻击与组合失效
密码协议将密码运算组织为参与者之间的交互。即使每种基础构件都满足各自的规范要求,完整的交互过程仍可能因缺少上下文、顺序错误、消息含义不明确,或某些假设在不同会话之间不再成立而失效。因此,协议密码分析不仅研究孤立的加密函数是否难以求逆,还研究参与者能够推断出什么,以及主动攻击者能够造成什么后果。
填充预言机攻击体现了这一区别。2002 年,塞尔日·沃德奈展示了填充是否有效这一信息如何破坏某些分组密码模式的机密性。攻击者通过修改密文,并获知解密所得的明文是否具有有效填充,就能逐步推断出明文信息。可观察到的信号可能是明确的错误提示、连接行为,也可能是时间差异。分组密码本身并不需要被攻破。
丹尼尔·布莱兴巴赫于 1998 年针对使用 PKCS #1 1.5 版的 RSA 加密提出的攻击,同样利用了解密后的消息是否符合规定格式这一信息。攻击者通过反复进行自适应选择的查询,可以缩小明文的可能范围。这些攻击促使人们认识到,在实际部署的系统中,抵抗选择密文攻击以及统一处理无效输入为何如此重要。如果其他可观察行为仍然保留了这种区别,仅仅替换错误提示字符串可能并不足够。
加密与身份认证之间的关系也是一个反复出现的问题。仅有机密性通常无法防止密文被修改。认证加密在规定条件下,既提供机密性,也防止未经授权的更改。带关联数据的认证加密还会保护未加密的上下文信息,例如选定的报头。这些上下文信息必须实际传入认证运算;对于外围应用未纳入认证的字段,该构造无法提供保护。
密码学随机数是用于区分不同密码运算的值,通常要求其具有唯一性,而非保密性。在流密码中重复使用同一个随机数,可能导致两份密文泄露各自明文的异或结果。在伽罗瓦/计数器模式中,重复使用随机数可能危及机密性,也可能破坏认证。因此,对随机数的要求是安全约定的一部分,而不是可有可无的格式惯例。
会话处理会引入重放、降级和身份绑定问题。除非协议将消息绑定到适当的会话、序列或质询,否则一条有效的旧消息可能被再次接受。如果攻击者能够诱使协商过程选择较弱的选项而不被察觉,协商机制就可能遭受降级攻击。密钥交换还必须将密钥绑定到预期的通信对端和协议上下文。因此,对传输层安全协议的分析会综合考察握手、记录保护、证书和状态转换。已部署协议的安全性不仅取决于所选算法的强度,也取决于这些要素之间的关系。
侧信道与基于故障的密码分析
数学模型通常通过预期的输入和输出来描述密码实现。然而,实际设备还会泄露执行时间、内存访问模式、功耗、电磁辐射以及其他物理效应。侧信道攻击利用这些观测信息推断秘密。即使抽象算法能够抵御所有已知的数学攻击,这类攻击仍可能得手。
计时攻击利用依赖秘密信息的计算与所观测到的运行时长之间的相关性。保罗·科赫在 1996 年的研究表明,这种相关性对密码安全具有重要意义。分支、运行时间不固定的算术运算、查表和提前终止都可能产生这种相关性。单次测量可能噪声过大,无法揭示多少信息,但反复观测可以支持统计推断。具体环境也很重要:远程网络观察者获取的信息,与在同一处理器上执行代码或直接测量设备的攻击者获取的信息并不相同。
功耗分析研究计算过程中功耗的变化。科赫、约书亚·贾菲和本杰明·朱恩于 1999 年公开介绍的差分功耗分析,将大量运算的测量结果与对中间值的假设相结合。评估候选子密钥时,要看其预测的中间运算行为与实测轨迹之间的相关程度。物理泄漏不必直接暴露完整密钥;微弱的相关性也能通过多次观测逐渐累积。
缓存攻击利用内存访问造成的时序差异。基于查表的实现可能访问由秘密中间值决定的位置,从而在 CPU 缓存中留下可观测的痕迹。共享硬件资源可能形成跨越进程或其他隔离边界的信道,但攻击是否可行取决于处理器、操作系统以及攻击者所具备的访问权限。恒定时间编程旨在避免控制流和内存访问行为依赖秘密信息,但仅凭源代码表面上的写法,并不能保证编译和执行后的行为具有恒定时间特性。
故障注入攻击采取主动方式,使计算出错。电压或时钟扰动、激光及其他技术可以改变中间值或使某些操作被跳过。比较正确输出与故障输出,可能暴露秘密信息。对于使用中国剩余定理实现的 RSA,如果某些故障影响了其中一次独立的素数模运算,就可能利用错误签名和适当的参考信息,求出公开模数的一个因子。
防护措施分别针对不同的泄漏模型和故障模型。掩码技术将中间表示随机化;隐藏技术力图削弱或掩盖可观测信号;冗余校验可以检测某些计算故障。但这些措施都不能提供普遍适用的安全保证。掩码方案必须考虑泄漏观测的阶数及其组合方式,而故障校验本身也必须能够承受相关扰动。因此,评估需要结合数学论证、实现检查以及在实际执行平台上的测量。安全边界不仅包括密码算法规范,还涵盖处理器、编译器、内存系统和物理接口。
量子密码分析与假设的变化
量子密码分析研究利用量子计算机进行的攻击。其重要性源于特定算法,而不是量子计算机具有快速解决所有难题的普遍能力。对于每一种数学目标,都必须比较量子攻击与经典攻击的成本,并考虑电路深度、量子比特需求、纠错,以及以量子相干方式实现目标运算的成本。
彼得·肖尔于1994年提出的算法,为整数分解和离散对数问题提供了多项式时间的量子求解方法。因此,一旦足够大规模的容错量子计算机成为现实,肖尔算法就会威胁广泛使用的 RSA、有限域 Diffie–Hellman 和椭圆曲线密码系统。这与小幅提升穷举搜索效率有着本质区别:它改变了这些系统所依赖的数学问题的渐近难度。
1996年提出的格罗弗算法,可在查询次数上为非结构化搜索带来平方级加速。在理想化模型中,搜索一个 位密钥空间所需的预言机查询次数约为 ,而经典方法需要进行 次尝试。这并不意味着任何实用量子计算机都能立即以这样的速度攻击密码算法。每次预言机查询都必须以可逆方式实现相关计算,而完整攻击可能需要极大的电路深度和大量经过纠错的计算资源。量子并行搜索的扩展规律,也不同于将经典搜索任务简单分配给多个处理器。
量子计算对哈希函数的影响需要单独讨论。通用原像搜索可以获得格罗弗式加速,而通用量子碰撞算法则具有不同的复杂度特征和资源假设。因此,对所有密码学性质一概套用“安全位数减半”的规则会产生误导。安全性评估必须明确目标究竟是密钥搜索、原像查找、碰撞查找,还是某种特定构造所涉及的任务。
后量子密码学致力于开发能够同时抵抗经典攻击和量子攻击的系统。2024年,美国国家标准与技术研究院发布了 ML-KEM、ML-DSA 和 SLH-DSA 标准,三者分别基于模格密钥封装机制、模格签名方案和无状态哈希签名方案。这些构造各不相同,依赖的假设和实现中需要关注的问题也各有差异;这些标准的发布并不能证明其所属的更广泛方案家族中的每一个成员都是安全的。
量子风险还具有时间维度。攻击者可能现在就记录加密通信流量,等到密钥建立机制出现漏洞时,再尝试解密。这种威胁是否重要,取决于所需的保密期限和协议的构造。采用后量子公钥方法,并不意味着可以省去常规密码分析、合理的对称密码参数、安全实现,或针对协议失效的防护。
评估结果与建立信心
评估一项密码分析成果,需要考察其模型、目标、成功概率和资源需求。仅看时间复杂度并不够。某种攻击可能需要数量多得无法获取的选择消息、超出实际可构建规模的内存,或需要访问已部署系统并不对外暴露的内部状态。反过来,某种攻击即使计算量不大,也可能构成严重威胁,因为实际运行的服务恰好会提供它所需的信息。
资源描述通常区分计算量、数据量、内存和预计算,还应明确工作量的计量单位:一次完整加密、部分轮运算、一次查表和一次基本逻辑门运算不能混为一谈。对于某些工作负载,并行计算可以缩短实际运行时间;但对于另一些工作负载,通信、内存带宽和顺序依赖可能成为主导因素。多目标攻击使估算更加复杂,因为攻破众多用户中的任意一个,可能比攻破事先指定的某个用户更容易。
实验演示有其局限。对减轮实现进行实验,可以验证攻击的统计机制,却不能证明该攻击能扩展到完整密码算法。在小规模参数下实验成功,本身并不足以支持对实际部署参数规模下的渐近复杂度估计。可复现的代码、明确的参数选择、误差分析和独立验证,有助于区分稳健的研究成果与测量假象或不准确成本模型造成的结果。
安全归约通过将针对某种构造的攻击与另一个问题的求解联系起来,提供另一类证据。例如,某项证明可能表明,一个有效的伪造算法能够导出一个算法,用于求解某个被认为很难的数学问题。这类证据的说服力取决于所依据的假设、攻击模型以及归约中的定量损失。理想化模型中的证明,并不能保证某个具体软件库能够安全地处理随机性、解析或内存。
形式验证可以证明某个实现或协议在指定模型内满足某项明确的性质。它通过排除若干类错误来补充密码分析,而密码分析则检验假设、寻找模型未涵盖的行为,并质疑参数选择是否恰当。无论是证明还是大规模测试,都无法消除所有不确定性:证明可能遗漏某个相关的泄漏渠道,而测试也无法穷尽所有可能的对抗策略。
当代研究还利用自动化搜索、符号方法和机器学习来识别模式,或对攻击假设进行排序。训练得到的区分器必须与成熟的统计方法进行比较,在独立数据上接受测试,并对其全部计算成本和数据成本进行评估。在简化密码算法上的表现,并不能证明它具有攻破现代加密的一般能力。公开审查、严谨准确的论断,以及长期反复的分析,仍然是建立和修正密码安全信心的机制。