10.3969/j.issn.1002-137X.2011.04.030
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