arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0907.5543math.NT
收藏

关于分圆多项式的模逆及其系数的大小

On Modular Inverses of Cyclotomic Polynomials and the Magnitude of their Coefficients

Clement Dunand

摘要:

设p和r是两个素数,n,m是pr的两个不同因子,考虑n阶和m阶分圆多项式.在本文中,我们提出的下限和上界的系数的逆的其中一个模的其他。我们提到一个应用程序的环面为基础的密码。

英文摘要:

Let p and r be two primes and n, m be two distinct divisors of pr. Consider the n-th and m-th cyclotomic polynomials. In this paper, we present lower and upper bounds for the coefficients of the inverse of one of them modulo the other one. We mention an application to torus-based cryptography.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