Untraceable RFID Authentication Protocols for EPC ...

4 downloads 0 Views 1MB Size Report
Technology. Tehran, Iran [email protected]. Bahareh Akhbari. EE dept. K. N. Toosi University of. Technology. Tehran, Iran akhbari@eetd.kntu.ac.ir.
2015 23rd Iranian Conference on Electrical Engineering (ICEE)

8QWUDFHDEOH5),'$XWKHQWLFDWLRQ3URWRFROVIRU (3&&RPSOLDQW7DJV .DULP%DJKHU\ ,66//DE 6KDULI8QLYHUVLW\RI 7HFKQRORJ\ 7HKUDQ,UDQ NEDJKHU\#LHHHRUJ

%HK]DG$EGROPDOHNL ,66//DE 6KDULI8QLYHUVLW\RI 7HFKQRORJ\ 7HKUDQ,UDQ EDEGROPDOHNLLU#LHHHRUJ

%DKDUHK$NKEDUL ((GHSW .17RRVL8QLYHUVLW\RI 7HFKQRORJ\ 7HKUDQ,UDQ DNKEDUL#HHWGNQWXDFLU

0RKDPPDG5H]D$UHI ,66//DE((GHSW 6KDULI8QLYHUVLW\RI 7HFKQRORJ\ 7HKUDQ,UDQ DUHI#VKDULIHGX



$EVWUDFW²5DGLR)UHTXHQF\,GHQWLILFDWLRQ 5),' WHFKQRORJ\LV UHFHQWO\ IRXQG LQ WKH PRVW DXWKHQWLFDWLRQ DQG LGHQWLILFDWLRQ DSSOLFDWLRQV ,Q WKH ODVW GHFDGH GLIIHUHQW 5),' DXWKHQWLFDWLRQ SURWRFROVKDYHEHHQSURSRVHG,Q&KLHQDQG&KHQSURSRVHG DQLPSURYHGDXWKHQWLFDWLRQSURWRFROIRU5),'V\VWHPVWKDWLVRQH RIWKHPRVWFKDOOHQJLQJSURWRFROVLQWKHODVWIHZ\HDUV,QWZR GLIIHUHQWSURWRFROVKDYHEHHQSURSRVHGEDVHGRQ&KLHQDQG&KHQ¶V SURWRFRO E\ =KDQJ HW DO DQG +XDQJ-LDQJ ,Q WKLV SDSHU WKH SULYDF\RI=KDQJHWDO¶VDQG+XDQJ-LDQJSURWRFROVWKDWERWKDUH XQGHU(OHFWURQLF3URGXFW&RGH&ODVV*HQHUDWLRQ (3&&*  VWDQGDUGLVDQDO\]HG,WLVVKRZQWKDWWKHSULYDF\RIERWKSURWRFROV KDV VRPH ZHDNQHVVHV DQG ERWK SURWRFROV DUH QRW VHFXUH DJDLQVW GLIIHUHQW WUDFHDELOLW\ DWWDFNV 7KHQ LQ RUGHU WR HQKDQFH WKH SULYDF\RIWKHDQDO\]HGSURWRFROVWZRLPSURYHGYHUVLRQVRIWKHP DUHSURSRVHG7KHDQDO\VHVVKRZWKDWWKHLPSURYHGSURWRFROVRPLW DOO H[LVWLQJ ZHDNQHVVHV RI =KDQJ HW DO¶V DQG +XDQJ-LDQJ SURWRFROVDQGFDQSURYLGHSULYDF\IRU5),'XVHUV ,QGH[ 7HUPV²5),' DXWKHQWLFDWLRQ SURWRFROV SULYDF\ WUDFHDELOLW\DWWDFNV(3&&*VWDQGDUG

