LMMT信息集译码算法时间复杂度

基于编码的密码体制的安全性往往依赖于伴随式译码问题及其变体，而信息集译码算法（ISD）是解决伴随式译码问题的公认最有效算法。本课题对伴随式译码问题的复杂度进行了研究，研究这类攻击对于设计和分析基于编码的密码体制具有较好的指导意义。本文将K-列表和算法应用于ISD框架，以在低内存中获得更低的时间复杂度并在常数时间、对数时间损失和立方根时间损失三种模型下，通过使用改进的ISD算法，在建议的参数集下估计了Classic McEliece、HQC和BIKE的安全性。在数据处理过程中，通过高效的数据清洗与质量控制措施，确保了数据的准确性和完整性。数据集的潜在利用价值在于为基于编码的公钥密码体制提供了有力的数据支持，可广泛应用于编码理论、数据加密等领域的研究，进一步推动后量子密码的发展。