抗量子代数困难问题复杂性评估结果

基于抗量子代数问题困难问题复杂性评估工具，针对格密码困难问题提供LWE问题、Ring-LWE问题、Module-LWE问题、NTRU问题、LWR问题、Ring-LWR问题和Module-LWR问题抵抗已知攻击复杂性评估；针对编码困难问题提供对基于SD、QCSD、RSD、RQCSD、IRSD问题复杂性评估结果；针对多变量困难问题提供MQ问题抵复杂性评估功能；针对同源问题提供搜素超奇异椭圆曲线同源映射复杂性评估功能。评估技术涵盖主流攻击算法。通过对不同参数（如维度、码长、噪声标准差、模素数、有限域大小等）的系统遍历，数据集帮助研究人员和设计者理解参数对安全性的影响，选择合理的参数组合以满足安全需求，平衡安全性与效率之间的关系。

This dataset is built upon a complexity evaluation tool for post-quantum hard algebraic problems. It provides complexity evaluation against known attacks for lattice-based cryptography hard problems, including LWE, Ring-LWE, Module-LWE, NTRU, LWR, Ring-LWR, and Module-LWR problems. For code-based hard problems, it offers complexity evaluation results for SD, QCSD, RSD, RQCSD, and IRSD problems. For multivariate hard problems, it supports complexity evaluation for the MQ problem. For isogeny-based hard problems, it enables complexity evaluation for the search of supersingular elliptic curve isogeny maps. The evaluation covers mainstream attack algorithms. Through systematic traversal of various parameters (including dimension, code length, noise standard deviation, modulus prime, finite field size, etc.), this dataset helps researchers and designers understand the impact of parameters on security, select appropriate parameter combinations to meet security requirements, and balance the trade-off between security and efficiency.

搜集汇总

背景与挑战

背景概述

该数据集提供了针对格密码、编码、多变量和同源四类抗量子密码困难问题的复杂性评估结果，涵盖主流攻击算法，通过系统遍历不同参数（如维度、码长等），帮助研究人员理解参数对安全性的影响，以支持合理参数选择并平衡安全性与效率。数据集包含5个文件，总数据量31.08MB，格式为xlsx和docx，源自国家重点研发计划项目'抗量子密码体制设计理论与分析技术'。