,,1752'8&7,21  5DGLR)UHTXHQF\,GHQWLILFDWLRQ 5),' LVDWHFKQRORJ\WKDW XVHV UDGLR ZDYHV IRU LGHQWLI\LQJ XQLTXH LWHPV 5),' WHFKQRORJ\ XVHV D VPDOO HOHFWURQLF FKLS IRU LGHQWLILFDWLRQ RI REMHFWVWKDWDUHFDOOHG³WDJV´7KHGDWDVWRUHGRQWKH³WDJ´FDQ EH UHDG E\ ZLUHOHVV GHYLFHV FDOOHG 5),' UHDGHUV *HQHUDOO\ 5),'V\VWHPVFRQVLVWRIWKUHHPDLQSDUWVWKDWWKHWKLUGSDUWLV FDOOHGEDFNHQGVHUYHU GDWDEDVH 7KHLQIRUPDWLRQDQGVHFUHW YDOXHVRIDOOWDJVDUHVWRUHGLQWKHEDFNHQGVHUYHU,QWKH5),' V\VWHPVWKHUHDGHULVORFDWHGEHWZHHQWKHWDJDQGWKHEDFNHQG VHUYHU DQG H[FKDQJHV GDWD EHWZHHQ WKHP >@ ,Q HDFK FRQQHFWLRQ WKH UHDGHU UHFHLYHV GDWD IURP WKH WDUJHW WDJ DQG VHQGV LW WR WKH EDFNHQG VHUYHU 7KHQ WKH EDFNHQG VHUYHU SHUIRUPVVRPHFHUWLILFDWLRQDQGDXWKHQWLFDWLRQSURFHVVHVDQG DIWHU VXFFHVVIXO DXWKHQWLFDWLRQ WKH EDFNHQG VHUYHU SURYLGHV DFFHVVWRWKHGDWD5HFHQWO\WKLVWHFKQRORJ\LVIRXQGLQDOPRVW HYHU\ DXWKHQWLFDWLRQ DSSOLFDWLRQV VXFK DV DFFHVV FRQWURO V\VWHPVSXEOLFWUDQVSRUWDWLRQSURGXFWDXWKHQWLFDWLRQDQGHWF >@)XUWKHUPRUH5),'LVDNH\HQDEOHURI,QWHUQHWRI7KLQJV ,R7 WKDWLVWKHQH[WJHQHUDWLRQRIIXWXUHLQWHUQHW>@,QWKH,R7 V\VWHPVSK\VLFDOWKLQJVDQGSHRSOHZLOOEHFRQQHFWHGDQ\SODFH DQGDQ\WLPHYLDDQ\VHUYLFH>@7KHVHFRQQHFWLRQVFDQEHPDGH 7KLVZRUNZDVSDUWLDOO\VXSSRUWHGE\,UDQ16) ,16) XQGHUJUDQW QXPEHU

c 978-1-4799-1972-7/15/$31.00 2015 IEEE

426

ZLWK5),'V\VWHPV>@ $OWKRXJK 5),' V\VWHPV SURYLGH XVHIXO VHUYLFHV LQ GLIIHUHQW DUHDV WKH\ FDQ SXW LQ GDQJHU WKH VHFXULW\ DQG WKH SULYDF\ RI 5),' XVHUV ,Q WKH ODVW GHFDGH LQ RUGHU WR SURYLGH VHFXUH FRPPXQLFDWLRQ EHWZHHQ 5),' XVHUV GLIIHUHQW DXWKHQWLFDWLRQ SURWRFROVKDYHEHHQSURSRVHG>@ ,QUHFHQW\HDUV(OHFWURQLF3URGXFW&RGH&ODVV*HQHUDWLRQ (3&&* KDVEHFRPHRQHRIWKHPRVWSRSXODUVWDQGDUGVLQ 5),' V\VWHPV WKDW SUHVHQWHG E\ (3&JOREDO RUJDQL]DWLRQ >@ 8QWLOQRZGLIIHUHQW5),'DXWKHQWLFDWLRQSURWRFROVFRQIRUPLQJ WR(3&&*VWDQGDUGKDYHEHHQSURSRVHG>@ ,Q  &KLHQ DQG &KHQ >@ SURSRVHG DQ LPSURYHG PXWXDO DXWKHQWLFDWLRQSURWRFROIRU5),'V\VWHPVWKDWLVLQDFFRUGDQFH ZLWK(3&&*VWDQGDUG&KLHQDQG&KHQ¶VSURWRFROLVRQHRI WKHPRVWFKDOOHQJLQJSURWRFROVIRUWKHODVWIHZ\HDUV,Q +XDQJDQG-LDQJ >@ LQYHVWLJDWHG &KLHQDQG&KHQ¶V SURWRFRO DQGSURSRVHGDQRYHOPXWXDODXWKHQWLFDWLRQSURWRFROIRU(3& & * 5),' WDJV UHIHUUHG DV +XDQJ-LDQJ SURWRFRO  7KHLU SURWRFRO XVHV VRPH RSHUDWLRQV VXFK DV WKH UDQGRP QXPEHU JHQHUDWLRQ 3VHXGR 5DQGRP 1XPEHU *HQHUDWRU 351*  DQG KDVKIXQFWLRQ,Q>@WKH\DQDO\]HGWKHVHFXULW\DQGWKHSULYDF\ RIWKHLUSURWRFRODQGFODLPHGWKDWWKHLUSURWRFROUHVLVWVDJDLQVW YDULRXVDWWDFNV,QWKLVSDSHUZHVWXG\WKHSULYDF\RI+XDQJ -LDQJ SURWRFRO :H VKRZ WKDW WKHLU SURWRFRO KDV VWLOO VRPH ZHDNQHVVHVDQGFDQQRWSURYLGHFRQILGHQWLDOFRPPXQLFDWLRQIRU 5),' XVHUV 0RUH SUHFLVHO\ ZH SUHVHQW WZR GLIIHUHQW WUDFHDELOLW\ DWWDFNV DQG D IRUZDUG WUDFHDELOLW\ DWWDFN DJDLQVW +XDQJ-LDQJSURWRFRO7KHQLQRUGHUWRHQKDQFHWKHSULYDF\RI +XDQJ-LDQJSURWRFRODQLPSURYHGYHUVLRQRIWKHLUSURWRFROLV SURSRVHGWKDWRPLWVDOOH[LVWLQJZHDNQHVVHV $OVR LQ  =KDQJ HW DO >@ DQDO\]HG WKH VHFXULW\ DQG WKH SULYDF\ RI &KLHQ DQG &KHQ¶V SURWRFRO DQG VKRZHG WKDW WKHLU SURWRFRO VXIIHUV IURP WDJ LPSHUVRQDWLRQ DWWDFN 'HQLDO RI 6HUYLFH 'R6  DWWDFN DQG WUDFHDELOLW\ DWWDFN 7KHQ WKH\ SURSRVHG DQ LPSURYHG YHUVLRQ RI &KLHQ DQG&KHQ¶V SURWRFRO =KDQJHWDODQDO\]HGWKHLPSURYHGSURWRFRODQGFODLPHGWKDW WKHLUSURWRFRO HOLPLQDWHV DOO ZHDNQHVVHV RI &KLHQDQG &KHQ¶V SURWRFRO DQG DOVR LV VHFXUH DJDLQVW GLIIHUHQW DWWDFNV >@ +RZHYHUZHVKRZWKDW=KDQJHWDO¶VSURWRFROLVVWLOOQRWVDIH DJDLQVW SULYDF\ FRQFHUQV DQG DQ DGYHUVDU\ FDQ SHUIRUP WUDFHDELOLW\ EDFNZDUG WUDFHDELOLW\ DQG IRUZDUG WUDFHDELOLW\ DWWDFNVRQWKHLUSURWRFRO7KHQLQRUGHUWRUHPRYHWKHH[LVWLQJ

