格理论与密码学

作者：  周福才，徐剑著

出版社：科学出版社,2013

简介：周福才等编著的《格理论与密码学》共6章。第l章对密码学和格理论的相关数学基础进行了介绍，主要包括数论基础、抽象代数基础、向量空间等内容；第2章对密码学基础知识与相关典型算法进行了介绍，主要包括对称密码体制原理、公钥密码体制原理、DES算法、AES算法、Diffie-Hellman密钥交换协议、RSA密码系统、ElGamal密码系统以及椭圆曲线密码系统；第3章对格的定义和相关性质进行了介绍，包括格的基本定义、格中的计算性难题、最短向量问题以及最近向量问题；第4章介绍了格基约减算法及其实现，包括二维格中的高斯格基约减算法、LLL格基约减算法及其衍生和变形、LLL与apprcVP问题以及格基约减算法的MATLAB实现；第5章介绍了基于格难题的密码系统，并利用格理论对同余密码系统、背包密码系统以及NTRU密码系统进行了安全性分析；第6章介绍了基于格理论的哈希函数LBH及应用，包括LBH的数学基础、LBH的基础结构、LBH的安全性、LBH的代价分析，并在LBH的基础上给出了基于LBH的更新优化认证数据结构以及基于LBH—UOADS的数据查询认证方案。