量子密码分析Grover-meets-Simon问题的并行化求解优化方法及系统

本发明涉及量子密码分析技术领域，特别涉及一种量子密码分析Grover‑meets‑Simon问题的并行化求解优化方法及系统，通过验证量子密码算法中对象函数是否满足求解条件，并针对满足的对象函数构造截断的周期函数，以将求解搜索空间拆分为并行求解高比特串周期求解空间和一般求解低比特串周期求解空间；利用量子寄存器并按照并行Grover‑meets‑Simon算法在并行求解高比特串周期求解空间中对截断的周期函数进行求解，以通过并行的多个Simon线程得到量子密钥算法周期数据；利用Grover‑meets‑Simon算法在一般求解低比特串周期求解空间中对周期函数进行补充求解，以获取量子密钥算法密钥及周期剩余比特。本发明能够通过调整截断参数来灵活地调整量子密码分析求解所需的量子电路深度、宽度及门电路开支。