基于RSA算法实现软件注册码原理初讨

 

 

 

1 前言

目前，商用软件和共享软件绝大部份都是采用注册码授权的方式来保证软件本身不被盗用，以保证自身的利益。尽管很多常用的许多软件系统的某些版本已经被别人破解，但对于软件特殊行业而言，注册码授权的方式还是一种保护软件系统本身的一种有效的手段。

通常而言，注册码授权方式有以下几种方式：

u  安装序列号方式：这是最为常用的方式，Mircosoft提供的产品（例如：Windows系列产品、Office系列产品等等）都是采用这种方式。通过一种复杂的算法生成安装序列号，在安装过程中，安装程序对用户输入的安装序列号进行校验来验证该系统是否被合法，从而完成授权。

u  用户名+序列号方式：即软件系统的供应商给用户提供有效的用户名和序列号，用户在安装过程或启动过程中输入有效的用户名和序列号，系统通过算法校验通过后完成软件授权。

u  在线注册方式：用户安装系统后，通过网络进行注册授权。软件系统的供应商事先已经登记了用户的信息，用户在线注册时，供应商的注册系统对用户的信息进行验证。用户身份有效时，注册系统生成一个凭证信息，软件系统根据凭证信息完成授权。

u  激活码方式：用户安装系统后，软件系统会根据用户机器的关键信息(例如：MAC地址、CPU序列号、硬盘序列号等等)生成一个注册凭证（也可称为注册码），用户将这个注册凭证发送给软件供应商，供应商通过注册凭证生成一个激活码。用户输入激活码，软件系统完成授权。

不论是采用哪种方式来进行授权，理论上都是可以被破解的。只要破解者发现了软件授权机制和原理则任何保护机制都将化为乌有。因此，只能够通过选择复杂的算法和机制来增加破解者的破解难度，从而在在一定的时间内保证软件不被盗用。

RSA算法（非对称加密算法）是一个广泛用于加密和数字签名的算法，可以适用用户名+序列号、在线注册、激活码等软件保护方式

2 RSA算法介绍

RSA算法是第一个能同时用于加密和数字签名的算法，也易于理解和操作。 RSA也是被研究得最广泛的公钥算法，从提出到现在已近二十年，经历了各种攻击的考验，逐渐为人们接受，普遍认为是目前最优秀的公钥方案之一。

RSA的安全性依赖于大数的因子分解，但并没有从理论上证明破译RSA的难度与大数分解难度等价，即RSA的重大缺陷是无法从理论上把握它的保密性能如何，而且密码学界多数人士倾向于因子分解不是NPC问题。

RSA的缺点主要有：

(一) 产生密钥很麻烦，受到素数产生技术的限制，因而难以做到一次一密。

(二) 分组长度太大，为保证安全性，n 至少也要 600 bits以上，使运算代价很高，尤其是速度较慢，较对称密码算法慢几个数量级；且随着大数分解技术的发展，这个长度还在增加，不利于数据格式的标准化。

但RSA的缺点对软件注册码而言都不是问题，因为软件注册机可以选择一个已知的素数来生成公钥和私钥。至于运算代价很高的问题而言也不是问题，因为注册凭证信息量是很小的。

RSA理论的数学基础是数论中的欧拉定理，基本原理如下：

(一) 取两个相近的大素数p、q；

(二) 计算n=p*q，z=(p-1)*(q-1)；

(三) 任取一个与z互素的整数e；

(四) 计算满足e*d=1 mod z 的整数d；

(五) 将明文m分成字符块s加密，每个块s小于n。

(六) 加密：c=m^e mod n；解密：m=c^d mod n

(七)  (n，e)和(n，d)分别称为“公开密钥”和“秘密密钥”。根据Euler定理可得：m=c^d mod n=(m^e mod n)^d mod n=m；

举例说明：

(一) 取两个素数p=11和q=13

(二) 计算n=p*q=11*13=143，z=(p-1)*(q-1)=(11-1)*(13-1)=120；

(三) 选取与z=120互素的整数e，如e=7，现可计算出满足7*d=1 mod 120的整数d=103，即：7*103=1 mod 120、7*103/120余1，

(四) 整理如下：p=11、