C/S模型安全登录解决方案

身为信息安全专业的，还是写点与专业相关的博文吧。。嗯。

一般在C/S软件中，登录流程都设计的很复杂，比如QQ。一方面为了防止伪造客户端，而另一方面更重要的则是对信息加密，防止明文被截取。

下面介绍一种比较好的解决方案。

首先，加密算法首当其中选RSA了（因为每门专业课都要考它。。），先简单介绍下RSA原理：

RSA的安全性依赖于大数分解。公钥和私钥都是两个大素数（ 大于 100个十进制位）的函数。据猜测，从一个密钥和密文推断出明文的难度等同于分解两个大素数的积。

密钥对的产生。选择两个大素数，p 和q 。计算：

n = p * q

然后随机选择加密密钥e，要求 e 和 ( p - 1 ) * ( q - 1 ) 互质。最后，利用Euclid 算法计算解密密钥d, 满足

e * d = 1 ( mod ( p - 1 ) * ( q - 1 ) )

其中n和d也要互质。数e和n是公钥，d是私钥。两个素数p和q不再需要，应该丢弃，不要让任何人知道。

加密信息 m（二进制表示）时，首先把m分成等长数据块 m1 ,m2,..., mi ，块长s，其中 2^s <= n, s 尽可能的大。对应的密文是：