基于负超几何分布的十进制分组加密

本书系统地研究了基于负超几何分布的十进制分组加密方案，重点阐述如何基于负超几何随机变量的抽样算法构造十进制的分组密码。全书共6章： 第1章讨论十进制分组密码研究的发展历程，分析各个时期十进制密码系统的特点； 第2章介绍负超几何概率分布的三种近似，分别讨论三种近似的近似精度和适用范围； 第3章介绍负超几何随机变量的两种抽样算法，包括高效抽样算法和精确抽样算法，分析抽样算法的效率并证明抽样算法的正确性； 第4章介绍如何利用负超几何随机变量的高效抽样算法在小型整数集合上构造可证明安全的伪随机置换和十进制短分组密码，并严格证明安全等级； 第5章介绍基于用负超几何随机变量的精确抽样算法构造十进制保序加密方案的过程，证明密码方案的安全等级并分析方案执行效率； 第6章展望未来研究方向。

本书适合高等院校信息安全相关专业的高年级本科生或研究生阅读，也可作为信息安全专业工程技术人员的参考用书

第1章绪论

 

1.1分组密码

 

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

 

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

 

1.3.1十进制短分组加密

 

1.3.2十进制保序加密

 

1.4本书研究内容

 

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

 

2.1基本定义

 

2.1.1离散型随机变量

 

2.1.2几何分布

 

2.1.3负二项式分布

 

2.1.4负超几何分布

 

2.1.5指数分布

 

2.1.6伽马分布

 

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

 

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

 

2.4有限个独立的负超几何随机变量之和的

一种伽马近似

 

2.5本章小结

 

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

 

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

 

3.1.1乘抽样法

 

3.1.2算法构造和分析

 

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

 

3.2.1舍选抽样法

 

3.2.2c值的计算

 

3.2.3算法构造

 

3.2.4正确性证明

 

3.3本章小结

 

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

NHGSBC

4.1基本定义

 

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

 

4.2.1置换技术

 

4.2.2Separator算法

 

4.2.3UnSeparator 算法

 

4.2.4Permutation 算法

 

4.2.5UnPermutation算法

 

4.2.6正确性证明

 

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

 

4.3.1新方案构造

 

4.3.2性能分析

 

4.3.3安全性证明

 

4.4本章小结

 

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

 

NHGOPES

5.1基本定义

 

5.2新方案构造

 

5.3安全性证明和性能分析

 

5.4本章小结

 

第6章总结与展望

 

6.1主要研究工作总结

 

6.2未来的研究方向

 

6.2.1对十进制分组加密方案攻击方法

的研究

6.2.2非均匀分布明文空间上保序加密

方案的研究

 

6.2.3云存储中支持模糊查询的可搜索

对称加密研究

 

参考文献

 

附录A基本符号