逆元问题的算法的实现。在当今信息安全日益重要的信息化时代中，如何在还没有个较密码系统更为优秀的密码系统出现的情况下，有效的改进加密算法也是当今密码学的个主要研究方向。本论文通过概述密码学的发展历史和分支状况，阐述公钥密码体制的基本思想和原理以及广泛的应用，奠定对公钥密码体制的深刻认识，从而系统的介绍公钥密码体制可以使读者获得更好的理解，对其数学理论和算法思想有更深刻的理解。在提出的改进算法中对算法的改进中仍然存在些问题，如何更好的提高算法效率是今后需要改进的地方。此外，在实践中还可能发现本论文研究未提及的新问题，仍需不断的归纳总结，并提出相应的解决方法。在今后的学习和研究中，对公钥密码体制算法更进步的理论研究，将会对现代密码学理论的发展与完善提供更好的指导和改进。河南科技大学本科毕业设计论文参考文献吴世忠，国内外网络与信息安全年度报告下，信息安全与通信保密，罗相根，薛延平，刘益民，公钥密码系统算法结构及其安全性，西安通信学院，梁冰，的种改良快速算法的设计和实现，电子科技大学，美著杨明，胃光辉，齐望东，等译密码编码学与网络安全原理与实践第二版北京电子工业出版社，美，等著张玉清，陈建奇，杨波等译公钥基础设施实现和管理电子安全北京清华大学出版社，美，吴世忠等译应用密码学机械工业出版社齐岩，陈冰冰，公钥密码在电子商务中的应用，郑州航空工业管理学院信息科学系陈艳波，密码算法的改进和实现，湖南大学，硕士学位论文顾婷婷，李涛，算法和数字签名算法的实现，四川大学计算机系宋树军，算法在数字签名中的应用，中国石油大学工程硕士专业学位论文，年月章磊，卢建朱，凌捷，李家兰种新的基于多素数认证加密方案计算机应用研究，徐建兵，曲俊华公开密钥加密体系和数字签名技术的研究现代电力，傅汝霖，谢海慧公钥密码在网络信息加密中的应用计算机应用杨维忠，李彤，郝林加密体制的安全隐患云南大学学报自然科学版胡磊等译，应用密码学手册电子工业出版社，周玉洁，冯登国公开密钥密码算法及其快速实现国防工业出版社，著，华蓓等译，计算机安全，人民邮电出版社，孙淑玲，应用密码学，清华大学出版社，李勇，加密算法参数的选择，潍坊学院计算机与通信工程学院卢开澄，计算机密码学计算机网络中的数据保密与安全第版，河南科技大学本科毕业设计论文清华大学出版社，李青，李雄伟，金涛，算法的研究与简单实现，长安大学信息工程学院田莹，王丽君，算法的种简单快速变异算法，鞍山科技大学计算机科学与工程学院程飞，算法及其应用，合肥工业大学计算机信息学院，章义刚，范永胜，公开密钥密码算法及其应用技术研究，合肥学院科研处向扬它不仅能够保证机密性信息的加密，而且能够实现数字签名身份验证系统安全等功能。公钥密码体制的实现求模逆元问题的实现结束语参考文献致谢附录前言随着计算机技术迅速发展，全球联网的逐步实现，世界正在进入信息经济时代。无论是个人信息通信还是电子商务，都需要保证网上信息传输的安全保密算法的加解密用进行秘钥交换基于算法的数字签名第章主要函数算法改进传统公钥密码体制的优缺点的优点的缺点大数模幂乘算法的改进素性检测算法的改进欧几里得算法解密算法素性产生和测试算法时间复杂度分析参数选择模数的选择加密密钥的选择解密密钥的选择安全性安全性分析安全性与速度的关系的应用基于函数欧拉定理素数产生及检测离散函数公钥密码的应用数据的加密数字签名密钥的管理数字证书第章体系概述算法数据结构公钥和私钥的结构定义密钥生成步骤加密算法对称密码算法非对称公钥密码算法密码学的最新进展第章公钥密码公钥密码理论公钥密码体制的基本原理公钥密码算法的基本思想公钥密码算法的数学模型公钥加密体制的原则和优点数学基础理论单向目录前言第章绪论信息安全国外信息安全现状国内信息安全现状密码学与信息安全第章密码学概论密码学的基本概念密码学分支和发展概况对称密码算法和非对称公钥密码算法不仅可以保证信息的机密性，而且可以保证信息的完整性和确定性，防止信息被篡改伪造和假冒。著名的公钥密码体制是在年提出的最具代表性的公钥密码体制。在广泛的应用中，不仅它的实现技术日趋成熟，而且安全性也逐渐得到事实的证明。其保密性强，密钥管理方便，并且具有数字签名认证和鉴别等多种功能，特别适合于现代保密通讯的需要。因此人们对十分重视，并且提出了许多基于的其他公钥密码体制的数字签名标准算法。本文在研究当前信息安全的现状后，结合当前国内外信息安全现状，简单介绍当前密码学的发展概况对称密码学和非对称密码学的最新发展状况。在此基础上详细介绍公钥密码体制的理论基础和现在发展状况，以及公钥密码体制的广泛应用。重点讨论了公钥密码体制的数学基础理论基本算法参数选择安全性应用以及算法改进等各个方面，并结合实例对公钥密码体制中的关键算法进行了实现。关键词信息安全公钥密码体制算法安全性，