Linear complexity of sequences produced by single cycle T-function

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

作者机构：Key Laboratory of Computer Networks and Information Security Ministry of Education Xidian University Xi'an 710071 China Department of Mathematics Xi'an University of Architecture and Technology Xi'an 710055 China 

出 版 物：《The Journal of China Universities of Posts and Telecommunications》 (中国邮电高校学报（英文版）)

年 卷 期：2011年第18卷第4期

页      面：123-128页

核心收录：

学科分类：0810[工学-信息与通信工程] 07[理学] 08[工学] 070104[理学-应用数学] 081001[工学-通信与信息系统] 0701[理学-数学] 

基　　金：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) 

主　　题：stream cipher single cycle T-function linear complexity 

摘      要：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.