摘要:T函数是n位字到n位字的一个映射,并且第i(0≤i≤n-1)位的输出仅与输入的0,1,…,i位值相关.所有的布尔运算以及现代微处理器的算术运算几乎都可看成是T函数,它们的组合也可认为是T函数.Klimov和Shmir已对一元单圈T函数有了比较详细的讨论,如函数f(x)=x+(x2V5),经证明它是可逆的,且对任意n位字x来说,此映射的圈长为2n,为了提高非线性性和延长周期,Klimov和Shmir建议用它作为流密码中的状态更新函数.然而,现在的微处理器都是32或64位的,所以长度为232或264的圈长在实际应用当中可能太短,通过构造多元T函数可克服这一缺陷,使它的圈周期尽可能达到任意长(2256).借助已有一元单圈T函数的属性构造一类新的多元单圈T函数.