一种基于多路径搜索的混沌密码密钥恢复方法和装置

本发明公开了一种基于多路径搜索的混沌密码密钥恢复方法和装置，属于混沌密码学技术领域，基于多路径搜索的混沌密码密钥恢复方法，获取当前当前搜索路径对应的候选密钥；计算每个候选密钥对应的混沌映射F与目标混沌序列的匹配度；若匹配度低于感知容差对应的有效密钥数量等于0，也即某个深度未找到有效密钥时，算法不是立即放弃，而是增加搜索密度重试，只有在连续多次失败后才放弃该路径；这种机制在可行域极窄或采样不充分时能够有效恢复，提高了算法的鲁棒性。此外，为当前搜索路径创建新路径，并将新路径加入当前的搜索路径队列进行迭代搜索，大大增高找到满足条件密钥的概率，同时降低搜索复杂度。