一、关于广义“缩减生成器”的概率模型（论文文献综述）
孟凡木[1]（2011）在《武警系统图像数据压缩技术研究》文中指出视频监控系统以其种种优点在经济、军事、民用等很多方面具有广泛的应用前景和潜在的经济价值。新的时频分析工具——小波分析理论,很好的应用在了信号分析和处理中。由于平面图像是二维信号,于是图像处理领域自然就应用了小波分析理论。而且,由于小波变换自身的优良特性,小波分析理论在图像处理中得到了越来越广泛的的应用。作者以武警监控系统为背景,通过对小波视频分析系统的学习与研究,将小波视频分析技术引入武警监控系统。对比其他现有监控系统及武警“两看”勤务现状提出改良,希望以此提高武警部队勤务效率。
廖翠玲[2]（2010）在《几类钟控生成器的安全性分析》文中指出密钥流序列的随机性和抗攻击能力是序列密码强度的两大衡量标志。密钥流生成器的设计是序列密码研究的核心,其安全性的分析是密码分析的重点内容之一。钟控逻辑和记忆逻辑在密钥流生成器的设计中有着广泛的应用。钟控逻辑的使用可以增大密钥流序列的周期,提高线性复杂度;记忆逻辑的使用可以使密钥流生成器的代数次数和相关免疫阶数同时达到最大。因此,使用这两种技术可以使密钥流生成器满足更高的安全性要求。对使用这两种技术的生成器进行密码分析,可以为评价生成器的性能提供了理论依据。本文对几类钟控生成器和带记忆的钟控组合生成器的安全性问题进行了研究。在对钟控生成器的安全性研究中,本论文首先考察了它控模型中的两类生成器——STEP[1..D]生成器和平衡收缩生成器的安全性,在建立其概率模型的基础上分析其输出序列的性质以及输出序列与输入序列的符合率,并给出了平衡收缩生成器的一种基于后验概率攻击方法。其次,对广义自缩生成器进行了猜测决定攻击,这种攻击方法在时间、存储和数据复杂度上都有一定的改进。接着分析了互控模型中的一类具有代表性的算法——A5/1算法的安全性,建立其概率模型,分析其输出序列的性质,研究表明其输出序列是独立均匀的二元随机序列,且在一定程度上可以抵抗相关攻击。在带记忆的钟控组合生成器的研究方面上,主要是对两类带记忆的钟控组合生成器的相关性进行分析。一是带多比特记忆的钟控步进组合生成器,分析其输出序列及记忆状态序列的有关性质,给出了输出序列是独立均匀的二元随机序列的充分必要条件,讨论该生成器的相关免疫性,并考察其能量守恒情况。二是带记忆的钟控停走组合生成器,分析了其输出序列及记忆状态序列的有关性质,接着用递推的方法得到计算后验概率的公式,在此基础上对其进行基于后验概率的相关攻击。
杜宜宾,黄晓英,腾吉红[3]（2008）在《多值加法型组合生成器的概率模型》文中研究指明建立多值加法型组合生成器的概率模型,以其输出序列作为随机变量序列。讨论该序列的齐次马氏性、遍历性、严平稳性、数字特征和有关大数性质,得到了输出序列与输入序列之间符合率的表达式。该表达式可以为密码学中多值密钥流钟控生成器的设计和安全性分析提供参考。
明永涛[4]（2007）在《泛广义自缩减生成器的设计与分析》文中研究表明利用不规则钟控方法设计密钥流生成器是目前流行的设计趋势之一。本文在分析自缩减生成器和广义自缩减生成器优点的基础上,结合一些攻击的具体思想首次给出了一种泛广义自缩减生成器的模型。然后综合利用概率论、随机过程、移位寄存器理论等知识分析了该生成器各相关序列的性质。最后分析了该生成器抗穷举攻击、时间存储折中攻击、熵漏攻击的能力。结果表明,恰当选取生成器的参数,可以提高该生成器抗上述攻击的能力。主要工作分为以下三部分:首先,根据当前主要的密钥流生成器的设计准则,在广义自缩减生成器的基础上设计了泛广义自缩减生成器,该生成器保留了广义自缩减生成器结构简单、易于理论分析的优点,同时非线性组合函数的引入增加了该生成器性质好（大周期、高线性复杂度）的输出序列的个数。泛广义自缩减生成器以自缩减生成器和广义自缩减生成器为特例。然后,建立了泛广义自缩减生成器的概率模型,分析了该生成器的输出时间序列及输出序列的性质,得到了生成器的输出时间序列是一个齐次马氏链,输出序列是独立同均匀分布的随机变量序列,还得到了输出序列与生成器中一些相关序列的符合率。结论表明,泛广义自缩减生成器保留了广义自缩减生成器好的概率性质,同时恰当的选择生成器的参数还会使得输出序列与原序列的符合率降低。最后,分析了该生成器抵抗穷举攻击、时间存储折中攻击和熵漏攻击的能力。结果表明,该生成器抗穷举攻击、时间存储折中攻击的能力与生成器中所用的线性移位寄存器的长度有关。该生成器抗熵漏攻击的能力与生成器中所用的线性移位寄存器的长度和生成器中组合函数的非线性度有关。因此,我们可以通过使用尽可能大的线性移位寄存器和非线性度高的组合函数来提高该生成器抗攻击的能力。
明永涛,刘文芬[5]（2007）在《GF（q）上广义自缩减生成器的一种概率模型》文中指出建立了GF（q）上广义自缩减生成器的概率模型,分析了其输出序列的性质,得到了输出序列与原序列及经过组合之后的序列之间的符合率表达式,据此可以从概率角度对该生成器进行得失分析,并为对该生成器的攻击提供一定的理论依据。
李信然[6]（2006）在《有关密钥流生成器的概率模型及逻辑函数的性质研究》文中提出本文主要运用概率论的思想和方法，并结合频谱理论的相关知识，对密钥流生成器的概率模型和密码学中逻辑函数的有关性质进行了研究。 论文主要做了下述三个方面的工作： 在第二章中，建立了一般多值密钥流钟控“停走”生成器、广义“缩减生成器”和一般多值密钥流“缩减生成器”的概率模型，研究了它们的输出序列的概率性质，得到了其输出序列和原输入序列之间的符合率的表达式，从概率论的角度对它们的性能和得失进行了分析。 在第三章中，先考察了带r bit记忆非线性组合生成器的输出序列与输入序列和记忆部分的相关系数，得到了所有相关系数的明确的计算公式，然后利用所得相关系数的计算公式对带多bit记忆非线性组合生成器做了相关性分析，并考察了其广义能量守恒等相关分析问题，给出了“广义能量守恒定理”成立的条件。 在第四章中，首先给出了2值密钥流“停走生成器”和“衮特生成器”中实际存在的布尔函数的代数表示，揭示了这两类布尔函数的平衡性，随后研究了它们的Walsh循环谱和自相关函数等，得到了它们的输出序列与输入序列中的某些bit的仿射项的符合率，分析了它们抵抗最佳仿射逼近（BAA）攻击和差分攻击的能力；其次，我们合理地给出了布尔向量函数最佳仿射逼近的新定义，利用布尔随机变量联合分布的分解式考察了相应的谱特征，并给出了布尔向量函数与其最佳仿射逼近的符合率的一个下界；最后，我们还考察了布尔向量函数第二类非线性度的谱特征，给出了布尔向量函数第二类非线性度的一个上界，并揭示了布尔向量函数第二类非线性度与其各个分量的线性和的线性结构之间存在的制约关系。
李信然,黄晓英,曾本胜,李世取[7]（2004）在《关于广义“缩减生成器”的概率模型》文中指出本文建立了以2值密钥流“缩减生成器”为特例的广义“缩减生成器”的概率模型,研究了它们的输出序列的概率性质,特别得到了其输出序列和原输入序列之间的符合率的表达式,据此可从概率论的角度对此类生成器的性能和得失进行分析.
二、关于广义“缩减生成器”的概率模型（论文开题报告）
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
本文主要提出一款精简64位RISC处理器存储管理单元结构并详细分析其设计过程。在该MMU结构中,TLB采用叁个分离的TLB,TLB采用基于内容查找的相联存储器并行查找,支持粗粒度为64KB和细粒度为4KB两种页面大小,采用多级分层页表结构映射地址空间,并详细论述了四级页表转换过程,TLB结构组织等。该MMU结构将作为该处理器存储系统实现的一个重要组成部分。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
三、关于广义“缩减生成器”的概率模型（论文提纲范文）
（1）武警系统图像数据压缩技术研究（论文提纲范文）
| 中文摘要 |
| Abstract |
| 第1章 绪论 |
| 1.1 课题研究背景 |
| 1.1.1 武警两看勤务的概述与特点 |
| 1.1.2 武警部队现有“三级网”特点 |
| 1.1.3 现有监控系统的不足 |
| 1.2 文章的结构 |
| 第2章 图像编码与压缩 |
| 2.1 编码基本理论与图像保真度 |
| 2.1.1 图像数据压缩的必要性与可能性 |
| 2.1.2 图像保真度准则 |
| 2.2 图像的统计特性 |
| 2.2.1 图像的自相关函数 |
| 2.2.2 统计特性在频率域上的表现 |
| 2.3 统计编码方法 |
| 2.3.1 与统计编码相关的几个重要概念 |
| 2.3.2 图像冗余度和编码效率 |
| 2.3.3 霍夫曼编码 |
| 2.3.4 费诺一香农编码 |
| 2.3.5 算数编码 |
| 2.4 静止图像编码 |
| 2.5 图像编码标准 |
| 2.5.1 静止图像压缩标准简介 |
| 2.5.2 运动图像压缩编码标准简介 |
| 2.5.3 H.263 标准 |
| 2.6 本章小结 |
| 第3章 小波变换理论 |
| 3.1 小波与小波变换 |
| 3.1.1 小波的概念 |
| 3.1.2 小波变换的特点 |
| 3.2 多分辨率分析 |
| 3.2.1 多分辨率分析的基本概念 |
| 3.2.2 二维多分辨率分析 |
| 3.2.3 小波变换快速算法——Mallat 算法 |
| 3.3 小波变换在图像处理中的应用 |
| 3.4 本章小结 |
| 第4章 嵌入式零树小波编码 |
| 4.1 嵌入式零树小波编码（EZW） |
| 4.1.1 零树数据结构的定义 |
| 4.1.2 嵌入式编码算法 |
| 4.1.3 EZW 算法实现步骤 |
| 4.1.4 EZW 算法的意义以及缺陷 |
| 4.1.5 实验结果 |
| 4.2 多级树集合分裂算法-SPIHT |
| 4.2.1 SPIHT 空间方向树 |
| 4.2.2 SPHIT 编码 |
| 4.2.3 SPIHT 算法的实现步骤 |
| 4.2.4 SPIHT 算法与EZW 算法的比较 |
| 4.2.5 实验结果 |
| 4.3 本章小结 |
| 结论 |
| 附录 |
| 参考文献 |
| 致谢 |
（2）几类钟控生成器的安全性分析（论文提纲范文）
| 摘要 |
| Abstract |
| 第一章 绪论 |
| 1.1 研究背景及意义 |
| 1.2 钟控生成器的研究进展 |
| 1.3 本文的主要研究工作 |
| 1.4 本文的组织结构 |
| 第二章 它控生成器的相关性分析 |
| 2.1 STEP[1..D]生成器的相关性分析 |
| 2.1.1 STEP[1..D]生成器的概率模型 |
| 2.1.2 STEP[1..D]生成器的符合率 |
| 2.2 平衡收缩生成器的相关性分析 |
| 2.2.1 平衡收缩生成器的概率模型 |
| 2.2.2 平衡收缩生成器的符合率 |
| 2.2.3 基于后验概率的相关攻击 |
| 2.3 本章小结 |
| 第三章 广义自缩生成器的安全性分析 |
| 3.1 广义自缩生成器的相关知识 |
| 3.2 猜测决定攻击 |
| 3.3 本章小结 |
| 第四章 A5/1 算法的相关性分析 |
| 4.1 A5/1 算法的描述与概率模型 |
| 4.2 中间状态序列和钟控序列的性质 |
| 4.3 输出序列的性质 |
| 4.4 A5/1 算法的相关性分析 |
| 4.5 本章小结 |
| 第五章 带记忆的钟控生成器的相关性分析 |
| 5.1 带记忆的钟控组合生成器的概述 |
| 5.2 带r比特记忆的钟控步进组合生成器 |
| 5.2.1 带r比特记忆的钟控组合生成器的概率模型 |
| 5.2.2 输出序列独立均匀的充分必要条件 |
| 5.2.3 状态向量序列的条件概率分布 |
| 5.2.4 相关免疫性和能量守恒情况 |
| 5.3 带记忆的钟控停走组合生成器的相关性分析 |
| 5.3.1 带记忆的钟控停走组合生成器的性质 |
| 5.3.2 带记忆的钟控停走组合生成器的条件相关攻击 |
| 5.4 本章小结 |
| 第六章 总结与展望 |
| 参考文献 |
| 作者简历 攻读硕士学位期间完成的主要工作 |
| 致谢 |
（3）多值加法型组合生成器的概率模型（论文提纲范文）
| 1 概述 |
| 2 概率模型及输出序列的基本性质 |
| 3 输出序列的大数性质 |
| 4 输出序列与输入序列间的符合率问题 |
| 5 结束语 |
（4）泛广义自缩减生成器的设计与分析（论文提纲范文）
| 摘要 |
| ABSTRACT |
| 第一章 引言 |
| 1.1 研究背景 |
| 1.2 预备知识 |
| 1.2.1 缩减生成器 |
| 1.2.2 自缩减生成器 |
| 1.2.3 广义自缩减生成器 |
| 1.3 内容安排 |
| 第二章 泛广义自缩减生成器的设计 |
| 2.1 设计原则 |
| 2.2 泛广义自缩减生成器的模型 |
| 2.3 举例 |
| 2.4 本章小结 |
| 第三章 泛广义自缩减生成器的概率性质分析 |
| 3.1 泛广义自缩减生成器的概率模型 |
| 3.2 泛广义自缩减生成器输出序列的性质 |
| 3.3 广义自缩减生成器的概率性质 |
| 3.4 本章小结 |
| 第四章 泛广义自缩减生成器的安全性分析 |
| 4.1 穷举攻击 |
| 4.2 时间存储折中攻击 |
| 4.3 熵漏攻击 |
| 4.4 本章小结 |
| 第五章 结束语 |
| 参考文献 |
| 作者简历 攻读硕士学位期间完成的主要工作 |
| 致谢 |
（6）有关密钥流生成器的概率模型及逻辑函数的性质研究（论文提纲范文）
| 中文摘要 |
| ABSTRACT |
| 目录 |
| 第一章 引言 |
| 第二章 有关密钥流生成器的概率模型 |
| 2.1 多值钟控“停走生成器”的概率模型 |
| 2.2 多值钟控“停走生成器”的概率模型中的一类符合率问题 |
| 2.3 广义“缩减生成器”的概率模型 |
| 2.4 一般多值“缩减生成器”的概率模型 |
| 第三章 带记忆的非线性组合生成器的相关性问题 |
| 3.1 基本概念及记号 |
| 3.2 带多bit记忆非线性组合生成器的相关系数 |
| 3.3 带多bit记忆非线性组合生成器的相关性分析 |
| 第四章 密码学中逻辑函数的有关性质 |
| 4.1 基本概念和预备知识 |
| 4.2 钟控生成器与布尔函数 |
| 4.2.1 “停走生成器”与布尔函数 |
| 4.2.2 “衮特生成器”与布尔函数 |
| 4.3 布尔向量函数的最佳仿射逼近 |
| 4.4 布尔向量函数的非线性度 |
| 结束语 |
| 致谢 |
| 参考文献 |
| 作者在学期间取得的学术成果 |
（7）关于广义“缩减生成器”的概率模型（论文提纲范文）
| 1.广义“缩减生成器”的概率模型 |
| 2.第一类广义“缩减生成器”概率模型的性质 |
| 3.第二类广义“缩减生成器”概率模型的性质 |
| 4.多值“缩减生成器”概率模型输出序列与输入序列之间的符合率问题 |
四、关于广义“缩减生成器”的概率模型（论文参考文献）
- [1]武警系统图像数据压缩技术研究[D]. 孟凡木. 黑龙江大学, 2011(06)
- [2]几类钟控生成器的安全性分析[D]. 廖翠玲. 解放军信息工程大学, 2010(03)
- [3]多值加法型组合生成器的概率模型[J]. 杜宜宾,黄晓英,腾吉红. 计算机工程, 2008(21)
- [4]泛广义自缩减生成器的设计与分析[D]. 明永涛. 解放军信息工程大学, 2007(07)
- [5]GF（q）上广义自缩减生成器的一种概率模型[J]. 明永涛,刘文芬. 信息工程大学学报, 2007(01)
- [6]有关密钥流生成器的概率模型及逻辑函数的性质研究[D]. 李信然. 解放军信息工程大学, 2006(06)
- [7]关于广义“缩减生成器”的概率模型[J]. 李信然,黄晓英,曾本胜,李世取. 应用数学, 2004(S2)