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

A Criterion for a Class of Generalized Polynomials'invertibility

作　　者：徐婷婷[1] 戴照鹏[2] 徐克舰[1] 

机构地区：[1]青岛大学数学科学学院,山东青岛266071 [2]中国科学院数学与系统科学研究院,北京100190

出　　处：《青岛大学学报（自然科学版）》2013年第1期26-28,共3页Journal of Qingdao University(Natural Science Edition)

摘　　要：多项式函数作为一类密码学中常用的T函数,其可逆性质的判定是相关研究中的重要问题。利用p-adic的乘法公式给出了广义多项式函数p(x)=a0+a1x+…+adxd(modpn)(其中p为任意素数)是可逆的充要条件。The investigation of the invertibility of polynomial functions as a class of commonly used T func- tions in cryptography is an important research problem. According to the p-adic multiplication formula , the necessary and sufficient condition on the invertibility of the generalized polynomial function （p is any prime） is given.

关 键 词：T函数 广义多项式 可逆性 

分 类 号：G201[文化科学—传播学]