一种改进的信息集译码算法的评估方法及系统

本公开涉及密码系统安全评估技术领域，提出了一种改进的信息集译码算法的评估方法及系统，先通过获取SDP问题参数和待评估算法的优化参数，利用组合数公式估算搜索空间与期望迭代次数；计算每轮对校验矩阵H进行高斯消元的时间开销；依据搜索树的层数与集合大小，评估构造搜索树的复杂度；再通过构建匹配概率模型并取其倒数，估算找到正确错误向量的期望次数；综合处理复杂度、高斯消元时间、搜索树构造复杂度及匹配期望次数，得出信息集译码算法在当前参数配置下求解SDP问题的整体时间复杂度通过精细建模和概率反推机制，给出了更为准确的复杂度分析手段，可广泛应用于后量子加密算法的参数选择、安全等级验证和标准制定等关键环节。