基于公钥密码体制RSA算法的注册码生成器

邓从政

(凯里学院 数学科学学院，贵州 凯里 556000)

0 引 言

目前，国内外软件开发商开发出的应用软件，其授权或发放注册码的形式大多采用传统的加密解密算法，算法较为简单，安全性极低，很容易被第三方计算出注册码或破解，甚至生产出自己的解密器如注册机等工具对软件进行盗版.RSA 公钥密码体制［1－5］的安全性基于分解大整数的困难性，算法较为成熟，是公钥密码体中一种实用的加解密技术，其已被ISO/RC97 数据加密技术委员会推荐为公钥加密标准，在实际应用中具有很强的安全性，可以利用它对软件进行高速安全地加解密.此外，RSA 算法既可以进行加密也可以应用于数字签名，但用RSA开发出的应用产品目前市场上还不多见，因此在商业领域具有巨大的实际意义和广阔的应用前景.本研究采用RSA 算法，开发出具有高安全性的注册码生成器，其不仅可保护软件开发者的知识产权，而且还可以实现软件便捷的网络销售.

1 RSA 数字签名算法与注册码生成器的实现

1.1 基于数字签名算法注册码生成器的原理

基于数字签名算法注册码生成器的原理是:通过数字签名算法对主机ID 生成一个数字签名作为软件的注册码，软件运行时再对数字签名进行验证来判断软件的合法性，只有软件开发人员才能对主机ID 进行数字签名，以此来有效地保护软件版权，而且不依赖于任何特殊的硬件设备.利用注册码实现软件加密，在软件运行前对计算机硬……