Acta Metallurgica Sinica(English letters) ›› 2011, Vol. 18 ›› Issue (4): 123-128.doi: 10.1016/S1005-8885(10)60094-5

• Others • 上一篇    

Linear complexity of sequences produced by single cycle T-function

王艳   

  1. 西安电子科技大学
  • 收稿日期:2010-11-15 修回日期:2011-06-02 出版日期:2011-08-31 发布日期:2011-08-24
  • 通讯作者: 王艳 E-mail:lanse-wy@163.com
  • 基金资助:

    This work was supported by the National Natural Science Foundation of China (60833008, 60803149), the Scienti?c Research Foundation of Education Department of Shaanxi Provincial Government of China (11JK0503), and the Youth Science and Technology Foundation of Xi’an University of Architecture and Technology (QN0831, QN1024).

Linear complexity of sequences produced by single cycle T-function

Yan Wang   

  • Received:2010-11-15 Revised:2011-06-02 Online:2011-08-31 Published:2011-08-24
  • Contact: Yan Wang E-mail:lanse-wy@163.com
  • Supported by:

    This work was supported by the National Natural Science Foundation of China (60833008, 60803149), the Scienti?c Research Foundation of Education Department of Shaanxi Provincial Government of China (11JK0503), and 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.

关键词:

stream cipher, single cycle T-function, linear complexity

Abstract:

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.

Key words:

stream cipher, single cycle T-function, linear complexity

中图分类号: