一类广义多项式函数的可逆性的判定

摘要

多项式函数作为一类密码学中常用的T函数,其可逆性质的判定是相关研究中的重要问题。利用p-adic的乘法公式给出了广义多项式函数p(x)=a0+a1x+…+adxd(modpn)(其中p为任意素数)是可逆的充要条件。