文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机硬件及网络 > RSA算法和RSA数字签名算法的实现
侵权投诉

RSA算法和RSA数字签名算法的实现

RSA算法和RSA数字签名算法的实现*

顾婷婷 李涛

(四川大学计算机系(西区) 成都 610065)

摘要 RSA算法是一种公钥密码算法.实现RSA算法包括生成RSA密钥,用RSA加密规则和解密规

则处理数据。RSA数字签名算法利用RSA算法实现数字签名。本文详述了RSA算法的基本原理, RSA

加密算法的实现以及如何利用RSA实现数字签名.

关键字 RSA算法, 数字签名, 公开密钥, 私人密钥, 加密, 解密

中图分类号 TP301

一、引言

随着网络技术的飞速发展,信息安全性已成为亟待解决的问题。公钥密码体制中,解

密和加密密钥不同,解密和加密可分离,通信双方无须事先交换密钥就可建立起保密通信,

较好地解决了传统密码体制在网络通信中出现的问题。另外,随着电子商务的发展,网络

上资金的电子交换日益频繁,如何防止信息的伪造和欺骗也成为非常重要的问题。数字签

名可以起到身份认证、核准数据完整性的作用。目前关于数字签名的研究主要集中基于公

钥密码体制的数字签名。

公钥密码体制的特点是:为每个用户产生一对密钥(PK和SK);PK公开,SK保

密;从PK推出SK是很困难的;A、B双方通信时,A通过任何途径取得B的公钥,用

B的公钥加密信息。加密后的信息可通过任何不安全信道发送。B收到密文信息后,用自

己私钥解密恢复出明文。

公钥密码体制已成为确保信息的安全性的关键技术。RSA公钥密码体制到目前为止

还是一种认可为安全的体制。本文详述了RSA算法和用RSA算法实现数字签名的理论,

以及它们在实际应用中的实现。

二、RSA算法和RSA数字签名算法的理论描述

1 RSA算法

RSA算法的理论基础是一种特殊的可逆模幂运算。

设n是两个不同奇素数p和q的积,即:n=pq, (n)=(p-1)(q-1)。

定义密钥空间 k={(n,p,q,d,e)|n=pq,p和q是素数,de 1 mod (n),e为随机整数},

对每一个k=(n,p,q,d,e),

b 定义加密变换为 Ek(x)=x mod n,x Zn;

a 解密变换为 Dk(x)=y mod n,y Zn,Zn为整数集合。

公开n和b,保密p,q和a.

为证明加密变换Ek和解密变换 Dk满足Dk(Ek(x))=x,这里不加证明的引用下面两个定

理:

*(n)*定理1(Euler)对任意的a Zn,有a 1 mod n,其中Zn={x Zn|gcd(x,n)=1}, (·)表

示Euler函数。

定理2 设p和q是两个不同的素数,n=pq, (n)=(p-1)(q-1),对任意的x Zn及任意的

k(n)+1非负整数k,有 x x mod n.

现在来证明RSA算法的加密变换和解密变换的正确性。

证明: 对于加密变换Ek和解密变换Dk。因为ab 1 mod (n),所以可设ab=t (n)+1,t*本文受国家自然科学基金以及四川省学术带头人基金的资助。

顾婷婷,硕士生,李涛,教授,主要研究领域:人工智能与神经网络。

第1页

你可能喜欢

  • RSA加密算法
  • 加密解密
  • DES算法
  • 使用手册
  • 数字签名的应用
  • RSA算法
  • 密码算法

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email