多元单圈T函数的构造以及在密码学中的应用

• 作者: 刘旭 卫宏儒
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: T函数 单圈T函数 多元单圈T函数 流密码状态更新函数
• 年，卷（期）: 2006,（z2）
• 所属期刊栏目: 密码学
• 页码范围: 227-231
• 页数: 5页
• 分类号: TP309
• 字数: 4348字
• 语种: 中文

摘要

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函数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卫宏儒	北京科技大学应用科学学院	33	102	6.0	9.0
2	刘旭	北京科技大学应用科学学院	10	13	2.0	3.0