rsa算法及其研究.doc
约5页DOC格式手机打开展开
rsa算法及其研究,rsa算法及其研究本文共5页，2837字摘要：本学期我们学习了计算机安全技术，其中rsa算法是其中很经典的内容，也是加密算法的精髓。rsa算法是一种非对称之数据加解密方法，在网络应用上使用甚广，不但可用以保障数据的私密性，非受信人无法解读，也可确保数据之完整性，保护数据不被窜改，同时让发信者不能否认自己所送出之信息，在...
内容介绍
此文档由会员 王兴云 发布
RSA算法及其研究
本文共5页，2837字
摘要：
本学期我们学习了计算机安全技术，其中RSA算法是其中很经典的内容，也是加密算法的精髓。RSA算法是一种非对称之数据加解密方法，在网络应用上使用甚广，不但可用以保障数据的私密性，非受信人无法解读，也可确保数据之完整性，保护数据不被窜改，同时让发信者不能否认自己所送出之信息，在电子商务等应用领域具有很高之重要性。RSA算法牵涉甚多有趣之计算，特别是大数之计算。本文探讨与RSA算法相关之计算与其特性，并讨论在计算器上实际执行之效率。
关键字：RSA算法，非对称加解密技术
RSA算法系由Rivest, Shamir & Adleman在1977三人共同研究开发，这也是取名的由来。它是最著名的且被广泛应用的公钥加密体制为一种非对称之加解密技术，亦即送端将数据以公钥或私钥将数据加密，接受端则以私钥或公钥解密，公钥可公诸于世；私钥则仅持有人本身知道，通常产生后即储存于计算机硬盘上，成为系统组态文件之一部份。此种设计提供保密与身份验证之机制，它的主要用途有两个，一个是数据的加密解密计算，另一个是数据的签名和签名验证。不同的运算模式都有多种编码方式可供选择。在网络应用上，包括电子邮件以至于电子商务，皆广泛使用。
另外一项应用则是与对称式加解密方法(如DES)合用，对称式加解密方法仅用一私钥进行加解密，与RSA合用使服务器与客户端之间得以安全无虑地在网络上传送私钥，再以私钥进行实际数据的加解密。由于对称式加解密方法通常效率较高且安全性亦佳，惟其所用之私钥在网络上传递则存在安全顾虑，故RSA与对称式加解密方法之并用可发挥二者之优点而避免其问题，Secure socket layer (SSL)即采用此种方式产生并传送主从端间在一session中使用之私钥。其他如Verisign采用1024位之RSA金钥以保护对称加解密方法中128位私钥之传递。
RSA算法之工作方式如下：若甲方欲传送信息予乙方，该信息可被切割为固定长度(通常为64位或128位，即相当于8或16个英文字母)之区块，并对各区块进行加密计算。每一信息区块中之英文字母与数字以其ASCII码值取代，中文与全角英文与数字以其对应之大五码取代，或将所有文数字均以其统一码(Unicode)值代替，再将这些码值依其位置赋予权重加以组合，即可得到对应于该区块之整数值，以 表示。
参考文献
[1] 段钢 加密与解密（第二版）出版社：电子工业出版社
[2] 斯廷森 著，冯登国 密码学原理与实践（第二版）译 出版社：电子工业出版社
[3] 邓安文 密码学——加密演算法 出版社：中国水利水电出版社
[4] 粱亚声 计算机网络安全技术教程 出版社：机械工业出版社
本文共5页，2837字
摘要：
本学期我们学习了计算机安全技术，其中RSA算法是其中很经典的内容，也是加密算法的精髓。RSA算法是一种非对称之数据加解密方法，在网络应用上使用甚广，不但可用以保障数据的私密性，非受信人无法解读，也可确保数据之完整性，保护数据不被窜改，同时让发信者不能否认自己所送出之信息，在电子商务等应用领域具有很高之重要性。RSA算法牵涉甚多有趣之计算，特别是大数之计算。本文探讨与RSA算法相关之计算与其特性，并讨论在计算器上实际执行之效率。
关键字：RSA算法，非对称加解密技术
RSA算法系由Rivest, Shamir & Adleman在1977三人共同研究开发，这也是取名的由来。它是最著名的且被广泛应用的公钥加密体制为一种非对称之加解密技术，亦即送端将数据以公钥或私钥将数据加密，接受端则以私钥或公钥解密，公钥可公诸于世；私钥则仅持有人本身知道，通常产生后即储存于计算机硬盘上，成为系统组态文件之一部份。此种设计提供保密与身份验证之机制，它的主要用途有两个，一个是数据的加密解密计算，另一个是数据的签名和签名验证。不同的运算模式都有多种编码方式可供选择。在网络应用上，包括电子邮件以至于电子商务，皆广泛使用。
另外一项应用则是与对称式加解密方法(如DES)合用，对称式加解密方法仅用一私钥进行加解密，与RSA合用使服务器与客户端之间得以安全无虑地在网络上传送私钥，再以私钥进行实际数据的加解密。由于对称式加解密方法通常效率较高且安全性亦佳，惟其所用之私钥在网络上传递则存在安全顾虑，故RSA与对称式加解密方法之并用可发挥二者之优点而避免其问题，Secure socket layer (SSL)即采用此种方式产生并传送主从端间在一session中使用之私钥。其他如Verisign采用1024位之RSA金钥以保护对称加解密方法中128位私钥之传递。
RSA算法之工作方式如下：若甲方欲传送信息予乙方，该信息可被切割为固定长度(通常为64位或128位，即相当于8或16个英文字母)之区块，并对各区块进行加密计算。每一信息区块中之英文字母与数字以其ASCII码值取代，中文与全角英文与数字以其对应之大五码取代，或将所有文数字均以其统一码(Unicode)值代替，再将这些码值依其位置赋予权重加以组合，即可得到对应于该区块之整数值，以 表示。
参考文献
[1] 段钢 加密与解密（第二版）出版社：电子工业出版社
[2] 斯廷森 著，冯登国 密码学原理与实践（第二版）译 出版社：电子工业出版社
[3] 邓安文 密码学——加密演算法 出版社：中国水利水电出版社
[4] 粱亚声 计算机网络安全技术教程 出版社：机械工业出版社
