格理论与密码学
作 者： 周福才，徐剑 著
出版时间： 2013
内容简介
《格理论与密码学》主要介绍格理论中的基础理论、关键技术及其在密码学中的典型应用。主要包括三方面内容：格理论与密码学的基础知识，包括数论基础、抽象代数基础、向量空间、对称密码体制、公钥密码体制、哈希函数等；格理论的基础理论和关键技术，包括格的基本定义、格中的计算性难题、最短向量问题、最近向量问题、二维格中的高斯格基约减算法、LLL格基约减算法及其衍生和变形、LLL与apprCVP问题以及格基约减算法的MATLAB实现；格理论在密码学中的典型应用，包括基于格的密码系统分析方法以及基于格理论的哈希函数。《格理论与密码学》可供从事信息安全、密码学、数学、计算机、通信等专业的科技人员参考，也可供高等院校相关专业的师生参考。
目录
前言
第1章 数学基础
1.1 数论基础
1.1.1 整除性和最大公因子
1.1.2 模运算
1.1.3 中国剩余定理
1.1.4 利用中国剩余定理求解二次同余式
1.1.5 唯一分解性和有限域
1.1.6 有限域中的乘方和原根
1.2 抽象代数基础
1.2.1 群
1.2.2 环
1.2.3 可约性和商环
1.2.4 多项式环与欧几里得算法
1.2.5 多项式环的商和素数阶有限域
1.2.6 卷积多项式环
1.3 向量空间
1.3.1 基本概念
1.3.2 范数与正交基
习题
第2章 密码学
2.1 对称密码体制
2.1.1 对称密码体制原理
2.1.2 DES算法
2.1.3 AES算法
2.2 公钥密码体制
2.2.1 公钥密码体制的产生
2.2.2 公钥密码体制原理
2.2.3 Diffie-Hellman密钥交换协议
2.2.4 RSA密码系统
2.2.5 ElGamal密码系统
2.2.6 椭圆曲线密码系统
2.3 哈希函数
习题
第3章 格的定义与相关性质
3.1 格的基本定义
3.2 格中的计算性难题
3.3 最短向量问题
3.3.1 Hermite定理和Minkowski定理
3.3.2 高斯启发式
3.4 最近向量问题
习题
第4章 格基约减算法与实现
4.1 二维格中的高斯格基约减算法
4.2 LLL格基约减算法及其衍生和变形
4.2.1 LLL格基约减算法
4.2.2 LLL算法的衍生和变形
4.3 LLL与apprCVP问题
4.4 格基约减算法的MATLAB实现
4.4.1 基本函数
4.4.2 计算Hadamard比率函数
4.4.3 生成优质基函数
4.4.4 计算矩阵的行范数函数
4.4.5 向量正交化函数
4.4.6 LLL算法的实现
习题
第5章 格理论在密码学中的应用
5.1 基于格难题的密码系统
