%0 Journal Article
%T Cycle Structure Characteristic of T-functions<br>T函数的圈结构特征
%A LUO Xiao-jian
%A HU Bin
%A <br>罗小建
%A 胡斌
%J 计算机科学
%D 2011
%I 
%X T函数是n位字到n位字的一个映射，并且输出的第i位仅与第0,1,…,i位有关，0≤i≤n-1。可逆T函数在密码学上有重要的应用。深入研究了一般可逆T函数的圈结构，利用T函数的结构和参数特性，首次从理论上证明了可逆T函数的任一圈结构的长度都是2的方幂这一重要特征，并分别从不同的角度给出了由可逆T函数f(x)mod 2k的圈结构判定f(x)mod 2k+1圈结构的两种不同判定方法。基于此进一步分析了可逆T函数的圈结构特征，提出了可逆T函数圈结构特征为2n-tX2t的判定方法。
%K Cryptography
%K T-functions
%K State transfer graph
%K Cycle structure
%K Paremeter<br>密码学，T函数，状态转移图，圈结构，参数
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=564054C6B1A491D4623BBEB300EB8681&yid=9377ED8094509821&vid=16D8618C6164A3ED&iid=E158A972A605785F&sid=205BE674D84A456D&eid=B0EBA60720995721&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=5