作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (21): 120-123. doi: 10.3969/j.issn.1000-3428.2008.21.044

• 安全技术 • 上一篇    下一篇

多值加法型组合生成器的概率模型

杜宜宾,黄晓英,滕吉红   

  1. (解放军信息工程大学理学院,郑州 450002)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-11-05 发布日期:2008-11-05

Probability Model of Multi-value Combined Controlled Generator

DU Yi-bin, HUANG Xiao-ying, TENG Ji-hong   

  1. (Institute of Science, PLA Information Engineering University, Zhengzhou 450002)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-11-05 Published:2008-11-05

摘要: 建立多值加法型组合生成器的概率模型,以其输出序列作为随机变量序列。讨论该序列的齐次马氏性、遍历性、严平稳性、数字特征和有关大数性质,得到了输出序列与输入序列之间符合率的表达式。该表达式可以为密码学中多值密钥流钟控生成器的设计和安全性分析提供参考。

关键词: 加法型组合生成器, 齐次马氏性, 遍历性, 严平稳性, 符合率

Abstract: This paper constructs the probability model of multi-value additive clock combined generator, and discusses homogeneous Markov property, ergodic property, strict placidity, numeral character and the property of large numbers of the random variables sequenc with this kind of output sequence. It gets the probability formula of the coincidence between the output sequence and the input sequence, which gives reference to the design and security analysis of the multi-value keystream clock controlled generator in crypotography.

Key words: additive combined generator, homogeneous Markov property, ergodic property, strict placidity, coincidence

中图分类号: