0去购物车结算
购物车中还没有商品，赶紧选购吧！
当前位置: 本科教材 > 工学 > 0812 计算机科学与技术 > 算法数论九讲

相同语种的商品

销售排行榜

浏览历史

算法数论九讲


联系编辑
 
标题：
 
内容：
 
联系方式：
 
  
算法数论九讲
  • 书号：9787030794529
    作者：许光午
  • 外文书名：
  • 装帧：平装
    开本：B5
  • 页数：151
    字数：212000
    语种：zh-Hans
  • 出版社：科学出版社
    出版时间：2024-09-01
  • 所属分类：0812 计算机科学与技术
  • 定价： ￥59.00元
    售价： ￥46.61元
  • 图书介质:
    纸质书 按需印刷

  • 购买数量： 件  可供
  • 商品总价：

相同系列
全选

内容介绍

样章试读

用户评论

全部咨询

本书是新一代信息技术网络空间安全高等教育系列教材之一，以九讲来介绍算法数论的主要内容。前四讲的内容是数论的基本概念和基础算法，特别地，具有现代计算意义的中国古代数论算法及其拓展在前三讲中得到了充分的解释，第4讲介绍计算中根本算法——大整数乘法的技术与方法。第5讲是关于模乘的现代算法，体现了计算工具对数论算法发展的影响。第6讲介绍素数与相关算法的课题。尽管密码学的应用已经穿插在每讲之中，强调起见，还专门为公钥密码学的数学困难问题和计算问题设立了三讲，包括整数分解，离散对数和有重要密码学应用的整数的两个特殊表示，以期加深读者对算法数论的理解与掌握。
样章试读
  • 暂时还没有任何用户评论
总计 0 个记录，共 1 页。 第一页 上一页 下一页 最末页

全部咨询(共0条问答)

  • 暂时还没有任何用户咨询内容
总计 0 个记录，共 1 页。 第一页 上一页 下一页 最末页
用户名： 匿名用户
E-mail：
咨询内容：

目录

  • 目录
    丛书序
    序言
    前言
    第1讲 基本概念和历史注记 1
    1.1 基本概念 1
    1.2 古代算术方法 11
    1.3 无穷之阶与计算复杂度 13
    1.4 练习题 15
    第2讲 大衍求一术的探源和扩展 17
    2.1 大衍求一术和它的基本性质 18
    2.2 状态矩阵与连分数 24
    2.3 状态矩阵与二维格 30
    2.4 练习题 36
    第3讲 中国剩余定理及其计算意义 38
    3.1 中国剩余定理.38
    3.2 有限傅里叶变换 45
    3.3 密码学应用和其他计算应用 48
    3.3.1 RSA 解密运算 48
    3.3.2 Pohlig-Hellman算法 49
    3.3.3 中国剩余定理与并行计算 51
    3.4 练习题 55
    第4讲 大整数乘法 57
    4.1 快速傅里叶变换 57
    4.2 大整数乘法的算法演进 60
    4.2.1 Karatsuba算法 60
    4.2.2 Sch.nhage-Strassen大整数乘法算法 62
    4.3 大整数乘法的最新突破 67
    4.3.1 Sch.nhage-Strassen第一个乘法算法 67
    4.3.2 多维离散傅里叶变换和几个特别的技术 68
    4.3.3 高斯重采样技术 71
    4.3.4 复杂度 72
    4.4 练习题 72
    第5讲 模乘算法 74
    5.1 Montgomery算法 74
    5.2 Barrett归约算法 77
    5.3 特殊形式素模数的计算.79
    5.3.1 模p=bt-a归约方法 80
    5.3.2 SM2的模乘优化方法 80
    5.4 练习题 82
    第6讲 素数与相关算法 83
    6.1 关于素数分布的一些结论 83
    6.1.1 素数定理 83
    6.1.2 切比雪夫定理与素数密度 84
    6.2 素检测算法 89
    6.2.1 概率算法 89
    6.2.2 确定性算法 95
    6.3 广义黎曼假设下的几个数论算法 97
    6.3.1 广义黎曼假设 97
    6.3.2 Tonelli–Shanks算法 99
    6.3.3 原根的计算 101
    6.4 练习题 102
    第7讲 整数分解方法 104
    7.1 连分数分解方法 104
    7.1.1 二次无理数的连分数及其周期性 104
    7.1.2 整数分解的连分数方法 109
    7.2 二次筛法 112
    7.3 数域筛法 116
    7.4 练习题 119
    第8讲 离散对数解法 120
    8.1 离散对数的一般解法120
    8.1.1 Shanks的大步小步算法 120
    8.1.2 Pollard算法 123
    8.2 指标计算方法 127
    第9讲 整数的特殊表示及应用 130
    9.1 代数数基进制下的稀疏表示 130
    9.1.1 Z[τ]的欧氏性质和τ幂的整除判别法 131
    9.1.2 Z[τ]中元素的稀疏τ进制展开 135
    9.2 双基方法 139
    9.3 练习题 142
    参考文献 143
    附录：群、环和域 146
    索引 150
帮助中心
公司简介
联系我们
常见问题
新手上路
发票制度
积分说明
购物指南
配送方式
配送时间及费用
配送查询说明
配送范围
快递查询
售后服务
退换货说明
退换货流程
投诉或建议
版权声明
经营资质
营业执照
出版社经营许可证

中国科技出版传媒股份有限公司　版权所有

本平台为互联网非涉密平台，严禁处理、传输国家秘密。

　

京ICP备14028887号-5　 京ICP证150976号 京公网安备 11010102004214号

北京东黄城根北街16号 邮编：100717 Email:webmaster@mail.sciencep.com