[发明专利]一种高效的RSA算法加密元数据文件的方法

权利要求书

1.一种高效的RSA算法加密元数据文件的方法，其特征在于：通过随机生成n个小素数代替传统RSA算法中随机生成两个大素数，并采用类似凯撒密码的加密思想，对每个字符进行迭代加密，在此基础上，采用对称加密算法对XML文件加密，再采用改进的RSA算法对对称加密生成的秘钥加密，从而实现对元数据文件的高效加密，主要包括以下步骤：

a.对称加密算法DES加密XML文件；

b.Miller-Rabin测试法来生成n个小素数；

c.改进RSA算法；

d.改进的RSA算法加密由对称加密算法加密XML文件生成地秘钥。

2.根据权利要求1所述的一种高效的RSA算法加密元数据文件的方法，其特征在于，步骤a中对称加密算法DES加密XML文件，DES采用分块加密方式，将明文分割成64bit的块，使用56bit密钥对数据块进行加密，并对64bit的数据块进行16轮编码。

3.根据权利要求1所述的一种基于改进的RSA算法加密元数据文件的方法，其特征在于，步骤b中Miller-Rabin测试法来生成n个小素数，其生成小素数的具体步骤为：

①利用随机数发生器生成随机数；

②将随机数高低两位设置成为1，保证输出的为奇数；

③进行n次Miller-Rabin测试，若通过转到④，否则返回①；

④输出小于500的素数。

4.根据权利要求1所述的一种高效的RSA算法加密元数据文件的方法，其特征在于：步骤c中分别从RSA内部和外部来改进RSA算法，即用n个小素数来代替传统的RSA算法中随机生成两个大素数，再采用类似凯撒密码的加密思想，对每个字符进行迭代加密，具体表示如下：

①计算n和φ(n)，其中n＝p×q×r×……×z，φ(n)＝(p-1)(q-1)(r-1)……(z-1)，φ(n)表示n的欧拉函数；

②生成一个随机数e作为加密秘钥，e满足1<e<φ(n)，且gcd(e，φ(n))＝1；

③求解d作为解密密钥，其中d满足e×d×mod(φ(n))＝1；

④以PK＝(e，n)作为公钥，SK＝(d，n)作为私钥；

⑤对每个字符的ASCII码均采用类似凯撒密码的迭代加密过程，即对每个字符的ASCII码移动位数比上一个字符的ASCII码移动的位数多一位，首个字符的ASCII码移动的位数为随机数；

⑥对数据进行加密运算：C＝M^e(modn)；

⑦对数据进行解密运算：M＝C^d(modn)。

5.根据权利要求1所述的一种高效的RSA算法加密元数据文件的方法，其特征在于：步骤d中使用改进的RSA算法加密由对称加密算法加密XML文件生成地秘钥。