RSA密码体制的安全性分析和算法实现
第22卷第1期2009年2月
四川理工学院学报(自然科学版)
JournalofSichuanUniversityof
VoL22No.1
Science&Engineering(NaturalScienceEdition)
Feb.2009
文章编号:1673—1549{2009)01旬041-03
RSA密码体制的安全性分析和算法实现
李天增,王瑜
(四川理工学院理学院,四川自贡643000)
摘要:文章系统的介绍了RSA公钥密码体制的工作原理,并对其进行了安全性分析。在此基础上,给出了简化RSA算法的具体策略。
关键词:公开密钥密码体制;公钥;私钥中图分类号:TP309.7
文献标识码:A
abi
引言
Intemet给人们的生活、工作带来许多方便,如便捷的网上购物、网上银行、网上证券、电子政务等。Intemet
的可怕之处在于网络中有一些人利用所掌握的技术非
1,(modn)
(1)
我们称b为a的模n的逆,记作
b;a一,(modn)
(2)
证由bm+an=1,所以存在整数b,m使得bm+an=1其中b∈{1,2,…,rt一1},于是ab;1,(modn)。
引理2(中国剩余定理)设n,,n:,…,n,为s个两两互素的正整数,则同余方程组
菇E
法侵入计算机系统,窃听、截取、篡改、伪造一些重要的
数据,造成巨大损失。由于TCP/IP服务的脆弱性和系
统漏洞的不可避免性,使得黑客攻击事件不但无法杜绝,反而日益增多。基于目前这种“无网不入”的黑客攻
击现状,数据加密显得尤为重要。
m。,(modnf),1≤i≤s(3)
有唯一的解,其中ml'.一,m,是给定的正整数。
证下面的证明实际也给出了求解方法,且给出解的表达式。记尼=//'1n2"""rgs
密码技术中,密钥是密码体制的关键。公开密钥密码体制是由Diffie和Hellman于1977年提出,它使用不
同的加密密钥和解密密钥,是一种由已知加密密钥推导
9于是(詈,^)2
l,
出解密密钥,这种密码体制在计算上是不可行的。公开密钥体制的产生主要是为满足常规密钥体制中密钥分配和数字签名的要求。由Rivest,Shamir和Adleman联合提出了一种基于数论中欧拉定理的公钥密码系统,简称RSA公钥系统,其安全性是基于大数因子分解。目前,它在数学上是一个困难问题。RSA算法既能用于数据加密,也能用于数字签名,其理论依据为:寻找两个大素数比较简单,而将它们的乘积分解开则异常困难。
nj
f旦1并暑1,(modni)
7
(4)
、/1i
由fn,一1=1及引理1,它有唯一的解吼E{1,2,…,一一
、凡.
,
1,},于是唯一存在正整数a∈{0,1,…,rg一1},满足
善mi(詈)。t;口,m。dn)下面证明Ⅱ所求的唯一解。事实上,口5荟
m;f
、,‘i
(5)
1预备知识
为了给出RSA密码体制,下面给出初等数论的几个引理。
设a,n为正整数,且a和n的最大公因子
(a,n)=1,则存在唯一的正整数b∈{1,2,…,tit一1}
引理1
、n啦,laE
n)o;暑m;,(modn;)1≤f≤s.所以适合同余方程组
i
(4)。再证唯一性。若方程组有两组解口,b,因此a=
m‘,(modnf),b
mi,(modnf),1≤i≤s,于是a毫mi,
(modnf),l≤i≤s,这证明了niI(a一6),1≤i≤s.由,l,,,l:,…,毪两两互素,推出了nI(a—b)。所以证明了b
使得
收稿日期:2008-06-02
作者简介:李天增(1982 ),男,河南平顶山人,助教,硕士,主要从事代数、代数编码与密码等方面的研究。
万方数据
RSA公钥密码体制的算法实现及其安全性分析_专业资料。本文阐述了公开密钥密码体制RSA算法的原理及实现技术,并对其进行了安全性分析,在此基础上,给出了RSA算法实现的具...
RSA密码体制的实现及数字... 8页 免费RSA加密算法...RSA 加密算法的安全性分析* 肖媛媛 ( 潍坊学院, 山东 潍坊 261061) 摘要: ...
国防科学技术大学 硕士学位论文 RSA密码算法体制的研究及其实现 姓名:刘长军 申请学位级别:硕士 专业:信息与通信工程 指导教师:唐朝京;林嘉宇 2002.11.1 国防科学...
在阐述公钥密码体制RSA的算法原理和它的加密和解密算法的基础上,给出一个具体的...实现也变得越来越难以忍 受,这对RSA的应用带来了很重的负担,对进行大量安全 ...
公钥密码RSA体制及安全性分析_专业资料。RSA算法是一种公钥密码算法。RSA是一个基于数论的非对称密码体制,RSA的安全性是依赖于大整数素因子分解的困难性问题。其经历...
是 由其密钥的私密性来保证的; 而 RSA 则是一种公钥密码体制, 不仅加密算法本身可以公开, 甚至加密用的密钥也可 【摘 具体实现过程及安全性进行深入探讨和分析...
公钥密码体制RSA安全分析及... 3页 免费 大整数的分解 12页 免费 浅谈大数计算...开密码技术RSA算法的实现及保密性分析开密码技术RSA算法的实现及保密性分析隐藏>...
1.3RsA公钥密码算法的实现 RSA运用两个指数e和d,这里e是公共的而d是私密的。...纰憋A安全性讨论RSA算法的体制构造是基于数论的欧拉定理.它的安全性依赖于大效...
信息内容, 使非法用户无法获取 信息真实内容的一种手段 密钥, 是密码体制安全的...RSA算法的分析与实现 RSA算法的硬件实现 RSA算法应用及实现细节 RSA算法的一种快...
RSA算法的安全性分析_专业资料。RSA算法的安全性分析在今天的信息社会里, 通信安全...密钥, 是密码体制安全的关键 . 公开密钥密码体制的产生主要是由于常规密钥密码...
热门文档