节点文献

单圈T函数输出序列的线性复杂度

On the linear complexity of output sequences of single-cycle T-function

推荐 CAJ下载
PDF下载
不支持迅雷等下载工具，请取消加速工具后下载。

【Author】 LIU Jun1,2,FAN Xiu-Bin1,WU Chuan-Kun1(1 State Key Laboratory of Information Security,Institute of Software,Chinese Academy of Sciences,Beijing 100190,China; 2 Graduate University,Chinese Academy of Sciences,Beijing 100049,China)

【机构】中国科学院软件研究所信息安全国家重点实验室；中国科学院研究生院；

【摘要】单圈T函数可以作为LFSR(linear feedback shift register)的代替组件用来设计序列密码,这样的序列密码算法在软件上具有很好的运行效率.研究了单圈T函数输出序列的线性复杂度等密码学性质.给出了当n为一般情况时,单圈T函数输出序列的线性复杂度,以及相应的极小多项式.更多还原

【Abstract】 The single-cycle T-functions can be used as substitute for LFSR(linear feedback shift register) in stream ciphers,and such stream ciphers are very efficient in software.We have studied some cryptographic properties of single-cycle T-functions.We present the linear complexity and the minimal polynomial of the output sequences of single-cycle T-functions when n is an arbitrary positive integer.更多还原

【关键词】单圈T函数；序列密码；线性复杂度；极小多项式； k-错线性复杂度；
【Key words】 single-cycle T-function； stream cipher； linear complexity； minimal polynomial； k-error complexity；

【基金】国家自然科学基金(60833008,60902024)资助

【文献出处】中国科学院研究生院学报 ,Journal of Graduate University of Chinese Academy of Sciences , 编辑部邮箱 ,2012年03期

【分类号】TN918
【下载频次】54

知网节下载

节点文献中：

本文链接的文献网络图示:

本文的引文网络

节点文献