《基于负超几何分布的十进制分组加密》PDF下载

  • 购买积分:9 如何计算积分?
  • 作  者:胡冬萍著
  • 出 版 社:北京:清华大学出版社
  • 出版年份:2018
  • ISBN:9787302482369
  • 页数:151 页
图书介绍:本书采用了与Feistel网络模式完全不同的设计方法,基于置换和混淆的设计思路,从概率论中借工具,建立了负超几何概率分布和短分组加密算法间的联系,提出了一种可证明安全的基于负超几何分布的十进制短分组加密方案NHG—SBC,证明了NHG—SBC方案的安全性并分析了方案的执行效率;此外构造了一种可证明安全的基于负超几何分布的十进制保序加密方案NHG—OPES,证明了方案的安全性并分析了方案的执行效率。

第1章 绪论 1

1.1 分组密码 3

1.2 十进制分组加密的研究意义 5

1.3 十进制分组加密的研究概论 10

1.3.1 十进制短分组加密 10

1.3.2 十进制保序加密 12

1.4 本书研究内容 16

第2章 负超几何分布的三种近似 20

2.1 基本定义 20

2.1.1 离散型随机变量 20

2.1.2 几何分布 21

2.1.3 负二项式分布 22

2.1.4 负超几何分布 23

2.1.5 指数分布 24

2.1.6 伽马分布 25

2.2 负超几何概率的一种改进的负二项近似 26

2.3 负超几何概率的一种高精度负二项近似 37

2.4 有限个独立的负超几何随机变量之和的一种伽马近似 50

2.5 本章小结 55

第3章 负超几何随机变量的两种抽样算法 57

3.1 负超几何随机变量的一种高效抽样算法 58

3.1.1 乘抽样法 59

3.1.2 算法构造和分析 60

3.2 负超几何随机变量的一种精确抽样算法 63

3.2.1 舍选抽样法 64

3.2.2 c值的计算 66

3.2.3 算法构造 71

3.2.4 正确性证明 71

3.3 本章小结 73

第4章 基于负超几何分布的十进制短分组加密方案NHG-SBC 75

4.1 基本定义 76

4.2 十进制分组上的随机置换 79

4.2.1 置换技术 79

4.2.2 Separator算法 81

4.2.3 UnSeparator算法 85

4.2.4 Permutation算法 86

4.2.5 UnPermutation算法 88

4.2.6 正确性证明 88

4.3 十进制短分组加密方案NHG-SBC 93

4.3.1 新方案构造 93

4.3.2 性能分析 96

4.3.3 安全性证明 99

4.4 本章小结 102

第5章 基于负超几何分布的十进制保序加密方案NHG-OPES 104

5.1 基本定义 107

5.2 新方案构造 109

5.3 安全性证明和性能分析 114

5.4 本章小结 119

第6章 总结与展望 121

6.1 主要研究工作总结 121

6.2 未来的研究方向 124

6.2.1 对十进制分组加密方案攻击方法的研究 124

6.2.2 非均匀分布明文空间上保序加密方案的研究 125

6.2.3 云存储中支持模糊查询的可搜索对称加密研究 126

参考文献 139

附录A 基本符号 151