Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2008, Vol. 31 ›› Issue (4): 62-65.doi: 10.13190/jbupt.200804.62.zhaol

• Papers • Previous Articles     Next Articles

Linear Complexity and Stability of Output Sequences of Single Cycle T-Function

ZHAO Lu, WEN Qiao-yan   

  1. State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China)
  • Received:2007-09-19 Revised:1900-01-01 Online:2008-08-30 Published:2008-08-30
  • Contact: ZHAO Lu

Abstract:

Some properties of the stream cipher based on single cycle T-function is investigated with respected to single cycle T-function’s special properties. And also the period, linear complexity and k-error linear complexity of the sequences which are constituted by the first bits of all single word single cycle T-functions are obtained. For some words single cycle T-function, the period, linear complexity and k-error linear complexity of the sequences which are constituted by the some bit and that of the sequences constituted by the first bits in the consecutive states are given respectively. The results give that the output sequences of the single cycle T-function have good properties.

Key words: stream cipher, single cycle T-function, period, linear complexity, k-error linear complexity

CLC Number: