hybrid dual estimator:混合双重攻击的估计量 源码

混合对偶估计 我们通过对所有5个基于LWE的NIST候选者使用混合双重攻击来提供估计量。 它包含3种算法: 双重:标准双重攻击; HYBRID1:混合双重攻击,猜测所有可能的秘密向量; HYBTID2M:具有最佳修剪和有效矩阵乘法的混合双重攻击。 验证结果 为了验证表1中针对5个基于LWE的NIST候选者的结果,只需直接运行估计器即可。 对于核心SVP模型,估算器只需不到2分钟的时间,对于实际模型,估算器只需10-20分钟。 在所有方案中,由于机密范围太广,估计Frodo花费的时间最多。 因此,对于Frodo,我们使用以下策略来加速估算器。 对于这类具有广泛秘密范围的方案,我们降低了