混合经典-量子彩虹表对人类密码的攻击

由人工生成的长密码因其不规则结构和庞大搜索空间,对经典和量子攻击都构成挑战。该研究团队提出了一种针对此场景优化的经典-量子混合增强攻击方案。具体通过基于词典的密码生成与转换规则构建彩虹表,更精准模拟真实用户行为模式,并采用分桶存储策略以加速查询并降低空间复杂度。在量子搜索环节,该工作采用分布式精确版Grover算法,具备更低电路深度和确定性成功概率,使得整体量子电路更浅层化,对短期量子设备中常见的去极化通道噪声具有更强鲁棒性。最终该方案将结构化彩虹表与高效量子搜索相结合,形成增强型密码恢复框架。

量科快讯