非完美随机源密码学领域的一个根本性的问题是：基于非完美随机源的密码体制是否仍然具有安全性？本书围绕此问题进行阐述，涉及的密码体制包括：哈希函数、消息认证码、签名方案、抽取器、加密方案、承诺、秘密分享、差分隐私、密钥生成函数、伪随机数生成器等。本书介绍了非完美随机源密码学的研究背景、意义及发展沿革，研究所需的基础知识；重点介绍了基于非完美随机源的密码体制的安全性、基于偏差-控制受限源的差分隐私机制、基于弱密钥的密码体制的安全性、基于互信息的密码体制的安全性、种子更短的非延展抽取器及其应用。
本书可作为网络空间安全、计算机科学与技术、数学等专业本科生的科研课堂教材，密码学、信息安全、应用数学等方向研究生的研讨班教材，也可作为从事网络空间安全、计算机安全或数学研究工作的科研人员及相关工程技术人员的参考书。
第1章 绪论
1.1 背景和意义
1.2 非完美随机源密码学的发展沿革
1.2.1 基于非完美随机源的随机数生成器
1.2.2 基于非完美随机源的隐私的安全性研究
1.2.3 基于弱随机密钥的密码学原语的安全性研究
1.2.4 基于弱随机秘密的非延展抽取器
1.3 本书的组织结构
第2章 非完美随机源密码学的基础知识
2.1 几种距离
2.2 随机变量的几种熵
2.3 几种非完美随机源
2.4 常用的密码体制简介
2.5 信息论安全性和计算安全性
第3章 基于非完美随机源的密码体制的安全性
3.1 可表达性及其对密码体制的影响
3.1.1 对传统隐私的影响
3.1.2 对差分隐私的影响
3.2 可分离性及其影响
3.2.1 由可分离性推出可表达性
3.2.2 可分离性与弱位抽取
3.3 基于几种典型的非完美随机源的隐私体制的安全性
3.3.1 可分离性结果
3.3.2 对传统隐私和差分隐私的影响
3.3.3 关于传统隐私和差分隐私的不可能性结果比较
3.4 本章小结
第4章 基于偏差-控制受限源的差分隐私机制
4.1 差分隐私简介
4.2 预备知识
4.3 紧致的BCL-一致采样
4.4 基于BCL源的差分隐私机制
4.4.1 一些符号
4.4.2 差分隐私机制的明确的构造方法
4.5 关于明确构造的机制的具体结果及其分析
4.5.1 关于明确构造的机制的差分隐私结果及其分析
4.5.2 关于明确构造的机制的效用性结果及其分析
4.5.3 关于明确构造的机制的综合结果及其分析
4.6 结果比较
4.7 本章小结
第5章 基于弱随机密钥的密码体制的安全性
5.1 预备知识
5.2 基于Renyi熵的密码体制的安全性
5.2.1 方法1
5.2.2 方法2
5.2.3 方法1和方法2的综合
5.2.4 边信道信息泄露时的基于Renyi熵的密码体制的安全性分析
5.3 基于扩展的计算熵的密码体制的安全性
5.4 基于Renyi熵的密钥生成函数
5.5 具体应用
5.6 本章小结
第6章 基于互信息的传统隐私和差分隐私机制的安全性
6.1 引言
6.2 预备知识
6.2.1 不同熵的对比
6.2.2 统计安全性
6.2.3 a-互信息安全
6.3 互信息安全与统计安全之间的本质联系
6.3.1 从统计安全到互信息安全的推导
6.3.2 从互信息安全到统计安全的推导
6.4 a-互信息安全与统计安全之间的本质联系
6.5 工作对比
6.6 本章小结
第7章 种子更短的非延展抽取器及其应用研究
7.1 预备知识
7.2 误差估计及对Raz引入的抽取器的改进
7.3 具体的种子更短的非延展抽取器
7.3.1 特殊的构造方法及其分析
7.3.2 一般的构造方法及其分析
7.4 具体应用
7.4.1 非延展抽取器在非延展编码中的应用
7.4.2 非延展抽取器在隐私放大协议中的应用
7.5 本章小结
参考文献
书单推荐
