《密码学中的有关概率模型》PDF下载

  • 购买积分:14 如何计算积分?
  • 作  者:李世取等著
  • 出 版 社:北京:电子工业出版社
  • 出版年份:2005
  • ISBN:712101808X
  • 页数:449 页
图书介绍:本书首先概述了古典概率极限理论的有关经典结论和近代概率极限理论的重要知识和结论,随后依次介绍了流密码生成器中“非线性组合器”的概率模型、“钟控生成器”的概率模型、“带记忆组合器的概率模型”、“值随机变量的极限理论”及密码学中近期出现的其它有关概率模型的建立、研究方法和研究成果。

第1章 概率论基础 1

1.1 概率空间及概率测度 1

1.2 随机变量及其分布函数 3

1.3 随机变量的特征函数及其与分布函数的关系 8

参考文献 9

第2章 概率极限理论 10

2.1 大数定律 10

2.2 分布函数列的弱收敛 32

2.3 特征函数列的正极限定理和逆极限定理 41

2.4 中心极限定理和重对数律 45

2.5 随机变量序列的r阶矩收敛 60

2.6 平稳随机变量序列及其遍历性 66

2.7 离散参数的马尔科夫链及其遍历性 72

2.8 取值为-1和+1的独立同分布随机变量序列的性质 102

2.9 混合相依随机变量序列的极限定理 108

参考文献 115

第3章 密码学中非线性组合生成器的概率模型及其输出序列的极限性质 116

3.1 非线性组合生成器概率模型输出序列的极限性质 116

3.2 非线性组合生成器概率模型输出序列的有关精确分布 126

3.3 非线性组合生成器概率模型输出序列与多条仿射序列的综合分析 130

参考文献 136

第4章 钟控生成器的概率模型 138

4.1 “停走生成器”的一种概率模型 138

4.2 “停走生成器”输出序列与输入序列间的符合率问题 145

4.3 “停走生成器”输出序列的a-混合性验证 157

4.4 “停走生成器”中的另一类符合率问题 160

4.5 “停走生成器”输出序列的大数性质 169

4.6 “加法型”组合器的一种概率模型 174

4.7 “乘法型”组合器的一种概率模型 179

4.8 多个“停走生成器”构成的组合器的概率模型 190

4.9 “另类钟控生成器”的一种概率模型 201

4.10 “衮特(Gunther)生成器”和“变形的衮特生成器”的概率模型 223

4.11 “停走生成器”概率模型输出序列的子序列和原序列的符合率问题 232

4.12 多值钟控生成器的概率模型 243

参考文献 271

第5章 带“记忆的”组合器的概率模型 273

5.1 带1bit记忆的组合器的概率模型 274

5.2 带多bit记忆的组合器的概率模型 286

5.3 带1bit记忆组合器的概率模型输出序列的性质分析 300

5.4 带多bit记忆组合器的概率模型输出序列的相关性分析 314

结束语 326

参考文献 327

第6章 m值随机变量的极限理论 329

6.1 马氏链与剩余类环或有限域上的独立随机变量和的极限分布定理 330

6.2 特征函数与剩余类环或有限域上独立同分布随机变量和的极限分布定理 338

6.3 特征函数与剩余类环上独立同分布随机变量和的极限分布定理 355

6.4 收敛速度 361

6.5 在逻辑函数的密码学性质分析中的应用 364

参考文献 371

第7章 其他模型 373

7.1 序列的线性复杂度和定长二元随机序列的线性复杂度的数学期望 373

7.2 关于密码学中的周期随机序列 381

7.3 周期随机序列的线性复杂度的数学期望 394

7.4 “秘密共享方案”中的一个概率模型 400

7.5 RSA的非完全映射特征分析中的概率模型 405

7.6 关于“缩减生成器”的概率模型 419

7.7 关于广义“缩减生成器”的概率模型 427

7.8 一般有限时态“钟控生成器”的概率模型 442

参考文献 448