[發(fā)明專利]一種基于混沌和RSA算法的公鑰加密方法

有效

• 申請?zhí)枺?/td>: 201110079811.1
• 申請日: 2011-03-31
• 公開（公告）號: CN102724037A
• 公開（公告）日: 2012-10-10
• 發(fā)明（設(shè)計(jì)）人: 劉劍鳴;劉劍虹
• 申請（專利權(quán)）人: 劉劍鳴
• 主分類號: H04L9/30
• 分類號: H04L9/30;H04L9/08
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于混沌和RSA算法的公鑰加密方法，系一種用于RSA算法中加、解密密鑰的產(chǎn)生方法，包括產(chǎn)生、制作和檢驗(yàn)加密密鑰，其特征在于其具體的產(chǎn)生、制作過程包括：

a、制作者選定一個(gè)混沌迭代運(yùn)算公式，然后隨意選定一組數(shù)字作為混沌迭代運(yùn)算的初始值數(shù)字同時(shí)設(shè)定迭代次數(shù)n，將選定的該初始值數(shù)字和迭代次數(shù)n作為制作者的生產(chǎn)加密密鑰用的種子密鑰保密保管；

b、將步驟a選定的初始值數(shù)字通過混沌迭代運(yùn)算公式反復(fù)迭代運(yùn)算n次和n+1次，分別獲得第n次和第n+1次混沌迭代運(yùn)算的輸出值數(shù)字；

c、判斷通過步驟b得到的第n次混沌迭代運(yùn)算的輸出值數(shù)字是否為素?cái)?shù)，如果不是，對該數(shù)字反復(fù)進(jìn)行加1運(yùn)算，直到得到的數(shù)字是一個(gè)素?cái)?shù)，將該素?cái)?shù)用p表示；

d、判斷通過步驟b得到的第n+1次混沌迭代運(yùn)算的輸出值數(shù)字是否是素?cái)?shù)，如果不是，對該數(shù)字反復(fù)進(jìn)行加1運(yùn)算，直到得到的數(shù)字是一個(gè)素?cái)?shù)，將該素?cái)?shù)用q表示；

e、將通過步驟c、d得到的素?cái)?shù)p和q輸入RSA算法，按照RSA密鑰計(jì)算公式通過運(yùn)算得到加密密鑰和解密密鑰，將該加密密鑰用e表示，將該解密密鑰用d表示；

f、制作者用通過步驟e得到的加密密鑰經(jīng)由RSA加密算法加密文件原文得到密文，將該密文和通過步驟e得到的解密密鑰d向社會(huì)公開供檢驗(yàn)時(shí)使用。

其檢驗(yàn)過程是：

(1)檢驗(yàn)者獲取制作者公開的解密密鑰和密文，并用該解密密鑰經(jīng)由RSA解密算法解密該密文還原出文件原文；

(2)檢驗(yàn)者檢查通過步驟(1)還原出的文件原文，如果該文件原文是有實(shí)際意義的一段文字，表示該文件原文是由制作者發(fā)布的。

2.根據(jù)權(quán)利要求1所述的一種基于混沌和RSA算法的公鑰加密方法，其特征在于在步驟a中，制作者首先選定一個(gè)混沌迭代運(yùn)算公式，然后在該混沌迭代運(yùn)算公式的初始值數(shù)字選擇范圍內(nèi)，隨意選定一組容易記憶的數(shù)字作為混沌迭代運(yùn)算的初始值數(shù)字，同時(shí)設(shè)定混沌迭代的次數(shù)n，將選定的該初始值數(shù)字和迭代的次數(shù)n作為制作者的生產(chǎn)加密密鑰用的種子密鑰保密保管。

3.根據(jù)權(quán)利要求1所述的一種基于混沌和RSA算法的公鑰加密方法，其特征在于在步驟b中，選用步驟a選定的混沌迭代運(yùn)算公式和初始值數(shù)字，將該初始值數(shù)字通過混沌迭代公式迭代運(yùn)算一次，得到第一組輸出值數(shù)字，將第一組輸出值數(shù)字通過使用相同的混沌迭代公式和相同的操作再迭代運(yùn)算一次，得到第二組輸出值數(shù)字，重復(fù)上述迭代運(yùn)算過程直到完成迭代次數(shù)為n+1次，將第n次迭代輸出的第n組輸出值數(shù)字和第n+1次迭代輸出的第n+1組輸出值數(shù)字作為混沌迭代運(yùn)算的最終兩組輸出值數(shù)字。

4.根據(jù)權(quán)利要求1所述的一種基于混沌和RSA算法的公鑰加密方法，其特征在于在步驟c中，判斷通過步驟b得到的第n組輸出值數(shù)字是否為素?cái)?shù)，如果不是，對第n組輸出值數(shù)字進(jìn)行加1運(yùn)算，判斷加1后的數(shù)是否為素?cái)?shù)，如果還不是，對加1后的數(shù)再進(jìn)行加1運(yùn)算，重復(fù)上述加1運(yùn)算過程直到運(yùn)算后得到的數(shù)字是一個(gè)素?cái)?shù)為止，將該素?cái)?shù)用p表示；在步驟d中，判斷通過步驟b得到的第n+1組輸出值數(shù)字是否為素?cái)?shù)，如果不是，對第n+1組輸出值數(shù)字進(jìn)行加1運(yùn)算，判斷加1后的數(shù)是否為素?cái)?shù)，如果還不是，對加1后的數(shù)再進(jìn)行加1運(yùn)算，重復(fù)上述加1運(yùn)算過程直到運(yùn)算后得到的數(shù)字是一個(gè)素?cái)?shù)為止，將該素?cái)?shù)用q表示。

5.根據(jù)權(quán)利要求1所述的一種基于混沌和RSA算法的公鑰加密方法，其特征在于在步驟e中，將通過步驟c、d得到的素?cái)?shù)p和q作為RSA算法中計(jì)算加、解密密鑰運(yùn)算所需的初始值數(shù)字，按照RSA密鑰計(jì)算公式，通過運(yùn)算得到加密密鑰e和解密密鑰d。

6.根據(jù)權(quán)利要求1所述的一種基于混沌和RSA算法的公鑰加密方法，其特征在于在步驟f中，制作者用通過步驟e得到的加密密鑰經(jīng)由RSA加密算法加密文件原文得到密文，將該密文和通過步驟e計(jì)算出的解密密鑰d向社會(huì)公開供檢驗(yàn)時(shí)使用。

7.根據(jù)權(quán)利要求1所述的一種基于混沌和RSA算法的公鑰加密方法，其特征在于在在驗(yàn)證過程中檢驗(yàn)時(shí)，檢驗(yàn)者獲取制作者通過步驟f公開的解密密鑰d和密文，并使用該解密密鑰d經(jīng)由RSA解密算法解密密文還原出該文件原文，如果該文件原文是有實(shí)際意義的一段文字，表示該文件原文對應(yīng)的密文是由制作者用步驟e的加密密鑰e通過RSA加密算法對文件原文加密后產(chǎn)生的，即還原出的該文件原文是由該制作者制作的。