搜索
2014 8 JournalonCommunicationsAugust2014 35 8 Vol.35No.8 1,2 1 1 1 3(1 100190 2. 100049 3. !# $% & ’($%518055) ! #$% &’()*+ ,&’-./0123&456789: ; 81= ?@AB 23&4 );CDEF GH IJKL/MNM9: &’$% OP QR S@ &’TU ’=VWX Y Z[\] ^_ ‘a1bcdefg-9: hijk lmno9: pq&’ r QstuvQ Y w*EFxyzEF{ |}R? ~? ’ &’() JKL &’TU TP309 A 1000-436X(2014)08-0023-10Privacy-perservingschemeforsocialnetworksLVZhi-quan1,2,HONGCheng1,ZHANGMin1,FENGDeng-guo1,CHENKai-qu3(1.TCAInstituteofSoftware ChineseAcademyofSciences Beijing100190,China;2.UniversityofChineseAcademyofSciences,Beijing100049,China;3.NationalSupercomputingCenterinShenzhen,Shenzhen518055,China)Abstract:ThesecurityandprivacyissuesinSNSwerestudiedandaprivacy-preservingschemePPSNSwasproposed.PPSNSutilizesattribute-basedencryption,allowingtheSNSusertosetupanenforcementoffine-grainedaccesscontroluponthedataheowns,thusthepotentialthreatsfromunauthorizedpartiesoreventheSNSprovideritselfcouldbeavoided.AtokensysteminPPSNSisincludedtoaddressthechallengingissueofefficientattributerevocation.Inaddi-tion,theusersinPPSNSdon’thavetomanageasmuchinformationastheydoinotherencryption-basedsolutions,achievingamuchlowercostintheclientside.AnalysesshowthatPPSNSissecure,andgivesabetterperformanceincomputingandstoragecostscomparedtomostrelatedworks.Keywords:socialnetwork;privacy-preserving;attribute-basedencryption;tokentree;attributerevocation1 (SNS socialnetworkservice) Facebook Twitter SNS !#$%& ’()* + ,-./ 012 34567 [1] 89:; =?@ABCDE FG 012 HI ! JKLMC =(N JOPQ RS(TUVW XYZ[ 34\]^) !_ ‘a(N(TU[b 2c dRS ‘aefghi^) =?@ABjk(Nl (DO dataowner)m nop(SNSP SNSprovider)q9rCsRt uvk =(Nw@xyzDO D{|}~ K (N OPSNSP9 ?@ F = 2013-05-06 2014-03-19 G (61232005,61100237,91118006) (CXZZ20120831113048965)FoundationItems:TheNationalNaturalScienceFoundationofChina(61232005,61100237,91118006);ShenzhenSpecialFundsforDevelopmentofNewIndustries(CXZZ20120831113048965)doi:10.3969/j.issn.1000-436x.2014.08.004)24)* + 35 [2] * OPFacebook Twitter^ W SNSP g ’ =(N z ¡¢£⁄?@AB C¥5$ ƒ§[3~9] Flybynight[3]¤ '’“JavaScript 8«k ‹«SNSP›} fifl –SNSP!† ‡· NOYB[4]n ¶ •‚ ƒ„ 8”ƒ» z ’…‰RS ’M¿ dRS^ Facecloak[5] `zC¥ =´ˆ˜¯ ˘˙(N!_kSNSP ¨ (N˚uvk¸ ƒ ”ƒ»˝˛ˇSNSP!† ‡· 8?@ — k¸ ƒ k l (CP-ABE ciphertext-policyattribute-baseden-cryption)[10] C¥ «k l - ÆA~ ª Ł 9=´ˆƒ»[7~9,11~14] 9CP-ABE ’ ‹Ø CQl Œ ºØ CQl 3 3l Œ l ’ s¡ :; kCP-ABE =´ˆƒ»æ 2 C DO UPersona[7]ıEASiER[8] C l ł ø¯(AA attributeauthority) ULiang[9] 4p9DOm ’ d «DOœ2 æ! ’‹ ßkDO!_ (N DO 2c l ’ s¡ p«AAœ2 æ! ’‹ DO (N l ’ s¡ DO (N £⁄2 ƒ» u9 3ƒ q 1)9Persona[7]ıEASiER[8] «k‹ ` m Ø l Œ Ø 2c()./ fl˙2DO“ Cƒ «k 2cs˝ QDO ‹ ˙2‹ uvm›} B Liang[9]C -£ ¡z AB 8˚˙2z £ #DO 2c ’*s˝ÆADO(N s˝ 2) [7~9]ƒ» ’ 9 ^KL! 2c l !œ ! K #$ l C% ’& l ’ () l ˝ l º— s ¡ ”(N *s+, ’‹ i-./ 0 ‹›}ƒ 1 [11,15,16]n zl ƒ§ 8 [11,15] z ’ l RS «kl RS z ’ …‰23 9 4 ´ˆ [16] : 56 K DO7J 8Ql 9ˆCQ ’ : 3)Persona[7]9ł; DO7Jß = ß()# ’æ. ‹ K 6 EASiER[8]5?@AsR } B ; 0 z” 8 } Bm ’ CD‡· £ :;CP-ABEł; ƒ§(U [12,13,15])6 E } FGH B“ 83 B–EIJK ƒ§ £⁄CD‡· TU BqL= g ß ’. ‹ Mß £AB N n zC¥ =´ˆƒ»PPSNS O U 1) `zPQ7 CP-ABE § «AA ’‹œ2mæ! DO l ‹ æ!(l ‹ Cml Œ6RSØ $() U T z DO 2c s˝ÆA”DO(N 2U V0 zDO ` ı 2c uv 2)5EWXø ~ ’ßl Q7 Y :zZ l 9 S7. ()# ’ ‹ ; 0 z 3)PPSNS+,zSNSPmd[ \#]ł ’ CD‡· q ’ ^l RS 2 2.1 1_ ‘a[17] b G1ıG2 2Qc 6L(p d§e ‘ae:G1×G1→G2f _ ‘a º U g 1)_ ßk∀u,v∈G1ı∀a,b∈Zp ;e(ua,vb)=e(u,v)ab 2)#h! ∃u,v∈G1 i e(u,v)≠1 3)s` ßk∀u,v∈G1 u9CQ; j„ ¿ § ` e(u,v) 2.2 (CP-ABE) 2l A={1,2, ,k} @kl ŒC ºl ŒS A CQ#lmŒ SA⊄ 3l n9l M£ «_opqrsANDt sORt^ u P CP-ABE ¯˙ æ 2 kÆAv¯ 8 25 X[10]ı k ¶ wx[18,19] 4 ¶ wx[18,19] E(M,ρ) CQl P M CQlh× yz ρ CQ{a|( ßki=1, ,l,ρ(i) }mM ¸i=Ø l ES l P l Œ I={i|ρ(i)∈S} iM M¸i=~2 ) ºs NM` C~$d({}ipiIZθ∈∈ iiiIθ∈∑M ={1,0, ,0} 3Sq l P ~$d(qu9 K b wx ¶ spZ∈ pZ ø Yh−1Q 2v,3v, ,hv ms~2CQh9 )v =(s,2v, ,hv) º iλ=ivM (i=1,2, ,l) ¶ wx ’l ŒS (M,ρ) l P ºs5` iiiIθλ∈∑=s ¶ 3 3.1 U 1 } PPSNS JOP 4Q k l ł ø¯AA nopSNSP (Nl DOı(NÆAp m [9,11]ƒ» AAw@sR J !d[ œ2mæ! ’ ‹ AA ’l SNSP uvDO!_ (N no DO œ2mæ!l ‹ (N l (NÆApÆA(N E DOß l ‹. ‹ ¡ 3 3‹Ø l Œ l w@ ;l Øl Q7 s ¡ 3.2 9£⁄d[ AAw@R q ßd[ ^ ‡·= K d[ ‡·p Jæ 1)SNSP «kSNSPuv ;(N S§+, gæ ’(N Y(N=RS 2)#]ł ’ ‡·p5 0 (NRS ÆA #]ł(N 3)CD‡·p ‡·p 56 OPSNSPm#]ł ’CD[8]ı#]ł ’M¿ CD zq ¡(N $ÆA N b SNSPq ¢£ ’ C§(NÆA⁄¥ q ƒ§ı¤'DO (N