Computer Science and Information Systems - doiSerbia

&RPSXWHU6FLHQFHDQG,QIRUPDWLRQ6\VWHPV ±

'2,&6,6'

Pairwise and Group Key Setup Mechanism for Secure Machine-to-Machine Communication ,QVKLO'RK-L\RXQJ/LP6KL/LDQG.LMRRQ&KDH 'HSWRI&RPSXWHUDQG6FLHQFHDQG(QJLQHHULQJ

(ZKD:RPDQV8QLYHUVLW\6HRXO.RUHD LVGRK#HZKDDFNUOLVKL#JPDLOFRPNMFKDH#HZKDDFNU 'HSWRI&RPSXWHU6RIWZDUH .RUHDQ%LEOH8QLYHUVLW\6HRXO.RUHD M\OLP#ELEOHDFNU

Abstract.,QWKHXELTXLWRXVHQYLURQPHQWPRUHDQGPRUHGHYLFHVDUHGHSOR\HGLQ RXU GDLO\ OLIH DQG QHHG WR FRPPXQLFDWH ZLWK RQH DQRWKHU 00 0DFKLQHWR 0DFKLQH FRPPXQLFDWLRQ LV FRQVLGHUHG WR EH RQH RI WKH PDMRU LVVXHV LQ IXWXUH QHWZRUNV00LVH[SHFWHGWREULQJYDULRXVEHQHILWVLQZLUHOHVVFRPPXQLFDWLRQV ZKHQ LW LV LQWHUFRQQHFWHG ZLWK FHOOXODU QHWZRUNV &RQVLGHULQJ WKH FKDUDFWHULVWLFV RI FHOOXODU 00 QHWZRUNV WUDGLWLRQDO VHFXULW\ VROXWLRQV DUH QRW SURSHU WR EH DSSOLHGWRFHOOXODU00QHWZRUNVEHFDXVHWKH00QHWZRUNLWVHOILVYXOQHUDEOH WR YDULRXV DWWDFNV :H FRQVLGHU VHFXULW\ DVSHFWV IRU FHOOXODU 00 FRPPXQLFDWLRQV DQG SURSRVH D NH\ PDQDJHPHQW PHFKDQLVP LQFOXGLQJ WKH SDLUZLVHNH\DQGJURXSNH\HVWDEOLVKPHQW2XUSURSRVDOFRXOGSURYLGHUHOLDELOLW\ DQG HIILFLHQF\ IRU WKH FHOOXODU 00 FRPPXQLFDWLRQ QHWZRUN LQ WKH VHFXUH PDQQHU Keywords: 00 FHOOXODU 00 FRPPXQLFDWLRQ VHFXULW\ SDLUZLVH NH\ JURXS NH\

1.

Introduction

$ PDFKLQH FDQ FRPPXQLFDWH ZLWK DQRWKHU PDFKLQH GLUHFWO\ LQ ZLUHOHVV PDQQHUV 7KH 0DFKLQHWRPDFKLQH00 KDVDWWUDFWHGDORWRISHRSOHDQGLQGXVWULHVIRULWVDELOLW\WR LQFUHDVHHIILFLHQF\DQGLPSURYHSURGXFWLYLW\ZKLOHUHGXFLQJRSHUDWLQJFRVWV,WKDVJUHDW DSSOLFDWLRQDUHDVDQGLWFDQEHFRQQHFWHGZLWKRWKHULQIUDVWUXFWXUHDQGEULQJVPXFKPRUH SRZHUIXO DQG HIILFLHQW UHVXOWV 00 GHYLFHV RU 00 (TXLSPHQWV 00(V ZLOO XOWLPDWHO\ FRQQHFW WR FRUH QHWZRUN VHUYLFHV WKURXJK D YDULHW\ RI PHDQV IURP GLUHFW EURDGEDQGRUFDSLOODU\ZLUHOHVVQHWZRUNVWRZLUHGQHWZRUNV &RQQHFWLYLW\ WR WKHVH ZLUHOHVV DQG ZLUHG QHWZRUNV LV DQ HVVHQWLDO SDUW RI 00 FRPPXQLFDWLRQQHWZRUNV7KHUHLVDQHHGWREHDEOHWRLQWHJUDWHDYDULHW\RIDSSOLFDWLRQ VSHFLILF WHFKQRORJLHV LQWR D FRPSOHWH HQGWRHQG VROXWLRQ WR EH RIIHUHG E\ VHUYLFH SURYLGHUV>@7KHOHDSLQWHFKQRORJ\ZRXOGQRWEHSRVVLEOHZLWKRXWWKHVXSSRUWRI WKH ZLGHDUHDZLUHOHVVFRPPXQLFDWLRQLQIUDVWUXFWXUHLQSDUWLFXODUFHOOXODUGDWDQHWZRUNV,W LVHVWLPDWHG WKDW WKHUH DUH DOUHDG\ WHQV RI PLOOLRQV RI VXFK VPDUW GHYLFHV FRQQHFWHG WR

,QVKLO'RKHWDO

FHOOXODU QHWZRUNV ZRUOGZLGH DQG ZLWKLQ WKH QH[W \HDUV WKLV QXPEHU ZLOO JURZ WR KXQGUHGV RI PLOOLRQV > @ 7DEOH VKRZV YDULRXV DSSOLFDWLRQ DUHDV LQ WKH 00 FRPPXQLFDWLRQ$PRQJWKHDSSOLFDWLRQDUHDV WKHFHOOXODU00SURYLGHVWKHDELOLW\WR FRQQHFW GLYHUVH GHYLFHV DQG DSSOLFDWLRQV E\ HQDEOLQJ IL[HG DVVHWV VXFK DV HOHFWULF PHWHUVRUPRELOHDVVHWVVXFKDVIOHHWYHKLFOHV7KHFHOOXODU00LVWKHEHVWRSWLRQWR FRQQHFW DVVHWV RYHU JUHDW GLVWDQFHV XVLQJ DOUHDG\ HVWDEOLVKHG UREXVW DQG SURYHQ QHWZRUNV7KHFHOOXODUWHFKQRORJ\LVHIIHFWLYHDFURVVZLGHO\YDULHGLQGXVWULHVEHFDXVHLW LVHDV\WRLQWHJUDWHDQGFRVWHIIHFWLYHWRGHSOR\>@ Table 1.00$SSOLFDWLRQ$UHD>@

0DUNHW 6HFXULW\ (QHUJ\ 7UDQVSRUW

&RPPHUFH $XWRPRWLYH +RPH$XWRPDWLRQ

'HVFULSWLRQ $EQRUPDOVLWXDWLRQGHWHFWLRQ +RPHODQGLQGXVWLU\VHFXULW\ 5HPRWH FROOHFW GDWD RQ IORZ UDWH SUHVVXUHWHPSHUDWXUH 7UDFNLQJ 7HOHPDWLFVVHUYLFHV ,76 0RQHWLFV $GDSWHGLQVXUDQFHUDWH 7HOHPDWLFVVHUYLFHV 5HPRWHPRQLWRULQJ0DQDJLQJ

$SSOLFDWLRQV 6XYHLODQFH $OHUW $05 DXWRPDWLFPHWHUUHDGLQJ )OHHW0DQDJHPHQW 7ROOSD\PHQW (PHUJHQF\DOHUWV (SD\PHQW 9LUWXDOZDOOHWVROXWLRQ ³3D\DV\RXGULYH´ 5HPRWHGLDJQRWLF 6XUYHLOODQFH (QHUJ\PDQDJHPHQW %ORRGSUHVVXUHFKHFN

+HDOWKFDUH 3DWLHQWVPRQLWRULQJ&XULQJ 7KH FHOOXODU 00 PDUNHW EHQHILWHG IURP LQFUHDVLQJ QXPEHUV RI PRELOH QHWZRUN RSHUDWRUV ODXQFKLQJ 00 VHUYLFH RIIHULQJV DV WKHLU FRUH VHUYLFH PDUNHW JURZV LQFUHDVLQJO\ PDWXUH DQG VDWXUDWHG $%, 5HVHDUFK H[SHFWV FXPXODWLYH FHOOXODU 00 FRQQHFWLRQVWRULVHWRPLOOLRQJOREDOO\E\7KLVUHSRUWGLVFXVVHVWKHPDUNHW DQGWHFKQLFDOWUHQGVLPSDFWLQJWKHFHOOXODU00FRQQHFWLYLW\VHUYLFHVPDUNHWDQDO\]HV FHOOXODU 00 FRQQHFWLYLW\ VHUYLFH SURYLGHU VWUDWHJLF UHVSRQVHV DQG IRUHFDVWV FHOOXODU 00 FRQQHFWLRQV DQG UHYHQXH JURZWK IRU WKH SHULRG IURP WKURXJK VHJPHQWHGE\UHJLRQVDSSOLFDWLRQVDQGDLULQWHUIDFHVWDQGDUGV>@ 7KHUH DUH ORWV RI DGYDQWDJHV RI WKH FHOOXODU 00 :KLOH (WKHUQHW RU :L)L RQO\ SURYLGHVWKHORFDOFRYHUDJHFHOOXODUQHWZRUNVSURYLGH WKHXELTXLWRXVFRYHUDJHDQGWKH JOREDO FRQQHFWLYLW\ 8VHUV DUH DOUHDG\ IDPLOLDU ZLWK FHOOXODU QHWZRUNV DQG WKH\ FRXOG XVH00DSSOLFDWLRQVHDVLO\RQSURSULHWDU\SODWIRUPV>@ $ FHOOXODU 00 KDV JUHDW DSSOLFDWLRQV LQFOXGLQJ WHOHPDWLFV DVVHW PDQDJHPHQW 8 KHDOWKFDUH VHFXULW\ DQG VR RQ ,WV DSSOLFDWLRQ DUHD ZLOO EH GUDVWLFDOO\ H[SDQGHG 7KH PRUH DQ RUJDQL]DWLRQ UHOLHV RQ LQIRUPDWLRQ WHFKQRORJ\ DQG WKH PRUH PRELOH LW LV WKH JUHDWHUWKHULVNVRIVHFXULW\EUHDFKHV7KHVXFFHVVDQGWKHH[SDQVLRQRI00GHSHQGRQ SURWHFWLQJVHFXULW\LVVXHVVXFKDVFRQILGHQWLDOLW\LQWHJULW\ DQGDYDLODELOLW\RIWKHGDWD $VLQ)LJEDVLFDOO\D0DFKLQH7\SH&RPPXQLFDWLRQ07& GHYLFHRUDQ00(FDQ EHPDQDJHGE\WKH07&VHUYHUWREHXVHGE\07&XVHUV7KH\FDQEHLQWHUFRQQHFWHG ZLWKHDFKRWKHUWKURXJKD0RELOLW\0DQDJHPHQW(QWLW\00( D3DFNHW*DWHZD\3

3DLUZLVHDQG*URXS.H\6HWXS0HFKDQLVP

*: DQG D 6HUYLQJ *DWHZD\ 6*: ,Q VRPH FDVHV WKH\ FDQ FRPPXQLFDWH GLUHFWO\ ZLWKHDFKRWKHU$Q00(LVHDV\WREHORVWDQGKDUGWRGHWHFWWKHPDOIXQFWLRQ:KHQ LQWHJULW\ LV QRW JXDUDQWHHG WKH HTXLSPHQWV DUH H[FOXGHG IRU VHUYLFHV ,Q DGGLWLRQ 00(VIURPRQHVHUYHURUIURPRQH00XVHUVKRXOGEHDXWKHQWLFDWHGDVRQHJURXS DQGWKH\QHHGWRSURYLGHWKHLQGLYLGXDOFRPPXQLFDWLRQDWWKHVDPHWLPH 2XU FRQWULEXWLRQ LV WKDW ZH KDYH QHZO\ VXJJHVWHG WKH SDLUZLVH NH\ HVWDEOLVKPHQW PHFKDQLVPWRPDNHWKHGLUHFWFRPPXQLFDWLRQPRUHIOH[LEOHDQGPRUHVHFXUHIRUGHYLFHV LQ PRELOH HQYLURQPHQWV ,W LV HVSHFLDOO\ LPSRUWDQW EHFDXVH WKH GHYLFHV DUH PRELOH DQG FDQ EH ORFDWHG LQ WKH FRPPXQLFDWLRQ UDQJH RI WKH RWKHUV ,I SDLUZLVH NH\V QHHG WR EH GLVWULEXWHGE\WKHH1%HYHU\WLPHWKH\DUHUHTXLUHGWKHNH\VFRXOGEHFDSWXUHGE\WKH DWWDFNHUV,QDGGLWLRQWRWKDWSDLUZLVHNH\VQHHGWREHJHQHUDWHGLQPRUHVWUXFWXUHGZD\ IRUEHWWHUPDQDJHPHQW:HSURSRVHDSDLUZLVHNH\JHQHUDWLRQPHFKDQLVPXVLQJWKHNH\ UHODWHG LQIRUPDWLRQ ZKLFK LV FRPSXWHG DQG GHOLYHUHG E\ WKH H1% HIILFLHQWO\ LQ WKH HQHUJ\DQGWLPHFRQVXPSWLRQ2XUSURSRVDOLQFOXGHVIROORZLQJV .H\HVWDEOLVKPHQWEHWZHHQH1%DQGPRELOH00( .H\HVWDEOLVKPHQWEHWZHHQDSDLURI00(VIRUGLUHFWFRPPXQLFDWLRQ *URXS NH\ HVWDEOLVKPHQW DPRQJ 00(V IRU JURXS FRPPXQLFDWLRQ 'HSHQGLQJ RQ WKHJURXSNH\JHQHUDWLRQPHFKDQLVPLQRXUSUHYLRXVZRUN>@ZHGHILQHGIXQFWLRQDO JURXSNH\VDQGUHJLRQDOJURXSNH\VEDVHGRQWKHORFDWLRQRUWKHLUIXQFWLRQV :HIXUWKHUVLPXODWHGRXUSURSRVDOWRFRPSDUHWKHHQHUJ\FRQVXPSWLRQIRUHDFKW\SH RIGHYLFHV:HDOVRDQDO\]HGWKHFRPSXWDWLRQFRPPXQLFDWLRQDQGVHFXULW\DVSHFWV 7KHUHPDLQGHURIWKLVSDSHULVRUJDQL]HGDVIROORZV6HFWLRQ GHVFULEHVWKHV\VWHP DUFKLWHFWXUHIRURXUSURSRVDO .H\V UHTXLUHG IRU FHOOXODU 00 FRPPXQLFDWLRQ DQG WKH SDLUZLVHNH\DJUHHPHQWDQGJURXSNH\DJUHHPHQWPHFKDQLVPVDUHH[SODLQHGLQ6HFWLRQ 6HFWLRQHYDOXDWHVWKHSHUIRUPDQFHDQGVHFXULW\)LQDOO\ZHFRQFOXGHRXUSDSHULQ 6HFWLRQ

2.

Related Works

7KH *33 6$ VWXGLHG LQ 75 ³)HDVLELOLW\ VWXG\ RQ UHPRWH PDQDJHPHQW RI 86,0DSSOLFDWLRQRQ00HTXLSPHQW´,WVJRDOLVWRPDNHLWSRVVLEOHWKDWWKHQHWZRUN FDQ SURYLVLRQ WKH UHPRWH PDQDJHPHQW RI 86,0 DQG ,6,0 DSSOLFDWLRQ DW 00 HTXLSPHQWVLQDVHFXUHZD\LQD*33V\VWHP>@2QHRIWKHPDLQLVVXHVLQ75 LVWRLQYHVWLJDWH FDQGLGDWH VHFXULW\VROXWLRQVDQGVLJQDOLQJSURFHGXUHV IRU SURYLVLRQLQJ DQGWKHUHPRWHPDQDJHPHQWRI86,0,6,0DSSOLFDWLRQVDW00HTXLSPHQWVLQDVHFXUH PDQQHU :KHQ DQ 00 LV FRQQHFWHG ZLWK FHOOXODU QHWZRUNV LWV YXOQHUDELOLWLHV WR YDULRXV DWWDFNV DUH LQFUHDVHG 6HFXULW\ YXOQHUDELOLWLHV JHW PRUH VHULRXV ZKHQ 00 LV DGRSWHG RQ WKH WRS RI FHOOXODU FRPPXQLFDWLRQ WHFKQRORJLHV $V D UHVXOW WKH JURZWK RI FHOOXODU00VHUYLFHVZRXOGEHOLPLWHGZLWKRXWSURYLGLQJWKHVHUYLFHVHFXULW\ :H KDYH SURSRVHG WKH NH\ HVWDEOLVKPHQW DQG PDQDJHPHQW PHFKDQLVPV LQ RXU SUHYLRXVZRUN>@(VSHFLDOO\IRUWKHGLUHFWFRPPXQLFDWLRQEHWZHHQWZRGHYLFHVZH VXJJHVWHGNH\GLVWULEXWLRQE\DQH1%HYROYHG1RGH% :KHQDSDLURIGHYLFHVQHHGD GLUHFWFRPPXQLFDWLRQWKH\UHTXHVWSDLUZLVHNH\VWRWKHH1%DQGXQGHUWKHFRRSHUDWLRQ RI H1%V SDLUZLVH NH\V DUH JHQHUDWHG DQG GLVWULEXWHG E\ WKH H1%V IRU FRPPXQLFDWLRQ

,QVKLO'RKHWDO

EHWZHHQ WZR GHYLFHV ,Q WKLV ZRUN ZH HQKDQFHG WKH SDLUZLVH NH\ HVWDEOLVKPHQW PHFKDQLVPWRSURYLGHWKHVHFXULW\IRUWKHVHUYLFH ,Q JHQHUDO JURXS NH\ PDQDJHPHQW PHFKDQLVPV FDQ EH FODVVLILHG LQWR WKUHH FDWHJRULHV ,Q FHQWUDOL]HG NH\ PDQDJHPHQW VFKHPHV D JURXS PDQDJHU JHQHUDWHV JURXS NH\V DQG GLVWULEXWHV WKH NH\ WR DXWKHQWLFDWHG JURXS PHPEHUV DQG PDQDJHV WKH NH\ PDWHULDODQGOLVWV%OXQGR&HWDOSURSRVHGDPHFKDQLVPLQZKLFKDVHUYHUFKRRVHVDt GHJUHH SRO\QRPLDO UDQGRPO\ DQG GLVWULEXWHV WKHP WR QHLJKERU QRGHV DQG WKH PHPEHU QRGHVVXEVWLWXWHWKHSRO\QRPLDOZLWKWKHLU,'VKHQFHDOOWKHQRGHVVKDUHRQHJURXSNH\ >@:DQJ@,QIRUPDWLRQIRUJURXSNH\UHNH\LQJLVXQLFDVWHGWRHDFKQRGH7KLVFUHDWHVDKHDY\ RYHUORDG ZKHQ JURXS VL]H JURZV %URDGFDVWLQJ LV SURSRVHG WR VROYH WKH RYHUKHDG SUREOHP 7KH EURDGFDVWLQJ PHFKDQLVP UHTXLUHV KHDYLHU RYHUKHDG ZKHQ JURXSV DUH JHQHUDWHG KRZHYHU UHNH\LQJ FRVW LV UHODWLYHO\ ORZ 2YHUODSSLQJ LV DOVR SURSRVHG WR SUHYHQWDIORRGLQJDWWDFN)LQDOO\WKHJURXSLQIRUPDWLRQSUHGLVWULEXWLRQPLQLPL]HVWKH JURXS JHQHUDWLRQ WLPH $ ORW RI UHVHDUFKHV KDYH EHHQ GRQH IRU FHQWUDOL]HG JURXS NH\ PDQDJHPHQW+RZHYHULQPRELOHFRPPXQLFDWLRQHQYLURQPHQWSDUHQWFKLOGUHODWLRQVKLS FKDQJHV FRQVWDQWO\ EHFDXVH RI GHYLFHV PRYHPHQWV (YHQ LI FHQWUDOL]HG PDQDJHPHQW LV YHU\VWDEOHDQGVHFXUHLWLVQRWSURSHUIRUDGRSWLQJLQPRELOHQHWZRUNV ,Q GLVWULEXWHG NH\ PDQDJHPHQW PXOWLSOH NH\ PDQDJHUV JHQHUDWH JURXS NH\V DQG GLVWULEXWH WKHP WR DXWKHQWLF PHPEHUV =KDQJ : DQG &DR * SURSRVHG D PHFKDQLVP 3&*5 WKDW SUHGLVWULEXWHV NH\ UHODWHG LQIRUPDWLRQ DQG JHQHUDWHV JURXS NH\V >@ :KHQ WKH JURXS NH\ UHNH\LQJ LV UHTXLUHG QRGHV FRRSHUDWH DQG D QHZ JURXS NH\ LV FRPSXWHG 7KLV VFKHPH LV DSSOLHG LQ RXU SURSRVDO DQG ZLOO EH PRUH GHVFULEHG LQ VXEVHFWLRQ+XDQJ-+HWDOSURSRVHGDOHYHONH\LQIUDVWUXFWXUHIRUPXOWLFDVWDQG JURXS FRPPXQLFDWLRQ WKDW XVHV OHYHO NH\V WR SURYLGH DQ LQIUDVWUXFWXUH WKDW ORZHUV WKH FRVWRIQRGHVMRLQLQJDQGOHDYLQJ>@7KLVVFKHPHKDVDGUDZEDFNLQWKDWSURFHVVGHOD\ LQFUHDVHVHYHQZKHQPDQ\QRGHVDUHFKDQJHG=KX6HWDOSURSRVHGDNH\PDQDJHPHQW SURWRFRO IRU VHQVRU QHWZRUN GHVLJQHG WR VXSSRUW LQQHWZRUN SURFHVVLQJ ZKLOH DW WKH VDPHWLPHUHVWULFWLQJWKHVHFXULW\LPSDFWRIDFRPSURPLVHGQRGH>@7KLVPHFKDQLVP LV VDIHU EHFDXVH LW XVHV IRXU GLIIHUHQW NLQGV RI NH\V +RZHYHU NH\ XSGDWH FRQVXPHV PXFK RYHUKHDG $GXVXPLOOL 3 =RX ; DQG 5DPDPXUWK\ % SURSRVHG D 'LVWULEXWHG *URXS.H\ 'LVWULEXWLRQ '*.' SURWRFRO ZKLFK GRHV QRW UHTXLUH H[LVWHQFH RI FHQWUDO WUXVWHG HQWLWLHV VXFK DV JURXS FRQWUROOHU RU VXEJURXS FRQWUROOHUV >@ $SDUQD 5 DQG $PEHUNHU %% SURSRVHG D NH\ PDQDJHPHQW VFKHPH IRU PDQDJLQJ PXOWLSOH JURXSV 7KH\XVHVDFRPELQDWLRQRINH\EDVHGDQGVHFUHWVKDUHEDVHGDSSURDFKIRUPDQDJLQJWKH NH\V DQG VKRZHG WKDW LW LV SRVVLEOH IRU PHPEHUV EHORQJLQJ WR WZR RU PRUH JURXSV WR GHULYH WKH JURXS NH\V ZLWK OHVV VWRUDJH >@ .LP @ ZH KDYH SURSRVHG WKH NH\ HVWDEOLVKPHQW DQG DXWKHQWLFDWLRQ PHFKDQLVP EDVHG RQ WKH 86,0 FDUG IRU WKH XELTXLWRXV KHDOWKFDUH V\VWHP )RU WKH FHOOXODU00FRPPXQLFDWLRQZHEDVLFDOO\DVVXPHWKDWWKH86,0FDUGDQG$DQG$ DOJRULWKPV DUH GHSOR\HG LQ HDFK 00( %DVHG RQ WKH DVVXPSWLRQ ZH FDQ DSSO\ WKH LQLWLDOL]DWLRQNH\HVWDEOLVKPHQWDQGDXWKHQWLFDWLRQPHFKDQLVPLQRXUSUHYLRXVZRUNWR WKHFHOOXODU00(FRPPXQLFDWLRQ :KHQDQ00(GHYLFHLVUHJLVWHUHGWRDQH1%WKH,'RI00GHYLFHDQGDKDVKHG NH\ +.L IRU WKH NH\ JHQHUDWLRQ DUH WUDQVIHUUHG WR WKH H1% DQG 00( WKURXJK D VHFXUHFKDQQHO$IWHUUHJLVWHULQJWKH,'VRIWKHGHYLFHWKHGHYLFHDQGWKHH1%QHHGWR

,QVKLO'RKHWDO

JHQHUDWHNH\FKDLQVZLWKKDVKIXQFWLRQVDQG$DOJRULWKP7KHDXWKHQWLFDWLRQSURFHVVHV IRUPRELOHGHYLFHVWRH1%LVGHVFULEHGLQ)LJ $IWHUJHWWLQJWKH,'00(DQG+.L RIWKH 00GHYLFHWKH H1%JHQHUDWHVDQRQFH DQG HQFU\SWV LW ZLWK +.L IRU WKH GHYLFH WR SURFHVV $ DOJRULWKP IRU DXWKHQWLFDWLRQ $IWHU UHFHLYLQJ DQG GHFU\SWLQJ (QF+.L QRQFH WKH GHYLFH FRPSXWHV $ WR JHQHUDWH 5(600( DQG VHQGV WKLV YDOXH EDFN WR WKH H1% 7KH H1% DOVR FRPSXWHV 5(6H1% ZLWK +.L QRQFHDQG$DQGFRPSDUHVWZRYDOXHV,I WKHH1%YHULILHVWKHUHVXOWVDUHWKH VDPHDXWKHQWLFDWLRQLVFRPSOHWHG7KHQWZRSDUWLHVJHQHUDWHDKDVKFKDLQDQGH[FKDQJH WKHFRPPLWPHQWYDOXHVIRUWKHSDLUZLVHNH\JHQHUDWLRQ,QWKLVZD\WZRSDUWLHVSUHSDUH WKHNH\VIRUWKHIXWXUHFRPPXQLFDWLRQ(DFKFRPSXWHVWKHVHVVLRQNH\E\FRPSXWLQJ$ DOJRULWKPZLWKWKHVHHGYDOXHIURPWKHNH\FKDLQ

.H\HVWDEOLVKPHQW SURFHVVXVLQJ$

$XWKHQWLFDWLRQSURFHVV XVLQJ$

+.L ,'00(

(QF+.L QRQFH 5(600( $QRQFH+.L

5(600(

*HQHUDWLQJQRQFH 5(6H1% $QRQFH+.L &RPSDULQJ 5(6H1%DQG5(600(

&RQILUP $XWKHQWLFDWRQ FRPSOHWLRQ *HQHUDWLRQRI +DVKFKDLQZLWK +.L DQG$ .H\HVWDEOLVKPHQW FRPSOHWLRQ

$XWKHQWLFDWLRQ FRPSOHWLRQ &RPPLWPHQW YDOXH &RPPLWPHQW YDOXH

*HQHUDWLRQRI +DVKFKDLQZLWK +.L DQG$

.H\HVWDEOLVKPHQW FRPSOHWLRQ

Fig. 3.00(DXWKHQWLFDWLRQDQGNH\JHQHUDWLRQLQWKHFHOOXODU00FRPPXQLFDWLRQV\VWHP

:KHQDQ00(PRYHVLQWKH FHOO WKH H1%QRWLILHVLWWR DQ 00( DQG UHFHLYH WKH VHFXULW\ LQIRUPDWLRQ IURP WKH H1% ZKHUH WKH 00( KDV OHIW 7KH LQIRUPDWLRQ LV UHQHZHGSHULRGLFDOO\IRUWKHVHFXULW\SXUSRVH

4.2.

Key Establishment between a Pair of M2MEs for Direct Communication

:KHQ00(VDUHFRPPXQLFDWLQJGLUHFWO\ZLWKHDFKRWKHUWKHUHDUHPDQ\DGYDQWDJHV 7LPHDQGIUHTXHQF\UHVRXUFHVFDQEHUHXVHGDQGWKHODWHQF\FDQEHUHGXFHG)RUGLUHFW FRPPXQLFDWLRQSDLUZLVHNH\VDUHUHTXLUHGIRUVHFXULW\7KHSDLUZLVHNH\HVWDEOLVKPHQW SURFHVVHVIROORZVRQ


7KH H1% UDQGRPO\ JHQHUDWHV DQ QîQ JULG ZLWK D VHW RI Q ELYDULDWH SRO\QRPLDOV ĭ ^)L[\ *L[\ `L «QDVVKRZQLQ)LJ(DFKURZLLQWKHJULGLVDVVRFLDWHG ZLWK D SRO\QRPLDO )L[\ DQG HDFK FROXPQ L LV DVVRFLDWHG ZLWK D SRO\QRPLDO * L[\ (DFK00(ORFDWHGLQWKH H1%FRPPXQLFDWLRQUDQJHZLOOEH UDQGRPO\ DVVLJQHG WR D XQLTXHLQWHUVHFWLRQLQWKHJULG)RUWKH00(DWWKHFRRUGLQDWHLM LQWKHJULGLM LV FRQVLGHUHGDVWKH,'RI00(DQGH1%GLVWULEXWHVWKHSRO\QRPLDOVKDUHVRI) L[\ *M[\ WR WKH 00( ,Q DQ H[DPSOH LQ )LJ DQ 00( K N LV DVVLJQHG WR WKH SRO\QRPLDO VKDUHV RI )K[\ *N[\ DQG DQ 00( S T LV DVVLJQHG WR )S[\ *T[\ VLPLODUO\ $QG WKH SRO\QRPLDO VKDUHV EHORQJLQJ WR DQ 00( KDYH WZR LQWHUVHFWLRQVZLWKWKHSRO\QRPLDOVKDUHVEHORQJLQJWRWKHRWKHURQHLQWKHJULGZKLFKDUH PDUNHGE\VWDUVLQ)LJ7KHLQWHUVHFWLRQSRO\QRPLDOVKDUHVDUH)K[\ *T[\ DQG )S[\ *N[\ UHVSHFWLYHO\ )M Z[

)S Z[

)[\ )[\ (J Z[

đ

JM

)L[\

đ

(R Z[

RS

)Q[\

*Q[\

đ

*Q[\

đ

*L[\

*[\

*[\

)Q[\

Fig. 4.*ULGEDVHGNH\LQIRUPDWLRQGLVWULEXWLRQWR00(VE\H1%

:KHQ WZR 00(V ORFDWHG LQ WKH VDPH FRPPXQLFDWLRQ UDQJH RI DQ H1% ZDQW WR WUDQVPLW VHFUHW PHVVDJHV WR HDFK RWKHU GLUHFWO\ WKH\ VKRXOG HQFU\SW WKH PHVVDJH E\ XVLQJSDLUZLVHNH\VEHWZHHQWKHP7KHSDLUZLVHNH\JHQHUDWLRQSURFHVVLVDVIROORZV ,IWKHUHDUHWZR00(VZDQWWRFRPPXQLFDWHZLWKHDFKRWKHUGLUHFWO\DVPHQWLRQHG DERYH WKH H1% ZLOO JHQHUDWH WZR SRLQWV HJ KN DQG ST DV WKH ,' RI HDFK 00(LQWKHQîQSRO\QRPLDOJULGDQGGLVWULEXWHWKH,'VDQGWKHSRO\QRPLDOVKDUHV DW WKH LQWHUVHFWLRQ RI FRUUHVSRQGLQJ SRLQW LQ WKH JULG HJ ^)K[\ *N[\ ` DQG ^)S[\ *T[\ ` WR WKHP UHVSHFWLYHO\ $V D UHVXOW WKH ILUVW 00( REWDLQV LWV ,'KN DQGSRO\QRPLDOVKDUH^)K[\ *N[\ `DQGWKHVHFRQG00(DOVRUHFHLYHV LWV ,'ST DQG WKH FRUUHVSRQGLQJ SRO\QRPLDO VKDUH ^)S[\ *T[\ ` DV VKRZQ LQ )LJ $FFRUGLQJ WR WKH DERYH WKHRU\ DQ H1% FDQ DOVR ILQG DQRWKHU WZR LQWHUVHFWLRQ SRO\QRPLDOVKDUHVLQWKHJULGDVWKHVWDUSRLQWVVKRZQLQ)LJ DQGRQHSRO\QRPLDO

,QVKLO'RKHWDO

J DY

\ 00(

H

"

J

DY

" *

T

\

[D

J

Y [ D

K

YJ

)

H

VKDUHRIWKHPZLOOEHVHOHFWHGDVWKHFRPPRQVHFUHWLQIRUPDWLRQRIWKHSDLUZLVHNH\ $VVXPH WKDW WKH LQWHUVHFWLRQ VWDU SRLQW DW WKH WRSULJKW FRUQHU )K[\ *T[\ LV VHOHFWHGKHUH$QGDQH1%ZLOOLQIRUPWZR00(VRIWKHVHOHFWHGSRO\QRPLDOSDUW IURPHDFKRIWKHP+HUHWKHILUVWSDUW)K[\ FRPHVIURPWKHSRO\QRPLDOVKDUHRIDQ 00(KN DQGWKHVHFRQGSDUW*T[\ LVIURPDQ00(ST %\XWLOL]LQJWKHDYHUDJHFRRUGLQDWHRIWZR00(VLQWKHJULGDQGDQRWKHUELYDULDWH SRO\QRPLDO H[\ ZKLFK LV SUHGLVWULEXWHG LQ DOO FRPSRQHQWV RI WKH V\VWHP WZR 00(VFDQJHQHUDWHWKHSDLUZLVHNH\EHWZHHQWKHPDWHDFKVLGH7KHSURFHVVFDQEH VHHQLQ)LJ

KN

ST

00(

)K[DYJ\DYJ *N[DYJ\DYJ

)S[DYJ\DYJ *T[DYJ\DYJ

.H\ H)K[DYJ\DYJ *T[DYJ\DYJ

.H\ H)K[DYJ\DYJ *T[DYJ\DYJ

Fig. 5.3DLUZLVHNH\JHQHUDWLRQSURFHVVEHWZHHQ00(V

$Q H1% UHSODFHV WKH YDULDEOH \ LQ WKH ELYDULDWH SRO\QRPLDO H[ \ E\ WKH YDOXH RI *T[DYJ\DYJ DQGWUDQVPLWVWKHUHVXOWSRO\QRPLDOZLWKRQO\RQHXQNQRZQ[WR00(K N ZKHUH*TLVWKHSRO\QRPLDOVHOHFWHGIURPSRO\QRPLDOVKDUHRIDQ00(ST DV PHQWLRQHGDERYHDQG[DYJ\DYJ VWDQGVIRUWKHDYHUDJHFRRUGLQDWHRI00(VKN DQG ST WKHFDOFXODWLRQLVDVIROORZV [DYJ\DYJ KS NT

$IWHU UHFHLYLQJ WKH SRO\QRPLDO H[ *T[DYJ \DYJ ZLWK XQNQRZQ [ DQ 00( K N UHSODFHV WKH YDULDEOH [ E\ WKH YDOXH RI )K[DYJ \DYJ ZKLFK LV FDOFXODWHG E\ LWV RZQ SRO\QRPLDO )K VHOHFWHG LQ VWHS DQG WKH DYHUDJH FRRUGLQDWH RI WZR 00(V WKHQ DQ 00(KN FDQREWDLQWKHSDLUZLVHNH\H)K[DYJ\DYJ *T[DYJ\DYJ VKDUHGZLWKDQ 00(ST )RUDQ00(ST LWFDQDOVRFDOFXODWHWKHSDLUZLVHNH\E\RSHUDWLQJ WKH VLPLODU SURFHVV $FFRUGLQJ WR WKH FDOFXODWLRQ DERYH 00(V K N DQG S T FDQ JHQHUDWHWKHLUSDLUZLVHNH\DV .H\ H)K[DYJ\DYJ *T[DYJ\DYJ


4.3.

Group Key Establishment among M2MEs for Group Communication

7KH JURXS EDVHG SROLFLQJ DQG DGGUHVVLQJ DUH UHTXLUHG LQ WKH FHOOXODU 00 FRPPXQLFDWLRQ7KHQHWZRUNVKDOOHQDEOHWKHEURDGFDVWWRDVSHFLILFJURXSRIGHYLFHV ,Q RXU SUHYLRXV ZRUN ZH SURSRVHG DQ HQHUJ\HIILFLHQW DQG VHFXUH FKDQQHO JURXS NH\ HVWDEOLVKPHQW DQG UHNH\LQJ PDQDJHPHQW VFKHPH IRU PRELOH ,379 VHUYLFHV > @

D *URXSNH\LQLWLDOL]DWLRQIORZDPRQJ,&6H1%DQG'HYLFHV

E *URXSNH\UHNH\LQJIRUDOOGHYLFHV Fig. 6.*URXSNH\PDQDJHPHQWEDVHGRQ3&*5

,QVKLO'RKHWDO

,W DGRSWHG 3UHGLVWULEXWLRQ DQG ORFDO &ROODERUDWLRQEDVHG *URXS 5HNH\LQJ 3&*5 D JURXS NH\ PDQDJHPHQW VFKHPH IRU VHQVRU QHWZRUNV >@ :H EDVLFDOO\ FRQVLGHUHG WKH FHOOXODU QHWZRUN HQYLURQPHQW ZKHUH PDQ\ PRELOH GHYLFHV DUH SURYLGHG ,379 VHUYLFHV WKURXJK H1%V DQG DQ ,63 ,QWHUQHW 6HUYLFH 3URYLGHU %HFDXVH WKH PHFKDQLVP LV WR JHQHUDWHJURXSNH\VIRUWKHJURXSFRPPXQLFDWLRQDQGWRUHNH\WKHJURXSNH\VLVFDQEH HIILFLHQWO\DGRSWHGIRUWKHFHOOXODU00JURXSFRPPXQLFDWLRQ,WVSURFHVVLVVKRZQLQ )LJDQGKHUHLVWKHEULHIGHVFULSWLRQ ,6& JHQHUDWHV WKH FKDQQHO NH\ SRO\QRPLDOV J[ V IRU HDFK FKDQQHO DQG HQFU\SWLRQ SRO\QRPLDOV H[\ V ,6& WKHQ GLVWULEXWHV HQFU\SWLRQ SRO\QRPLDOV H[\ V DQG HQFU\SWHGSRO\QRPLDOVJ¶[ VWRHDFKH1%XQGHUWKHFKDQQHOVHUYLFH $IWHU UHFHLYLQJ WKH SRO\QRPLDO LQIRUPDWLRQ WKH H1% GLVWULEXWHV WKH VKDUHV RI WKH HQFU\SWLRQ SRO\QRPLDOV RI LWV RZQ WR LWV PHPEHU QRGHV DQG GHOHWHV WKH RULJLQDO SRO\QRPLDOLQIRUPDWLRQ 2QUHNH\LQJWLPHWKHH1%JDWKHUVFRPSXWHGVKDUHVIURPLWVGHYLFHVWRFRPSXWHWKH QHZNH\V:KHQWKHYHULILFDWLRQRIWKHVKDUHVIURPWKHGHYLFHVLVVXFFHVVIXOWKHH1% FRPSXWHVWKHQHZJURXSNH\ZLWKWKHVKDUHVDQGGLVWULEXWHVWKHQHZJURXSNH\WRLWV PHPEHUV 7KHGHWDLOVDUHRPLWWHGKHUH2QHPRUHLPSRUWDQWDGYDQWDJHRIRXUSURSRVDOLVWKDWZH FDQUHXVHWKHSRO\QRPLDOVGLVWULEXWHGLQWKHSDLUZLVHNH\VHWXSSKDVHWRFRPSXWHJURXS NH\V,QWKH FDVHQRWRQO\WKH FRPPXQLFDWLRQRYHUKHDGEXW DOVR WKH FRPSXWDWLRQ DQG VWRUDJHRYHUKHDGFDQEHGHFUHDVHG *URXS NH\V FDQ EH FODVVLILHG LQWR IXQFWLRQDO JURXS NH\V DQG UHJLRQDO JURXS NH\V EDVHG RQ WKH VLWXDWLRQ ZKHUH WKH\ DUH XVHG 7KH\ GR QRW KDYH DQ\ GLIIHUHQFH LQ WKH HVWDEOLVKLQJRUUHNH\LQJSURFHVV:KHQQRGHVQHHGDQ\IXQFWLRQDOJURXSFRPPXQLFDWLRQ HYHQ LI WKH\ DUH ORFDWHG LQ SK\VLFDOO\ GLIIHUHQW UHJLRQV WKH\ JHQHUDWH NH\V DQG VKDUH WKHPDPRQJIXQFWLRQDOJURXSPHPEHUV7KHGLIIHUHQFHEHWZHHQ IXQFWLRQDO JURXS NH\V DQGUHJLRQDOJURXSNH\VDUHVKRZQLQ)LJ Functional Group Key. :KHQ WKH JURXS FRPPXQLFDWLRQ LV UHTXLUHG IRU VSHFLILF IXQFWLRQV DPRQJ 00(V JURXS NH\V DUH WR EH HVWDEOLVKHG DPRQJ 00(V ZKLFK DFFRPSOLVK WKH IXQFWLRQV ,Q WKLV FDVH 00(V FDQ EH VFDWWHUHG LQ PDQ\ FHOOV )RU H[DPSOHVRPHRIWKH00(VQHHGWRSURYLGHVSHFLILFGDWDRUQHHGWR SOD\WKHUROHRI UHOD\LQJIRURWKHU00(V,QWKLVFDVHVHYHUDOGHVLJQDWHG00(VUHTXLUHJURXSNH\V DQG HYHQ LI WKH\ DUH PRELOH PHPEHUVKLSV DUH QRW RIWHQ FKDQJHG (YHQ LI WKH 00( PRYHVWRDQRWKHUFHOODQ00(FDQPDQDJHWKHLUORFDWLRQVLIRQO\WKH00(PDLQWDLQV WKHJURXSPHPEHUVKLS:KHQQHZ00(VPRYHLQWRWKHVSHFLILFFHOOWKHH1%RIWKH FHOOQRWLILHVLWWRWKH00(DQGWKHORFDWLRQLQIRUPDWLRQLVPDQDJHGE\WKH00(ZKLOH WKH JURXSPHPEHUVKLSDQGWKH JURXS NH\ DUH QRW FKDQJHG ,W LV EHFDXVH WKH 00( LV VWLOOWKHIXQFWLRQDOJURXSPHPEHUHYHQLILWVORFDWLRQLVFKDQJHG Regional Group Key.7KHUHJLRQDOJURXSPHPEHUVKLSLVUHODWHGWRWKHVSHFLILFUHJLRQ RI WKH QHWZRUN ,Q WKH UHJLRQDO JURXS WKH JURXS PHPEHUVKLS FRXOG EH FKDQJHG GHSHQGLQJRQWKHSROLF\DQGWKHPRELOLW\RIWKH00(V7KHUDWLRRI00(VWRH1%LQ WKHUHJLRQDOJURXSLVKLJKHUWKDQWKDWRIIXQFWLRQDOJURXSPHPEHUVKLS7KHRYHUKHDGIRU PDQDJLQJWKHJURXSNH\VFDQEHGHFUHDVHGZKHQH1%VSURYLGHWKHVHFUHWVKDUHDQGWKH


QHZJURXSNH\VJHQHUDWHGDUHMXVWGLVWULEXWHGWR00(VE\WKHH1%V$IWHUJHQHUDWLQJ WKHQHZUHJLRQDOJURXSNH\H1%GLVWULEXWHVWKHQHZNH\HQFU\SWHGZLWKWKHROGJURXS NH\WRHDFKJURXSPHPEHU00(:KHQWKH00(PRYHVRXWRIWKHUHJLRQDOJURXSLW LVQRWLILHGWRWKH00(DQGWKHJURXSNH\VFDQEHUHNH\HGDFFRUGLQJWRUHNH\LQJSROLF\ 7KHSURFHVVLVDVLQ)LJ :KHQDQ00(PRYHVLQWKHQHZFHOODQGWKH00(LVVWLOOLQWKHUHJLRQDOJURXS DUHDWKHH1%DVNVLIWKH00(ZDQWVWRJHWWKHJURXSVHUYLFH ,IWKHDQVZHULV\HVWKHH1%QRWLILHVWKLVWRWKH00(DQGWKH00(MXVWPRGLILHVWKH ORFDWLRQ LQIRUPDWLRQ ZLWKRXW UHNH\LQJ WKH JURXS NH\ EHFDXVH WKH 00( LV VWLOO WKH JURXSPHPEHU 2WKHUZLVHH1%QRWLILHVWKHDQVZHUWRWKH00(DQGWKH00(GHFLGHVLIWKHJURXS NH\VKRXOGEHUHNH\HGRUQRW ,IUHNH\LQJLVUHTXLUHGWKH00(UHTXHVWVWKHNH\VKDUHWRWKHH1%V 7KHH1%UHSOLHVZLWKWKHNH\VKDUHV 7KH 00( FRPSXWHV WKH QHZ JURXS NH\ VHQGV LW EDFN WR H1%V )LQDOO\ H1%V GLVWULEXWHWKHQHZJURXSNH\WRHDFKPHPEHUGHYLFHVLQHDFKFHOO :KHQWKHGHYLFHVPRYHLQWRDQRWKHUFHOO LQWKHUHJLRQDO JURXSNH\LQJRULIWKHUH LV DQ\ FKDQJH LQ WKHLU VXEVFULSWLRQ JURXS NH\V QHHG WR EH UHNH\HG ULJKW DZD\ IRU WKH VHFXULW\ SURWHFWLRQ ZKLOH D SDLUZLVH NH\ EHWZHHQ D SDLU RI 00(V NHHSV IRU FHUWDLQ SHULRGEHFDXVHWKH\FDQFRPPXQLFDWHZLWKHDFKDQRWKHUDJDLQLQVKRUWWLPHGLIIHUHQFH

5.

Performance Analysis

:KHQDQ00LVFRXSOHGZLWKWKHFHOOXODUFRPPXQLFDWLRQWKHFHOOXODUQHWZRUNVHFXULW\ PHFKDQLVPV FDQ EH EDVLFDOO\ DSSOLHG 7R WKH EHVW RI RXU NQRZOHGJH WKHUH LV QR NH\ DJUHHPHQWPHFKDQLVPSURSRVDOIRUFHOOXODU00 JURXSFRPPXQLFDWLRQ(YHQWKURXJK WUDGLWLRQDO VHFXULW\ PHFKDQLVPV LQ FHOOXODU QHWZRUN FDQ EH DSSOLHG GLUHFW 00 FRPPXQLFDWLRQ KDV GLIIHUHQW FKDUDFWHULVWLFV DQG GLIIHUHQW VHFXULW\ PHFKDQLVPV DUH UHTXLUHG ,W LV QRW SRVVLEOH WKDW ZH FRPSDUH RXU NH\ DJUHHPHQW SURSRVDO ZLWK RWKHU PHFKDQLVPVEHFDXVHWKHUHLVQRSURSHURQHWREHFRPSDUHG :HZRXOGOLNHWRDQDO\]H RXU SURSRVDO WR VKRZ KRZ LW LV HIILFLHQW :H DOVR FRQVLGHU WKH FRPPXQLFDWLRQ FRPSXWDWLRQRYHUKHDGDQGVHFXULW\DVSHFWVIRUFHOOXODU00FRPPXQLFDWLRQVUHODWHGWR SURSRVHGNH\HVWDEOLVKPHQW

5.1.

Simulation Result

,Q)LJZHFDQVHHWKHFRPPXQLFDWLRQWLPHEHWZHHQDSDLURI00(V:KHQWKH\DUH ORFDWHG LQ LWV RZQ FRPPXQLFDWLRQ UDQJH WKH\ FDQ WDON WR HDFK RWKHU LQ GLUHFW PRGH &RPPXQLFDWLRQ WLPH LQ GLUHFW PRGH LV PXFK VKRUWHU WKDQ WKH FDVH LQ ZKLFK WKH\ FRPPXQLFDWHSDVVLQJWKURXJKWKHH1% )LJ VKRZV WKH HQHUJ\ XVDJH RI 00(V DQG WKH H1% LQ 00( GLUHFW FRPPXQLFDWLRQ6HQGLQJ00(FRQVXPHVPRUHHQHUJ\WKDQWKHUHFHLYLQJ00(DQG RI FRXUVH H1% FRQVXPHV EDVLF HQHUJ\ IRU LWV RZQ IXQFWLRQ DV WKH EDVH VWDWLRQ ZKLOH

,QVKLO'RKHWDO

H1%LQLQGLUHFWPRGHFRQVXPHVPRUHHQHUJ\WKDQWKH00(VEHFDXVHLWQHHGVWRUHOD\V WKHGDWDLQEHWZHHQDVLQ)LJ ,Q)LJZHFDQVHHWKDWNH\LQIRUPDWLRQLVVHQWE\WKHH1%WRHDFK00(VDQG WKHUHFHLYLQJHQHUJ\RIWKH00(VLQFUHDVHVDOLWWOHZKLOHHQHUJ\FRQVXPSWLRQRIH1% IRUVHQGLQJGDWDLQFUHDVHV,WVKRZVWKDW00(VGRQRWFRQVXPHPXFKHQHUJ\IRUNH\ LQIRUPDWLRQGLVWULEXWLRQ

,6&

H1%

H1%

H1%

H1%

H1% ' '

'

'

' '

' '

'

' '

' '

D )XQFWLRQDO*URXS

,6&

H1%

H1%

H1%

H1%

H1% ' '

'

' '

'

' '

'

' '

' '

E 5HJLRQDO*URXS Fig. 7.7ZRGLIIHUHQWNLQGVRIJURXSVIRUWKHHIILFLHQWJURXSNH\PDQDJHPHQW


transmission time 0.0070

Transmission Time(sec)

0.0065 0.0060 0.0055 0.0050 0.0045 0.0040 0.0035 0.0030 0

200

400

600

800

1000

Transmission time between M2MEs by different distance

Fig. 8.7UDQVPLVVLRQWLPHEHWZHHQ00(VDVDIXQFWLRQRIGLVWDQFH

energy when receiving energy when sending

0.035 0.030

Energy Usage

0.025 0.020 0.015 0.010 0.005 0.000 M2ME 1 (sending node)

M2ME 2 (receiving node)

eNB

Energy usage when M2MEs communicate directly

Fig. 9. (QHUJ\FRQVXPSWLRQLQGLUHFWPRGH00(FRPPXQLFDWLRQ

,QVKLO'RKHWDO

energy when receiving energy when sending

0.045 0.040 0.035

energy (mWh))

0.030 0.025 0.020 0.015 0.010 0.005 0.000 M2ME 1 (sending node)


eNB

Energy usage when M2MEs communicate indirectly through eNB

Fig. 10.(QHUJ\FRQVXPSWLRQLQLQGLUHFWPRGH00(FRPPXQLFDWLRQ

energy when receiving energy when sending 0.07 0.06

energy(mWh)

0.05 0.04 0.03 0.02 0.01 0.00 M2ME 1 (sending node)


eNB

Energy usage when eNB sends key setup information to M2MEs

Fig. 11.(QHUJ\FRQVXPSWLRQRIH1%DQG00(VIRUNH\LQIRUPDWLRQGHOLYHU\


5.2.

Communication and Computation Analysis

,Q RXU SUHYLRXV ZRUN >@ ZH KDYH SURSRVHG NH\ HVWDEOLVKPHQW DQG DXWKHQWLFDWLRQ PHFKDQLVPEDVHGRQ86,0FDUGIRUXELTXLWRXVKHDOWKFDUHV\VWHP,QWKHPHFKDQLVPZH SURSRVHG WKDW ZKHQ GLUHFW 00 FRPPXQLFDWLRQ LV UHTXLUHG WKH\ UHTXHVW NH\ LQIRUPDWLRQ WR WKHLU RZQ H1%V DQG WKH H1%V JHQHUDWH D SDLUZLVH NH\ EHWZHHQ WZR GHYLFHVWKURXJKFRRSHUDWLRQ7KHSUREOHPLVWKDWZKHQPRUHDQGPRUHSDLUVRIGHYLFHV UHTXHVWGLUHFWFRPPXQLFDWLRQNH\JHQHUDWLRQRYHUKHDGLVJHWWLQJKHDY\RQWKHH1%V,Q DGGLWLRQNH\PDQDJHPHQWLVJHWWLQJGLIILFXOWDQGFRPSOLFDWHG ,Q RXU QHZO\ SURSRVHG PHFKDQLVP DOO WKH 00(V DUH SUHGLVWULEXWHG WKH H[\ LQ WKH VHWXS VWDJH DQG ZKHQ WKH\ ZDQW WR FRPPXQLFDWH ZLWK RQH DQRWKHU WKH\ DUH DGGLWLRQDOO\ GLVWULEXWHG WZR PRUH SRO\QRPLDOV WR FRPSXWH SDLUZLVH NH\V :LWK WKH SRO\QRPLDOV WKH\ FDQ PDNH SDLUZLVH NH\V ZLWK DQRWKHU 00( QR PDWWHU KRZ PDQ\ FRPPXQLFDWLRQ SDUWQHUV WKH\ PD\ KDYH %HFDXVH 00(V FDQ FRPSXWH SDLUZLVH NH\V DQGFRPPXQLFDWHZLWKRQHDQRWKHUWKHRYHUORDGRIWKHH1%VLVJHWWLQJOLJKWHUDQGWKH PDQDJHPHQWLVDOVRYHU\VLPSOH )RUFRPPXQLFDWLRQRYHUKHDGWKH00(VUHTXHVWNH\VKDUHVWRH1%VDQGRQFHWKH\ JHWWZRPRUHSRO\QRPLDOVIRUGLUHFWFRPPXQLFDWLRQWKH\GRQ¶WQHHGWRUHTXHVWNH\VWR H1%V EXW FDQ FDOFXODWH WKHLU RZQ NH\V :KHQ WKHUH DUH D ORW RI SDLUV ZDQWLQJ GLUHFW FRPPXQLFDWLRQRXUSURSRVDOGHFUHDVHVWKHFRPPXQLFDWLRQRYHUKHDGLQJUHDWDPRXQW )RUFRPSXWDWLRQDQGVWRUDJHRYHUKHDGHDFK00(VQHHGWRVWRUHWKUHHSRO\QRPLDOV IRU VHWWLQJ XS WKH SDLUZLVH NH\V +RZHYHU RQO\ FRHIILFLHQWV DUH GHOLYHUHG DQG WKH VWRUDJHUHTXLUHGLVQRWELJ,QDGGLWLRQWKHFRPSXWDWLRQLVYHU\VLPSOHDQGLWGRHVQRW FRVW PXFK IRU PRELOH 00(V ,Q DGGLWLRQ XVLQJ WKH SRO\QRPLDOV GLVWULEXWHG JURXS NH\VFDQEHFRPSXWHGDQGWKHRYHUDOOFRPSXWDWLRQDQGVWRUDJHRYHUKHDGFDQEHORZHUHG IXUWKHU

5.3.

Security Analysis

,QWKLVVXEVHFWLRQZHFRQVLGHUWKHVHFXULW\DVSHFWRIRXUSURSRVDO$VGHVFULEHGLQ LQ RXU SURSRVDO WKHUH DUH WZR LQWHUVHFWLRQ SRLQWV DQG RQH RI WKH SRLQWV LV FKRVHQ WR VHWXSWKHSDLUZLVHNH\7KLVLQFUHDVHVWKHVHFXULW\OHYHOEHFDXVHHYHQLI VRPH VHFXULW\ LQIRUPDWLRQ UHYHDOHG WKH DWWDFNHUV KDYH FKDQFH WR FRPSXWH WKH SDLUZLVH NH\V (VSHFLDOO\SHULRGLFUHGLVWULEXWLRQRISRO\QRPLDOVPDNHVWKHVHFXULW\OHYHOKLJK Confidentiality. ,Q FHOOXODU 00 FRPPXQLFDWLRQ SHUVRQDO LQIRUPDWLRQ VXFK DV ORFDWLRQ DFFRXQW GDWD WKH FRQWHQW RI WKH GDWD FDQ EH UHYHDOHG LI WKH GDWD DUH QRW HQFU\SWHG )RU HQFU\SWLQJ WKH GDWD WUDIILF HQFU\SWLRQ NH\V DUH XVHG ,Q RXU ZRUN ZH KDYH SURSRVHG WKH SDLUZLVH NH\ DJUHHPHQW EHWZHHQ 00(V DQG H1%V RU EHWZHHQ 00(FRPPXQLFDWLRQV:HDOVRSURSRVHGWKHJURXSNH\HVWDEOLVKPHQWSURFHVVIRUWKH VHFXUHJURXSFRPPXQLFDWLRQ(YHQWKHDWWDFNHUVZRXOGHDYHVGURSRQWKHGDWDXVLQJWKH NH\VSURSHUO\WKHFRQILGHQWLDOLW\FRXOGEHDFKLHYHG Authentication. %DVLFDOO\ D PDFKLQH QHHGV WR DXWKHQWLFDWH WKH RWKHU HQWLWLHV EHIRUH WKHLUFRPPXQLFDWLRQ,QPDQ\FDVHV WKH\QHHG WR PXWXDOO\ DXWKHQWLFDWH HDFK RWKHU ,Q

,QVKLO'RKHWDO

RXUSURSRVDOE\DGRSWLQJWKHDOJRULWKPVLQWKH86,0FDUGWKHGHYLFHDQGDQH1%FDQ PXWXDOO\ DXWKHQWLFDWH HDFK RWKHU )RU WKH FRPPXQLFDWLRQ EHWZHHQ WKH GHYLFHV DGGLWLRQDODXWKHQWLFDWLRQSURFHVVLVUHTXLUHG Access Control. )RUWKHGHYLFHVWRJHWWKHDFFHVVWRWKHQHWZRUNWKH\QHHGDSURFHVV IRUJHWWLQJWKHDGPLVVLRQ7KHSURFHVVLVRXWRIWKHVFRSHRURXUZRUN+RZHYHUWKURXJK WKHDGPLVVLRQVWHSLQFHOOXODUQHWZRUNDFFHVVFDQEHFRQWUROOHGE\WKHH1%VDQGEDVLF NH\UHODWHGLQIRUPDWLRQFDQEHDFTXLUHGIRUIXUWKHUVHFXULW\IXQFWLRQV Integrity.,QWHJULW\ LV UHTXLUHG IRU NHHSLQJ GDWD IURP EHLQJ IRUJHG RU PRGLILHG E\ WKH DWWDFNHUV7KHNH\VIURPRXUSURSRVDOFDQEHXVHGIRUHQFU\SWLQJWKHGDWDDQGWKHGDWD FDQEHGHFU\SWHGRQO\E\WKHUHFHLYHU,ISDLUZLVHNH\VFRXOGEHGHOLYHUHGE\WKHH1% DQGWKHH1%FRXOGEHQRWFRPSURPLVHGLQWHJULW\FRXOGEHREWDLQHG Privacy.,Q PDQ\ FDVHV 00(V DUH GHSOR\HG FORVHO\ WR KXPDQ EHLQJV 7KH GDWD FDQ FRQWDLQ YHU\ SHUVRQDO LQIRUPDWLRQ ZKLFK LV QRW VXSSRVHG WR EH GLVFORVHG 7KHVH GD\V SULYDF\LVRQHRIWKHPDMRUVHFXULW\LVVXHVWREHSURWHFWHG3ULYDF\SURWHFWLRQLVRQHRI RXUIXWXUHZRUNV

6.

Conclusions

0RUHDQGPRUH00(VDUHFRQQHFWHGWRWUDGLWLRQDOLQIUDVWUXFWXUHVLQZLUHGRUZLUHOHVV HQYLURQPHQWV(VSHFLDOO\FRQQHFWLRQEHWZHHQFHOOXODUQHWZRUNDQG00HTXLSPHQWLV H[SHFWHG WR EULQJ JUHDW LPSDFWV DQG WKH PDUNHW VKDUH LQ WKH IXWXUH QHWZRUN :KHQ 00(VFRPPXQLFDWHZLWKRQH DQRWKHU LQ WKH FHOOXODU LQIUDVWUXFWXUH WKH SRVVLELOLW\ RI VHFXULW\ EUHDFKHV LV JHWWLQJ KLJKHU ZKLOH WKH JUHDW GHDO RI DSSOLFDWLRQ VHUYLFHV DUH SURYLGHG ,Q WKLV ZRUN ZH SURSRVHG NH\ HVWDEOLVKPHQW PHFKDQLVPV IRU VHFXUH FRPPXQLFDWLRQ DPRQJ HQWLWLHV LQ WKH FHOOXODU 00 QHWZRUN 7KH PHFKDQLVP LQFOXGHV SDLUZLVH NH\V IRU WKH 00 FRPPXQLFDWLRQ DQG WKH JURXS FRPPXQLFDWLRQ DPRQJ WKH 00(V2XUNH\DJUHHPHQWSURSRVDOFDQSURYLGHVHFXULW\DQGUHOLDELOLW\IRUWKHFHOOXODU 00FRPPXQLFDWLRQ Acknowledgments.7KLVUHVHDUFKZDVVXSSRUWHGE\%DVLF6FLHQFH5HVHDUFK3URJUDPWKURXJKWKH 1DWLRQDO5HVHDUFK)RXQGDWLRQRI.RUHD15) IXQGHGE\WKH0LQLVWU\RI(GXFDWLRQ6FLHQFHDQG 7HFKQRORJ\5$$

References

&KD , 6KDK