格理论与密码学

来自 孔夫子网 的图片

《格理论与密码学》，周福才，徐剑 著，出版社： 科学出版社。

科学出版社是由中国科学院编译局与1930年创建的龙门联合书局于1954年8月合并成立的；目前公司年出版新书3000多种，期刊500多种，形成了以科学（S）、技术（T）、医学（M）、教育（E）、人文社科（H）为主要出版领域的业务架构。

目录

内容简介

《格理论与密码学》主要介绍格理论中的基础理论、关键技术及其在密码学中的典型应用。主要包括三方面内容：格理论与密码学的基础知识，包括数论基础、抽象代数基础、向量空间、对称密码体制、公钥密码体制、哈希函数等；格理论的基础理论和关键技术，包括格的基本定义、格中的计算性难题、*短向量问题、*近向量问题、二维格中的高斯格基约减算法、LLL格基约减算法及其衍生和变形、LLL与apprCVP问题以及格基约减算法的MATLAJB实现；格理论在密码学中的典型应用，包括基于格的密码系统分析方法以及基于格理论的哈希函数。 　　 《格理论与密码学》可供从事信息安全、密码学、数学、计算机、通信等专业的科技人员参考，也可供高等院校相关专业的师生参考。

目录

前言

第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 EIGamal密码系统

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 基于格难题的密码系统

5.1.1 概述

5.1.2 GGH公钥密码系统

5.1.3 基于格的GGH密码学分析

5.2 同余密码系统及分析

5.2.1 同余密码系统

5.2.2 基于格的同余密码学分析

5.3 背包密码系统及分析

……

第6章 基于格理论的哈希函数及应用

参考文献