Linear complexity of sequences produced by single cycle T-function  

作　　者：WANG Yan HU Yu-pu LI Shun-bo YANG Yang 

机构地区：[1]Key Laboratory of Computer Networks and Information Security, Ministry of Education, Xidian University, Xi'an 710071, China [2]Department of Mathematics, Xi'an University of Architecture and Technology, Xi'an 710055, China

出　　处：《The Journal of China Universities of Posts and Telecommunications》2011年第4期123-128,共6页中国邮电高校学报（英文版）

基　　金：supported by the National Natural Science Foundation of China (60833008,60803149);the Scientific Research Foundation of Education Department of Shaanxi Provincial Government of China (11JK0503);the Youth Science and Technology Foundation of Xi’an University of Architecture and Technology (QN0831,QN1024)

摘　　要：Four kinds of sequences generated by single cycle triangular function （T-function） are investigated to check the possibility for a single cycle T-function to be a cryptographic component in stream ciphers. Based on the special properties of single cycle T-function and an algorithm due to Wei, linear complexities of these four kinds of sequence are all acquired. The results show that single cycle T-function sequences have high linear complexity. Therefore, T-function satisfies the essential requirements being a basic component of stream cipher.Four kinds of sequences generated by single cycle triangular function （T-function） are investigated to check the possibility for a single cycle T-function to be a cryptographic component in stream ciphers. Based on the special properties of single cycle T-function and an algorithm due to Wei, linear complexities of these four kinds of sequence are all acquired. The results show that single cycle T-function sequences have high linear complexity. Therefore, T-function satisfies the essential requirements being a basic component of stream cipher.

关 键 词：stream cipher single cycle T-function linear complexity 

分 类 号：TN918.1[电子电信—通信与信息系统] TN86[电子电信—信息与通信工程]