T函数及生成序列的密码性质研究

作者：王艳

来源：其他, 2012.

• T函数
• 非线性度
• 自相关性
• 线性复杂度
• 2-adic复杂度
• 代数动力系统 T-function nonlinearity
• autocorrelation
• linear complexity
• 2-adic complexity
• algebraic dynamics

T函数是一种新的可混合代数运算和逻辑运算的密码函数,基于操作系统的字运算，在函数实现和输出序列性质方面都有很多优点．特别是单圈T函数，可以将任意值作为输入，生成具有最大周期的序列，相比线性移位寄存器等传统生成器，有易生成，线性程度低等优势，因而在流密码、分组密码、Hash函数的设计中有广泛的应用．论文对单圈T函数的密码性质及其生成序列的密码学性质进行了研究，取得以下主要结果： (1).根据Klimov和Shamir提出的一个单圈T函数，研究了相似的一类T函数的圈结构并给出了一个应用．针对单圈T函数的非线性生成特征，利用单圈T函数的代数结构,研究了单圈T函数的Walsh谱特征和非线性度，...

• 出版日期2012
• 单位西安电子科技大学