初等数论及其在信息科学中的应用

初等数论及其在信息科学中的应用

作者:朱萍

出版社:清华大学出版社

出版年:2010-09-01

评分:5分

ISBN:9787302238003

所属分类:教辅教材

书刊介绍

初等数论及其在信息科学中的应用 内容简介

本书是一本关于初等数论及其在密码学中应用的基础教材。全书共分5章。第1章和第2章分别介绍整除性和同余理论。第3章讨论前两章知识在古典密码学和rsa公钥密码体制中的应用。第4章介绍二次剩余及其在硬币抛掷和零知识证明中的应用。第5章介绍阶、原根和离散对数的概念及其在伪随机数生成、elgamal公钥密码体制和椭圆曲线密码中的应用。每章后面都配有习题,书末附有习题答案及提示。另外,在附录中,我们按照章节顺序列出了两种常用数学软件maple和mathematica用于数论计算的有关命令。
本书可以作为综合性和工科院校数学专业和信息科学相关专业的初等数论本科生课程教材,也可作为相关领域中的教学科研人员以及工程技术人员的参考书。

初等数论及其在信息科学中的应用 本书特色

本书以经典理论与现代应用相结合的方式,比较系统地介绍了初等数论的基本概念和方法。具体内容包括模为素数的高次同余方程、密码学基本概念、rsa的安全性讨论、elgamal密码体制、椭圆曲线密码等。该书可供各大专院校作为教材使用,也可供从事相关工作的人员作为参考用书使用。

初等数论及其在信息科学中的应用 目录

第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中国剩余定理

初等数论及其在信息科学中的应用 节选

《初等数论及其在信息科学中的应用》是一本关于初等数论及其在密码学中应用的基础教材。全书共分5章。第1章和第2章分别介绍整除性和同余理论。第3章讨论前两章知识在古典密码学和RSA公钥密码体制中的应用。第4章介绍二次剩余及其在硬币抛掷和零知识证明中的应用。第5章介绍阶、原根和离散对数的概念及其在伪随机数生成、EIGamal公钥密码体制和椭圆曲线密码中的应用。每章后面都配有习题,书末附有习题答案及提示。另外,在附录中,我们按照章节顺序列出了两种常用数学软件Maple和Mathematica用于数论计算的有关命令。《初等数论及其在信息科学中的应用》可以作为综合性和工科院校数学专业和信息科学相关专业的初等数论本科生课程教材,也可作为相关领域中的教学科研人员以及工程技术人员的参考书。

相关推荐

微信二维码