RSA的一种改良快速算法的设计与实现

【摘要】：当今社会处于信息时代,随着计算机互联网络的飞速发展,整个世界被越来越紧密地联系在一起。资讯的发达在为人类社会带来巨大便利的同时,也产生了一系列严重的问题,信息安全就是其中突出的一个。由于网络中存储着许多重要、敏感数据,因此,信息安全己越来越受到人们的关注。确保信息的安全性,技术上主要采用密码学的方法。 密码学是信息安全技术的核心,现代密码体制分为公钥体制和私钥体制两大类。私钥体制又称单钥体制,其加密密钥和解密密钥相同;公钥体制又称为双钥体制,其加、解密密钥不同,可以公开加密密钥,而仅需保密解密密钥,从而具有数字签名、鉴别等新功能,被广泛应用于金融、商业等社会生活各领域。 RSA 算法在公钥密码体制中占有重要的地位。但该算法所采用的幂剩余计算会耗费太多的时间,一直是制约其广泛应用的瓶颈。本文提出了一种高效算法,即在原算法的基础上,对有关实现环节进行了多方面的改进,从而提高了加密解密的速度。 本论文的第一章介绍了国内外密码学和RSA 的有关动态以及本论文的意义,第二章讨论了信息安全的有关动态,第三章介绍密码学的有关知识,第四章对RSA 算法进行分析、介绍,第五章介绍作者对RSA 算法有关实现细节进行的改进,包括大数的存储、运算方法,平方乘算法的改进等等。 本论文所介绍的算法虽然对RSA 算法进行了某些局部改进,但还有许多不够完善的地方,有待于进一步提高。