3XEOLF$XGLWLQJ6\VWHP,PSURYHG5HPRWH'DWD
3RVVHVVLRQ&KHFNLQJ3URWRFROIRU6HFXUH&ORXG
6WRUDJH
0V3DWLO5DVKPL5
&RPSXWHU(QJLQHHULQJ
=(6¶V=&2(5
3XQH,QGLD
UDVKPLDVKWDJL#JPDLOFRP


$EVWUDFW²&ORXG VWRUDJH LV D RQH RI WKH VHUYLFHV RI FORXG
FRPSXWLQJ7KHGDWDRZQHUVPRYHWKHLUGDWDIURPORFDOV\VWHPV
WRWKHFORXGVHUYHUVSURYLGHGE\FORXGVHUYLFHSURYLGHUV%\WKLV
XVHUV JHW KLJK TXDOLW\ DQG RQGHPDQG GDWD VWRUDJH VHUYLFHV DQG
XVHULVIUHHIURPWKHPDLQWHQDQFHORDG%HVLGHDOOWKHVHEHQHILWV
WKHUH DUH VHYHUDO PDWWHUV DERXW FORXG VWRUDJH VHFXULW\ 0RVW RI
WKH FORXG VHUYLFH SURYLGHUV DUH QRW FRPSOHWHO\ WUXVWZRUWK\ 7KH
DFWXDO FRQFHUQ RI WKH FORXG XVHUV LV ZKHWKHU WKH LQIRUPDWLRQ
VWRUHGRQFORXGLVLQWDFW7KHUHIRUHLWLVRIJUHDWLPSRUWDQFHIRU
XVHUV WR NQRZ ZKHWKHU WKHLU GDWD LV NHSW LQWDFW RU QRW LQ WKLV
SDSHU ,PSURYHG 5HPRWH 'DWD 3RVVHVVLRQ &KHFNLQJ SURWRFRO
EDVHG RQ KRPRPRUSKLF KDVK DOJRULWKP LV SURSRVHG 7KLV
SURSRVHG V\VWHP VXSSRUWV VHFXUH DQG HIILFLHQW G\QDPLF
RSHUDWLRQV DW EORFN OHYHO '\QDPLF RSUHDWLRQ LQFOXGHV LQVHUW
GHOHWH XSGDWH DQG PRGLI\ 7R ILQG WKH ORFDWLRQ RI HDFK GDWD
0HUNOH +DVK 7UHH LV XVHG $ WKLUG SDUW\ DXGLWRU FDQ DOVR EH
FDOOHG DV WUXVWHG SDUW\ DXGLWRU FKHFNV WKH XVHU¶V GDWD VWRUHG LQ
FORXG VWRUDJH IRU LWV FRUUHFWQHVV DQG DFFXUDF\ $ WKLUG SDUW\
HQVXUHV FRUUHFWQHVV RI XVHU¶V GDWD 0DQ\ WLPHV YHULILFDWLRQ LV
DOORZHGZLWKRXWWKHUHTXLULQJWKHYHULILHUWRFRPSDUHDJDLQVWWKH
RULJLQDO GDWD 7KH\ LQFXU OHVV FRPSXWDWLRQ DQG FRPPXQLFDWLRQ
FRVW(QKDQFHGVHFXULW\DQGSHUIRUPDQFHDQDO\VLVVKRZVWKDWWKH
SURSRVHG VFKHPH LV PRUH HIILFLHQW DQG VWURQJ DJDLQVW UHSODFH
DWWDFNODXQFKHGE\PDOLFLRXVVHUYHU
 DELOLW\WRVFDOHXSRUVFDOHGRZQWKDWLVVFDODELOLW\RI
,QGH[ 7HUPV² &ORXG VHUYLFH SURYLGHU WKLUG SDUW\ DXGLWRU
GDWDG\QDPLFVGDWDSRVVHVVLRQFKHFNLQJ6HFXULW\
0U6DQJYH60
&RPSXWHU(QJLQHHULQJ
=(6¶V=&2(5
3XQH,QGLD
VXQLOVDQJYH#]HDOHGXFDWLRQFRP
x 2QGHPDQG VHOIVHUYLFH :KHQHYHU D XVHU UHTXHVWV
UHTXLUHG WKH FORXG VHUYLFHV WR FORXG VHUYLFH SURYLGHU
KH XVHV WKHP DQG SD\ IRU WKDW XVLQJ RQOLQH FRQWURO
SDQHO
x 5HVRXUFH SRROLQJ 7KH XVHU GRHV QRW QHHG WR KDYH
NQRZOHGJHDERXWWKHORFDWLRQRIWKHUHVRXUFHVSURYLGHG
E\FORXG7KLVKHOSVFORXGVHUYLFHSURYLGHUVWRSURYLGH
UHDO RU YLUWXDO UHVRXUFHV WR XVHUV LQ WKH FORXG LQ D
G\QDPLFPDQQHU
x 0HDVXUHG VHUYLFH &ORXG VKRXOG EH FRQWUROOHG
RSWLPL]HG GLDJQRVHG PRQLWRUHG DQG UHSRUWHG DERXW
UHVRXUFHV DXWRPDWLFDOO\ DW JLYHQ WLPH RU LQ SDUWLFXODU
LQWHUYDOVRIWLPHWRERWKWKHYHQGRUVDQGFRQVXPHUV
x %URDG QHWZRUN DFFHVV 7KH ³JOREDO UHDFK FDSDELOLW\´
DQG ³HDV\WRDFFHVV VWDQGDUGL]HG PHFKDQLVPV´ DUH
WHUPV ZKLFK DOVR UHIHU WKLV FKDUDFWHULVWLF 5HVRXUFHV
DQG VHUYLFHV WKDW DUH ORFDWHG LQ GLIIHUHQW DUHD LQ WKH
FORXG WKDW EHORQJV WR GLIIHUHQW FORXG VHUYLFH SURYLGHU
FDQ EH DYDLODEOH IURP DQ H[WHQVLYH UDQJHRI ORFDWLRQV
DQG FDQ EH SURYLVLRQHG WKURXJK VWDQGDUG PHFKDQLVPV
E\LQKDUPRQLRXVWKLQRUWKLFNFOLHQWV>@
x 5DSLG HODVWLFLW\ RU VFDODELOLW\ (ODVWLFLW\ PHDQV WKH
UHVRXUFHV DV SHU UHTXLUHPHQW 8VHUV FDQ UHTXHVW
UHTXLUHG VHUYLFHV DQG UHVRXUFHV DW DQ\ WLPH 7KLV
FKDUDFWHULVWLF LV LQ $PD]RQ DQGWKH (ODVWLF &RPSXWH
&ORXG(&
,,1752'8&7,21 x $XGLWDELOLW\ DQG FHUWLILDELOLW\ 7KH VHUYLFHV VKRXOG
7KH 1,67 FORXG FRPSXWLQJ GHILQLWLRQ ³&ORXG FRPSXWLQJ SUHSDUHORJVDQGWUDLOVWRHYDOXDWHWKHGHJUHHWRZKLFK
LV D PRGHO IRU HQDEOLQJ XELTXLWRXV FRQYHQLHQW RQGHPDQG UHJXODWLRQVDQGSROLFLHVDUHREVHUYHG>@
QHWZRUN DFFHVV WR D VKDUHG SRRO RI FRQILJXUDEOH FRPSXWLQJ
%6HUYLFH0RGHOV
UHVRXUFHV HJ QHWZRUNV VHUYHUV VWRUDJH DSSOLFDWLRQV DQG
VHUYLFHV WKDW FDQ EH UDSLGO\ SURYLVLRQHG DQG UHOHDVHG ZLWK 7KH EDVLF WKUHH VHUYLFH PRGHOV DUH 6RIWZDUH DV D 6HUYLFH
PLQLPDOPDQDJHPHQWHIIRUWRUVHUYLFHSURYLGHULQWHUDFWLRQ´ 6DD6 3ODWIRUP DV D 6HUYLFH 3DD6 DQG ,QIUDVWUXFWXUH DV D
7KLVFORXGPRGHOLVFRPSRVHGRIILYHHVVHQWLDOFKDUDFWHULVWLFV 6HUYLFH,DD6
WKUHHVHUYLFHPRGHOVDQGIRXUGHSOR\PHQWPRGHOV>@ x 6RIWZDUHDVD6HUYLFH6DD66DD6LVDOVRUHIHUUHGWR
DV ³RQGHPDQG VRIWZDUH´ 6DD6 DSSOLFDWLRQV DUH
$&KDUDFWHULVWLFV GHVLJQHGIRUHQGXVHUVGHOLYHUHGRYHUWKHZHE
7KH HVVHQWLDO FKDUDFWHULVWLFV DUH 2QGHPDQG VHOIVHUYLFH x 3ODWIRUPDVD6HUYLFH 3DD63DD6LVWKHVHWRIWRROV
5HVRXUFH SRROLQJ 0HDVXUHG VHUYLFH %URDG QHWZRUN DFFHVV DQG VHUYLFHV GHVLJQHG WR PDNH FRGLQJ DQG GHSOR\LQJ
5DSLGHODVWLFLW\$XGLWDELOLW\DQGFHUWLILDELOLW\ WKRVH DSSOLFDWLRQV TXLFN DQG HIILFLHQW ,Q WKH 3DD6

978-1-4673-9223-5/15/$31.00 2015
c IEEE 75
 PRGHOVFORXGSURYLGHUVGHOLYHUDFRPSXWLQJSODWIRUP
ZKLFK LQFOXGHV RSHUDWLQJ V\VWHP SURJUDPPLQJ
ODQJXDJH H[HFXWLRQ HQYLURQPHQW GDWDEDVH DQG ZHE
VHUYHU $SSOLFDWLRQ GHYHORSHUV GHYHORS DQG UXQ WKHLU
VRIWZDUH VROXWLRQV RQ D FORXG SODWIRUP ZLWKRXW WKH
FRVW DQG FRPSOH[LW\ RI EX\LQJ DQG PDQDJLQJ WKH
XQGHUO\LQJKDUGZDUHDQGVRIWZDUHOD\HUV
FOLHQWV WKDW WKHLU GDWD DUH QRW WHPSHUHG ZLWK QRU GLVFDUGHG
SHULRGLFDOO\>@7KHVLJQLILFDQWUHVHDUFKLVVXHLQWKLVFRQWH[WLV
WKDW WKH XVHUV GR QRW KDYH D FRS\ RI GDWD RQ WKHLU ORFDO
PDFKLQH LPSO\LQJ WKDW FRQYHQWLRQDO LQWHJULW\ PHFKDQLVP
VXFK DV GLJLWDO VLJQDWXUH LV QRW VXLWDEOH EHFDXVH LW QHHGV WKH
XVHUWRGRZQORDGWKHGDWDIURPWKHFORXGZKLFKLVH[SHQVLYH
RU LQ VRPH FDVHV LQIHDVLEOH 6R WR HQVXUH WKH FRUUHFWQHVV RI
x ,QIUDVWUXFWXUH DV D 6HUYLFH ,DD6 &ORXG VWRUDJH LV D
VHUYLFH RI FORXGFRPSXWLQJ ,DD6 LV WKH KDUGZDUH DQG
VRIWZDUH WKDW SRZHUV LW DOO VHUYHUV VWRUDJH QHWZRUNV
RSHUDWLQJ V\VWHPV ,QIUDVWUXFWXUH DV D 6HUYLFH LV D
PRGHO LQ ZKLFK DQ RUJDQL]DWLRQ RXWVRXUFHV WKH
UHVRXUFHV WKDW DUH XVHG WR PDLQWDLQ RSHUDWLRQV
LQFOXGLQJ KDUGZDUH VWRUDJH VHUYHUV DQG YDULRXV
QHWZRUNLQJFRPSRQHQWV6RVWRUDJHLVDQ,QIUDVWUXFWXUH
XVHU¶V GDWD WKH WDVN RI DOORZLQJ DQ RXWVLGHU H[DPLQHU 73$
IRUWKH EHQHILWRIWKHFORXGFOLHQWLVSURSRVHG ZKRYHULI\WKH
DFFXUDF\RIWKHGDWDVWRUHGLQWKHFORXGDQGUHGXFHWKHEXUGHQ
RI FORXG XVHU 7KH VFKHPH DOORZV PXOWLSOH WLPHV YHULILFDWLRQ
ZLWKRXW WKH QHHG IRU WKH YHULILHU WR FRPSDUH DJDLQVW WKH
RULJLQDO GDWD WKH FRPPXQLFDWLRQ DQG FRPSXWDWLRQ RYHUKHDG
DUH UHGXFH 7KH SURSRVHG VFKHPH DOVR VXSSRUWV VHFXUH DQG
HIILFLHQW GDWD G\QDPLF RSHUDWLRQV RQ GDWD EORFNV LQVHUW
DVD6HUYLFH7KHVHUYLFHSURYLGHUNHHSVWKHHTXLSPHQW XSGDWH GHOHWH DQG PRGLI\ E\ XVLQJ 0HUNOH +DVK 7UHH
DQGLVOLDEOHIRUUXQQLQJDQGPDLQWDLQLQJLW&OLHQWVSD\
WKHFRVWDVWKH\XVHWKHUHVRXUFHV
&'HSOR\PHQW0RGHOV
7KH GHSOR\PHQW PRGHOV DUH 3XEOLF FORXG 3ULYDWH FORXG
+\EULGFORXGDQG&RPPXQLW\FORXG
x 3XEOLF FORXG 7KH 3XEOLF &ORXG DOORZV VHUYLFHV DQG
V\VWHPV WR EH DFFHVVLEOH WRWKH JHQHUDOSXEOLF,W PD\
EHOHVVVHFXUH
x 3ULYDWH FORXG 7KH 3ULYDWH &ORXG DOORZV VHUYLFHV DQG
V\VWHPV WR EH DFFHVVLEOH ZLWKLQ DQ RUJDQL]DWLRQ ,W
RIIHUVLQFUHDVHGVHFXULW\
x +\EULGFORXG7KH&RPPXQLW\&ORXGDOORZVVHUYLFHV
DQGV\VWHPVWREHDFFHVVLEOHE\JURXSRIRUJDQL]DWLRQV
0+7
7KHUHVWRIWKHSDSHULVRUJDQL]HGLQWKHIROORZLQJZD\
6HFWLRQJLYHV/LWHUDWXUH6XUYH\6HFWLRQLVDERXW3URSRVHG
6\VWHP DQG 6HFWLRQ  FRPHV XS ZLWK 5HVXOW DQG 'LVFXVVLRQ
RI RXU SURSRVHG V\VWHP 6HFWLRQ  FRQFOXGHV WKH SURSRVHG
V\VWHP ZLWK DGGLWLRQDO IXWXUH ZRUN DQG DW WKH HQG OLVW RI
UHIHUHQFHVDUHPHQWLRQHG

,,5(/$7(':25.
$3URYDEOH'DWD3RVVHVVLRQDW8QWUXVWHG6WRUHV
$WHQLHVH*HWDO>@KDGDWWHQGHGRQLVVXHRIYHULI\LQJLI
DQXQWUXVWHGVHUYHUVWRUHVD8VHUDVGDWD7KH\KDGSUHVHQWHGD
x &RPPXQLW\ FORXG 7KH +\EULG &ORXG LV PL[WXUH RI
SXEOLF DQG SULYDWH FORXG 7KH FULWLFDO DFWLYLWLHV DUH
SHUIRUPHGXVLQJSULYDWHFORXGZKLOHDOORWKHUDFWLYLWLHV
FDQEHSHUIRUPHGXVLQJSXEOLFFORXG
 FRQVLVWHQWDPRXQWRIFRPPXQLFDWLRQIRUHYHU\FKDOOHQJH.H\
&ORXG FRPSXWLQJ UHIHUV WR WKH XWLOL]DWLRQ RI FRPSXWLQJ
UHVRXUFHV WKRVH EHLQJ VRIWZDUH RU KDUGZDUH WKDW UHVLGH RQ D
UHPRWHPDFKLQHDQGDUHGHOLYHUHGWRWKHHQGXVHUDVDVHUYLFH
RYHU D QHWZRUN ZLWK WKH PRVW SUHYDOHQW H[DPSOH EHLQJ WKH
ZHE&ORXGVWRUDJHLVJDLQLQJSRSXODULW\DQGLPSRUWDQFHYHU\
UDSLGO\7KHLVVXHLV&ORXGVHUYHUVDUHQRWFRPSOHWHO\WUXVWHG
$IUDPHZRUNKDVEHHQSURSRVHGE\&KHQHWDOWKDWGHDOZLWK
PRGHOIRU3URYDEOH'DWD3RVVHVVLRQ3'3,QWKLVPRGHOLWLV
DOOXULQJ WKH FRPSXWDWLRQ RQ WKH VHUYHU WKH FOLHQWVHUYHU
FRPPXQLFDWLRQDQGWRPLQLPL]HWKHILOHEORFNDFFHVVHV7KHLU
VROXWLRQVIRU3'3PDWFKHGWKLVPRGHO7KH\FDXVHGDORZRU
HYHQ VWHDG\ RYHUKHDG DW WKH VHUYHU DQG REOLJH D OLWWOH
IHDWXUHVRIRXUSODQVZHUHWKHKRPRPRUSKLFYHULILDEOHWDJV
7KH\ SHUPLWWHG WR FRQILUP GDWD SRVVHVVLRQ ZLWKRXW DFFHVVLQJ
WRWKHUHDOGDWDILOH([SHULPHQWVGHPRQVWUDWHGWKDWWKHLUSODQV
ZKLFKSURSRVHDSUREDELOLVWLFSRVVHVVLRQHQVXUHE\H[DPLQLQJ
WKHVHUYHUVVWRUDJH PDNHLWUHDVRQDEOHWRFYHULI\SRVVHVVLRQ
RI KXJH GDWD VHWV 3DVW VFKHPHV WKDW GR QRW SHUPLW VDPSOLQJ
DUHQRWXVHIXOZKHQ3'3LVXWLOL]HGWRGHPRQVWUDWHSRVVHVVLRQ
WKLV LVVXH WKDW LV 5HPRWH 'DWD 3RVVHVVLRQ &KHFNLQJ 5'3&
SURWRFRO >@ &ORXG XVHUV FDQ PDLQWDLQ DFFHVV PDQDJH DQG
EDFNXSGDWDUHPRWHO\DWDQ\WLPHIURPDQ\ZKHUH7KHVHGD\V
QXPEHURIRUJDQL]DWLRQVDQGLQGLYLGXDOV OLNH WR VWRUH GDWDRQ
FORXG DQG DOVR ZDQW WR XVH LQWHUHVWLQJ IHDWXUHV SURYLGHG E\
FORXG VWRUDJH 1RWZLWKVWDQGLQJ RQFH DQ RZQHU RI GDWD
WUDQVIHUVGDWDWRFORXGDQGHUDVHLWVFRS\IURPORFDOPDFKLQH
WKHRZQHUORVHVSK\VLFDOFRQWURORIWKHWUDQVIHUUHGGDWD,QWKLV
VLWXDWLRQLQWHJULW\DQGFRQILGHQWLDOLW\RIWKHGDWDDUHSULPDU\
LVVXHV 'DWD /RVV /HDNDJH LV PRVW IUHTXHQW LQFLGHQW RQ WKH
RWKHU VLGH WKH FORXG SURYLGHUV FDQQRW EH WUXVWHG IXOO\ >@
7KH\FDQKLGHGDWDORVVLQFLGHQWVWRPDLQWDLQWKHLUUHSXWDWLRQ
)RUHQKDQFLQJDFFRXQWDELOLW\RIWKHFORXGVHUYHULWLVRSWLRQDO
WR KDYH WKH FORXG VHUYHU JLYH FRQILUPDWLRQ WR SHUVXDGH LWV
76 2015 International Conference on Applied and Theoretical Computing and Communication Technology (iCATccT)
RIDORWRIGDWD3'3PRGHODOORZVDXVHUZKRVWRUHGGDWDDWDQ
XQWUXVWHGFORXGVHUYHUWRYHULI\LWVLQWHJULW\ZLWKRXWUHWULHYLQJ
LW )RU WKLV WKH PRGHO SURGXFHV SUREDELOLVWLF HYLGHQFHV RI
RZQHUVKLS E\ H[DPLQLQJ UDQGRP VHWV RI EORFNV IURP WKH
VHUYHU ZKLFK UHGXFHV ,2 FRVWV 7R FRQILUP WKH YHULILFDWLRQ
FXVWRPHU NHHSV XS D FRQVWDQW DPRXQW RI PHWDGDWD 7KH
FKDOOHQJHUHVSRQVH SURWRFRO WUDQVPLWV D VPDOO FRQVWDQW
DPRXQW RI GDWD ZKLFK UHGXFHV QHWZRUN FRPPXQLFDWLRQ
$ORQJ WKHVH OLQHV WKH 3'3 PRGHO IRU UHPRWH LQIRUPDWLRQ
FKHFNLQJVXSSRUWVODUJHLQIRUPDWLRQVHWVLQZLGHO\GLVWULEXWHG
FDSDFLW\ IUDPHZRUNV 6SHFLILFDOO\ WKH RYHUKHDG DW WKH VHUYHU
LV ORZ UDWKHU WKDQ VWUDLJKW LQ WKH H[WHQW RI WKH LQIRUPDWLRQ
+RZHYHUWKHVHSODQVGRQ¶WFRQVLGHUWKHSULYDF\SURWHFWLRQRI
FOLHQWV¶ LQIRUPDWLRQ DJDLQVW RXWVLGH DXGLWRU ,Q UHDOLW\ WKH\
PLJKWFRQFHLYDEO\XQFRYHUFOLHQW¶VLQIRUPDWLRQWRDXGLWRUV
%3URRIVRI5HWULHYDELOLW\3URWRFRO
-XHOV$%XUWRQ-.DOLVNL 6>@KDGSURSRVHGVHQWLQHO
EDVHG 325 SURWRFRO $V 6WRUDJH$V$6HUYLFH VSUHDGV DQG
FOLHQWV GHSHQG RQ RXWHU DJHQWV WR VWRUH FULWLFDO GDWD WKH
SULYDF\DQGLQWHJULW\VXUHWLHVRIWUDGLWLRQDOFU\SWRJUDSK\ ZLOO
SURILWIURPH[SDQVLRQLQWR325EDVHGDVVXUDQFHVDURXQGGDWD
DYDLODELOLW\ &RQWUDFWXDO DQG OHJDO VHFXULW\ FDQ REYLRXVO\
DVVXPH D SUHFLRXV SDUW LQ HVWDEOLVKLQJ WKH IUDPHZRUNV RI
VHFXUHVWRUDJHLQIUDVWUXFWXUH7KH\DFFHSWHGWKDWWKHWHFKQLFDO
FHUWLILFDWLRQV JDYH E\ 3RUV DQG WKHQ DJDLQ ZLOO DOORZ
VLJQLILFDQWO\ PRUH WKRURXJK DQG G\QDPLF HQIRUFHPHQW RI
WRMRLQ%/6EDVHG+/$ZLWK0+7WRVXSSRUWFRPSOHWHO\GDWD
G\QDPLFV &RQFXUUHQWO\ (UZD\ HW DO >@ FUHDWH D VNLS OLVW
EDVHGSODQWRDGGLWLRQDOO\HPSRZHUSURYDEOHGDWD SRVVHVVLRQ
ZLWKIXOOG\QDPLFVVXSSRUW+RZHYHUWKHYHULILFDWLRQLQERWK
SURWRFROVUHTXLUHVWKHOLQHDUFRPELQDWLRQRIVDPSOHGEORFNVDV
DQ LQSXW DQG WKXV GRHV QRW VXSSRUW SULYDF\SUHVHUYLQJ
DXGLWLQJ
,,,352326('6<67(0
,QWKLVSDSHULPSURYHGVHFXULW\XVLQJG\QDPLFUHPRWHGDWD
SRVVHVVLRQ FKHFNLQJ SURWRFRO IRU FORXG VWRUDJH LV SURSRVHG
VHUYLFH DSSURDFKHV DQG DW ODVW HPSRZHU PRUH DGDSWDEOH DQG 7KLUG SDUW\ DXGLWRU 73$ FKHFNV WKH DFFXUDF\ RI WKH GDWD
SUDFWLFDOVWRUDJHDUFKLWHFWXUHV6KDFKDP+DQG:DWHUV%>@ VWRUHG LQ WKH FORXG RQ EHKDOI RI WKH FORXG FOLHQW :H XVH
>@ SURSRVHG WKH ILUVW 3URRI2I5HWULHYDELOLW\ V\VWHP ZLWK KRPRPRUSKLF KDVK IXQFWLRQ DQG 7KLUG SDUW\ DXGLWRU 73$
IXOO SURRIV RI VHFXULW\ DJDLQVW VHOIDVVHUWLYH IRHV LQ WKH ZKRKDVWKHFDSDFLW\WRDXGLWWKHLQIRUPDWLRQLQWHJULW\ZLWKRXW
VWURQJHVW PRGHO WKDW RI -XHOV DQG .DOLVNL >@ 7KHLU ILUVW UHFRYHULQJ WKH ZKROH LQIRUPDWLRQ )RU KRPRPRUSKLF NH\
V\VWHP FRQVWUXFWHG IURP %/6 VLJQDWXUHV DQG VHFXUH LQ WKH JHQHUDWLRQ (OOLSWLFDO &XUYH &U\SWRJUDSK\ (&& DOJRULWKP LV
DUELWUDU\RUDFOHPRGHOKDGWKHVKRUWHVWTXHU\DQGUHVSRQVHRI XVHG 0HUNOH +DVK 7UHH 0+7 GDWD VWUXFWXUH LV XVHG ZKLFK
DQ\ SURRIRIUHWULHYDELOLW\ ZLWK RSHQ YHULILDELOLW\ 7KHLU VXSSRUWVWKHGDWDG\QDPLFVRSHUDWLRQVLQFOXGLQJLQVHUWGHOHWH
VHFRQG V\VWHP ZKLFK DVVHPEOHG ULFKO\ RQ SVHXGRUDQGRP DQG PRGLI\ GDWD G\QDPLFDOO\ )LJ  GHVFULEHV WKH SURSRVHG
IXQFWLRQV 35)V DQG LV VHFXUH LQ WKH VWDQGDUG PRGHO KDG V\VWHPPRGHO,WLQFOXGHVXVHUVWKLUGSDUW\DXGLWRUDQGFORXG
VKRUWHVW UHVSRQVH RI DQ\ SURRIRIUHWULHYDELOLW\ V\VWHP ZLWK VWRUDJHVHUYHUV
SULYDWHYHULILDELOLW\%RWKV\VWHPVGHSHQGHGRQKRPRPRUSKLF
SURSHUWLHVWRWRWDODSURRILQWRRQHOLWWOHDXWKHQWLFDWRUHVWHHP

&%LOLQHDUPDSVRQHOOLSWLFFXUYHV
%RQHK'/\QQ%DQG6KDFKDP+>@SURSRVHGDVKRUW
VLJQDWXUH EDVHG RQ ELOLQHDU PDSV RQ HOOLSWLF FXUYHV $
VLJQDWXUH LV VWDQG RXW FRPSRQHQW LQ D ILQLWH ILHOG 6WDQGDUG
VLJQDWXUHV IRFXVHG DURXQG GLVFUHWH ORJ IRU H[DPSOH '6$
REOLJH WZR FRPSRQHQWV 7KHLU VLJQDWXUHV ZHUH PXFK VKRUWHU
WKDQ DOO SUHVHQW YHUVLRQV RI '6$ IRU WKH VDPH VHFXULW\ 7KH
LQLWLDOO\ LQ OLJKW RI >@ ZDV D JURXS RI QRQVXSHU VLQJXODU
FXUYHVRYHUDSULPHOLPLWHGILHOG7KHLVVXHLVWKDWGLVFUHWHORJ
RQWKHVHFXUYHVGHFUHDVHVWRDGLVFUHWHORJLQDOLPLWHGILHOGRI
FKDUDFWHULVWLFZKHUH&RSSHUVPLWKVDOJRULWKPFDQEHXWLOL]HG
([HFXWLRQUHVXOWV>@>@VKRZHGWKDWWKHVLJQDWXUHV\VWHPV
GRZHOO6LJQDWXUHFUHDWLRQLVVLPSO\DEDVLFPXOWLSOLFDWLRQRQ )LJ6\VWHPPRGHO
DQ HOOLSWLF FXUYH DQG LV IDVWHU WKDQ 56$ VLJQDWXUH FUHDWLRQ
$([SHULPHQWDOVHWXS
9HULILFDWLRQREOLJHVWZRFRPSXWDWLRQVRIWKHELOLQHDUPDSDQG
LVVORZHUWKDQ56$VLJQDWXUHYHULILFDWLRQ$WHQLHVH*3LHWUR 6\VWHPFRQVLVWVRI6HWXSDQG$XGLWSKDVH
5 ' 0DQFLQL / 9 7VXGLN * >@ KDG GLVFRYHUHG WKDW D x 6HWXSSKDVH 7KH FOLHQW LQLWLDWHV WKH SXEOLF DQG VHFUHW
0$&EDVHGYDULDWLRQRIWKHLUILUVWHVVHQWLDOSODQZDVVSHFLILHG SDUDPHWHUV RI WKH IUDPHZRUN E\ H[HFXWLQJ .H\*HQ
E\$UL-XHOVDPLGDSUHVHQWDWLRQDW&&6LQ1RYHPEHU DOJRULWKP 7KHGDWD ILOH ) JHWV SUHSURFHVVHGE\ FOLHQW
>@ XVLQJ 7DJ*HQ DOJRULWKP DQG LW SURGXFHV WKH
 FRQILUPDWLRQ PHWDGDWD 7KH XVHU WKHQ VWRUHV WKH GDWD
ILOH)DQGWKHYHULILFDWLRQPHWDGDWDDWWKHFORXGVHUYHU
''DWD'\QDPLFV DQG HUDVH LWV QHDUE\ GXSOLFDWH DOVR FOLHQW VWRUHV
'\QDPLF LQIRUPDWLRQ KDV DGGLWLRQDOO\ SXOOHG LQ PHWDGDWDDW73$
FRQVLGHUDWLRQV LQ WKH ODWH ZULWLQJ RQ SURILFLHQWO\ JLYLQJ WKH x $XGLW SKDVH 7KH 73$ LVVXHV DQ DXGLW PHVVDJH RU
LQWHJULW\ JXDUDQWHH RI UHPRWHO\ VWRUHG GDWD $WHQLHVH HW DO LV UHTXHVW IURP FOLHQW DQG 73$ FKDOOHQJH WR WKH FORXG
WKH ILUVW WR SURSRVH D SDUWLDOO\ G\QDPLF YHUVLRQ RI WKH SULRU VHUYHUWRFRQILUPWKDWWKHFORXGVHUYHUKDVKHOGWKHGDWD
3'3SODQZLWKMXVWXWLOL]DWLRQRIV\PPHWULFNH\FU\SWRJUDSK\ ILOH ) SURSHUO\ DW WKH WLPH RI WKH UHYLHZ 7KH FORXG
KRZHYHU ZLWK D OLPLWHG QXPEHU RI UHYLHZV :DQJ HW DO VHUYHUZLOOFRQFOXGHDUHVSRQVHPHVVDJHE\H[HFXWLQJ
FRQVLGHU D FRPSDUDEOH EDFNLQJ IRU SDUWLDOO\ G\QDPLF GDWD 3URRI*HQ DOJRULWKP XVLQJ ILOH) DQG LWV FRQILUPDWLRQ
VWRUDJHLQDGLVWULEXWHGVFHQDULRZLWKDGGLWLRQDOIHDWXUHRIGDWD
HUURUORFDOL]DWLRQ,QDFRQVHTXHQWZRUN:DQJHWDOSURSRVH

2015 International Conference on Applied and Theoretical Computing and Communication Technology (iCATccT) 77
 PHWDGDWDDVLQSXWV7KH73$WKHQFKHFNVWKHUHVSRQVH x The Proof of protocol: It checks correctness:
E\PHDQVRI3URRI9HULI\
%,PSURYHG5'3&SURWRFRO
 &(OOLSWLFDO&XUYH&U\SWRJUDSK\(&&DOJRULWKP
x KeyGen: denote two security parameters which 
determine the size of primes q and p respectively, x .H\ *HQHUDWLRQ ,Q NH\ JHQHUDWLRQ SXEOLF NH\ DQG
satisfying q| (p-1). Let h1 (.): {0, 1 {0, 1 be a SULYDWH NH\ JHWV JHQHUDWHG 7KH VHQGHU HQFU\SWV WKH
cryptographic hash function, is a PHVVDJH ZLWK UHFHLYHU¶V SXEOLF NH\ DQG WKH UHFHLYHU
pseudo-random function (PRF) and ZLOO GHFU\SW WKH PHVVDJH E\ KLV SULYDWH NH\ 6HOHFW D
Represents a pseudo- QXPEHU µG¶ ZLWKLQ WKH UDQJH µQ¶ 7KH HTXDWLRQ WR
JHQHUDWHWKHSXEOLFNH\LVDVIROORZV
random permutation (PRP), where n denotes number
4 G 3
of the blocks of a file. For symmetric encryption
:KHUHGLVWKH UDQGRPQXPEHUVHOHFWHGEHWZHHQWR
scheme Enc(.),Choose (sk ,pk) as the private and
public key of a signature scheme Sig(.) and kenc as the Q DQG 3 LV WKH SRLQW RQ WKH FXUYH +HUH µ4¶ LV WKH
secret key. SXEOLFNH\DQGµG¶LVWKHSULYDWHNH\
x TagGen: For a file F, the cloud user firstly splits F into x (QFU\SWLRQ/HWµP¶EHWKHPHVVDJHWKDWKDVWREHVHQW
n blocks F = b1||…||bn, further divides each block into 5HSUHVHQWWKLVPHVVDJHµP¶RQWKHFXUYH&RQVLGHUµP¶
m sectors bi1|| …||bim. Then, the user selects m +1 KDV WKH SRLQW µ0¶ RQ WKH FXUYH µ(¶ 5DQGRPO\ VHOHFW
random values g = {g0, g1,. . gmg } in Zp and generates µN¶IURP>Q@7ZRFLSKHUWH[WVZLOOEHJHQHUDWHG
OHWLWEH&DQG&
(g0 || g1 || … || gm) as the file
& N 3
tag of F where Fname denotes the name of file F. Now, & 0N 4
for each block bi, the user computes the corresponding :KHUH&DQG&ZLOOEHVHQG
tag as . x 'HFU\SWLRQ7RJHWEDFNWKHPHVVDJHµP¶WKDWZDVVHQG
Next, the user uses h1 (Fname ||bi) to construct a MHT E\VHQGHU
of F and computes where R is the 0 &G &
root of the MHT. Finally, the user stores 0LVWKHRULJLQDOPHVVDJHWKDWZDVVHQWE\VHQGHU
{ } to the cloud. +RZWRJHWEDFNWKHPHVVDJH
x Challenge: The TPA picks two random values k1; k2 0 &G &
Zq and the number of challenged blocks c Zn, and µ0¶FDQEHUHSUHVHQWHGDVµ&G &¶
sends the challenge chal =(c,k1,k2) to the server. &G & 0N 4G N 3& 0N 4
x ProofGen: Upon receiving a challenge chal = (c,k1,k2) DQG& N 3
from the TPA, the server computes ri= (i) and vi 0N G 3G N 3FDQFHOLQJRXWN G 3
02ULJLQDO0HVVDJH
= (i) for 1 . Then the server generates
T= mod p and mod q for ,95(68/76$1'',6&866,21
1 . In addition, the server will also provide the 7KH5'3&SURWRFRODOORZVWKHXVHUWRSHUIRUPEORFNOHYHO
user a small amount of auxiliary information RSHUDWLRQVRQWKHLUGDWD ILOHVDQGDOVRJLYHVWKHDVVXUDQFHIRU
{ .Finally, the server responds the user with a GDWD FRUUHFWQHVV 7KH WLPH DQG PHPRU\ UHTXLUHG IRU DXGLWLQJ
proof. E\ XVHU DQG 73$ DUH GLIIHUHQW 73$ UHTXLUHV OHVV WLPH DQG
PHPRU\ SHU DXGLW DV WKHUH ZLOO EH EDWFK DXGLWLQJ ZKLOH XVHU
UHTXLUHVPRUHWLPHDQGPHPRU\SHUDXGLW
x ProofVerify: Upon receiving the proof P from the 
server, the TPA generates a root R' using
and authenticates it by 7$%/(,$8',7,1*%<73$
checking Verpk( . If the authentication fails, 1XPEHURI 7LPHRI,QGLYLGXDO 7LPHRI
the user rejects the proof by emitting FALSE. $XGLWLQJ $XGLWLQJ $XGLWLQJE\
7DVNV PV 73$PV
Otherwise, the user computes ri= (i) and vi = (i)  
for 1 , and decrypts g0 || g1 || … || gm = Deckenc   
(Enckenc(g0 || g1 || … || gm )) , then verifier checks
  
whether the following equation holds:
  
. )
  

If it holds, output TRUE; otherwise output FALSE.    

78 2015 International Conference on Applied and Theoretical Computing and Communication Technology (iCATccT)
 
DWWULEXWHEDVHG FU\SWRJUDSK\ WR DFKLHYH ILQHJUDLQHG GDWD

VKDULQJLQFORXG
5()(5(1&(6
Auditing Task >@ 30HOODQG7*UDQFH7KH1,67'HILQLWLRQRI&ORXG
&RPSXWLQJWHFKQLFDOUHSRUW1DWO,QVWRI6WDQGDUGVDQG
Comparision 7HFKQRORJ\
>@ 0DPGDTD07DKYLOGDUL/&ORXG&RPSXWLQJ
800 8QFRYHUHG$5HVHDUFK/DQGVFDSH+$OL0$WLI(GV
750 $GYDQFHVLQ&RPSXWHUVSS(OVHYLHU
Time in ms

Individual >@ -LQ/L<DQ.LW/L;LDRIHQJ&KHQ3DWULFN3&/HH:HQMLQJ

700 /RX$+\EULG&ORXG$SSURDFKIRU6HFXUH$XWKRUL]HG
Auditing
650 'HGXSOLFDWLRQ,(((7UDQVDFWLRQV2Q3DUDOOHO$QG'LVWULEXWHG
6\VWHP9RO3S1R
600
Auditing By >@ &KHQ/=KRX6+XDQJ;;X/'DWDG\QDPLFVIRU
550 UHPRWHGDWDSRVVHVVLRQFKHFNLQJLQFORXGVWRUDJH&RPSXWHUV
TPA (Batch
DQG(OHFWULFDO(QJLQHHULQJ
1 2 3 5 10 Auditing) >@ :DQJ:=HQJ*<DR-&ORXG'/6'\QDPLF
Number of Auditing Task WUXVWHGVFKHGXOLQJIRUFORXGFRPSXWLQJRULJLQDOUHVHDUFKDUWLFOH
([SHUW6\VWHPVZLWK$SSOLFDWLRQV
 >@ /LQ<&KDQJ30DLQWHQDQFHUHOLDELOLW\HVWLPDWLRQIRU
)LJ7LPHFRPSDULVRQ*UDSKEHWZHHQ6HSDUDWH$XGLWLQJ7DVNDQG%DWFK DFORXGFRPSXWLQJQHWZRUNZLWKQRGHVIDLOXUH([SHUW6\VWHPV
$XGLWLQJ7DVN ZLWK$SSOLFDWLRQV
 >@ $WHQLHVH*%XUQV5&XUWPROD5+HUULQJ-.LVVQHU/
7KH JUDSK )LJ  VKRZV 7LPH FRPSDULVRQ RI ,QGLYLGXDO 3HWHUVRQ=HWDO3URYDEOHGDWDSRVVHVVLRQDWXQWUXVWHG
DXGLWLQJ 6LQJOH XVHU WDVN DQG $XGLWLQJ %\ 73$ %DWFK VWRUHV,Q$&0&&6SS$&0
$XGLWLQJ  0XOWL XVHU WDVN ,Q 6HSDUDWH DXGLWLQJ WKH VLQJOH >@ -XHOV$%XUWRQ-.DOLVNL63RUV3URRIVRI
XVHUFKHFNWR%ORFNVKDVKZLWKFORXGVHUYHUZKLOHLQ%DWFK UHWULHYDELOLW\IRUODUJHILOHV,Q$&0&&6SS
>@ 6KDFKDP+:DWHUV%&RPSDFWSURRIVRI
DXGLWLQJLQZKLFKPXOWLSOHXVHUVEORFNVKDVKWREORFNV
UHWULHYDELOLW\$6,$&5<379ROSS
RUHYHQPRUHEORFNVDUHFKHFNHGE\73$ZLWKFORXGVHUYHU %HUOLQ+HLGHOEHUJ6SULQJHU
>@6KDFKDP+:DWHUV%&RPSDFWSURRIVRIUHWULHYDELOLW\
9&21&/86,21 -RXUQDORI&U\SWRORJ\
,Q WKLV SDSHU ZH SURSRVH D QHZ UHPRWH GDWD LQWHJULW\ >@%RQHK'/\QQ%6KDFKDP+6KRUWVLJQDWXUHVIURPWKH
FKHFNLQJSURWRFROIRUFORXGVWRUDJH$VFRPSDUHGWRH[LVWLQJ ZHLOSDLULQJ,Q$VLDFU\SWSS
V\VWHP WKLV LV PRUH HIILFLHQW ,W UHGXFHV FRPSXWDWLRQ DQG >@$0L\DML01DNDED\DVKLDQG67DNDQR1HZH[SOLFLW
FRPPXQLFDWLRQ RYHUKHDG ,W VXSSRUWV GDWD LQVHUW XSGDWH DQG FRQGLWLRQVRIHOOLSWLFFXUYHWUDFHVIRU)5UHGXFWLRQ,(,&(
7UDQV)XQGDPHQWDOV($0D\
GHOHWH RSHUDWLRQ DW WKH EORFN OHYHO DV RI H[LVWLQJ V\VWHP DQG
>@3%DUUHWR+.LP%/\QQDQG06FRWW(IILFLHQW
IXUWKHU LW VXSSRUWV SXEOLF YHULILDELOLW\ 7KLV QHZ 5'3& LPSOHPHQWDWLRQRISDLULQJEDVHGFU\SWRV\VWHPV-&U\SWRORJ\
SURWRFRO LV VXLWDEOH IRU SURYLGLQJ LQWHJULW\ SURWHFWLRQ RI
FXVWRPHUV¶ LPSRUWDQW GDWD 7KH SURSRVHG SURWRFRO LV VHFXUH
DJDLQVW DQ XQWUXVWHG VHUYHU DQG LW DOVR VHFXUH IURP UHSODFH
DWWDFN7RUHGXFHWKHEXUGHQRIFORXGXVHU7KLUGSDUW\DXGLWRU
LV XVHG &XUUHQWO\ ZH DUH VWLOO ZRUNLQJ RQ H[WHQGLQJ WKH
6HSW
>@6*DOEUDLWK.+DUULVRQDQG'6ROGHUD,PSOHPHQWLQJWKH
7DWHSDLULQJ,Q&)LHNHUDQG'.RKHOHGLWRUV3URFHHGLQJVRI
$1769YROXPHRI/1&6SDJHV6SULQJHU
9HUODJ-XO\
SURWRFROWRKHOSGDWDOHYHOG\QDPLFV7KHWURXEOHLVWKDWWKHUH >@$WHQLHVH*3LHWUR5'0DQFLQL/97VXGLN*
LVQRFOHDUPDSSLQJUHODWLRQVKLSEHWZHHQWKHGDWDDQGWKHWDJV 6FDODEOHDQGHIILFLHQWSURYDEOHGDWDSRVVHVVLRQ,Q
6HFXUH&RPPSS
,Q WKH FXUUHQW GHYHORSPHQW GDWD OHYHO G\QDPLFV FDQ EH
>@:DQJ&5HQ./RX:DQG/L-7RZDUGSXEOLFDXGLWDEOH
VXSSRUWHG E\ XWLOL]LQJ EORFN OHYHO G\QDPLFV $W ZKDWHYHU VHFXUHFORXGGDWDVWRUDJHVHUYLFHV,(((1HWZRUN
SRLQW D ELW RI GDWD LV PRGLILHG WKH FRUUHVSRQGLQJ EORFNV DQG 
WDJV DUH UHGHVLJQHG 2Q WKH RWKHU KDQG WKLV FDQ EULQJ >@@(UZD\&.XSFX$3DSDPDQWKRX&7DPDVVLD5
XQQHFHVVDU\ FRPSXWDWLRQ DQG FRPPXQLFDWLRQ FRVWV )XUWKHU '\QDPLFSURYDEOHGDWDSRVVHVVLRQ,Q$&0&&6SS
GHGXSOLFDWLRQ FDQ EH XVHG LQ IXWXUH ZRUN 7KLV V\VWHP GRHV 
QRWVXSSRUWGHGXSOLFDWLRQSURFHVVVRLWXSORDGWKHVDPHILOHLQ >@<RQJ<X-LDQELQJ1L0DQ+R$X+RQJ\X/LX+XD:DQJ
FORXGZKLFKFDXVHVORVVRIGDWDXVDJHDQGDOVRLWLQFUHDVHVWKH &KXQ[LDQJ;X,PSURYHGVHFXULW\RIDG\QDPLFUHPRWHGDWD
VWRUDJHVSDFHDWFORXGVHUYHU:HLQWHQGWRDFKLHYHGDWDOHYHO SRVVHVVLRQFKHFNLQJSURWRFROIRUFORXGVWRUDJH([SHUW6\VWHPV
ZLWK$SSOLFDWLRQV
G\QDPLFV DW LQVLJQLILFDQW H[SHQVHV LQ RXU IXWXUH ZRUN
>@:DQJ4:DQJ&5HQ./RX:/L-(QDEOLQJ
$QRWKHU LQWHUHVWLQJ UHVHDUFK GLUHFWLRQ LV WR LQWHJUDWH VRPH SXEOLFDXGLWDELOLW\DQGGDWDG\QDPLFVIRUVWRUDJHVHFXULW\LQ
DGYDQFHG FU\SWRJUDSKLF WHFKQLTXHV VXFK DV LGHQWLW\EDVHG WR FORXGFRPSXWLQJ,(((7UDQVDFWLRQVRQ3DUDOOHODQG'LVWULEXWHG
VLPSO\ NH\ PDQDJHPHQW LVVXH LQ 5'3& SURWRFROV DQG 6\VWHPV

2015 International Conference on Applied and Theoretical Computing and Communication Technology (iCATccT) 79
>@<'RGLV69DGKDQDQG':LFKV3URRIVRIUHWULHYDELOLW\YLD >@6KDPLU$,GHQWLW\EDVHGFU\SWRV\VWHPVDQGVLJQDWXUH
KDUGQHVVDPSOLILFDWLRQ,Q7&& VFKHPHV,Q3URFHHGLQJVRI&5<372SS

80 2015 International Conference on Applied and Theoretical Computing and Communication Technology (iCATccT)