47、密码分析与指纹验证技术解析

密码分析与指纹验证技术解析

密码分析相关内容

在密码分析领域，有多种攻击方法和区分器，不同的方法在不同的密码系统中表现各异。

截断放大回旋区分器

在构建区分器时，截断微分的运用带来了新的思路。以往的放大回旋攻击、矩形攻击和相关密钥矩形攻击在前半部分加密过程中多使用非截断微分。而截断放大回旋区分器是一种新的尝试，其结果概率为 σ ×(p1q1)² ×ρ ，其中 σ = 2⁻ᵐγ×ʷ < 2⁻ⁿ，ρ = 2⁻(ᵐγ - ᵐ′β)×ʷ ，这里的 mγ 是 γ 中 w 位零字差分的数量，m′β 是 β 中处于 γ 零字差分位置的 w 位零字差分的数量。

相关密钥变体攻击

相关密钥攻击有不同的形式。相关密钥回旋攻击在相关研究中被考虑，相关密钥矩形（放大回旋）攻击最初使用 2 个相关密钥，后来扩展到使用 4 个相关密钥和 256 个相关密钥。不同的研究在覆盖加密过程的前后半部分时，对相关密钥微分和非相关密钥微分的使用有所不同。例如，有的研究使用常规非相关密钥微分或相关密钥微分覆盖前半部分，同时使用非相关密钥和相关密钥微分覆盖后半部分；有的则仅使用相关密钥微分覆盖前后两部分，并且使用更多相关密钥结构的研究能获得更高的生成所需相关密钥矩形的概率。

Skipjack 密码系统的密码分析

对 Skipjack 密码系统的密码分析结果显示，基于不可能微分的密码分析在覆盖轮数方面表现最佳。这主要归因于以下几个因素：
- 扩散方向与扩散速率 ：A 轮在正向的扩散效果比反向好，B 轮则相反。如果中间相遇技术的前半部分主要覆盖 B 轮，后半部分反向主要覆盖 A 轮，