关键词: 流密码, 单圈T-函数, 周期, 线性复杂度, k-错线性复杂度

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