[算法数论] 裴定一 清晰版.pdf

简介：
《算法数论》由裴定一撰写，本书清晰版提供了对数论中经典算法和理论的深入讲解，适合数学及相关专业的学生与研究人员阅读参考。 本书探讨了算法数论的基础知识，并涵盖了连分数、代数数域、椭圆曲线、素性检验以及大整数分解算法等多个方面。书中还涉及到了在椭圆曲线上离散对数的计算方法，以及超椭圆曲线的相关内容。 该书的一大特色是覆盖范围广且结构完整，在有限篇幅内提供了必要的预备知识和数学证明，并曾作为中国科学院研究生院信息安全国家重点实验室及广州大学硕士研究生教材使用。本书适合用于信息安全、数论等专业的研究生教学及相关领域的研究者参考，也适合作为高等院校相关专业教师以及高年级学生的参考资料。 全书共分为十二章，内容包括整数的因子分解、同余式、二次剩余、特征函数等内容，并详细介绍了连分数的应用和代数数域的概念。此外还深入探讨了椭圆曲线理论及其在密码学中的应用，如RSA公钥加密系统等。同时书中还包括了一些大整数因子分解算法以及基于超椭圆曲线的公钥密码技术。 每章后附有习题供读者巩固所学知识，并且书末提供了部分常用算法作为参考材料，帮助读者更好地理解和掌握相关概念和技术细节。