针对COPA、AES-COPA与Marble认证加密算法的量子伪造攻击
量子物理
2024-05-14 v1 密码学与安全
新兴技术
摘要
针对COPA、AES-COPA和Marble认证加密算法的经典伪造攻击需要约2^(n/2)次查询,且成功率不高。为解决该问题,提出了相应的针对COPA、AES-COPA和Marble认证加密算法的量子伪造攻击。在针对COPA和AES-COPA的量子伪造攻击中,我们利用Simon算法通过叠加查询找到COPA和AES-COPA中标签生成函数的周期,进而为新消息生成伪造标签。在针对Marble的量子伪造攻击中,使用Simon算法恢复秘密参数L,并可由L计算出伪造标签。与针对COPA、AES-COPA和Marble的经典伪造攻击相比,我们的攻击可将查询次数从O(2^(n/2))降至O(n),并将成功率提升至接近100%。
引用
@article{arxiv.2309.14368,
title = {Quantum forgery attacks on COPA,AES-COPA and marble authenticated encryption algorithms},
author = {Yinsong Xu and Wenjie Liu and Wenbin Yu},
journal= {arXiv preprint arXiv:2309.14368},
year = {2024}
}
备注
21 pages, 11 figures