[發(fā)明專利]一種非對(duì)稱加解密方法、設(shè)備及存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 202010183259.X
• 申請(qǐng)日: 2020-03-16
• 公開(kāi)（公告）號(hào): CN111478885B
• 公開(kāi)（公告）日: 2022-05-06
• 發(fā)明（設(shè)計(jì)）人: 王杰林
• 申請(qǐng)（專利權(quán)）人: 湖南遙昇通信技術(shù)有限公司
• 主分類號(hào): H04L9/40
• 分類號(hào): H04L9/40;H04L9/08
• 代理公司: 廣州嘉權(quán)專利商標(biāo)事務(wù)所有限公司 44205
• 代理人: 肖云

本發(fā)明公開(kāi)了一種非對(duì)稱加解密方法、設(shè)備及存儲(chǔ)介質(zhì)，相較于RSA算法等現(xiàn)有非對(duì)稱加密算法，本發(fā)明提供的一種非對(duì)稱加解密方法不受固定比特長(zhǎng)度的限制，能夠提高數(shù)據(jù)加密的安全性，而且加密過(guò)程也是一個(gè)無(wú)損壓縮過(guò)程。本發(fā)明同時(shí)具有非對(duì)稱加解密和無(wú)損數(shù)據(jù)壓縮功能。

技術(shù)領(lǐng)域

本發(fā)明涉及數(shù)據(jù)加密技術(shù)領(lǐng)域，特別涉及一種非對(duì)稱加解密方法、設(shè)備及存儲(chǔ)介質(zhì)。

背景技術(shù)

非對(duì)稱加密算法是目前常用的數(shù)據(jù)加密方法，如RSA算法。非對(duì)稱加密算法需要兩個(gè)密鑰：公開(kāi)密鑰(publickey，簡(jiǎn)稱公鑰)和私有密鑰(privatekey，簡(jiǎn)稱私鑰)，公鑰與私鑰是一對(duì)，如果用公鑰對(duì)數(shù)據(jù)進(jìn)行加密，只有用對(duì)應(yīng)的私鑰才能解密。但目前，如RSA算法仍然受到密鑰長(zhǎng)度和明文長(zhǎng)度的制約，加密的安全性也受到了限制。

發(fā)明內(nèi)容

本發(fā)明的目的在于至少解決現(xiàn)有技術(shù)中存在的技術(shù)問(wèn)題之一，提供一種非對(duì)稱加解密方法、設(shè)備及存儲(chǔ)介質(zhì)，具有非對(duì)稱加解密和無(wú)損數(shù)據(jù)壓縮功能。

本發(fā)明第一方面實(shí)施例，提供了一種非對(duì)稱加密方法，包括以下步驟：

接收端生成數(shù)據(jù)A，對(duì)所述數(shù)據(jù)A隨機(jī)產(chǎn)生符號(hào)0的加權(quán)概率質(zhì)量函數(shù)值并滿足c_max為所述數(shù)據(jù)A中連續(xù)符號(hào)1個(gè)數(shù)的最大值；

接收端基于和對(duì)所述數(shù)據(jù)A進(jìn)行二元加權(quán)編碼得到數(shù)據(jù)B，將所述數(shù)據(jù)B公開(kāi)；其中，所述數(shù)據(jù)A滿足：連續(xù)的符號(hào)1個(gè)數(shù)小于或等于c_max；所述二元加權(quán)編碼的權(quán)系數(shù)的最大值滿足：p(0)和p(1)分別為所述數(shù)據(jù)A中符號(hào)0和符號(hào)1的概率質(zhì)量函數(shù)值；

發(fā)送端獲取明文中符號(hào)0的概率質(zhì)量函數(shù)值p(0)；

發(fā)送端基于所述明文中符號(hào)0的概率質(zhì)量函數(shù)值p(0)對(duì)所述數(shù)據(jù)B進(jìn)行隨機(jī)誤碼，將隨機(jī)誤碼后的所述數(shù)據(jù)B作為明文的頭部信息與所述明文組成待編碼數(shù)據(jù)；

發(fā)送端對(duì)所述待編碼數(shù)據(jù)進(jìn)行算術(shù)編碼得到數(shù)據(jù)C，完成非對(duì)稱加密。

根據(jù)本發(fā)明的一些實(shí)施例：所述基于所述明文中符號(hào)0的概率質(zhì)量函數(shù)值p(0)對(duì)所述數(shù)據(jù)B進(jìn)行隨機(jī)誤碼，具體包括：

基于p(0)對(duì)所述數(shù)據(jù)B進(jìn)行隨機(jī)誤比特處理，或者基于p(0)對(duì)所述數(shù)據(jù)B進(jìn)行隨機(jī)更換數(shù)據(jù)塊處理。

根據(jù)本發(fā)明的一些實(shí)施例：所述明文中符號(hào)0的概率質(zhì)量函數(shù)值p(0)為k位十進(jìn)制小數(shù)。

根據(jù)本發(fā)明的一些實(shí)施例：所述接收端基于和對(duì)所述數(shù)據(jù)A進(jìn)行二元加權(quán)編碼得到數(shù)據(jù)B，具體包括：

根據(jù)編碼公式和L_i＝L_i-1+R_i-1F(X_i-1，r)對(duì)所述數(shù)據(jù)A進(jìn)行編碼，其中，X_i為所述數(shù)據(jù)A中第i個(gè)比特，為X_i的加權(quán)概率質(zhì)量函數(shù)值，i∈(1，2，...，n)，n為所述數(shù)據(jù)A的比特長(zhǎng)度，F(xiàn)(X_i-1，r)為X_i的加權(quán)累計(jì)分布函數(shù)，r為權(quán)系數(shù)；

將編碼完成后的L_i作為所述數(shù)據(jù)B。

根據(jù)本發(fā)明的一些實(shí)施例：所述將所述數(shù)據(jù)B公開(kāi)之前，還包括步驟：

接收端對(duì)所述數(shù)據(jù)B進(jìn)行隨機(jī)誤碼。

本發(fā)明第二方面實(shí)施例，提供了一種非對(duì)稱解密方法，適用于本發(fā)明第一方面實(shí)施例所述的一種非對(duì)稱加密方法，包括以下步驟：

接收端采用逼近方式求取所述明文中符號(hào)0的概率質(zhì)量函數(shù)值p(0)，若符合以下條件，則p(0)求取正確：

基于p(0)對(duì)所述數(shù)據(jù)C進(jìn)行糾錯(cuò)譯碼得到所述數(shù)據(jù)A，并且錯(cuò)誤信息的位置需與p(0)相對(duì)應(yīng)；