基本信息
- 作者： 朱萍
- 丛书名： 新编数学与信息类专业系列教材
- 出版社：清华大学出版社
- ISBN：9787302238003
- 上架时间：2010-12-6
- 出版日期：2010 年9月
- 开本：16开
- 页码：169
- 版次：1-1
- 所属分类：数学 > 代数，数论及组合理论 > 数论及应用
教材 > 研究生/本科/专科教材 > 理学 > 数学
内容简介
书籍
数学书籍
本书是一本关于初等数论及其在密码学中应用的基础教材．全书共分5章．第1章和第2章分别介绍整除性和同余理论．第3章讨论前两章知识在古典密码学和RSA公钥密码体制中的应用．第4章介绍二次剩余及其在硬币抛掷和零知识证明中的应用．第5章介绍阶、原根和离散对数的概念及其在伪随机数生成、ElGamal公钥密码体制和椭圆曲线密码中的应用．每章后面都配有习题，书末附有习题答案及提示．另外，在附录中，我们按照章节顺序列出了两种常用数学软件Maple和Mathematica用于数论计算的有关命令．
本书可以作为综合性和工科院校数学专业和信息科学相关专业的初等数论本科生课程教材，也可作为相关领域中的教学科研人员以及工程技术人员的参考书．
数学书籍
本书是一本关于初等数论及其在密码学中应用的基础教材．全书共分5章．第1章和第2章分别介绍整除性和同余理论．第3章讨论前两章知识在古典密码学和RSA公钥密码体制中的应用．第4章介绍二次剩余及其在硬币抛掷和零知识证明中的应用．第5章介绍阶、原根和离散对数的概念及其在伪随机数生成、ElGamal公钥密码体制和椭圆曲线密码中的应用．每章后面都配有习题，书末附有习题答案及提示．另外，在附录中，我们按照章节顺序列出了两种常用数学软件Maple和Mathematica用于数论计算的有关命令．
本书可以作为综合性和工科院校数学专业和信息科学相关专业的初等数论本科生课程教材，也可作为相关领域中的教学科研人员以及工程技术人员的参考书．
目录
第1章 整除性
1．1 整除
1．2 最大公因数与欧几里得算法
1．3 最小公倍数
1．4 一次不定方程
1．5 算术基本定理
1．6 厄拉多塞筛法
1．7 素数分布
习题一
第2章 同余
2．1 同余定义及基本性质
2．2 剩余系
2．3 欧拉函数与默比乌斯函数
2．4 一次同余方程
2．5 中国剩余定理
2．6 模为素数的高次同余方程
2．7 模为合数的高次同余方程
2．8 伪素数和素性测试
习题二
第3章 RSA密码体制
1．1 整除
1．2 最大公因数与欧几里得算法
1．3 最小公倍数
1．4 一次不定方程
1．5 算术基本定理
1．6 厄拉多塞筛法
1．7 素数分布
习题一
第2章 同余
2．1 同余定义及基本性质
2．2 剩余系
2．3 欧拉函数与默比乌斯函数
2．4 一次同余方程
2．5 中国剩余定理
2．6 模为素数的高次同余方程
2．7 模为合数的高次同余方程
2．8 伪素数和素性测试
习题二
第3章 RSA密码体制
