计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2011年
4期
137-140
,共4页
密码学%T函数%状态转移图%圈结构%参数
密碼學%T函數%狀態轉移圖%圈結構%參數
밀마학%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函數是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함수시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>적판정방법.
