Linear complexity of sequences produced by single cycle T-function

• Published in: Journal of China universities of posts and telecommunications Vol. 18; no. 4; pp. 123 - 128
• Main Authors: WANG, Yan, HU, Yu-pu, LI, Shun-bo, YANG, Yang
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01.08.2011; 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%Key Laboratory of Computer Networks and Information Security, Ministry of Education, Xidian University, Xi'an 710071, China
• Subjects: Algorithms; China; Complexity; Cryptography; linear complexity; single cycle T-function; stream cipher; Streams; Telecommunications; 函数; 单周期; 序列; 流密码; 特殊性质; 生产; 线性复杂度; 组成部分; linear complexity; stream cipher; single cycle T-function
• ISSN: 1005-8885
• DOI: 10.1016/S1005-8885(10)60094-5

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.