T-函数是由Klimov和Shamir在2002年提出的一类新的非线性函数,这种函数软硬件实现速度快、效率高,而且所生成的序列线性复杂度高、稳定性强,故有望代替线性反馈移位寄存器,成为新的序列密码设计的非线性驱动环节,多项式函数作为一类密...T-函数是由Klimov和Shamir在2002年提出的一类新的非线性函数,这种函数软硬件实现速度快、效率高,而且所生成的序列线性复杂度高、稳定性强,故有望代替线性反馈移位寄存器,成为新的序列密码设计的非线性驱动环节,多项式函数作为一类密码学中常用的T-函数,其可逆性、周期性一直是相关研究中的重要问题,Klimov利用函数的代数正规型给出了多项式函数f(x)=a_0+a_1x+…+a_dx^d mod 2~n是单圈的充分条件,同时借助于"bit-slice"方法和参数的概念给出了广义多项式函数f(x)=a_0⊕a_1x⊕…⊕…a_dx^d mod 2~n是置换的充分条件.进一步地,刘卓军等借助于徐克舰的2-adic整数的乘法公式,给出了函数f(x)=a_0⊕a_1x⊕…⊕a_dx^d mod 2~n单圈性的判定定理.本文利用1-Lipschitz函数模2-微分理论,发展使用模4-微分确定遍历变换的技术,并结合"bit-slice"方法,给出函数遍历性判定的一种新方法,进而给出了此类函数单圈性判定定理的一个新证明.展开更多
In this paper, we study the structure theory of a class of not-finitely graded Lie alge- bras related to generalized Heisenberg-Virasoro algebras. In particular, the derivation algebras, the automorphism groups and th...In this paper, we study the structure theory of a class of not-finitely graded Lie alge- bras related to generalized Heisenberg-Virasoro algebras. In particular, the derivation algebras, the automorphism groups and the second cohomology groups of these Lie algebras are determined.展开更多
基金This work was supported in part by the National Natural Science Foundation of China (Grant Nos. 10825101, 10861004, 11101266), SMSTC grant no. 12XD1405000, Fundamental Research Funds for the Central Universities, and Science & Technology Program of Shanghai Maritime University.
文摘We determine the derivation algebra and the automorphism group of the generalized topological N = 2 superconformal algebra.
文摘T-函数是由Klimov和Shamir在2002年提出的一类新的非线性函数,这种函数软硬件实现速度快、效率高,而且所生成的序列线性复杂度高、稳定性强,故有望代替线性反馈移位寄存器,成为新的序列密码设计的非线性驱动环节,多项式函数作为一类密码学中常用的T-函数,其可逆性、周期性一直是相关研究中的重要问题,Klimov利用函数的代数正规型给出了多项式函数f(x)=a_0+a_1x+…+a_dx^d mod 2~n是单圈的充分条件,同时借助于"bit-slice"方法和参数的概念给出了广义多项式函数f(x)=a_0⊕a_1x⊕…⊕…a_dx^d mod 2~n是置换的充分条件.进一步地,刘卓军等借助于徐克舰的2-adic整数的乘法公式,给出了函数f(x)=a_0⊕a_1x⊕…⊕a_dx^d mod 2~n单圈性的判定定理.本文利用1-Lipschitz函数模2-微分理论,发展使用模4-微分确定遍历变换的技术,并结合"bit-slice"方法,给出函数遍历性判定的一种新方法,进而给出了此类函数单圈性判定定理的一个新证明.
基金Supported by National Natural Science Foundation of China(Grant Nos.11431010,11371278 and 11271284)Shanghai Municipal Science and Technology Commission(Grant No.12XD1405000)
文摘In this paper, we study the structure theory of a class of not-finitely graded Lie alge- bras related to generalized Heisenberg-Virasoro algebras. In particular, the derivation algebras, the automorphism groups and the second cohomology groups of these Lie algebras are determined.