算法数论九讲
内容简介:本书以九讲来介绍算法数论的主要内容。前四讲的内容是数论的基本概念和基础算法,特别地,具有现代计算意义的中国古代数论算法及其拓展在前三讲中得到了充分的解释,第4讲介绍计算中根本算法—大整数乘法的技术与方法。第5讲是关于模乘的现代算法,体现了计算工具对数论算法发展的影响。第6讲介绍素数与相关算法的课题。尽管密码学的应用已经穿插在每讲之中,强调起见,还专门为公钥密码学的数学困难问题和计算问题设立了三讲,包括整数分解,离散对数和有重要密码学应用的整数的两个特殊表示,以期加深读者对算法数论的理解与掌握。
登录后可荐购