“一般停走”、“一般步进”和“编辑”生成器的概率模型

论文摘要

本文通过分析以“停走生成器”为基本构件的多种钟控生成器的共同特征,建立了“一般停走生成器的概率模型”和“一般步进生成器的概率模型”,考查了它们输出序列的分布特性,并对其一系列密码学性质进行了考察,还考查了输出序列与原序列的符合率以及一类特殊的“停走生成器”的输出序列与输入序列的符合率。同时本文通过分析“编辑生成器”产生序列的过程,建立了“编辑生成器”的概率模型,考查了以基础序列表示的输出序列下标的齐次马氏性,证明了“编辑生成器”输出序列是齐次马氏链,并给出了其一步转移概率矩阵与k步转移概率矩阵,然后对概率模型的输出序列的性质进行了综合的分析和研究。有关结论可以为人们依据实际需求设计其它钟控生成器提供重要参考。

论文目录

• 摘要
• Abstract
• 第一章 前言
• 1.1 流密码的一般介绍
• 1.2 钟控生成器概述
• 1.3 本文内容安排
• 第二章 “一般停走生成器”的概率模型及其有关的密码学性质
• 2.1 “一般停走生成器”的概率模型
• 2.2 “一般停走生成器”概率模型输出序列的性质
• 2.3 “一般停走生成器”的概率模型输出序列与原序列的符合率
• 2.4 “一般停走生成器”概率模型的一个特例及其输出序列与输入序列间的符合率问题
• 第三章 “一般步进生成器”的概率模型及其有关的密码学性质
• 3.1 “一般步进生成器”的概率模型
• 3.2 “一般步进生成器”概率模型输出序列的性质
• 3.3 “一般步进生成器”的概率模型输出序列与原序列的符合率
• 第四章 “编辑生成器”的概率模型及其有关的密码学性质
• 4.1 “编辑生成器”的概率模型
• 4.2 “编辑生成器”概率模型输出序列的性质
• 4.3 “编辑生成器”概率模型输出序列的密码学特性
• 结束语
• 致谢
• 参考文献