[发明专利]一种基于混沌算法的N重RSA加密算法的数字版权保护方法

摘要

本发明一种基于混沌算法的N重RSA加密算法的数字版权保护方法，包括私钥生成、数据加密和数据解密3个步骤：利用混沌算法为RSA加密算法生成素数，利用所生成的素数组合成公钥和私钥，再利用该公钥和私钥对文件的内容进行加密和解密。由于本发明的混沌算法过程具随机性、均衡性和稳定性的特点，生成的素数质量好，速度快，并且均衡分布；本发明对于素数的计算都是在素数这个类中进行操作的，方便并且响应速度快，结果可靠正确；在加密过程和解密过程，通过私钥和公钥对数据进行加密和解密，其私钥的长度足够长，同时，对数据的加密速度比较快，两者均得到了保证，同时，私钥又不易被破解，大大增强了算法的实用性和开放性。

主权项

一种基于混沌算法的N重RSA加密算法的数字版权保护方法，其特征在于包括私钥生成、数据加密和数据解密3个步骤：步骤1、生成私钥参数，并以此产生公、私钥对，作为加密解密用；步骤11、先用混沌算法随机生成最低位为奇数的随机数，然后，对生成的随机数进行合数判断测试，当经过预设次数的合数判断测试仍未通过时，则该随机数视为素数；如此，通过上述方法随机生成三个素数p，q和r；步骤12、利用步骤11通过混沌算法随机生成三个素数p，q，r，计算N＝p*q*r；步骤13、计算N＝(p‑1)(q‑1)(r‑1)；步骤14、随机选取整数e，该整数e满足Mod(e，N)＝1；步骤15、利用欧几里得算法计算d，满足e*d≡1 MOD N；步骤16、公开N，整数e作为E，记为公钥E＝，保密p，q，r，d，N作为D，记为私钥D＝；步骤2、读取待加密文件的数字内容，利用步骤1中获得的公钥E对待加密文件的数字内容进行RSA加密，其中，加密时的加密算法为：c＝E(m)＝me(MOD N)，保存经加密的数字内容的同时附加私钥文件和每一次取出密文的长度，以便解密时使用；步骤3、在解密过程中，解密模块通过读取私钥文件获取私钥，对已加密的数字内容进行解密；其中，解密时用的解密算法为：m＝D(c)＝cd(MOD N)。