可信网络通信与防破解.docVIP

　　1、相关工作 　　以RSA为代表的非对称加密体系，本质都是利用具备单向性质的数论原理。目前流行的非对称加密算法主要有两大类：一是基于大素数因子分解问题，其中最典型的就是RSA;二是基于离散对数问题，较常见的有ECC和ELGamal。利用这些数学原理，再筛选足够长度的密钥，黑客想要通过计算机进行暴力破解，需要花费难以想象的时间。RSA加密算法自1977年提出以来，已经承受了黑客30多年的暴力破解攻击，计算机的计算能力的愈强，RSA算法则愈不安全。在现在计算能力如此发达的今天，GPU计算，云协同计算，量子计算，无一不在质疑着RSA的安全性。1999年，RSA-155(512bits)被成功分解。2002年，RSA-158也被成功因数分解。2009年12月12日，编号为RSA-768也被成功分解。目前，银行业所使用到的RSA加密算法，至少也为RSA-2048，甚至是RSA-4096级别。 　　2、简化的RSA可信网络通信系统 　　为了介绍基于RSA体系的可信网络通信模型，我们需要引入Alice和Bob这两个人来进行解释。 　　2.1RSA公钥与私钥的产生 　　假设Alice想要通过一个不可靠的网络(如公众WiFi)接收Bob的一条私人讯息。她可以用以下的方式来产生一个公钥和一个私钥： 　　(1)随意选择两个大的质数p和q，p不等于q，计算N=pq; 　　(2)根据欧