arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1602.08238cs.ITmath.IT
收藏

关于模$2^w$环上奇次Chebyshev多项式和更广义置换多项式的三个定理

Three Theorems on odd degree Chebyshev polynomials and more generalized permutation polynomials over a ring of module $2^w$

Atsushi Iwasaki, Ken Umeno

摘要:

模$2^w$环上的奇次Chebyshev多项式有两种周期。一个是“轨道周期”。奇次切比雪夫多项式是环上的双射。因此,当奇次Chebyshev多项式影响环的因子时,我们可以观察到环上的轨道。“轨道周期”是轨道的周期。另一个是“学位期”。这是观察时,改变切比雪夫多项式的次数与多项式的一个固定的参数。这两种时期都没有被完全研究过。在本文中,我们完全澄清这两个。对它们的了解使我们能够有效地解决环上Chebyshev多项式的度判定问题,因此使用环上Chebyshev多项式的密钥交换协议是不安全的。此外,我们推广了讨论,并证明了一个密钥交换协议与更多的广义置换多项式属于某一类是不安全的。

英文摘要:

Odd degree Chebyshev polynomials over a ring of modulo $2^w$ have two kinds of period. One is an "orbital period". Odd degree Chebyshev polynomials are bijection over the ring. Therefore, when an odd degree Chebyshev polynomial iterate affecting a factor of the ring, we can observe an orbit over the ring. The "orbital period" is a period of the orbit. The other is a "degree period". It is observed when changing the degree of Chebyshev polynomials with a fixed argument of polynomials. Both kinds of period have not been completely studied. In this paper, we clarify completely both of them. The knowledge about them enables us to efficiently solve degree decision problem of Chebyshev polynomial over the ring, and so a key-exchange protocol with Chebyshev polynomial over the ring is not secure. In addition, we generalize the discussion and show that a key-exchange protocol with more generalized permutation polynomials which belong to a certain class is not secure.

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

↑