#chebyshev-polynomials

共收录 1 条相关安全情报。

← 返回所有主题
👥 作者: Xiaoxiong Lu, Yuling Dai, Chengqing Li

本文研究二元和三元adic环(即模2^{k1}3^{k2}的整数环)上Chebyshev置换多项式的函数图结构。此前研究多集中于素数幂环,而本文首次系统地分析了复合模数(2和3的幂)情况下的图结构。作者首先证明了Chebyshev多项式模2和3幂次的新性质,然后基于这些性质给出了图中路径长度和环结构的显式刻画。主要贡献包括:(1)揭示了尽管二元和三元分量交互复杂,但函数图仍表现出强规律性,例如给定长度的环数目恒定,以及随k1、k2增长的分支模式可预测;(2)将先前素数幂环的结果推广到复合模数,为理解数字非线性映射的动力学复杂性提供了新视角;(3)这些结果对基于Chebyshev多项式的密码算法和伪随机生成器的安全性分析有支撑作用。实验部分通过枚举小模数实例验证了理论结论。适合密码学研究人员、非线性动力学分析者以及伪随机数设计者阅读。

💡 推荐理由: 研究了Chebyshev多项式在复合模数环上的图结构,揭示了其规律性,对密码算法安全性分析和伪随机生成器设计有重要指导意义。

🎯 建议动作: 研究跟进

排序因子: 影响边界/网络设备 (+5) | 来自 arXiv 其他板块 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.5)