2015 23rd Iranian Conference on Electrical Engineering (ICEE)

ZHDNQHVVHVZHDSSO\VRPHFKDQJHVRQ=KDQJHWDO¶VSURWRFRO DQGSURSRVHDVWUHQJWKHQHGYHUVLRQRIWKHLUSURWRFRO 7KH SULYDF\ RI WKH SURSRVHG SURWRFROV LV DQDO\]HG DJDLQVW GLIIHUHQWSULYDF\DWWDFNVDQGVKRZHGWKDWERWKRIWKHLPSURYHG SURWRFROVDUHVHFXUHDJDLQVWDOOWUDFHDELOLW\DWWDFNV ,QRUGHUWRVWXG\WKHSULYDF\RI5),'DXWKHQWLFDWLRQSURWRFROV WKHUH DUH WZR GLIIHUHQW PHWKRGV EDVHG RQ DGKRF >@ DQG IRUPDO PHWKRGV >@ ,Q WKH ILUVW PHWKRG WKH DGYHUVDU\ SHUIRUPVVSHFLDODWWDFNVZLWKVRPHGHILQHGQRWDWLRQVEXWLQWKH VHFRQG RQH WKH DELOLWLHV RI WKH DGYHUVDU\ DUH FODVVLILHG LQWR GLIIHUHQW FDWHJRULHV 'LIIHUHQW IRUPDO SULYDF\ PRGHOV DUH SURSRVHG IRU 5),' V\VWHPV >@,Q>@ 2XDILDQG 3KDQ SURSRVHG D IRUPDO SULYDF\ PRGHO UHIHUUHGDV 2XDIL3KDQ WR DQDO\]H WKH SULYDF\ RI 5),' SURWRFROV ,Q WKLV PRGHO WKH DGYHUVDU\FDQHDYHVGURSDOOFKDQQHOVEHWZHHQWKHWDJVDQGWKH UHDGHUV DQG DOVR LW FDQ DWWDFN WKHP DFWLYHO\ RU SDVVLYHO\ ,Q 2XDIL3KDQ SULYDF\ PRGHO WKH DGYHUVDU\¶V DELOLWLHV DUH FODVVLILHG LQWR IRXU GLIIHUHQW FDWHJRULHV LQFOXGLQJ ‫ ݕݎ݁ݑܳݐ݊݁ܵ ݕݎ݁ݑܳݐ݌ݑݎݎ݋ܥ ݕݎ݁ݑܳ݁ݐݑܿ݁ݔܧ‬DQG ܶ݁‫ݕݎ݁ݑܳݐݏ‬,QHDFKTXHU\WKHDGYHUVDU\KDVGLIIHUHQWDELOLWLHV WKDW DUHUHSRUWHGLQ >@ ZLWK PRUH GHWDLOV ,Q WKLV SDSHU RXU SULYDF\DQDO\VHVDUHJLYHQEDVHGRQ2XDIL3KDQIRUPDOSULYDF\ PRGHO 7KHUHVWRIWKLVSDSHULVRUJDQL]HGDVIROORZV,Q6HFWLRQ,,WKH SULYDF\ DQDO\VLV RI +XDQJ-LDQJ SURWRFRO LV SURYLGHG :H LQYHVWLJDWH SULYDF\ ZHDNQHVVHV RI =KDQJ HW DO¶V SURWRFRO LQ 6HFWLRQ,,,,Q6HFWLRQ,9WZRLPSURYHGYHUVLRQVRIDQDO\]HG SURWRFROVDUHSURSRVHGWKDWHOLPLQDWHWKHLUZHDNQHVVHV$OVRLQ WKLV VHFWLRQ WKH SULYDF\ RI WKH SURSRVHG SURWRFROV DUH

