q元广义互缩生成器

q-ary generalized shrinking generator

结合滤波函数和钟控序列生成器的思想设计了q元广义互缩生成器,其目的是提供好的序列生成器.研究表明在被控序列为m序列的条件下,生成的广义互缩序列族具有良好的互相关性质,且构成线性空间,形成Abel群;在被控序列为广义自缩序列条件下,序列的k 错线性复杂度很高;同时广义互缩序列具有大的周期和高的线性复杂度.这些性质表明q元广义互缩生成器可以作为密钥流生成器.

For providing a good sequence generator, we design the q-ary generalized shrinking generator by combining the ideas of the filter function generator and the clock-control generator. We show that the sequences family generated has a good correlation and takes on the linear space or an Abel group on condition that the clock-controlled sequence is an m-sequence. If the clock-controlled sequence is a generalized self-shrinking sequence the k-error linear complexity of sequences is very large. Simultaneously, the sequences have a large period and high linear complexity. All of the above shows that the q-ary generalized shrinking generator can be used as the key generator.