RSA算法概述及分析

RSA算法概述及分析

RSA算法数学基础：
　　假设A想要通过一个不可靠的媒体接收B的一条私人讯息。 她可以用以下的方式来产生一个公钥和一个私钥：
　　1.随意选择两个大的质数p和q，p不等于q，计算N=pq；
　　2.根据欧拉函数，不大于N且与N互质的整数个数为(p-1)(q-1)；
　　3.选择一个整数e与(p-1)(q-1)互质，并且e小于(p-1)(q-1)；
　　4.用以下这个公式计算d：d× e ≡ 1 (mod (p-1)(q-1))；
　　5.将p和q的记录销毁；
(N,e)是公钥，(N,d)是私钥。(N,d)是秘密的。A将她的公钥(N,e)传给B，而将她的私钥(N,d)藏起来。

假设B想给A送一个消息m，他知道Alice产生的N和e。他使用起先与Alice约好的格式将m转换为一个小于N的整数n，比如他可以将每一个字转换为这个字的Unicode码，然后将这些数字连在一起组成一个数字。假如他的信息非常长的话，他可以将这个信息分为几段，然后将每一段转换为n。用下面这个公式他可以将n加密为c：计算c并不复杂。Bob算出c后就可以将它传递给Alice。

RSA算法描述：
RSA公开密钥密码体制。所谓的公开密钥密码体制就是使用不同的加密密钥与解密密钥，是一种“由已知加密密钥推导出解密密钥在计算上是不可行的”密码体制。
在公开密钥密码体制中，加密密钥（即公开密钥）PK是公开信息，而解密密钥（即秘密密钥）SK是需要保密的。加密算法E和解密算法D也都是公开的。虽然解密密钥SK是由公开密钥PK决定的，但却不能根据PK计算出SK。
正是基于这种理论，1978年出现了著名的RSA算法，它通常是先生成一对RSA 密钥，其中之一是保密密钥，由用户保存；另一个为公开密钥，可对外公开，甚至可在网络服务器中注册。为提高保密强度，RSA密钥至少为500位长，一般推荐使用1024位。这就使加密的计算量很大。为减少计算量，在传送信息时，常采用传统加密方法与公开密钥加密方法相结合的方式，即信息采用改进的DES或IDEA对话密钥加密，然后使用RSA密钥加密对话密钥和信息摘要。对方收到信息后，用不同的密钥解密并可核对信息摘要。
RSA算法是第一个能同时用于加密和数字签名的算法，也易于理解和操作。RSA是被研究得最广泛的公钥算法，从提出到现今的三十多年里，经历了各种攻击的考验，逐渐为人们接受，普遍认为是目前最优秀的公钥方案之一。

RSA速度分析
RSA实现如果在数叫小的情况下熟读是很快的，但是基于网络安全的需要，RSA都是基于大整数运算的，由于进行的都是大数计算，使得RSA最快的情况也比DES慢上100倍，无论是软件还是硬件实现。速度一直是RSA的缺陷。一般来说只用于少量数据加密。这种熟读差异使得本课题是设计秘钥分配，采用RSA做为交换秘钥的原因。

目前面临的问题及今后发展方向分析
　　2013年，RSA大会开始将着眼点放在与大数据相关的安全议题身上。这一年的主题为古登堡印刷机，其彻底改变了人们对日常信息的阅读与使用方式——事实上，也就是大数据的基石。问题何在？随着信息变得愈发随手可得，我们将很难区分其具体使用者，或者说全民都对新兴创新拥有平等的机会。
这也许正是RSA大会提出的最具先见之明的观点：大数据如今已经成为企业的基础性资源，而快速兴起的物联网技术只会进一步提升此类数据的可用性及整体体量。展望未来，信息安全专家必须将大数据视为安全架构中的基础性组成部分，而非安全挑战。这种文化层面的转变甚至要比计算能力的发展更具划时代意义。
　　也就是说，大数据的发展将向现有RSA发起安全挑战，但是未来RSA也会伴随大数据发展跟着进步。