人密码上的混合经典量子彩虹表攻击-计算机科学-量子攻击-量子安全-密码学.pdfVIP

人密码上的混合经典量子彩虹表攻击

MA.KHAJEIAN

摘要.长且由人工生成的密码对于经典和量子攻击都构成了挑战，因为它们具

有不规则结构和较大的有哪些信誉好的足球投注网站空间。在这项工作中，我们提出了一种增强的经典-

量子混合攻击方法，专门针对这种情况。我们使用基于字典的密码生成及转换

规则来构建彩虹表，以更好地模拟真实用户行为。这些表格随后被组织成桶，

从而实现更快查找并减少空间复杂度。为了在每个桶内执行量子有哪些信誉好的足球投注网站，我们使

用分布式精确变体的Grover算法，这提供了较低的电路深度和确定性成功。结

果是，整体量子电路较浅且更健壮地抵抗噪声，特别是来自近期内量子设备中

本常见的去极化信道的噪声。通过这项工作，总体上我们提出了一种结合结构化

译彩虹表与高效量子有哪些信誉好的足球投注网站的混合框架，以增强密码恢复。

中

关键词。雨bow表攻击，Grover算法，人工密码恢复，量子安全

1

v2020数学主题分类。主要68P25；次要81P68

0

0

6

4

1

.

7

01.介绍

5

2用户生成的密码复杂性和长度的增加显著降低了传统破解方法的有效性。

:

v长密码通常由有意义的单词或易于记忆的模式组成，往往不在经典暴力破解技

i

x

r术和彩虹表攻击的覆盖范围内。此外，量子计算的预期崛起在密码恢复领域带

a

来了新的挑战和机遇。虽然Grover算法为无结构有哪些信誉好的足球投注网站提供了二次加速，但由于

其高电路深度和概率性质，在许多现实场景中，其简单应用仍然不切实际。

为了解决这些挑战，我们重新审视并扩展了使用结构化彩虹表来处理人类

生成密码的想法。受到先前工作引入的“智能字典”的启发，该字典由字典生成

器和变换规则[6]构建而成，我们将密码拆分成由组合模式管理的组件的概念付

诸实践。这种结构化的建模方法能够更真实、更紧凑地覆盖密码空间，即使对

于长密码也能实现可行的预计算。

在此基础之上，我们提出了一种混合经典-量子密码破解框架，该框架引入

了两项关键改进：

我们根据结构相似性或索引启发式方法将智能词典衍生的彩虹表划分为

桶。这减少了空间复杂度，并实现了快速、有针对性的查找，特别适合

量子访问。

1

2MA.KHAJEIAN

我们用一种分布式的精确Grover变体算法[7]替换标准的Grover算法，

该算法实现了确定性成功，并显著降低了量子电路的深度，使其对去极

化信道的噪声不那么敏感。

通过结合智能词典为基础的彩虹表构建与分桶组织和精确量子有哪些信誉好的足球投注网站，我们

的方法创建了一种针对长、可读密码优化的有效经典–量子混合攻击。此设计

在理论上比传统的彩虹表和简单的Grover基础有哪些信誉好的足球投注网站[4,5]更优，突出了后量子

时代密码安全的实际影响。

本文的其余部分组织如下。第2节回顾了彩虹表攻击、人类密码建模以及

相关的量子有哪些信誉好的足球投注网站算法的背景。第3节描述了我们提出的混合攻击方法，包括结

构化彩虹表构建、桶创建以及分布式精确Grover有哪些信誉好的足球投注网站的使用。第4节重点关注

我们提出攻击中的量子组件，我们分析了量子有哪些信誉好的足球投注网站阶段的行为和性能。最后，第

5节总结了本文。

2.背景