T函数的圈结构特征

• 作者: 罗小建 胡斌
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 密码学 T函数 状态转移图 圈结构 参数
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 137-140
• 分类号: TN918
• 字数: 6358字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2011.04.030

摘要

T函数是n位字到n位字的一个映射,并且输出的第i位仅与第0,1,…,i住有关,0≤i≤,z-1.可逆T函数在密码学上有重要的应用.深入研究了一般可逆T函数的圈结构,利用T函数的结构和参数特性,首次从理论上证明了可逆T函数的任一圈结构的长度都是2的方幂这一重要特征,并分别从不同的角度给出了由可逆T函数f(x)rood 2<'k>的圈结构判定f(x)mod 2<'k+1>圈结构的两种不同判定方法.基于此进一步分析了可逆T函数的圈结构特征,提出了可逆T函数圈结构特征为2<'n-t>×2<'t>的判定方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡斌	解放军信息工程大学电子技术学院	22	57	5.0	6.0
2	罗小建	解放军信息工程大学电子技术学院	2	4	1.0	2.0