Syzygy 判别器

Hugues Randriambololona

Syzygy 判别器

密码学与安全 2025-10-17 v6 信息论代数几何 math.IT

作者: Hugues Randriambololona

摘要

我们提出了一种新的判别器，用于 alternant 码和 Goppa 码，其复杂度相对于误差纠正能力为亚指数级，优于通用解码算法。此外，它不受前述判别器或结构恢复算法强制限制的制约：特别是，它适用于经典 McEliece 方案中使用的密码。允许我们进行判别的不变量是双范数在dual code缩短部分的齐次坐标环中的Betti数。自1978年首次引入以来，这是首次在CPA模型下对McEliece密码系统进行分析，突破指数壁垒。

关键词

syzygy 判别器 alternant 码 Goppa 码 McEliece 加密体制

引用

@article{arxiv.2407.15740,
  title  = {The syzygy distinguisher},
  author = {Hugues Randriambololona},
  journal= {arXiv preprint arXiv:2407.15740},
  year   = {2025}
}

备注

47 pages; v6: updated and expanded version, to be submitted to Journal of Cryptology

Syzygy 判别器

摘要

关键词

引用

备注

相关论文