国产精品1024永久观看,大尺度欧美暖暖视频在线观看,亚洲宅男精品一区在线观看,欧美日韩一区二区三区视频,2021中文字幕在线观看

  • <option id="fbvk0"></option>
    1. <rt id="fbvk0"><tr id="fbvk0"></tr></rt>
      <center id="fbvk0"><optgroup id="fbvk0"></optgroup></center>
      <center id="fbvk0"></center>

      <li id="fbvk0"><abbr id="fbvk0"><dl id="fbvk0"></dl></abbr></li>

      一種可驗(yàn)證的分布式隱私數(shù)據(jù)比較與排序方法及裝置的制作方法

      文檔序號(hào):7867195閱讀:366來(lái)源:國(guó)知局
      專利名稱:一種可驗(yàn)證的分布式隱私數(shù)據(jù)比較與排序方法及裝置的制作方法
      技術(shù)領(lǐng)域
      本發(fā)明涉及安全多方計(jì)算領(lǐng)域,尤其涉及一種可驗(yàn)證的分布式隱私數(shù)據(jù)比較與排序方法及裝置。
      背景技術(shù)
      在各種數(shù)據(jù)相關(guān)的應(yīng)用中常常都會(huì)使用到數(shù)據(jù)大小比較和排序操作,隨著現(xiàn)代信息技術(shù)的發(fā)展,很多數(shù)據(jù)的存儲(chǔ)已經(jīng)不再是中心式的存儲(chǔ)方式,而是分布在多個(gè)客戶端上。比如傳感器網(wǎng)絡(luò)中節(jié)點(diǎn)采集到的感知數(shù)據(jù)和網(wǎng)絡(luò)數(shù)據(jù)則分布在各個(gè)傳感器節(jié)點(diǎn)上;移動(dòng)社交網(wǎng)絡(luò)中的數(shù)據(jù)則分布在各個(gè)用戶的手機(jī)上;分布式數(shù)據(jù)庫(kù)中的數(shù)據(jù)都分別存儲(chǔ)在多個(gè)服務(wù)器上等。如何對(duì)分布在不同客戶端上的數(shù)據(jù)進(jìn)行實(shí)施的比較和如何對(duì)多個(gè)客戶端上的數(shù)據(jù)進(jìn)行排序是一個(gè)具有挑戰(zhàn)性的題目。目前已經(jīng)有大量的分布式計(jì)算方法提出來(lái)解決這個(gè)問(wèn)題,這些方法普遍關(guān)注與計(jì)算和通信的開(kāi)銷,旨在提高計(jì)算的效率,卻忽略了對(duì)數(shù)據(jù)隱私的保護(hù)。實(shí)際上在很多應(yīng)用中的數(shù)據(jù)是一種隱私,具有敏感性需要得到保護(hù),這些數(shù)據(jù)客戶端并不愿意將自己的數(shù)據(jù)暴露給任何查詢者或者其他客戶端,例如在很多安全傳感器網(wǎng)絡(luò)和移動(dòng)社交網(wǎng)絡(luò)中,每個(gè)傳感器或者手機(jī)上的數(shù)據(jù)都需要得到保護(hù),不能向外界暴露。在隱私問(wèn)題日益嚴(yán)重的現(xiàn)在,人們提出了需要完全不暴露客戶端隱私數(shù)據(jù)的情況下,對(duì)分布式的隱私數(shù)據(jù)進(jìn)行比較和排序操作。傳統(tǒng)的安全多方計(jì)算方法計(jì)算開(kāi)銷都非常大,尤其是在計(jì)算資源受限的移動(dòng)設(shè)備上幾乎無(wú)法進(jìn)行,使得他們?cè)谌鐐鞲芯W(wǎng),移動(dòng)社交網(wǎng)絡(luò)等很多場(chǎng)景下都難以得到實(shí)際應(yīng)用。并且所有相關(guān)的解決方案都將重點(diǎn)放在了隱私保護(hù),保證數(shù)據(jù)不被泄露,而忽略了運(yùn)算輸入和結(jié)果的可驗(yàn)證性。采用這些方法的查詢得到的比較和排序結(jié)果的正確性都建立在客戶端誠(chéng)實(shí)地執(zhí)行該方法的假設(shè)上,實(shí)際上,惡意客戶端很容易偽造其輸入輸出數(shù)據(jù)而導(dǎo)致錯(cuò)誤的比較和排序結(jié)果,但是傳統(tǒng)的方法卻很難對(duì)這樣的情況進(jìn)行驗(yàn)證和發(fā)現(xiàn)。這樣無(wú)法驗(yàn)證的計(jì)算方法顯然無(wú)法滿足大量安全性較高的應(yīng)用的需要。

      發(fā)明內(nèi)容
      本發(fā)明的目的在于提出一種可驗(yàn)證的分布式隱私數(shù)據(jù)比較與排序方法,以便于讓數(shù)據(jù)的管理者和查詢者在不破壞數(shù)據(jù)隱私的情況下實(shí)現(xiàn)安全可驗(yàn)證的數(shù)據(jù)比較和查詢操作。為達(dá)此目的,本發(fā)明采用以下技術(shù)方案一種可驗(yàn)證的分布式隱私數(shù)據(jù)比較與排序方法,包括A、分布式的客戶端初始化定義存儲(chǔ)有隱私數(shù)據(jù)的n個(gè)客戶端,每個(gè)客戶端Pi的隱私數(shù)據(jù)為Vi ;定義提供服務(wù)的可信第三方為PT,PT擁有一對(duì)數(shù)字簽名算法公鑰和私鑰PkT和SkT ;定義Ei (VijTi)表示使用快速Paillier加密算法用Pi的公鑰Pki對(duì)Vi進(jìn)行加密,是作為加密算法輸入的隨機(jī)數(shù);
      客戶端Pi向Pt發(fā)送初始化請(qǐng)求、隱私數(shù)據(jù)為Vi驗(yàn)證請(qǐng)求、一系列隨機(jī)數(shù){ 8 J ;PT為客戶端Pi分配一個(gè)唯一標(biāo)示IDi,采用快速Paillier加密系統(tǒng)為Pi生成唯一的公鑰和私鑰PkJP Ski,在驗(yàn)證隱私數(shù)據(jù)為Vi為合法數(shù)據(jù)后,使用一系列隨機(jī)數(shù){ 6 J分別乘以Vi得到集合{ 6 kVi},使用客戶端Pi的公 鑰Pki加密{ S k}和{ S kVi},分別對(duì)這兩個(gè)集合中的值進(jìn)行哈希,對(duì)哈希值用Pt的私鑰SkT進(jìn)行簽名得到(Sig(Ei(S1^ri))K {Sig(Ei (SkVi,r/ ))},形成該隱私數(shù)據(jù)Vi的一系列證書的集合{C(Pi, 6 J5Vi)} = { < Sig(IDi) ,Ei (Vi7Ti) ,Ei ( 8 k,T1), Ei( 8 kvi; T1' ), Sig (Ei ( 6 k, Ti)), Sig (Ei ( 6 kvi; Ti' )), Pki, Pk1 >},將該一系列證書的集合發(fā)送到客戶端Pi ;B、數(shù)據(jù)的查詢者始化查詢者Pa向Pt發(fā)送初始化請(qǐng)求;PT為查詢者Pa分配一個(gè)唯一標(biāo)示,采用快速Paillier加密系統(tǒng)為Pa生成唯一的公鑰和私鑰Pka和Ska ;C、查詢者Pa使用歸并排序算法對(duì)n個(gè)客戶端的隱私數(shù)據(jù)進(jìn)行排序;Cl、查詢者Pa使用歸并排序算法將n個(gè)客戶端兩兩歸并,分成兩個(gè)一組;C2、令同一組的兩個(gè)客戶端分別為P1和P2,他們的隱私數(shù)據(jù)分別為V1和V2 ;向n個(gè)客戶端廣播分組結(jié)果和Pa的公鑰Pka ;C3、P1隨機(jī)地從V1的證書集合{CM, S J5V1)}中選出一個(gè)證書為C(P1; S1V1) =
      <Sig(ID1) ,E1 (V17T1),Ej 5 ^r1) ,E2( S A’r;/ ) ,Sig(E^ 6 ^r1)), Sig(E1 ( 6 JV1,T1')),Pk1, Pk1 > 計(jì)算 mn = E2 (Ea ( 8 lVl, rla), Y12)和 m12 = E2 (Ea (r' 1; T1));P1 將 C (P1, 8 ^1),mn,m12 發(fā)送給 P2 ;C4、P2隨機(jī)地從V2的證書集合{C(P2, S kv2)}選出一個(gè)證書為C(P2, S2V2) =
      <Sig(ID2) ,E2(v2,r2) ,E2 ( 6 2,r2) ,E2 ( 6 2 v2,r2/ ) ,Sig(E2( 6 2,r2)) ,Sig(E^ 6 2v2,r2/ )),Pk2,PkT >計(jì)算 m21 = EJEJ 5 2v2,r2a),r21)和 m22 = EjEjr' 2, r2));P2 將 C (P2, 6 2v2), m21, m22 發(fā)送給 P1 ;C5、Pi利用可信第三方Pt的公鑰PkT驗(yàn)證證書C(P2,6 2v2)的值,對(duì)P2的輸入值進(jìn)行驗(yàn)證,如驗(yàn)證通過(guò)則表明P2的輸入值正確,否則表明P2對(duì)輸入值作假A解密m21和m22,并使用證書C(P2,S2V2)中的值計(jì)算得到以下值en = Ea( 8 6 2v2, 8 ^2a), e12 = Ea(E2 ( 8 6 , 5 lVlr2)),e13 = Ea(E2 ( 5 ^ 6 2v2,W )), e14 = Ea( 8 , 6 ^2), e15 = Ea( 8 ^2T1, Y1Y2');P1 將 Pk1, en, e12, e13, e14, e15 發(fā)送給數(shù)據(jù)查詢者 Pa ;C6、P2利用可信第三方Pt的公鑰PkT驗(yàn)證證書C (P1, 6 lVl)的值,對(duì)P1的輸入值進(jìn)行驗(yàn)證,如驗(yàn)證通過(guò)則表明P1的輸入值正確,否則表明P1對(duì)輸入值作假;P2解密mn和m12,并使用證書C(Pi,S1V1)中的值計(jì)算得到以下值e21 = Ea( 8 6 , 8 2rla),e22 = Ea(E^ 8 j 6 2v2, 8 ^2T1)), e23 = Ea(E1 ( 8 j 6 2v1;52r/ )),e24 = Ea( 5 2r/ 8 ^1), e25 = Ea( 8 lVlr2, Y1' r2)。P2 將 Pk2,e21,e22,e23,e24, e25 發(fā)送給數(shù)據(jù)查詢者 Pa ;C7、定義Dje)表示使用快速Paillier解密算法,用Pi的私鑰Ski對(duì)e進(jìn)行解密;查詢者解密(I1 = Da(en)和d2 = Da(e21),比較(I1和d2的大小得到v:、V2的大小比較結(jié)果,若(I1 > d2 則 V1 < V2 ;若(I1 = d2 則 V1 = V2 ;若(I1 < d2 則 V1 > V2 ;Pa 解密 e14, e15, e24, e25,得到, 6 ^r1, 6 , S lVlr2,并計(jì)算以下四個(gè)等式E2 ((I1, S1Ir2' ) = Da(e13), E1 ((I1, 6 2v2r1) = Da(e22),E1 (d2, S2r" ) = Da (e23),E2 (d2,6 lVlr2) = Da(e12);如果四個(gè)等式均成立,則說(shuō)明Pa得到正確的比較結(jié)果,否則說(shuō)明比較結(jié)果無(wú)效;CS、查詢者Pa使用歸并排序算法對(duì)n個(gè)客戶端重新分組,循環(huán)步驟C2-C8,直到將所有客戶端的比較結(jié)果合并為排序結(jié)果為止。一種可驗(yàn)證的分布式隱私數(shù)據(jù)比較與排序裝置,包括客戶端初始化單元,用于分布式的客戶端初始化定義存儲(chǔ)有隱私數(shù)據(jù)的n個(gè)客戶端,每個(gè)客戶端Pi的隱私數(shù)據(jù)為Vi ;定義提供服務(wù)的可信第三方為PT,PT擁有一對(duì)數(shù)字簽名算法公鑰和私鑰PkT和SkT ;定義Ei (VijTi)表示使用快速Paillier加密算法用Pi的公鑰Pki對(duì)Vi進(jìn)行加密,是作為加密算法輸入的隨機(jī)數(shù);客戶端Pi向Pt發(fā)送初始化請(qǐng)求、隱私數(shù)據(jù)為Vi驗(yàn)證請(qǐng)求、一系列隨機(jī)數(shù){ 6 J ;PT為客戶端Pi分配一個(gè)唯一標(biāo)示IDi,采用快速Paillier加密系統(tǒng)為Pi生成唯一的公鑰和私鑰PkJP Ski,在驗(yàn)證隱私數(shù)據(jù)為Vi為合法數(shù)據(jù)后,使用一系列隨機(jī)數(shù){ 6 J分別乘以Vi得到集合{ 6 kVi},使用客戶端Pi的公鑰Pki加密{ S k}和{ S kVi},分別對(duì)這兩個(gè)集合中的值進(jìn)行哈希,對(duì)哈希值用Pt的私鑰SkT進(jìn)行簽名得到(Sig(Ei(S1^ri))K {Sig(Ei (SkVi,r/ ))},形成該隱私數(shù)據(jù)Vi的一系列證書的集合{C(Pi, 6 J5Vi)} = { < Sig(IDi) ,Ei (Vi7Ti) ,Ei ( 8 k,T1), Ei( 8 kvi; T1' ), Sig (Ei ( 6 k, Ti)), Sig (Ei ( 6 kvi; Ti' )), Pki, Pk1 >},將該一系列證書的集合發(fā)送到客戶端Pi ;查詢者初始化單元,用于數(shù)據(jù)的查詢者始化查詢者Pa向Pt發(fā)送初始化請(qǐng)求;PT為查詢者Pa分配一個(gè)唯一標(biāo)示,采用快速Paillier加密系統(tǒng)為Pa生成唯一的公鑰和私鑰Pka和Ska ;比較排序單元,用于查詢者Pa使用歸并排序算法對(duì)n個(gè)客戶端的隱私數(shù)據(jù)進(jìn)行排序;Cl、查詢者Pa使用歸并排序算法將n個(gè)客戶端兩兩歸并,分成兩個(gè)一組;C2、令同一組的兩個(gè)客戶端分別為P1和P2,他們的隱私數(shù)據(jù)分別為V1和V2 ;向n個(gè)客戶端廣播分組結(jié)果和Pa的公鑰Pka ;C3、P1隨機(jī)地從V1的證書集合ICT1, SkVl)}中選出一個(gè)證書為C(Pi,6 lVl)=
      <Sig(ID1) ,E1 (V17T1),E1 ( 5 ^r1) ,E2( S ' ) ,Sig(E^ 6 ^r1)), Sig(E1 ( 6)),Pk1, Pk1 > 計(jì)算 mn = E2 (Ea ( 8 lVl, rla), r12)和 m12 = E2 (Ea (r' 1; T1));P1 將 C (P1, 8 ^1),mn, m12 發(fā)送給 P2 ;C4、P2隨機(jī)地從V2的證書集合{C(P2, S kv2)}選出一個(gè)證書為C(P2, S2V2) =
      <Sig(ID2) ,E2 (v2,r2), E2( 6 2,r2) ,E2( 6 2v2, Y2' ), Sig(E2 ( 6 2,r2)), Sig(E1 ( 6 2v2,r2/ )),Pk2,PkT >計(jì)算 m21 = EJEJ 5 2v2,r2a),r21)和 m22 = EjEjr' 2, r2));P2 將 C (P2, 6 2v2), m21, m22 發(fā)送給 P1 ;C5、Pi利用可信第三方Pt的公鑰PkT驗(yàn)證證書C(P2,6 2v2)的值,對(duì)P2的輸入值進(jìn)行驗(yàn)證,如驗(yàn)證通過(guò)則表明P2的輸入值正確,否則表明P2對(duì)輸入值作假A解密m21和m22,并使用證書C(P2,S2V2)中的值計(jì)算得到以下值
      en = Ea( 8 6 2v2, 8 ^2a), e12 = Ea(E2 ( 8 6 , 5 lVlr2)),e13 = Ea(E2 ( 5 ^ 6 2v2,
      W )),e14 = Ea(S1r2/ , 8 ^2), e15 = Ea( 8 2v2r1;);P1 將 Pk1, en, e12, e13, e14, e15 發(fā)送給數(shù)據(jù)查詢者 Pa ;C6、P2利用可信第三方Pt的公鑰PkT驗(yàn)證證書C (P1, 6 lVl)的值,對(duì)P1的輸入值進(jìn)行驗(yàn)證,如驗(yàn)證通過(guò)則表明P1的輸入值正確,否則表明P1對(duì)輸入值作假;P2解密mn和m12,并使用證書C(Pi,S1V1)中的值計(jì)算得到以下值e21 = Ea( 8 6 2v1; 8 2rla), e22 = Ea(E^ 8 6 2v2, 8 ^2Y1)), e23 = Ea(E^ 8 6 2v1;52r/ )),e24 = Ea( 5 2r/ 8 ^1), e25 = Ea( 8 lVlr2, Y1' r2)。P2 將 Pk2,e21,e22,e23,e24, e25 發(fā)送給數(shù)據(jù)查詢者 Pa ; C7、定義Dje)表示使用快速Paillier解密算法,用Pi的私鑰Ski對(duì)e進(jìn)行解密;查詢者解密(I1 = Da(en)和d2 = Da(e21),比較(I1和d2的大小得到v:、V2的大小比較結(jié)果,若(I1 > d2 則 V1 < V2 ;若(I1 = d2 則 V1 = V2 ;若(I1 < d2 則 V1 > V2 ;Pa 解密 e14, e15, e24, e25,得到, 6 ^r1, 6 , S lVlr2,并計(jì)算以下四個(gè)等式E2 ((I1, W ) = Da(e13), E1 ((I1, 6 2v2r1) =Da(e22),E1 (d2, 6 2r/ ) = Da (e23), E2 (d2, 6 lVlr2) = Da(e12);如果四個(gè)等式均成立,則說(shuō)明Pa得到正確的比較結(jié)果,否則說(shuō)明比較結(jié)果無(wú)效;CS、查詢者Pa使用歸并排序算法對(duì)n個(gè)客戶端重新分組,循環(huán)步驟C2-C8,直到將所有客戶端的比較結(jié)果合并為排序結(jié)果為止。本發(fā)明的有益效果為本發(fā)明提出了一種可驗(yàn)證的分布式隱私數(shù)據(jù)比較與排序方法及裝置,該方法通過(guò)分布式的客戶端初始化、查詢者初始化、查詢者Pa使用歸并排序算法對(duì)n個(gè)客戶端的隱私數(shù)據(jù)進(jìn)行排序等步驟,針對(duì)數(shù)據(jù)存儲(chǔ)在大量分布式節(jié)點(diǎn)上的情況,利用數(shù)字簽名和半同態(tài)加密系統(tǒng),只需系統(tǒng)初始化時(shí)連接可信第三方一次,之后無(wú)需再次連接服務(wù)器,在整個(gè)查詢過(guò)程中完全采用無(wú)中心的方式進(jìn)行;所有客戶端數(shù)據(jù)均使用客戶端公鑰進(jìn)行加密,僅客戶端私鑰可解密,保證了數(shù)據(jù)隱私;本發(fā)明的驗(yàn)證機(jī)制保證所有客戶端無(wú)法輸入虛假數(shù)據(jù),也不能對(duì)比較和排序結(jié)果作假;快速Paillier系統(tǒng)的計(jì)算消耗較小,完全能支持本發(fā)明在移動(dòng)設(shè)備上使用,使得發(fā)明的應(yīng)用范圍不受平臺(tái)限制。


      圖I是本發(fā)明的方法流程圖;圖2是本發(fā)明的裝置結(jié)構(gòu)示意圖;圖3是本發(fā)明的快速Paillier加密算法流程示意圖
      具體實(shí)施例方式下面將結(jié)合圖I-圖3并通過(guò)具體實(shí)施方式
      來(lái)進(jìn)一步說(shuō)明本發(fā)明的技術(shù)方案。本發(fā)明一種可驗(yàn)證的分布式隱私數(shù)據(jù)比較與排序方法的第一實(shí)施例如圖I所示一種可驗(yàn)證的分布式隱私數(shù)據(jù)比較與排序方法,包括A、分布式的客戶端初始化
      定義存儲(chǔ)有隱私數(shù)據(jù)的n個(gè)客戶端,每個(gè)客戶端Pi的隱私數(shù)據(jù)為Vi ;定義提供服務(wù)的可信第三方為PT,PT擁有一對(duì)數(shù)字簽名算法公鑰和私鑰PkT和SkT ;定義Ei (VijTi)表示使用快速Paillier加密算法用Pi的公鑰Pki對(duì)Vi進(jìn)行加密,是作為加密算法輸入的隨機(jī)數(shù);客戶端Pi向Pt發(fā)送初始化請(qǐng)求、隱私數(shù)據(jù)為Vi驗(yàn)證請(qǐng)求、一系列隨機(jī)數(shù){ 8 J ;PT為客戶端Pi分配一個(gè)唯一標(biāo)示IDi,采用快速Paillier加密系統(tǒng)為Pi生成唯一的公鑰和私鑰PkJP Ski,在驗(yàn)證隱私數(shù)據(jù)為Vi為合法數(shù)據(jù)后,使用一系列隨機(jī)數(shù){ 6 J分別乘以Vi得到集合{Sk vj,使用客戶端Pi的公鑰Pki加密{ S k}和{ SkvJ,分別對(duì)這兩個(gè)集合中的值進(jìn)行哈希,對(duì)哈希值用Pt的私鑰Sk1進(jìn)行簽名得到{Sig (Ei ( S k,ri))}、{Sig (Ei (S.v^r/ )},形成該隱私數(shù)據(jù)Vi的一系列證書的集合{C(Pi, 6 J5Vi)} = { < Sig(IDi) ,Ei (Vi7Ti) ,Ei ( 8 k,T1), Ei( 8 kvi; T1' ), Sig (Ei ( 6 k, Ti)), Sig (Ei ( 8 kvi; T1' )), Pki, Pk1 >}, 將該一系列證書的集合發(fā)送到客戶端Pi,該證書集合中每個(gè)證書對(duì)應(yīng)一個(gè)Sk值,一個(gè)Vi值對(duì)應(yīng)一系列證書,證書的個(gè)數(shù)等于8 k值的個(gè)數(shù);B、數(shù)據(jù)的查詢者始化查詢者Pa向Pt發(fā)送初始化請(qǐng)求;PT為查詢者Pa分配一個(gè)唯一標(biāo)示,采用快速Paillier加密系統(tǒng)為Pa生成唯一的公鑰和私鑰Pka和Ska ;C、查詢者Pa使用歸并排序算法對(duì)n個(gè)客戶端的隱私數(shù)據(jù)進(jìn)行排序;Cl、查詢者Pa使用歸并排序算法將n個(gè)客戶端兩兩歸并,分成兩個(gè)一組;C2、令同一組的兩個(gè)客戶端分別為P1和P2,他們的隱私數(shù)據(jù)分別為V1和V2 ;向n個(gè)客戶端廣播分組結(jié)果和Pa的公鑰Pka ;C3、P1隨機(jī)地從V1的證書集合{CM, S J5V1)}中選出一個(gè)證書為C(P1; S1V1) =
      <Sig(ID1) ,E1 (V17T1),E1 ( 5 ^r1) ,E2( S ' ) ,Sig(E^ 6 ^r1)), Sig(E1 ( 6 JV1,T1')),Pk1, Pk1 >計(jì)算mn = E2(;Ea( S lVl,rla), r12)和 m12 = EjEaCr' 1; T1));P1 將 C (P1, 8 ^1),mn, m12 發(fā)送給 P2 ;C4、P2隨機(jī)地從V2的證書集合{C(P2, S kv2)}選出一個(gè)證書為C(P2, S2V2) =
      <Sig(ID2) ,E2 (v2,r2), E2( 6 2,r2) ,E2( 6 2v2, Y2' ), Sig(E2 ( 6 2,r2)), Sig(E1 ( 6 2v2,r2/ )),Pk2,PkT >計(jì)算 m21 = EJEJ 5 2v2,r2a),r21)和 m22 = EjEjr' 2, r2));P2 將 C (P2, 6 2v2), m21, m22 發(fā)送給 P1 ;C5、Pi利用可信第三方Pt的公鑰PkT驗(yàn)證證書C(P2,6 2v2)的值,對(duì)P2的輸入值進(jìn)行驗(yàn)證,如驗(yàn)證通過(guò)則表明P2的輸入值正確,否則表明P2對(duì)輸入值作假A解密m21和m22,并使用證書C(P2,S2V2)中的值計(jì)算得到以下值en = Ea( 8 6 2v2, 8 ^2a), e12 = Ea(E2 ( 8 6 , 5 lVlr2)),e13 = Ea(E2 ( 5 ^ 6 2v2,
      W )),e14 = Ea(S1r2/ , 8 ^2), e15 = Ea( 8 2v2r1; T1T2');P1 將 Pk1, en,e12,e13,e14,e15 發(fā)送給數(shù)據(jù)查詢者 Pa ;C6、P2利用可信第三方Pt的公鑰PkT驗(yàn)證證書C(Pi,6 lVl)的值,對(duì)P1的輸入值進(jìn)行驗(yàn)證,如驗(yàn)證通過(guò)則表明P1的輸入值正確,否則表明P1對(duì)輸入值作假;P2解密Hl11和和Hl12,并使用證書C (P1, S1V1)中的值計(jì)算得到以下值
      e21 = Ea( 8 6 2v1; 8 2rla), e22 = Ea(E^ 8 6 2v2, 5 ^r1)),e23 = Ea(E1 ( 5 ^ 6 2Vl,S2r/ )), e24 = Ea( 8 2r2' 8 ^1), e25 = Ea( 8 lVlr2, T1' r2)。P2 將Pk2,e21,e22,e23,e24,e25發(fā)送給數(shù)據(jù)查詢者Pa ;C7、如圖3所示,定義Di (e)表示使用快速Paillier解密算法,用Pi的私鑰Skjfe進(jìn)行解密;查詢者解密(I1 = Da (en)和d2 = Da(e21),比較(I1和d2的大小得到VpV2的大小比較結(jié)果,若(I1 > d2 則 V1 < V2 ;若(I1 = d2 則 V1 = V2 ;若(I1 < d2 則 V1 > V2 ;Pa 解密 e14, e15, e24, e25,得到, 6 ^r1, 6 , S lVlr2,并計(jì)算以下四個(gè)等式E2 ((I1, W ) = Da(e13), E1 ((I1, 6 2v2r1) =Da(e22), E1 (d2, 6 2r/ ) = Da (e23), E2 (d2, 6 lVlr2) = Da(e12);如果四個(gè)等式均成立,則說(shuō)明Pa得到正確的比較結(jié)果,否則說(shuō)明比較結(jié)果無(wú)效;CS、查詢者Pa使用歸并排序算法對(duì)n個(gè)客戶端重新分組,循環(huán)步驟C2-C8,直到將所有客戶端的比較結(jié)果合并為排序結(jié)果為止。本發(fā)明的一種可驗(yàn)證的分布式隱私數(shù)據(jù)比較與排序裝置的第二實(shí)施例如圖2所示,包括客戶端初始化單元,用于分布式的客戶端初始化定義存儲(chǔ)有隱私數(shù)據(jù)的n個(gè)客戶端,每個(gè)客戶端Pi的隱私數(shù)據(jù)為Vi ;定義提供服務(wù)的可信第三方為PT,PT擁有一對(duì)數(shù)字簽名算法公鑰和私鑰PkT和SkT ;定義Ei (VijTi)表示使用快速Paillier加密算法用Pi的公鑰Pki對(duì)Vi進(jìn)行加密,是作為加密算法輸入的隨機(jī)數(shù);客戶端Pi向Pt發(fā)送初始化請(qǐng)求、隱私數(shù)據(jù)為Vi驗(yàn)證請(qǐng)求、一系列隨機(jī)數(shù){ 8 J ;PT為客戶端Pi分配一個(gè)唯一標(biāo)示IDi,采用快速Paillier加密系統(tǒng)為Pi生成唯一的公鑰和私鑰PkJP Ski,在驗(yàn)證隱私數(shù)據(jù)為Vi為合法數(shù)據(jù)后,使用一系列隨機(jī)數(shù){ 6 J分別乘以Vi得到集合{ 6 kVi},使用客戶端Pi的公鑰Pki加密{ S k}和{ S kVi},分別對(duì)這兩個(gè)集合中的值進(jìn)行哈希,對(duì)哈希值用Pt的私鑰SkT進(jìn)行簽名得到(Sig(Ei(S1^ri))K {Sig(Ei (SkVi,r/ ))},形成該隱私數(shù)據(jù)Vi的一系列證書的集合{C(Pi, 6 J5Vi)} = { < Sig(IDi) ,Ei (Vi7Ti) ,Ei ( 8 k,T1), Ei( 8 kvi; T1' ), Sig (Ei ( 6 k, Ti)), Sig (Ei ( 6 kvi; Ti' )), Pki, Pk1 >},將該一系列證書的集合發(fā)送到客戶端Pi ;查詢者初始化單元,用于數(shù)據(jù)的查詢者始化查詢者Pa向Pt發(fā)送初始化請(qǐng)求;PT為查詢者Pa分配一個(gè)唯一標(biāo)示,采用快速Paillier加密系統(tǒng)為Pa生成唯一的公鑰和私鑰Pka和Ska ;比較排序單元,用于查詢者Pa使用歸并排序算法對(duì)n個(gè)客戶端的隱私數(shù)據(jù)進(jìn)行排序;Cl、查詢者Pa使用歸并排序算法將n個(gè)客戶端兩兩歸并,分成兩個(gè)一組;C2、令同一組的兩個(gè)客戶端分別為P1和P2,他們的隱私數(shù)據(jù)分別為V1和V2 ;向n個(gè)客戶端廣播分組結(jié)果和Pa的公鑰Pka ;C3、P1隨機(jī)地從V1的證書集合ICT1, SkVl)}中選出一個(gè)證書為C(Pi,6 lVl)=
      <Sig(ID1) ,E1 (V17T1),E1 ( 5 ^r1) ,E2( S ' ) ,Sig(E^ 6 ^r1)), Sig(E1 ( 6)),Pk1, Pk1 > 計(jì)算 mn = E2 (Ea ( 8 lVl, rla), r12)和 m12 = E2 (Ea (r' 1; T1));
      P1 將 C (P1, 6 iV1), mn, m12 發(fā)送給 P2 ;C4、P2隨機(jī)地從V2的證書集合{C(P2, S kv2)}選出一個(gè)證書為C(P2, S2V2) =
      <Sig(ID2) ,E2 (v2,r2), E2( 6 2,r2) ,E2( 6 2v2, Y2' ), Sig(E2 ( 6 2,r2)), Sig(E1 ( 6 2v2,r2/ )),Pk2,PkT >計(jì)算 m21 = EJEJ 5 2v2,r2a),r21)和 m22 = EjEjr' 2, r2));P2 將 C (P2, 6 2v2), m21, m22 發(fā)送給 P1 ;C5、Pi利用可信第三方Pt的公鑰PkT驗(yàn)證證書C(P2,6 2v2)的值,對(duì)P2的輸入值進(jìn)行驗(yàn)證,如驗(yàn)證通過(guò)則表明P2的輸入值正確,否則表明P2對(duì)輸入值作假A解密m21和m22,并使用證書C(P2,S2V2)中的值計(jì)算得到以下值en = Ea( 8 6 2v2, 8 ^2a), e12 = Ea(E2 ( 8 6 2v1; 5 lVlr2)),e13 = Ea(E2 ( 5 : 6 2v2,W )), e14 = Ea( 8 , 6 ^2), e15 = Ea( 8 ^2T1, Y1Y2');P1將Pk1, en, e12, e13, e14, e15發(fā)送給數(shù)據(jù)查詢者Pa ;C6、P2利用可信第三方Pt的公鑰卩卜驗(yàn)證證書C(Pi,S1V1)的值,對(duì)P1的輸入值進(jìn)行驗(yàn)證,如驗(yàn)證通過(guò)則表明P1的輸入值正確,否則表明P1對(duì)輸入值作假;P2解密Hi11和m12,并使用證書C(P1, 6 lVl)中的值計(jì)算得到以下值e21 = Ea( 8 : 6 2V1; 8 2rla), e22 = Ea(E^ 8 : 6 2v2, 8 ^2Y1)), e23 = Ea(E^ 8 : 6 2v1;52r/ )),e24 = Ea( 5 2r/ 8 ^1), e25 = Ea( 8 lVlv2, Y1' r2)。 P2 將 Pk2,e2i,e22, e23J e24,e25 發(fā)送給數(shù)據(jù)查詢者 Pa ;C7、如圖3所示,定義Di (e)表示使用快速Paillier解密算法,用Pi的私鑰Ski對(duì)e進(jìn)行解密;查詢者解密(I1 = Da (en)和d2 = Da(e21),比較(I1和d2的大小得到VpV2的大小比較結(jié)果,若(I1 > d2 則 V1 < V2 ;若(I1 = d2 則 V1 = V2 ;若(I1 < d2 則 V1 > V2 ;Pa 解密 e14, e15, e24, e25,得到 6 ,6 ^r1, 6 ,S lVlr2,并計(jì)算以下四個(gè)等式E2W1, 8 ) = Da(e13), E1 ((I1, 6 ^2Y1) = Da(e22),E1 (d2, 8 2rx' ) = Da(e23),E2 (d2,6 lVlr2) = Da(e12);如果四個(gè)等式均成立,則說(shuō)明Pa得到正確的比較結(jié)果,否則說(shuō)明比較結(jié)果無(wú)效;CS、查詢者Pa使用歸并排序算法對(duì)n個(gè)客戶端重新分組,循環(huán)步驟C2-C8,直到將所有客戶端的比較結(jié)果合并為排序結(jié)果為止。本領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可借助軟件加必須的通用硬件平臺(tái)的方式來(lái)實(shí)現(xiàn)。基于這樣的理解,本發(fā)明的技術(shù)方案本質(zhì)上或者說(shuō)對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來(lái),該計(jì)算機(jī)軟件產(chǎn)品可以存儲(chǔ)在存儲(chǔ)介質(zhì)中,如ROM/RAM、磁碟、光盤等,包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以使個(gè)人計(jì)算機(jī),服務(wù)器,或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施咧或者實(shí)施例的某些部分所述的方法。以上所述僅為本發(fā)明的具體實(shí)施方式
      ,這些描述只是為了解釋本發(fā)明的原理,而不能以任何方式解釋為對(duì)本發(fā)明保護(hù)范圍的限制?;诖颂幍慕忉?,本領(lǐng)域的技術(shù)人員不需要付出創(chuàng)造性的勞動(dòng)即可聯(lián)想到本發(fā)明的其它具體實(shí)施方式
      ,這些方式都將落入本發(fā)明的保護(hù)范圍之內(nèi)。
      權(quán)利要求
      1.一種可驗(yàn)證的分布式隱私數(shù)據(jù)比較與排序方法,其特征在于,包括 A、分布式的客戶端初始化 定義存儲(chǔ)有隱私數(shù)據(jù)的η個(gè)客戶端,每個(gè)客戶端Pi的隱私數(shù)據(jù)為Vi ;定義提供服務(wù)的可信第三方為PT,Pt擁有一對(duì)數(shù)字簽名算法公鑰和私鑰PkT和SkT ;定義Ei (vi; r,)表示使用快速Pailliier加密算法用Pi的公鑰Pki對(duì)Vi進(jìn)行加密,是作為加密算法輸入的隨機(jī)數(shù); 客戶端Pi向Pt發(fā)送初始化請(qǐng)求、隱私數(shù)據(jù)為Vi驗(yàn)證請(qǐng)求、一系列隨機(jī)數(shù){ δ k} ;ΡΤ為客戶端Pi分配一個(gè)唯一標(biāo)示IDi,采用快速Paillier加密系統(tǒng)為Pi生成唯一的公鑰和私鑰Pki和Ski,在驗(yàn)證隱私數(shù)據(jù)為Vi為合法數(shù)據(jù)后,使用一系列隨機(jī)數(shù){ δ J分別乘以Vi得到集合{SkvJ,使用客戶端Pi的公鑰?1^加密{δ,}和{ SkvJ,分別對(duì)這兩個(gè)集合中的值進(jìn)行哈希,對(duì)哈希值用Pt的私鑰SkT進(jìn)行簽名得到(Sig(Ei(SkjTi))I, {Sig (Ei (SkVi7Ti; ))},形成該隱私數(shù)據(jù)Vi的一系列證書的集合{C(Pi, δ J5Vi)} = { < Sig(IDi) ,Ei (V^ri) ,Ei ( δ k,T1), Ei( δ kvi; T1' ), Sig (Ei ( δ k, Ti)), Sig (Ei ( δ kvi; Ti; )), Pki, Pk1 >}, 將該一系列證書的集合發(fā)送到客戶端Pi ; B、數(shù)據(jù)的查詢者始化 查詢者Pa向Pt發(fā)送初始化請(qǐng)求;Pt為查詢者Pa分配一個(gè)唯一標(biāo)示,采用快速Paillier加密系統(tǒng)為Pa生成唯一的公鑰和私鑰Pka和Ska ; C、查詢者Pa使用歸并排序算法對(duì)η個(gè)客戶端的隱私數(shù)據(jù)進(jìn)行排序; Cl、查詢者Pa使用歸并排序算法將η個(gè)客戶端兩兩歸并,分成兩個(gè)一組; C2、令同一組的兩個(gè)客戶端分別為P1和P2,他們的隱私數(shù)據(jù)分別為V1和V2 ;向η個(gè)客戶端廣播分組結(jié)果和Pa的公鑰Pka ; C3、P1隨機(jī)地從V1的證書集合ICT1, SkVl)}中選出一個(gè)證書為C(P1; 5lVl)=<Sig(ID1) ,E1 (VijT1),Ε“ δ ^r1),E2( δ) ,Sig(E^ δ ^r1)), Sig(E1 ( δ ^1,r2')),Pk1, Pk1 > 計(jì)算 mn = E1 (Ea ( δ lVl, rla), r12)和 m12 = E2 (Ea (r' 1; T1));P1 將 C (P1, δ lVl),mn, m12 發(fā)送給 P2 ; C4、P2隨機(jī)地從V2的證書集合{C(P2,δ kv2)}選出一個(gè)證書為C(P2,δ 2v2)=<Sig(ID2) ,E2 (v2,r2), E2 ( δ 2, r2), E2 ( δ 2v2, r2' ), Sig(E2 ( δ 2,r2)), Sig(E1 ( δ 2v2,r2/ )),Pk2,PkT >計(jì)算 m21 = EJEJ δ 2v2,r2a),r21)和 m22 = EjEjr' 2, r2));P2 將 C (P2, δ 2v2),m21, m22 發(fā)送給 P1 ; C5、Pi利用可信第三方Pt的公鑰PkT驗(yàn)證證書C(P2,δ 2v2)的值,對(duì)P2的輸入值進(jìn)行驗(yàn)證,如驗(yàn)證通過(guò)則表明P2的輸入值正確,否則表明P2對(duì)輸入值作假A解密m21和m22,并使用證書C(P2,δ2ν2)中的值計(jì)算得到以下值en = EaO1S2V2, δ ιΓ23) , e12 = Ea (E2 ( δ ! δ 2、,δ lVlr2)) , e13 = Ea (E2 ( δ ! δ 2ν2,W )), e14 = Ea( δ ιΤ2' , δ ιΓ2), e15 = Ea( δ 2ν2Γ1; rxr2'); P1將Pk1, en,e12,e13, e14, e15發(fā)送給數(shù)據(jù)查詢者Pa ;C6、P2利用可信第三方Pt的公鑰Pk1驗(yàn)證證書C(P1; 5lVl)的值,對(duì)P1的輸入值進(jìn)行驗(yàn)證,如驗(yàn)證通過(guò)則表明輸入值正確,否則表明P1對(duì)輸入值作假;P2解密mn和m12,并使用證書C(P1; δ lVl)中的值計(jì)算得到以下值e2i = EaO1S2V1, δ 2rla), e22 = Ea (E1 ( δ ! δ 2ν2,δ ^2T1)) , e23 = Ea (E1 ( δ ! δ 2力,.5 2r/ )),e24 = Ea( δ 2r/ δ ^1), e25 = Ea( δ lVlr2, T1' r2)。P2 將 Pk2,e21,e22,e23,e24, e25 發(fā)送給數(shù)據(jù)查詢者 Pa ; C7、定義DiG)表示使用快速Paillier解密算法,用Pi的私鑰Ski對(duì)e進(jìn)行解密;查詢者解密(I1 = Da (en)和d2 = Da(e21),比較(I1和d2的大小得到V1^ V2的大小比較結(jié)果,若(I1> d2 則 V1 < V2 ;若(I1 = d2 則 V1 = V2 ;若(I1 < d2 則 V1 > V2 ; Pa 解密 e14, e15, e24, e25,得到 δ# , δ 2v2r1; δ ,δ lVlr2,并計(jì)算以下四個(gè)等式 E2 (屯,δ ^2' ) = Da(e13), E1 ((I1, δ ^2T1) = Da(e22), E1 (d2, δ 2r/ ) = Da(e23), E2 (d2, δ lVlr2) = Da(e12); 如果四個(gè)等式均成立,則說(shuō)明Pa得到正確的比較結(jié)果,否則說(shuō)明比較結(jié)果無(wú)效; CS、查詢者Pa使用歸并排序算法對(duì)η個(gè)客戶端重新分組,循環(huán)步驟C2-C8,直到將所有客戶端的比較結(jié)果合并為排序結(jié)果為止。
      2.一種可驗(yàn)證的分布式隱私數(shù)據(jù)比較與排序裝置,其特征在于,包括 客戶端初始化單元,用于分布式的客戶端初始化 定義存儲(chǔ)有隱私數(shù)據(jù)的η個(gè)客戶端,每個(gè)客戶端Pi的隱私數(shù)據(jù)為Vi ;定義提供服務(wù)的可信第三方為ΡΤ,ΡΤ擁有一對(duì)數(shù)字簽名算法公鑰和私鑰Pb和SkT ;定義Ei (Vi7Ti)表示使用快速Paillier加密算法用Pi的公鑰Pki對(duì)Vi進(jìn)行加密,是作為加密算法輸入的隨機(jī)數(shù);客戶端Pi向Pt發(fā)送初始化請(qǐng)求、隱私數(shù)據(jù)為Vi驗(yàn)證請(qǐng)求、一系列隨機(jī)數(shù){ δ k} ;ΡΤ為客戶端Pi分配一個(gè)唯一標(biāo)示IDi,采用快速Paillier加密系統(tǒng)為Pi生成唯一的公鑰和私鑰Pki和Ski,在驗(yàn)證隱私數(shù)據(jù)為Vi為合法數(shù)據(jù)后,使用一系列隨機(jī)數(shù){ δ J分別乘以Vi得到集合{SkVi},使用客戶端Pi的公鑰Pki加密{δ,}和{ SkvJ,分別對(duì)這兩個(gè)集合中的值進(jìn)行哈希,對(duì)哈希值用Pt的私鑰SkT進(jìn)行簽名得到(Sig(Ei(SkjTi))I, {Sig (Ei (SkVi7Ti; ))},形成該隱私數(shù)據(jù)Vi的一系列證書的集合{C(Pi, δ J5Vi)} = { < Sig(IDi) ,Ei (V^ri) ,Ei ( δ k,T1), Ei( δ kvi; T1' ), Sig (Ei ( δ k, Ti)), Sig (Ei ( δ kvi; Ti; )), Pki, Pk1 >}, 將該一系列證書的集合發(fā)送到客戶端Pi ; 查詢者初始化單元,用于數(shù)據(jù)的查詢者始化 查詢者Pa向Pt發(fā)送初始化請(qǐng)求;PT為查詢者Pa分配一個(gè)唯一標(biāo)示,采用快速Paillier加密系統(tǒng)為P a生成唯一的公鑰和私鑰Pka和Ska ; 比較排序單元,用于查詢者Pa使用歸并排序算法對(duì)η個(gè)客戶端的隱私數(shù)據(jù)進(jìn)行排序; Cl、查詢者Pa使用歸并排序算法將η個(gè)客戶端兩兩歸并,分成兩個(gè)一組; C2、令同一組的兩個(gè)客戶端分別為P1和P2,他們的隱私數(shù)據(jù)分別為V1和V2 ;向η個(gè)客戶端廣播分組結(jié)果和Pa的公鑰Pka ; C3、P1隨機(jī)地從V1的證書集合ICT1, 5k, Vl)}中選出一個(gè)證書為C(P1; 5lVl)=<Sig(ID1) ,E1(V1J2),E1 ( δ 丄,r) , E2( δ lVl,r;/ ) ,Sig(E^ δ ^r1)), Sig(E1 ( δ %,!■/ )),Pk1, Pk1 > 計(jì)算 mn = E2 (Ea ( δ lVl, rla), r12)和 m12 = E2 (Ea (r' 1; T1));P1 將 C (P1, δ lVl),mn, m12 發(fā)送給 P2 ; C4、P2隨機(jī)地從V2的證書集合{C(P2,δ kv2)}選出一個(gè)證書為C(P2,δ 2v2)=<Sig(ID2) ,E2 (v2,r2), E2 ( δ 2, r2), E2 ( δ 2v2, r2' ), Sig(E2 ( δ 2,r2)), Sig(E1 ( δ 2v2,r2/ )),Pk2,PkT >計(jì)算 m21 = EJEJ δ 2v2,r2a),r21)和 m22 = EjEjr' 2, r2));P2 將 C (P2, δ 2v2),m21, m22 發(fā)送給 P1 ;C5、Pi利用可信第三方Pt的公鑰PkT驗(yàn)證證書C(P2,δ 2v2)的值,對(duì)P2的輸入值進(jìn)行驗(yàn)證,如驗(yàn)證通過(guò)則表明P2的輸入值正確,否則表明P2對(duì)輸入值作假A解密m21和m22,并使用證書C(P2,δ2ν2)中的值計(jì)算得到以下值en = EaO1S2V2, δ ιΓ23) , e12 = Ea (E2 ( δ ! δ 2、,δ lVlr2)) , e13 = Ea (E2 ( δ ! δ 2ν2,W )), e14 = Ea( δ ιΤ2' , δ ιΓ2), e15 = Ea( δ 2ν2Γ1; rxr2'); P1將Pk1, en, e12, e13, e14, e15發(fā)送給數(shù)據(jù)查詢者Pa ; C6、P2利用可信第三方Pt的公鑰PkT驗(yàn)證證書C (P1, δ lVl)的值,對(duì)P1的輸入值進(jìn)行驗(yàn)證,如驗(yàn)證通過(guò)則表明P1的輸入值正確,否則表明P1對(duì)輸入值作假;P2解密mn和m12,并使用證書C(P1; 5lVl)中的值計(jì)算得到以下值e2i = EaO1S2V1, δ 2rla), e22 = Ea (E1 ( δ ! δ 2v2,δ ^2T1)) , e23 = Ea (E1 ( δ ! δ 2ν2,δ 2r/ )), e24 = Ea( δ 2r/ δ ^1), e25 = Ea( δ lVlr2, rx' r2)。
      P2 將 Pk2,e21,e22,e23,e24, e25 發(fā)送給數(shù)據(jù)查詢者 Pa ; C7、定義DiG)表示使用快速Paillier解密算法,用Pi的私鑰Ski對(duì)e進(jìn)行解密;查詢者解密(I1 = Da (en)和d2 = Da(e21),比較(I1和d2的大小得到V1^ V2的大小比較結(jié)果,若(I1> d2 則 V1 < V2 ;若(I1 = d2 則 V1 = V2 ;若(I1 < d2 則 V1 > V2 ; Pa 解密 e14, e15, e24, e25,得到 δ# , δ 2v2r1; δ ,δ lVlr2,并計(jì)算以下四個(gè)等式 E2W1, δ ^2' ) = Da(e13), E1 (d2, δ ^2T1) = Da(e22),E1 (d2, δ 2r/ ) = Da(e23), E2 (d2, δ lVlr2) = Da(e12); 如果四個(gè)等式均成立,則說(shuō)明Pa得到正確的比較結(jié)果,否則說(shuō)明比較結(jié)果無(wú)效; CS、查詢者Pa使用歸并排序算法對(duì)η個(gè)客戶端重新分組,循環(huán)步驟C2-C8,直到將所有客戶端的比較結(jié)果合并為排序結(jié)果為止。
      全文摘要
      本發(fā)明涉及安全多方計(jì)算領(lǐng)域,尤其涉及一種可驗(yàn)證的分布式隱私數(shù)據(jù)比較與排序方法及裝置,該方法通過(guò)分布式的客戶端初始化、查詢者初始化、查詢者Pa使用歸并排序算法對(duì)n個(gè)客戶端的隱私數(shù)據(jù)進(jìn)行排序等步驟,針對(duì)數(shù)據(jù)存儲(chǔ)在大量分布式節(jié)點(diǎn)上的情況,利用數(shù)字簽名和半同態(tài)加密系統(tǒng),在整個(gè)查詢過(guò)程中完全采用無(wú)中心的方式進(jìn)行;所有客戶端數(shù)據(jù)均使用客戶端公鑰進(jìn)行加密,僅客戶端私鑰可解密,保證了數(shù)據(jù)隱私;本發(fā)明的驗(yàn)證機(jī)制保證所有客戶端無(wú)法輸入虛假數(shù)據(jù),也不能對(duì)比較和排序結(jié)果作假。
      文檔編號(hào)H04L29/06GK102984156SQ20121050592
      公開(kāi)日2013年3月20日 申請(qǐng)日期2012年11月30日 優(yōu)先權(quán)日2012年11月30日
      發(fā)明者張?zhí)m, 李向陽(yáng), 劉云浩 申請(qǐng)人:無(wú)錫賽思匯智科技有限公司
      網(wǎng)友詢問(wèn)留言 已有0條留言
      • 還沒(méi)有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
      1