GF(q)上广义自缩减生成器的一种概率模型  

The Probability Model of the Generalized Self-Shrinking Generator on GF(q)

作　　者：明永涛[1] 刘文芬[1] 

机构地区：[1]信息工程大学信息工程学院,河南郑州450002

出　　处：《信息工程大学学报》2007年第1期38-42,86,共6页Journal of Information Engineering University

摘　　要：建立了GF(q)上广义自缩减生成器的概率模型,分析了其输出序列的性质,得到了输出序列与原序列及经过组合之后的序列之间的符合率表达式,据此可以从概率角度对该生成器进行得失分析,并为对该生成器的攻击提供一定的理论依据。This paper constructs the probability GF（q）. It discusses the probability properties model of the generalized self-shrinking generator on of its output sequences and gets the formulae of the coincidence of the output sequences with the original input sequences in particular. It can analyze the properties and gains and losses of this kind of generator in the view of probability theory.

关 键 词：钟控序列 广义自缩减序列 概率模型 符合率 

分 类 号：O211.9[理学—概率论与数理统计]