T函数的圈结构特征

摘要：

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>的判定方法.

关键词：密码学、T函数、状态转移图、圈结构、参数

所属期刊栏目：38

分类号：TN918

在线出版日期：2011-08-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：137-140