LQYHVWLJDWHG DJDLQVW GLIIHUHQW WUDFHDELOLW\ DWWDFNV )LQDOO\ WKH SDSHULVFRQFOXGHGLQ6HFWLRQ9 ,,35,9$&@+XDQJDQG-LDQJSURSRVHGD5),'PXWXDODXWKHQWLFDWLRQ SURWRFROFRQIRUPLQJWR(3&&*VWDQGDUG7KHVWUXFWXUHRI WKHLUSURWRFROLVVKRZQLQ)LJ$VLWFDQEHVHHQLWFRQVLVWVRI ILYHSKDVHVDQGFRPPXQLFDWLRQFKDQQHOEHWZHHQWKHWDJDQGWKH UHDGHULVLQVHFXUHZKLFKFDQEHHDYHVGURSSHGE\DQDGYHUVDU\ 'XH WR VSDFH FRQFHUQ ZH DYRLG UHYLHZLQJ RI +XDQJ-LDQJ SURWRFRODQGLWVSURFHGXUHLVUHSRUWHGLQ>@ZLWKPRUHGHWDLOV 7DEOH,VKRZVWKHQRWDWLRQVWKDWDUHXVHGLQWKLVSDSHU 7$%/(,7+(127$7,2162)7+($1$/@ % 9LROLQR 5),' %XVLQHVV $SSOLFDWLRQV 5),' -RXUQDO $YDLODEOHKWWSZZZUILGMRXUQDOFRPDUWLFOHVYLHZ" >@ 60DKDUMDQ5),'DQG,27$QRYHUYLHZ6LPXOD5HVHDUFK /DERUDWRU\8QLYHUVLW\RI2VOR >@ /@ -=KDQJ::DQJ-0DDQG;/L$QRYHODXWKHQWLFDWLRQ SURWRFROVXLWDEOH WR (3& &ODVV  *HQHUDWLRQ  5),' V\VWHP -RXURI&RQY,QI7HFKYROQR,VVXHSS >@ $-XHOV5),'VHFXULW\DQGSULYDF\$UHVHDUFKVXUYH\,((( -RXURQ6HOH$UHDVLQ&RPPYROQRSS >@* $YRLQH 3ULYDF\IULHQGO\ V\QFKURQL]HG XOWUDOLJKWZHLJKW DXWKHQWLFDWLRQ SURWRFROV LQ WKH VWRUP -RXU RI 1HWZRUN DQG &RPS$SSYROQRSS >@05$ODJKHEDQGDQG05$UHI8QLILHGSULYDF\DQDO\VLVRI QHZIRXQG5),'DXWKHQWLFDWLRQSURWRFROV6HFXULW\DQG&RPP 1HWZRUNVYROQRSS >@5& :3KDQ &U\SWDQDO\VLV RI D QHZXOWUDOLJKWZHLJKW 5),' DXWKHQWLFDWLRQ SURWRFRO6$6, ,((( 7UDQV 'HSHQGDEOH DQG 6HFXUH&RPSXWLQJYROQRSS >@6 9DXGHQD\ 2Q SULYDF\ PRGHOV IRU 5),' LQ $6,$&5@. 2XDIL DQG 5 &: 3KDQ 3ULYDF\ RI UHFHQW 5),' DXWKHQWLFDWLRQSURWRFROVLQ3URFWK,QI6HFXULW\3UDFWLFHDQG ([SHULHQFH&RQI ,63(& SS± >@. %DJKHU\ % $EGROPDOHNL % $NKEDUL DQG 0 5 $UHI 3ULYDF\ DQDO\VLV DQG LPSURYHPHQWV RI WZR UHFHQW 5),' DXWKHQWLFDWLRQSURWRFROVLQWK,QW,6&&RQIRQ,QI6HFXULW\ DQG&U\SWRORJ\ ,6&,6& 7HKUDQ

 

431