How to Break FF3 on Large Domains
How to Break FF3 on Large Domains
复制标题
如何在大型域上破解 FF3
DOI：
10.1007/978-3-030-17656-3_4
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
Trieu, Ni
中科院分区：
文献类型：
--
作者：
Hoang, V.T.;Miller, D.;Trieu, Ni
我们改进了Durak和Vaudenay （CRYPTO ' 17）在NIST保格式加密标准FF3上的攻击，减少了从tofor域的运行时间。具体来说，DV的攻击需要大约次操作来恢复加密的6位pin，而我们的攻击只需要大约次操作。为了实现这一目标，我们提供了一个如何使用区分攻击来加速幻灯片攻击的教学示例。此外，我们将DV的已知明文攻击对4轮域名费斯特尔的运行时间从time提高到justtime。我们还将攻击推广到一般域，允许使用about操作恢复加密的ssn。最后，我们提供了一些概念验证实现，以经验验证我们的结果。
We improve the attack of Durak and Vaudenay (CRYPTO’17) on NIST Format-Preserving Encryption standard FF3, reducing the running time fromtofor domain. Concretely, DV’s attack needs aboutoperations to recover encrypted 6-digit PINs, whereas ours only spends aboutoperations. In realizing this goal, we provide a pedagogical example of how to use distinguishing attacks to speed up slide attacks. In addition, we improve the running time of DV’s known-plaintext attack on 4-round Feistel of domainfromtime to justtime. We also generalize our attacks to a general domain, allowing one to recover encrypted SSNs using aboutoperations. Finally, we provide some proof-of-concept implementations to empirically validate our results.