%0 Journal Article %T t函数的圈结构特征 %A 罗小建 %A 胡斌? %J 计算机科学 %D 2011 %X t函数是n位字到n位字的一个映射,并且输出的第i位仅与第0,1,…,i位有关,0≤i≤n-1。可逆t函数在密码学上有重要的应用。深入研究了一般可逆t函数的圈结构,利用t函数的结构和参数特性,首次从理论上证明了可逆t函数的任一圈结构的长度都是2的方幂这一重要特征,并分别从不同的角度给出了由可逆t函数f(x)mod2k的圈结构判定f(x)mod2k+1圈结构的两种不同判定方法。基于此进一步分析了可逆t函数的圈结构特征,提出了可逆t函数圈结构特征为2n-tx2t的判定方法。 %K 密码学 %K t函数 %K 状态转移图 %K 圈结构 %K 参数 %U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=110430&flag=1