利用预处理求解主理想判定问题
数论
2025-06-12 v1
摘要
主理想问题是代数数论中的基本问题，因其在基于理想格的密码系统中的应用而受到广泛关注。已有高效的量子算法用于解决该问题，但在经典计算环境下情况有所不同。本工作深入探讨主理想问题与类域计算之间的关系。我们证明，在类群为光滑群且完成关于希尔伯特类域信息的预计算后，该问题的判定版本可以高效求解。
引用
@article{arxiv.2506.09605,
title = {Solving the Decision Principal Ideal Problem with Pre-processing},
author = {Jincheng Zhuang and Qi Cheng},
journal= {arXiv preprint arXiv:2506.09605},
year = {2025}
}
备注
15 pages