数论与密码数论与密码前言

人类社会发展到一定阶段，产生了语言和文字．一些国家或地区的人们采用共通的语言和文字进行思想的交流和沟通，对于社会生产和生活产生巨大的作用．但是在另一方面，在许多社会活动中，思想交流需要对外人保守秘密，使用各种暗语、密文和密码．大约四千年前，埃及尼罗河畔有些墓碑上所刻的铭文不是用当时的文字写成的，而是用一些奇怪的符号．公元前130年左右，在另一个文明古国美索不达米亚，碑文上的人名改换成数字，增加了神秘性．在印度，公元前300年左右，《经济论》一书，记载了官员用密码给密探下达任务．在中国，明朝蒋一葵所著《尧山堂外记》一书谈到三国时期蜀国考试制度时，提到...

数论与密码 内容简介

密码学和信息安全是一个重要的科学技术领域，不仅关系到国家的安全，而且与人们的经济活动和社会生活息息相关。 通信的数字化和计算机技术的发展使得离散型数学(数论、代数、组合学等)在通信中得到广泛而深刻的应用。 本书通俗地介绍密码学和信息安全的历史发展与进步，用例子解释重要密码体制和信息安全的一些基本问题，讲述初等数论的基本知识及其在密码学和信息安全中的应用。 .
本书对象：对初等数论和密码学有兴趣的广大读者，具有高中以上数学知识的人均可阅读。...

数论与密码 目录

序言
1 什么是保密通信
2 密码学中的格言
3 凯撒密码——整除和同余
4 维吉尼亚密码——周期序列
5 流密码——移位寄存器
6 M序列与图论——周游世界和一笔画
7 M序列的实现——费马小定理和布尔函数多项式表达式
8 什么是公钥体制
9 RSA公钥方案——素数判定和大数分解
10 RSA公钥的个数——欧拉函数和欧拉定理
11 离散对数公钥方案——原根与指数
12 密钥管理和更换——有限域上的多项式
13 密钥共享——拉格朗日插值公式
14 量子密码：保密通信的未来...

数论与密码 作者简介

冯克勤，清华大学教授。1941年出生，1968年中国科学技术大学数学系研究生毕业。1973至2000年在中国科学技术大学数学系和研究生院(北京)任教，2000年后到清华大学数学系工作。从事代数数论和代数编码理论研究。出版专著《分圆函数域》、《代数数论简史》等，出版大学生和研究生教材《整数与多项式》、《近世代数引论》、《交换代数基础》、《代数数论》和《代数与通信》等，主编丛书《走向数学