[發(fā)明專利]順序保持加密系統(tǒng)、設(shè)備、方法和程序

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 201280021751.0
• 申請(qǐng)日: 2012-05-17
• 公開(kāi)（公告）號(hào): CN103503363A
• 公開(kāi)（公告）日: 2014-01-08
• 發(fā)明（設(shè)計(jì)）人: 寺西勇
• 申請(qǐng)（專利權(quán)）人: 日本電氣株式會(huì)社
• 主分類號(hào): H04L9/06
• 分類號(hào): H04L9/06;G09C1/00
• 代理公司: 北京市金杜律師事務(wù)所 11256
• 代理人: 王茂華;辛鳴

1.一種順序保持加密系統(tǒng)，包括加密裝置，所述加密裝置將密文生成為符合預(yù)先確定的分布X的數(shù)據(jù)的求和，

其中所述加密裝置使用以如下格式代表的所述分布X來(lái)生成所述密文，所述格式為隨機(jī)確定的比特長(zhǎng)度的數(shù)據(jù)根據(jù)與所述比特長(zhǎng)度匹配的分布而被隨機(jī)選擇。

2.根據(jù)權(quán)利要求1所述的順序保持加密系統(tǒng)，還包括密鑰生成裝置，所述密鑰生成裝置選擇其項(xiàng)的數(shù)目與明文空間中的源的數(shù)目成比例的數(shù)據(jù)，并且生成和輸出包括選擇的數(shù)據(jù)的所有項(xiàng)的集合作為密鑰，

其中，在選擇所述數(shù)據(jù)時(shí)，所述密鑰生成裝置選擇確定所述數(shù)據(jù)的長(zhǎng)度的隨機(jī)數(shù)，并且選擇與選擇的所述隨機(jī)數(shù)匹配的比特長(zhǎng)度的數(shù)據(jù)。

3.根據(jù)權(quán)利要求1所述的順序保持加密系統(tǒng)，其中所述加密裝置將其項(xiàng)的數(shù)目與明文的大小成比例的所述數(shù)據(jù)相加，以使用用于加密的包括數(shù)據(jù)的多個(gè)項(xiàng)的集合的密鑰來(lái)加密所述明文。

4.根據(jù)權(quán)利要求1所述的順序保持加密系統(tǒng)，還包括解密裝置，所述解密裝置對(duì)使用包括數(shù)據(jù)的多個(gè)項(xiàng)的集合的密鑰加密的所述密文解密，

其中為了解密所述密文，所述解密裝置針對(duì)每個(gè)m計(jì)算一個(gè)值，所述值是通過(guò)將其所述數(shù)目與m的大小成比例的所述數(shù)據(jù)相加而獲得的；輸出如下m，所述m的相加的所述值與所述密文匹配；并且在沒(méi)有與所述密文匹配的所述m時(shí)通知所述密文為無(wú)效。

5.根據(jù)權(quán)利要求1所述的順序保持加密系統(tǒng)，還包括：

加密設(shè)備，所述加密設(shè)備包括所述加密裝置，所述加密裝置使用包括數(shù)據(jù)的多個(gè)項(xiàng)的集合的密鑰以用于加密；以及

解密設(shè)備，所述解密設(shè)備包括解密裝置，所述解密裝置對(duì)使用所述密鑰加密的所述密文解密，其中：

所述順序保持加密系統(tǒng)包括密鑰生成裝置，所述密鑰生成裝置選擇其項(xiàng)的數(shù)目與明文空間中的源的數(shù)目成比例的數(shù)據(jù)，并且生成和輸出包括選擇的數(shù)據(jù)的所有項(xiàng)的集合作為所述密鑰，

在選擇所述數(shù)據(jù)時(shí)，所述密鑰生成裝置選擇確定所述數(shù)據(jù)的長(zhǎng)度的隨機(jī)數(shù)，并且選擇與選擇的所述隨機(jī)數(shù)匹配的比特長(zhǎng)度的數(shù)據(jù)，

所述加密裝置接收所述密鑰和明文的輸入，將其項(xiàng)的所述數(shù)目與所述明文的大小成比例的所述數(shù)據(jù)相加，并且計(jì)算待加密的所述密文，并且

所述解密裝置接收所述密鑰和所述密文的輸入；針對(duì)每個(gè)m計(jì)算一個(gè)值，所述值是通過(guò)將其所述數(shù)目與m的大小成比例的所述數(shù)據(jù)相加而獲得的；輸出如下m，所述m的相加的所述值與所述密文匹配；并且在沒(méi)有與所述密文匹配的所述m時(shí)通知所述密文為無(wú)效。

6.根據(jù)權(quán)利要求1所述的順序保持加密系統(tǒng)，包括密鑰生成裝置，所述密鑰生成裝置隨機(jī)選擇K’，

根據(jù)預(yù)先確定的算法選擇確定所述分布的參數(shù)vecn[M]，

接收所述vecn[M]的輸入作為所述參數(shù)，并且根據(jù)所述分布來(lái)選擇密文C[M]，并且

輸出包括所述K’、所述vecn[M]和所述C[M]的集合作為密鑰。

7.根據(jù)權(quán)利要求6所述的順序保持加密系統(tǒng)，其中：

vecn[M]是包括數(shù)據(jù)的多個(gè)項(xiàng)的集合，并且

所述密鑰生成裝置在所述數(shù)據(jù)的總和是預(yù)先確定的值的條件之下，根據(jù)二項(xiàng)分布來(lái)選擇被包括在所述vecn[M]中的所述數(shù)據(jù)。

8.一種加密設(shè)備，包括加密裝置，所述加密裝置將密文生成為符合預(yù)先確定的分布X的數(shù)據(jù)的求和，

其中所述加密裝置使用以如下格式代表的所述分布X來(lái)生成所述密文，所述格式為隨機(jī)確定的比特長(zhǎng)度的數(shù)據(jù)根據(jù)與所述比特長(zhǎng)度匹配的分布而被隨機(jī)選擇。

9.一種順序保持加密方法，包括：

將密文生成為符合預(yù)先確定的分布X的數(shù)據(jù)的求和；以及

使用以如下格式代表的所述分布X來(lái)生成所述密文，所述格式為隨機(jī)確定的比特長(zhǎng)度的數(shù)據(jù)根據(jù)與所述比特長(zhǎng)度匹配的分布而被隨機(jī)選擇。

10.一種順序保持加密程序，使計(jì)算機(jī)執(zhí)行：

加密處理，所述加密處理將密文生成為符合預(yù)先確定的分布X的數(shù)據(jù)的求和，

其中在所述加密處理中使所述計(jì)算機(jī)使用以如下格式代表的所述分布X來(lái)生成所述密文，所述格式為隨機(jī)確定的比特長(zhǎng)度的數(shù)據(jù)根據(jù)與所述比特長(zhǎng)度匹配的分布而被隨機(jī)選擇。