摘要
T函数是n位字到n位字的一个映射,并且第i(0≤i≤n-1)位的输出仅与输入的0,1,…,i位值相关.所有的布尔运算以及现代微处理器的算术运算几乎都可看成是T函数,它们的组合也可认为是T函数. Klimov和Shamir已对一元单圈T函数有了比较详细的讨论,如函数f(x)=x+(x2∨5),经证明它是可逆的,且对任意n位字x来说,此映射的圈长为2n,为了提高非线性性和延长周期,Klimov和Shamir建议用它作为流密码中的状态更新函数.然而,现在的微处理器都是32或64位的,所以长度为232或264的圈长在实际应用当中可能太短,通过构造多元T函数可克服这一缺陷,使它的圈周期尽可能达到任意长(2256). 借助已有一元单圈T函数的属性构造一类新的多元单圈T函数.
出处
《计算机研究与发展》
EI
CSCD
北大核心
2006年第z2期227-231,共5页
Journal of Computer Research and Development
基金
国家自然科学基金项目(9034007)
北京科技大学校基金项目
