非对称加密算法在软件版权保护中的应用

　　摘要：

　　利用公开的非对称加密算法（又称为公钥加密算法）RSA的技术设计自己的软件注册算法，提供高注册算法的破解难度，起到了保护软件版权的作用。

　　关键词：

　　非对称加密算法，公钥加密算法，RSA、注册算法

　　1引言

　　现在很多软件使用注册码进行版权保护，但由于设计不佳，很容易被破解者做出注册机，下面介绍一种方法，利用公开的非对称加密算法（又称为公钥加密算法）RSA的技术设计自己的软件注册算法，使用这种方法，再不知道密钥的情况下很难做出注册机，提供高注册算法的破解难度，起到了保护软件版权的作用。

　　2注册算法

　　RSA采用一对密钥，即公钥和私钥，从公钥难于推出私钥，反之亦然，这个难度是基于大数分解的难度。本文重点在于设计一种注册算法来保护软件版权，RSA加密算法的详细过程参考其它资料。[1]

　　2.2基本思想

　　首先生成一对RSA随机公钥E和私钥D，这里采用RSATool（）生成64-bitRSA的参数，例如：大素数P=D53F26F3，大素数Q=F05C1DEB，模数N=C837F021B7B64811，私钥D=9FBBA8F203983365，公钥E=10001。

　　有了这些参数可以开始写一个注册机了，密文C=（M^D）modN，其中^表示乘幂，mod表示求余，N为RSA的模数。

　　对应的注册验证程序，明文M=（C^E）modD，接下来只要比较明文即用户名就可以了。

　　2.3实现

　　已经有一些现成的软件组件库可以使用，可以使用大数运算库Freelip（http：/www。und。nodak。edu/org/crypto/crypto/numbers/programs/freelip/freelip_1.1。tar。gz），也可以更简便地使用RSA加密函数库，这里给出了使用BitEncrypt软件加密套件（BEWorkShop）V0.11（）的程序代码范例，此组件库商业使用需要收费。

　　某注册机的C++代码片段：

　　某验证程序的C++代码片段：

　　我的一个商业收费软件KidSMS使用了这种注册算法，效果很理想，下面的图片展示的是软件注册界面和注册机的截图。

　　2.4改进

　　方便用户输入可以，把密文进行编码，变成可显示字符，比如采用base64、uuencode编码等，同样验证注册码时需要对其进行解码。