计算特征形式的困难性
数论
2007-08-13 v2
摘要
在本文中，我们提供了证据表明，计算复合指标下的 Hecke 特征形式 (Hecke eigenforms) 的傅里叶系数并不比整数分解更容易。具体而言，我们证明了如果存在一个多项式时间算法，给定 能计算某个（固定）Hecke 特征形式的第 个傅里叶系数，则意味着我们可以在多项式时间内分解大多数 RSA 模数（即两个不同素数的乘积）。
引用
@article{arxiv.0708.1192,
title = {The hardness of computing an eigenform},
author = {Eric Bach and Denis Charles},
journal= {arXiv preprint arXiv:0708.1192},
year = {2007}
}
评论
5 Pages (corrected a typo in statement of Theorem 2.1)