[發(fā)明專利]一種高效的RSA算法加密元數(shù)據(jù)文件的方法

在審

• 申請?zhí)枺?/td>: 201810216920.5
• 申請日: 2018-03-16
• 公開（公告）號: CN108494556A
• 公開（公告）日: 2018-09-04
• 發(fā)明（設(shè)計(jì)）人: 趙杰;邊敏敏;羅志勇;范志鵬;汪源野;耿琦琦;于士杰;季良緣
• 申請（專利權(quán)）人: 重慶郵電大學(xué)
• 主分類號: H04L9/30
• 分類號: H04L9/30;H04L9/14;H04L9/06;H04L29/06
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種高效的RSA算法加密元數(shù)據(jù)文件的方法，其特征在于：通過隨機(jī)生成n個(gè)小素?cái)?shù)代替?zhèn)鹘y(tǒng)RSA算法中隨機(jī)生成兩個(gè)大素?cái)?shù)，并采用類似凱撒密碼的加密思想，對每個(gè)字符進(jìn)行迭代加密，在此基礎(chǔ)上，采用對稱加密算法對XML文件加密，再采用改進(jìn)的RSA算法對對稱加密生成的秘鑰加密，從而實(shí)現(xiàn)對元數(shù)據(jù)文件的高效加密，主要包括以下步驟：

a.對稱加密算法DES加密XML文件；

b.Miller-Rabin測試法來生成n個(gè)小素?cái)?shù)；

c.改進(jìn)RSA算法；

d.改進(jìn)的RSA算法加密由對稱加密算法加密XML文件生成地秘鑰。

2.根據(jù)權(quán)利要求1所述的一種高效的RSA算法加密元數(shù)據(jù)文件的方法，其特征在于，步驟a中對稱加密算法DES加密XML文件，DES采用分塊加密方式，將明文分割成64bit的塊，使用56bit密鑰對數(shù)據(jù)塊進(jìn)行加密，并對64bit的數(shù)據(jù)塊進(jìn)行16輪編碼。

3.根據(jù)權(quán)利要求1所述的一種基于改進(jìn)的RSA算法加密元數(shù)據(jù)文件的方法，其特征在于，步驟b中Miller-Rabin測試法來生成n個(gè)小素?cái)?shù)，其生成小素?cái)?shù)的具體步驟為：

①利用隨機(jī)數(shù)發(fā)生器生成隨機(jī)數(shù)；

②將隨機(jī)數(shù)高低兩位設(shè)置成為1，保證輸出的為奇數(shù)；

③進(jìn)行n次Miller-Rabin測試，若通過轉(zhuǎn)到④，否則返回①；

④輸出小于500的素?cái)?shù)。

4.根據(jù)權(quán)利要求1所述的一種高效的RSA算法加密元數(shù)據(jù)文件的方法，其特征在于：步驟c中分別從RSA內(nèi)部和外部來改進(jìn)RSA算法，即用n個(gè)小素?cái)?shù)來代替?zhèn)鹘y(tǒng)的RSA算法中隨機(jī)生成兩個(gè)大素?cái)?shù)，再采用類似凱撒密碼的加密思想，對每個(gè)字符進(jìn)行迭代加密，具體表示如下：

①計(jì)算n和φ(n)，其中n＝p×q×r×……×z，φ(n)＝(p-1)(q-1)(r-1)……(z-1)，φ(n)表示n的歐拉函數(shù)；

②生成一個(gè)隨機(jī)數(shù)e作為加密秘鑰，e滿足1<e<φ(n)，且gcd(e，φ(n))＝1；

③求解d作為解密密鑰，其中d滿足e×d×mod(φ(n))＝1；

④以PK＝(e，n)作為公鑰，SK＝(d，n)作為私鑰；

⑤對每個(gè)字符的ASCII碼均采用類似凱撒密碼的迭代加密過程，即對每個(gè)字符的ASCII碼移動(dòng)位數(shù)比上一個(gè)字符的ASCII碼移動(dòng)的位數(shù)多一位，首個(gè)字符的ASCII碼移動(dòng)的位數(shù)為隨機(jī)數(shù)；

⑥對數(shù)據(jù)進(jìn)行加密運(yùn)算：C＝M^e(modn)；

⑦對數(shù)據(jù)進(jìn)行解密運(yùn)算：M＝C^d(modn)。

5.根據(jù)權(quán)利要求1所述的一種高效的RSA算法加密元數(shù)據(jù)文件的方法，其特征在于：步驟d中使用改進(jìn)的RSA算法加密由對稱加密算法加密XML文件生成地秘鑰。