;, i I y;'i = f (Xi') }。
[0116] 聯(lián)合子協(xié)議表示為
[0117] 如上所述的方法，在S302所述的第二節(jié)點(diǎn)根據(jù)所述數(shù)據(jù)處理請(qǐng)求，基于所述數(shù)據(jù) 密文進(jìn)行數(shù)據(jù)處理，獲得數(shù)據(jù)處理結(jié)果密文，具體可以包括：
[0118] 基于比較子協(xié)議，相對(duì)于數(shù)據(jù)密文的第j項(xiàng)屬性值，將C以升序排列；
[0119] 采用隨機(jī)采樣的方式，相對(duì)于數(shù)據(jù)密文的第j項(xiàng)屬性值，將C劃分成S等分，
[0120] 基于比較子協(xié)議，相對(duì)于數(shù)據(jù)密文的第j項(xiàng)屬性值，將各個(gè)樣本Cf}以升序排列；
[0121] 分別對(duì)
1的第i項(xiàng)屬性值做算術(shù)運(yùn)算，并用運(yùn)算結(jié)果取代有序C 中的第i項(xiàng)屬性值。
[0122] 本發(fā)明實(shí)施例中所涉及的比較（Compare)原語(yǔ)描述如下，其中，
[0123] HEO代表同態(tài)加密運(yùn)算。
[0124] (I) (HE Ca1 :), - , HE Ca1), HE (a〇)) ^ Bits (HE (a)),
[0125] (2) (HE (bj i), ···, HE Cb1), HE (b〇)) - Bits (HE (b))
[0133] 比較（Compare)子協(xié)議表示為：
[0134] 圖5為本發(fā)明分布式數(shù)據(jù)處理裝置實(shí)施例一的結(jié)構(gòu)示意圖。如圖5所示，本實(shí)施 例的分布式數(shù)據(jù)處理裝置可以包括：加密模塊501、發(fā)送模塊502、接收模塊503和解密模塊 504。其中，加密模塊501用于對(duì)數(shù)據(jù)明文進(jìn)行全同態(tài)數(shù)據(jù)加密，生成數(shù)據(jù)密文，所述數(shù)據(jù)明 文為第一節(jié)點(diǎn)的數(shù)據(jù)明文；發(fā)送模塊502用于向第二節(jié)點(diǎn)發(fā)送數(shù)據(jù)處理請(qǐng)求和所述數(shù)據(jù)密 文，以使第二節(jié)點(diǎn)基于所述數(shù)據(jù)密文進(jìn)行數(shù)據(jù)處理，所述第一節(jié)點(diǎn)、第二節(jié)點(diǎn)均為網(wǎng)絡(luò)中的 節(jié)點(diǎn)；接收模塊503用于接收第二節(jié)點(diǎn)發(fā)送的數(shù)據(jù)處理結(jié)果密文；解密模塊504用于對(duì)所 述數(shù)據(jù)處理結(jié)果密文進(jìn)行解密，獲得數(shù)據(jù)處理結(jié)果明文。
[0135] 本實(shí)施例的分布式數(shù)據(jù)處理裝置可以用于執(zhí)行圖1所示方法實(shí)施例的方法，具備 相應(yīng)的功能模塊，其實(shí)現(xiàn)原理和所要達(dá)到的技術(shù)效果類似，在此不再贅述。
[0136] 如上所述的裝置，其中，加密模塊501具體可以用于：
[0137] 通過(guò)預(yù)設(shè)的公鑰、密鑰生成規(guī)則，生成公鑰和密鑰，所述公鑰、密鑰生成規(guī)則為：
[0139] 其中，pk e P，P為數(shù)據(jù)明文空間，P為RmodB1的子集，R為代數(shù)結(jié)構(gòu)：環(huán)，mod為 求模運(yùn)算，IdealGenO為生成代數(shù)結(jié)構(gòu)：理想（I)的運(yùn)算，Bj 3k為公鑰，B丨skS密鑰；
[0140] 通過(guò)預(yù)設(shè)的明文加密規(guī)則，對(duì)所述數(shù)據(jù)明文進(jìn)行加密，生成數(shù)據(jù)密文，所述預(yù)設(shè)的 明文加密規(guī)則為：
[0143] 其中，P為數(shù)據(jù)明文空間，P為Rmod B1的子集，mod為求模運(yùn)算，π e P，公鑰包 括：R、采樣技術(shù)函數(shù)Samp ()，Ψ為生成的數(shù)據(jù)密文。
[0144] 本實(shí)施例的分布式數(shù)據(jù)處理裝置可以用于執(zhí)行圖2所示方法實(shí)施例的方法，具備 相應(yīng)的功能模塊，其實(shí)現(xiàn)原理和所要達(dá)到的技術(shù)效果類似，在此不再贅述。
[0145] 如上所述的裝置，其中，解密模塊504具體可以用于：
[0146] 通過(guò)預(yù)設(shè)的解密規(guī)則對(duì)所述數(shù)據(jù)處理結(jié)果密文進(jìn)行解密，獲得數(shù)據(jù)處理結(jié)果明 文，所述預(yù)設(shè)的解密規(guī)則如下：
[0148] 其中，P為數(shù)據(jù)明文空間，P為Rmod B1的子集，mod為求模運(yùn)算，π e P，B1, 為公鑰，Bfk為密鑰，Ψ為需要解密的數(shù)據(jù)密文，η為解密獲得的數(shù)據(jù)明文。
[0149] 本實(shí)施例的分布式數(shù)據(jù)處理裝置，其實(shí)現(xiàn)原理和所要達(dá)到的技術(shù)效果上文中已有 論述，在此不再贅述。
[0150] 圖6為本發(fā)明分布式數(shù)據(jù)處理裝置實(shí)施例二的結(jié)構(gòu)示意圖。如圖6所示，本實(shí)施例 的分布式數(shù)據(jù)處理裝置可以包括：接收模塊601、數(shù)據(jù)處理模塊602和發(fā)送模塊603。其中， 接收模塊601用于接收第一節(jié)點(diǎn)發(fā)送的數(shù)據(jù)處理請(qǐng)求和數(shù)據(jù)密文，所述數(shù)據(jù)密文為對(duì)第一 節(jié)點(diǎn)的數(shù)據(jù)明文進(jìn)行全同態(tài)數(shù)據(jù)加密得到的數(shù)據(jù)密文；數(shù)據(jù)處理模塊602用于根據(jù)所述數(shù) 據(jù)處理請(qǐng)求，基于所述數(shù)據(jù)密文進(jìn)行數(shù)據(jù)處理，獲得數(shù)據(jù)處理結(jié)果密文；發(fā)送模塊603用于 將所述數(shù)據(jù)處理結(jié)果密文發(fā)送給第一節(jié)點(diǎn)。
[0151] 本實(shí)施例的分布式數(shù)據(jù)處理裝置可以用于執(zhí)行圖3所示方法實(shí)施例的方法，具備 相應(yīng)的功能模塊，其實(shí)現(xiàn)原理和所要達(dá)到的技術(shù)效果類似，在此不再贅述。
[0152] 圖7為本發(fā)明分布式數(shù)據(jù)處理裝置實(shí)施例三的結(jié)構(gòu)示意圖。如圖7所示，本實(shí)施 例的分布式數(shù)據(jù)處理裝置還包括：聯(lián)合模塊701。聯(lián)合模塊701用于將接收的所述數(shù)據(jù)密 文聯(lián)合，并以隨機(jī)方式統(tǒng)一存儲(chǔ)；
[0153] 聯(lián)合后的數(shù)據(jù)密文為
其中，1 為數(shù)據(jù)密文所屬的第一節(jié)點(diǎn)的標(biāo)識(shí),A1為第一節(jié)實(shí)體點(diǎn)上的原始數(shù)據(jù)集，j為數(shù)據(jù)密文的屬 性集的第j項(xiàng)屬性標(biāo)識(shí)。
[0154] 本實(shí)施例的分布式數(shù)據(jù)處理裝置可以用于執(zhí)行圖4所示方法實(shí)施例的方法，具備 相應(yīng)的功能模塊，其實(shí)現(xiàn)原理和所要達(dá)到的技術(shù)效果類似，在此不再贅述。
[0155] 如上所述的裝置，其中，數(shù)據(jù)處理模塊602具體可以用于：
[0156] 基于比較子協(xié)議，相對(duì)于數(shù)據(jù)密文的第j項(xiàng)屬性值，將C以升序排列；
[0157] 采用隨機(jī)采樣的方式，相對(duì)于數(shù)據(jù)密文的第j項(xiàng)屬性值，將C劃分成S等分，
[0158] 基于比較子協(xié)議，相對(duì)于數(shù)據(jù)密文的第j項(xiàng)屬性值，將各個(gè)樣本.Cf以升序排列；
[0159]
的第i項(xiàng)屬性值做算術(shù)運(yùn)算，并用運(yùn)算結(jié)果取代有序C 中第i項(xiàng)屬性值。
[0160] 本實(shí)施例的分布式數(shù)據(jù)處理裝置，其實(shí)現(xiàn)原理和所要達(dá)到的技術(shù)效果上文中已有 論述，在此不再贅述。
[0161] 圖8為本發(fā)明實(shí)施例提供的分布式數(shù)據(jù)處理系統(tǒng)的結(jié)構(gòu)示意圖。如圖8所示，本 實(shí)施例的分布式數(shù)據(jù)處理系統(tǒng)，可以包括第一節(jié)點(diǎn)801(例如，分布式環(huán)境下的分節(jié)點(diǎn)）和 第二節(jié)點(diǎn)802 (例如，分布式環(huán)境下為各分節(jié)點(diǎn)提供數(shù)據(jù)處理服務(wù)的節(jié)點(diǎn)），其中，第一節(jié)點(diǎn) 801可以采用本發(fā)明任意實(shí)施例所提供的第一節(jié)點(diǎn)側(cè)分布式數(shù)據(jù)處理裝置，第二節(jié)點(diǎn)802 可以采用本發(fā)明任意實(shí)施例所提供的第二節(jié)點(diǎn)側(cè)分布式數(shù)據(jù)處理裝置，其實(shí)現(xiàn)原理和所要 達(dá)到的技術(shù)可以參照前述方法實(shí)施例，在此不再贅述。
[0162] 圖9為本發(fā)明實(shí)施例提供的分布式數(shù)據(jù)處理設(shè)備實(shí)施例一的結(jié)構(gòu)示意圖。如圖9 所示，該分布式數(shù)據(jù)處理設(shè)備包括至少一個(gè)處理器901 (例如CPU)，存儲(chǔ)器903,和至少一 個(gè)通信總線904,用于實(shí)現(xiàn)裝置之間的連接通信。處理器901用于執(zhí)行存儲(chǔ)器903中存儲(chǔ) 的可執(zhí)行模塊，例如計(jì)算機(jī)程序。存儲(chǔ)器903可能包含高速隨機(jī)存取存儲(chǔ)器（RAM =Random Access Memory)，也可能還包括非不穩(wěn)定的存儲(chǔ)器（non-volatile memory)，例如至少一個(gè) 磁盤(pán)存儲(chǔ)器。
[0163] 在一些實(shí)施方式中，存儲(chǔ)器903存儲(chǔ)了程序905,程序905可以被處理器901執(zhí)行， 這個(gè)程序包括執(zhí)行一種分布式數(shù)據(jù)處理方法，該方法包括：
[0164] 第一節(jié)點(diǎn)對(duì)數(shù)據(jù)明文進(jìn)行全同態(tài)數(shù)據(jù)加密，生成數(shù)據(jù)密文，所述數(shù)據(jù)明文為第一 節(jié)點(diǎn)的數(shù)據(jù)明文；
[0165] 第一節(jié)點(diǎn)向第二節(jié)點(diǎn)發(fā)送數(shù)據(jù)處理請(qǐng)求和所述數(shù)據(jù)密文，以使第二節(jié)點(diǎn)基于所述 數(shù)據(jù)密文進(jìn)行數(shù)據(jù)處理，所述第一節(jié)點(diǎn)、第二節(jié)點(diǎn)均為網(wǎng)絡(luò)中的節(jié)點(diǎn)；
[0166] 第一節(jié)點(diǎn)接收第二節(jié)點(diǎn)發(fā)送的數(shù)據(jù)處理結(jié)果密文；
[0167] 第一節(jié)點(diǎn)對(duì)所述數(shù)據(jù)處理結(jié)果密文進(jìn)行解密，獲得數(shù)據(jù)處理結(jié)果明文。
[0168] 上述執(zhí)行資源調(diào)度方法的程序，優(yōu)選地，所述第一節(jié)點(diǎn)對(duì)其自身的數(shù)據(jù)明文進(jìn)行 全同態(tài)數(shù)據(jù)加密，生成數(shù)據(jù)密文，包括：
[0169] 第一節(jié)點(diǎn)通過(guò)預(yù)設(shè)的公鑰、密鑰生成規(guī)則，生成公鑰和密鑰，所述公鑰、密鑰生成 規(guī)則為：
[0171] 其中，pk e P，P為數(shù)據(jù)明文空間，P為RmodB1的子集，R為代數(shù)結(jié)構(gòu)：環(huán)，mod為 求模運(yùn)算，IdealGenO為生成代數(shù)結(jié)構(gòu)：理想（I)的運(yùn)算，KB:、Bf k為公鑰，Bfk為密鑰；
[0172] 第一節(jié)點(diǎn)通過(guò)預(yù)設(shè)的明文加密規(guī)則，對(duì)所述數(shù)據(jù)明文進(jìn)行加密，生成數(shù)據(jù)密文，所 述預(yù)設(shè)的明文加密規(guī)則為：
[0175] 其中，P為數(shù)據(jù)明文空間，P為Rmod B1的子集，mod為求模運(yùn)算，π e P，公鑰包 括：R、Bp Bj3k和采樣技術(shù)函數(shù)SampO，Ψ為生成的數(shù)據(jù)密文。
[0176] 上述執(zhí)行資源調(diào)度方法的程序，優(yōu)選地，所述第一節(jié)點(diǎn)對(duì)所述數(shù)據(jù)處理結(jié)果密文 進(jìn)行解密，生成數(shù)據(jù)處理結(jié)果明文，包括：
[0177] 所述第一節(jié)點(diǎn)通過(guò)預(yù)設(shè)的解密規(guī)則對(duì)所述數(shù)據(jù)處理結(jié)果密文進(jìn)行解密，獲得數(shù)據(jù) 處理結(jié)果明文，所述預(yù)設(shè)的解密規(guī)則如下：
[0179] 其中，P為數(shù)據(jù)明文空間，P為Rmod B1的子集，mod為求模運(yùn)算，π e PiB1, Bj5k 為公鑰，為密鑰，ψ為需要解密的數(shù)據(jù)密文，η為解密獲得的數(shù)據(jù)明文。
[0180] 圖10為本發(fā)明實(shí)施例提供的分布式數(shù)據(jù)處理設(shè)備實(shí)施例二的結(jié)構(gòu)示意圖。如圖 10所示，該分布式數(shù)據(jù)處理設(shè)備包括至少一個(gè)處理器1001 (例如CPU)，存儲(chǔ)器1003,和至 少一個(gè)通信總線1004,用于實(shí)現(xiàn)裝置之間的連接通信。處理器1001用于執(zhí)行存儲(chǔ)器1003 中存儲(chǔ)的可執(zhí)行模塊，例如計(jì)算機(jī)程序。存儲(chǔ)器1003可能包含高速隨機(jī)存取存儲(chǔ)