[發(fā)明專利]一種基于全同態(tài)加密的排序方法

有效

• 申請?zhí)枺?/td>: 202011069138.9
• 申請日: 2020-10-09
• 公開（公告）號: CN111931243B
• 公開（公告）日: 2021-01-19
• 發(fā)明（設(shè)計(jì)）人: 張春林;王慶豐;李利軍;常江波;尚雪松
• 申請（專利權(quán)）人: 北京微智信業(yè)科技有限公司;北京東方通科技股份有限公司;北京泰策科技有限公司;北京東方通軟件有限公司
• 主分類號: G06F21/62
• 分類號: G06F21/62;G06F21/60;G06F16/906;G06F40/279
• 代理公司: 北京冠和權(quán)律師事務(wù)所 11399
• 代理人: 安琪

1.一種基于全同態(tài)加密的排序方法，其特征在于，包括：

對明文進(jìn)行分類，確定分類明文和排序順序；

對所述分類明文進(jìn)行同態(tài)計(jì)算，獲得第一同態(tài)曲線；

對所述分類明文進(jìn)行加密，確定每一類明文的加密密文；

對所述加密密文進(jìn)行同態(tài)計(jì)算，獲得第二同態(tài)曲線；

比較所述第一同態(tài)曲線和第二同態(tài)曲線，并根據(jù)所述第一同態(tài)曲線調(diào)整所述加密密文；

對調(diào)整后的加密密文進(jìn)行解密，確定結(jié)果明文；

根據(jù)所述排序順序，對所述結(jié)果明文進(jìn)行排序，確定目標(biāo)排序明文；所述對明文進(jìn)行分類，確定分類明文，包括：

獲取明文數(shù)據(jù)，并確定所述明文的詞頻和詞性；

根據(jù)所述詞頻，生成詞頻標(biāo)記符號；

根據(jù)所述詞頻標(biāo)記符號，分別對所述明文數(shù)據(jù)中的字進(jìn)行標(biāo)記；

根據(jù)所述詞性，生成詞性分類模型；

根據(jù)所述標(biāo)記，對所述詞性分類模型中每種詞性的字再次進(jìn)行分類，并生成基于二叉樹模型的明文分類模型；

根據(jù)所述明文分類模型，確定分類明文；

所述比較所述第一同態(tài)曲線和第二同態(tài)曲線，并根據(jù)所述第一同態(tài)曲線調(diào)整所述加密密文，包括：

根據(jù)所述第一同態(tài)曲線，確定第一波動特征；

根據(jù)所述第二同態(tài)曲線，確定第二波動特征；

比較所述第一波動特征和第二波動特征區(qū)別點(diǎn)，確定差異波動；

根據(jù)所述差異波動，確定所述差異波動在所述第二同態(tài)曲線上的波動位置；

根據(jù)所述波動位置和第一同態(tài)曲線，調(diào)整所述加密密文的波動。

2.根據(jù)權(quán)利要求1所述的一種基于全同態(tài)加密的排序方法，其特征在于，所述根據(jù)所述詞性分類模型通過以下步驟生成：

構(gòu)建不同詞性的詞性矩陣；其中，

所述表示第個詞性的第個文字的詞性特征；n；；表示不同詞性的詞性矩陣；表示第個詞性的第個文字的詞性特征；表示第個詞性的第個文字的詞性特征；表示第個詞性的第個文字的詞性特征；表示第個詞性的第個文字的詞性特征；表示第個詞性的第個文字的詞性特征；表示第個詞性的第個文字的詞性特征；表示第個詞性的第文字的詞性特征；表示第個詞性的第個文字的詞性特征；表示詞性的總個數(shù)；表示詞性特征的總個數(shù)；

對所述明文進(jìn)行標(biāo)準(zhǔn)化處理，確定所述明文中每個字的語義特征；

計(jì)算所述語義特征與所述詞性矩陣的相關(guān)度：

；

其中，所述表示明文中第個字的語義特征；

根據(jù)所述相關(guān)度，將所述明文數(shù)據(jù)中的每種文字按照相關(guān)度排列，構(gòu)成所述詞性分類模型。

3.根據(jù)權(quán)利要求1所述的一種基于全同態(tài)加密的排序方法，其特征在于，所述根據(jù)所述標(biāo)記，對所述詞性分類模型中每種詞性的字再次進(jìn)行分類，并生成基于二叉樹模型的明文分類模型包括：

根據(jù)所述標(biāo)記，確定所述明文數(shù)據(jù)中每種文字的出現(xiàn)頻率；

根據(jù)所述出現(xiàn)頻率，將不同詞性的明文文字再次進(jìn)行分類，確定二次分類文本；

根據(jù)所述二次分類文本，引入所述二叉樹排布，生成基于二叉樹模型的明文分類模型。

4.根據(jù)權(quán)利要求1所述的一種基于全同態(tài)加密的排序方法，其特征在于，所述對所述分類明文進(jìn)行同態(tài)計(jì)算，獲得第一同態(tài)曲線，包括：

根據(jù)所述分類明文，確定每類明文的單屬性有效度；其中，

所述單屬性有效度；

其中，所述表示第類明文；所述表示明文數(shù)據(jù)

生成密匙對（，M），分別對所述密匙對（，M）進(jìn)行加法同態(tài)計(jì)算和乘法同態(tài)計(jì)算，并輸出計(jì)算結(jié)果；

根據(jù)所述計(jì)算結(jié)果，確定第一同態(tài)曲線。