×

公钥加密算法RSA的一种快速实现方法

消耗积分:3 | 格式:rar | 大小:141 | 2009-09-02

张勇

分享资料个

     RSA 算法是基于数论的公开密钥密码体制。RSA 算法的实现难度大，运算时间长。而影响其运算速度的主要因素是大数模幂算法和私钥算法。本文提出了改进大数模幂算法和快速计算私钥算法，并加以实现，该算法可以提高RSA 算法的运算速度。
关键词 RSA；算法；模幂
    RSA公钥密码体制在密码学中占有重要的地位，已经成为现在最流行的公钥加密
算法和数字签名算法之一。其保密性强，密钥管理方便，并且具有数字签名、认证和鉴
别等多种功能，特别适合于现代保密通讯的需要。大多数使用公钥密码进行加密和数字
签名的产品和标准使用的都是RSA算法。RSA的安全性是基于大素数因子分解的困
难性。目前一般认为RSA需要l024位以上的字长才有安全保障。由于RSA所采用的模幂
运算耗时太多，这样大的数据量处理时速度很慢，所以提高RSA的运算效率便成为非常
重要的研究课题。
下载并关注上传者 低至0.43元/天 开通VIP 免费下载

声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉

评论(0)
发评论

下载排行榜

全部0条评论

快来发表一下你的评论吧 !