- Email: [email protected]
Symmetric Key Encryption Technique: A Cellular Automata based Approach in Wireless Sensor Networks
Available online at www.sciencedirect.com
ScienceDirect Procedia Computer Science 78 (2016) 408 – 414
,QWHUQDWLRQDO&RQIHUHQFHRQ,QIRUPDWLRQ6HFXULW\ 3ULYDF\ ,&,63 'HFHPEHU 1DJSXU,1',$
6\PPHWULF.H\(QFU\SWLRQ7HFKQLTXH $&HOOXODU$XWRPDWDEDVHG $SSURDFKLQ:LUHOHVV6HQVRU1HWZRUNV 6DW\DEUDWD5R\D-\RWLUPR\.DUMHHE865DZDWD'D\DPD3UDWLN1F1LODQMDQ'H\G a,b,c
School of Computing and IT, Manipal University Jaipur, Jaipur, Rajasthan, 303007, India b Techno India College of Technology, Kolkata, West Bengal, 700156, India
$EVWUDFW &HOOXODU $XWRPDWD &$V LV RQH RI WKH PRVW HQJURVVLQJ ILHOG IRU HQFU\SWLQJ VHQVRU GDWD DSSOLHG LQ :LUHOHVV 6HQVRU 1HWZRUNV :61 ,Q ZLUHOHVV FRPPXQLFDWLRQV UHTXLUHPHQW RI VHFXULW\ DQG SULYDF\ RI LQIRUPDWLRQ LV PXVW 7KHUHIRUH WUDQVPLVVLRQ RI VHQVRUGDWDRYHUZLUHOHVVFRPPXQLFDWLRQFKDQQHOSOD\VDFUXFLDOUROHXVLQJFU\SWRJUDSK\WHFKQLTXHV7KHXVDJHRIFU\SWRJUDSK\ FKDUDFWHULVWLFV RI FHOOXODU DXWRPDWD DUH VWLOO QRW PXFK H[SORUHG LQ :61 +HQFH LQ WKLV SDSHU ZH SUHVHQW D V\PPHWULF NH\ FU\SWRJUDSK\WHFKQLTXHRIEORFNFLSKHUXVLQJFHOOXODUDXWRPDWD &$V UXOHVDSSOLHGWRVHQVRUGDWDLQ:617KLVFU\SWRJUDSK\ WHFKQLTXH XVHV QRQ FRPSOHPHQWHG FHOOXODU DXWRPDWD UXOHV DQG K\EULG &$ UXOH YHFWRU WR IRUP D JURXS FHOOXODU DXWRPDWD WKDW ZRXOGEHXVHGWRHQFU\SWDQGGHFU\SWVHQVRUGDWD3URSRVHGPHWKRGRORJ\KDVEHHQLPSOHPHQWHGLQ&WRYDOLGDWHWKHUHVXOWV
© 2016 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license 7KH$XWKRUV3XEOLVKHGE\(OVHYLHU%9 (http://creativecommons.org/licenses/by-nc-nd/4.0/). 3HHUUHYLHZXQGHUUHVSRQVLELOLW\RIRUJDQL]LQJFRPPLWWHHRIWKH,&,63 Peer-review under responsibility of organizing committee of the ICISP2015
Keywords:&U\SWRJUDSK\WHFKQLTXHFHOOXODUDXWRPDWDHQFUSWLRQGHFU\SWLRQSODLQWH[WFLSKHUWH[WZLUHOHVVVHQVRUQHWZRUNV
,QWURGXFWLRQ 7KHXVHRI0LFUR0HFKDQLFDO6\VWHPV 0(06 LQZLUHOHVVVHQVRUQRGHV>@SOD\VDQLPSRUWDQWUROHIRUH[WUDFWLQJ UDZGDWDLQVSDFHDQGWLPH6HQVRUQRGHVH[WUDFWUDZGDWD HJWHPSHUDWXUHKXPLGLW\VHLVPLFHYHQWSUHVVXUHHWF LQ:LUHOHVV6HQVRU1HWZRUNV :61 IURP DQ HYHQW >@7KXV:61 DUH HYHQWEDVHGQHWZRUNVZKLFK FROOHFWLYHO\ H[WUDFWUDZGDWDLQDQ\JHRJUDSKLFDOUHJLRQ2QFHWKHUDZGDWDLVH[WUDFWHG:61WUDQVPLWVLW¶VWREDVHVWDWLRQ %6 6LQFHWKHPDLQREMHFWLYHRI:61WRFROOHFWHYHQWIHDWXUHVDQGWUDQVPLWGDWDWKURXJKZLUHOHVVFKDQQHOVHQVRUQRGHV DUHPXFKPRUHYXOQHUDEOHWRDWWDFNVZKLOHWUDQVPLWWLQJGDWDZLUHOHVVO\+HQFHDVHFXUHFKDQQHOPXVWEHHVWDEOLVKHG EHWZHHQHDFKVHQVRUQRGHDQGWKH%6ZKLOHWUDQVPLWWLQJVHQVRUGDWDLQ:617KXVVHQVRUGDWDPXVWEHHQFU\SWHG EHIRUHWUDQVPLWWLQJWKURXJKZLUHOHVVFKDQQHODQGGHFU\SWHGDWWKH%6LQ:61
1877-0509 © 2016 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/). Peer-review under responsibility of organizing committee of the ICISP2015 doi:10.1016/j.procs.2016.02.082
Satyabrata Roy et al. / Procedia Computer Science 78 (2016) 408 – 414
409
,Q:61VHQVRUGDWDPD\KDYHSULRUNQRZOHGJHRIVLJQDOVWDWLVWLFVRUZLWKXQNQRZQVLJQDOVWDWLVWLFV>@3ULRU NQRZOHGJHRIVLJQDOVWDWLVWLFVPHDQVWKHVHQVRUV\VWHPVKDYHWKHNQRZOHGJHRIYDULDQFHDQGFRYDULDQFHRIWKHVLJQDO H[WUDFWHGLQWKHHQYLURQPHQW7KLVW\SHRIV\VWHPPRGHOOLQJLVTXLWHHDV\WRPRGHOLQ:61%XWPRGHOOLQJRIVLJQDO VWDWLVWLFVZLWKXQNQRZQYDULDQFHDQGFRYDULDQFHRIVLJQDOLVYHU\FRPSOH[VLQFHVHQVRUGDWDLVH[WUDFWHGDWUHDOWLPH DSSOLFDWLRQLQ:617KXVVHFXUHWUDQVPLVVLRQRIVHQVRUGDWDDWUHDOWLPHDSSOLFDWLRQLVDFKDOOHQJLQJWDVNDVLWLV DOZD\V QHHGHG IRU YDULRXV FRQILGHQWLDO RSHUDWLRQV RU PDQ\ RWKHU SULYDWH GDWD VKDULQJ RSHUDWLRQV LQ :61 7UDQVPLWWLQJ VHQVRU GDWD DQG NHHSLQJ WKDW VDIH IURP WKH LQWUXGHUV FU\SWRJUDSK\ LV RQH RI WKH PRVW DSSURDFKHG WHFKQLTXHVLQ:617KHUHDUHWZRW\SHVRIWHFKQLTXHVXVHGIRUHQFU\SWLRQDQGGHFU\SWLRQ±ILUVWLVV\PPHWULFNH\ FU\SWRJUDSK\DQGVHFRQGLVDV\PPHWULFNH\FU\SWRJUDSK\(QFU\SWLRQPD\EHDFKLHYHGE\WZRW\SHVRIFLSKHULQJ VFKHPHV ± VWUHDP FLSKHU DQG EORFN FLSKHU DV PHQWLRQHG LQ >@ -RKQ 9RQ 1HXPDQQ >@ SURSRVHG WKH FRQFHSW RI FHOOXODUDXWRPDWD &$V ,Q WKH SDVW WZR GHFDGHV PDQ\ DUHD RI DSSOLFDWLRQV RI FHOOXODU DXWRPDWD &$V LV EHLQJ H[SORUHG E\ PDQ\ UHVHDUFKHUVDVPHQWLRQHGLQ>@>@$SSOLFDWLRQVRIFHOOXODUDXWRPDWD DUHXVHGLQGLIIHUHQWILHOGVOLNH 3K\VLFV &KHPLVWU\ 0DWKHPDWLFV %LRORJ\ &RPSXWHU 6FLHQFH &RPPXQLFDWLRQ DQG (QJLQHHULQJ HWF &HOOXODU $XWRPDWD &$V KDYHVRPHVSHFLILFFKDUDFWHULVWLFVOLNHUDQGRPQHVVFRUUHODWLRQLPPXQLW\QRQOLQHDULW\HDV\WRLPSOHPHQW HWF7KHVHFKDUDFWHULVWLFVDJUHHZLWKWKHHVVHQWLDOFU\SWRJUDSKLFSURSHUWLHV,QWKLVSDSHUDQHZLGHDLVUHSUHVHQWHGLQ ZKLFK D &$ EDVHG FU\SWRV\VWHP LV JHQHUDWHG IRU VHQVRU GDWD LQ :61 7KLV FU\SWRV\VWHP VKRZV KLJK TXDOLW\ RI UDQGRPQHVV RI WKH SDWWHUQV ZKLFK KDYH VLPLODU VLJQLILFDQFHV UHJDUGLQJ WKH ROGHU FRPSXWDWLRQDO WHFKQLTXHV RI FU\SWRJUDSK\>@DSSOLHGLQ:61)XUWKHUHQKDQFHPHQWRITXDOLW\RIUDQGRPQHVVFDQEHHPEHGGHGZLWKWKHKHOSRI XVLQJSURJUDPPDEOHFHOOXODUDXWRPDWD 3&$ >@>@7KHVXJJHVWHGFU\SWRJUDSKLFWHFKQLTXHLQWKLVSDSHUXVHVD VLQJOHEORFNRI'3&$DSSOLHGLQ:61 7KHSDSHULVRUJDQL]HGDVIROORZV,QVHFWLRQZHPRWLYDWHRXUZRUNXVLQJV\PPHWULFNH\DOJRULWKPDSSOLHGLQ :61 ZKHUH D FOXVWHU RI VHQVRU QRGHV WUDQVPLWV LWV HQFU\SWHG UDZ GDWD WR WKH %6 ,Q VHFWLRQ ZH GHVFULEH PDWKHPDWLFDOPRGHORIWKHSURSRVHGDOJRULWKP:HYDOLGDWHDQGFRQFOXGHRXUZRUNLQVHFWLRQDQGUHVSHFWLYHO\ 0RWLYDWLRQ ,QV\PPHWULFNH\FU\SWRV\VWHPRQO\RQHNH\LVXVHGIRUWKHSHUIRUPLQJHQFU\SWLRQDQGGHFU\SWLRQ7KLVNH\LV NHSWVHFUHWEHWZHHQVHQGHUDQGUHFHLYHU7KHVHQVRUGDWDKDVEHHQHQFU\SWHGXVLQJ/'&$6.LQ>@ZKHUH)3*$ ZHUHXVHG,QWKLVSDSHUWKHDXWKRUVKDVSURSRVHGDVFKHPHWKDWXVHGDNH\OHQJWKRIELWV+HUHLQRXUVFKHPHD K\EULG&$UXOHYHFWRU>@KDVEHHQDSSOLHGRQDQELWEORFNWKDWXVHVVLPSOH(;25RSHUDWLRQVHLWKHURQELWVRURQ ELWVRIWKLVEORFN6HQVRUQRGHVDUHEDVLFDOO\ORZFRPSXWLQJGHYLFHZLWKOHVVPHPRU\VSDFH+HQFHRXUSURSRVHG VFKHPHSOD\VPRUHHIILFLHQWUROHLQWHUPVRIPHPRU\DQGFRPSXWDWLRQDOFRPSOH[LWLHVZLWKRXWFRPSURPLVLQJZLWK JHQHUDWHGFLSKHUWH[WDV&$KDVLQKHUHQWFKDRWLFVHTXHQFHJHQHUDWLRQSURSHUW\>@2XUVFKHPHJLYHVHTXLYDOHQW HQFU\SWLRQHIILFLHQF\DVWKDWRI$(6>@%HVLGHVWKHVFKHPHLVUHVLVWDQWWRYDULRXVFU\SWDQDO\VLVDWWDFNVOLNHEUXWH IRUFHDWWDFN>@OLQHDUFU\SWDQDO\VLVDWWDFNDQGLWVYDULDQWV,Q>@WKHDXWKRUVKDYHDSSOLHG5HYHUVLEOH&HOOXODU $XWRPDWD 5&$ EDVHGDV\PPHWULFNH\HQFU\SWLRQDSSURDFKXVLQJPRUHWKDQRQHE\WHNH\OHQJWKZKHUHDVLQRXU ZRUN ZH KDYH XVHG V\PPHWULF NH\ HQFU\SWLRQ ZLWK RQH E\WH EORFN OHQJWK RQO\ DW D WLPH EHFDXVH RI WKH PHPRU\ OLPLWDWLRQVDWVHQVRUQRGHV6LQFHDFOXVWHURIVHQVRUQRGHVWUDQVPLWVLWVGDWDWR&+QRGHZHXVHDVLQJOHNH\DWWKH &+ QRGH IRU HQFU\SWLRQ DQG DW WKH %6 IRU GHFU\SWLRQ ZKHUHDV LQ >@ DQG WKH NH\ GLVWULEXWLRQ LV PXFK PRUH FRPSOH[,Q>@FHOOXODUDXWRPDWDLVXVHGIRUDXWKHQWLFDWLRQRIHDFKQRGHLQ:61 &HOOXODUDXWRPDWDLVDQLQILQLWHODWWLFHRIFHOOVFDSDEOHRIVWRULQJRQHELWDWDWLPH(DFKFHOOKDVWKHFDSDELOLW\WR WUDQVLWLQWRDQHZVWDWHGHSHQGLQJRQLWVRZQVWDWHDQGWKDWRILWVQHLJKERXUV>@)RUPDOO\DFHOOXODUDXWRPDWRQLV GHILQHGDVWKUHHWXSOH 671 ZKHUH6LVWKHILQLWHDQGQRQHPSW\VHWRIVWDWHV7LVWKHILQLWHDQGQRQHPSW\VHWRI WUDQVLWLRQUXOHVDQG1LVWKHQRQHPSW\DQGILQLWHVHWRIQHLJKERXUKRRGFHOOV7KHWUDQVLWLRQRIHDFKVWDWHLVGHVFULEHG XQGHUVRPHWUDQVLWLRQUXOHVVRPHH[DPSOHVRIZKLFKDUHVKRZQLQ7DEOH
410
Satyabrata Roy et al. / Procedia Computer Science 78 (2016) 408 – 414
7DEOH([DPSOHRIQH[WVWDWHWUDQVLWLRQUXOH 5XOH 1R
&KDUDFWHULVWLFPDWUL[RI&$LVGHQRWHGE\7>@,WFRQWDLQVUXOHVIRUHYHU\FHOO,W LVDPDWUL[RIRUGHUn×n IRUn FHOOV IRUPHGEDVHGRQWKHQH[WVWDWHWUDQVLWLRQUXOHRIHDFKFHOO7KHjWKURZGHQRWHVDUXOHDSSOLFDEOHIRUWKHjWK FHOO ,I D FHOO¶V QH[W VWDWH LV GHSHQGHQW RQ D VSHFLILF FHOO WKHQ LWV SRVLWLRQ LV UHSUHVHQWHG DV µ¶ LQ WKH PDWUL[ 7 RWKHUZLVHLWLVUHSUHVHQWHGDV 0DWKHPDWLFDOO\WKHQH[WVWDWHWUDQVLWLRQFDQEHUHSUHVHQWHGDVIROORZV
>Zt x @ >T @u >Zt x @
ZKHUH=W [ LVWKHVWDWHRIFHOOiDWt+WLPHVWDPSDQG=W [ LVWKHVWDWHRIFHOOiDWWLPHVWDPSt7KHUXOHVFDQEH UHSUHVHQWHGDVIROORZV 5XOH Zt x Zt x Zt x
5XOH Zt x Zt x Zt x Zt x
$WRWDORIVXFKUXOHVRIFDQEHIRUPHGIRUDRQHGLPHQVLRQDOQHLJKERUKRRGFHOOXODUDXWRPDWDZLWKUDGLXVU >@7KH&$VFDQEHRIPDQ\W\SHVYL]DGGLWLYHQRQDGGLWLYHSHULRGLFERXQGDU\QXOOERXQGDU\SURJUDPPDEOH &$*URXS&$HWFDVUHSRUWHGLQ> @ $ FHOOXODU DXWRPDWRQ LV FDOOHG D JURXS FHOOXODU DXWRPDWRQ LI LW JHQHUDWHV WKH LQLWLDO FRQILJXUDWLRQ DJDLQ DIWHU D FHUWDLQQXPEHURIUHSHWLWLRQVE\XVLQJDVSHFLILFUXOHYHFWRU0DWKHPDWLFDOO\
>T @n I ILVWKHLGHQWLW\PDWUL[ >Z t n x @ >T @n u >Z t x @
ZKHUHQLVWKHRUGHURIWKHJURXS>@ 7KHUHLVWRWDORIVXFKUXOHFRPELQDWLRQV>@ZKHUHLVWKHRUGHURIWKHJURXS:HKDYHXVHGWKHFRPELQDWLRQ !ZKHUHµ¶GHQRWHVUXOHDQGµ¶GHQRWHVUXOHIRUWKHSURSRVHGVFKHPH7KHRUGHURIWKHJURXSLV IRUWKLVFRPELQDWLRQ 6\VWHP0RGHO ,Q D ZLUHOHVV QHWZRUN VFHQDULR OHW W VHW RI VHQVRU QRGHV DUH GHSOR\HG UDQGRPO\ 2QFH DQ HYHQW HJ ILUH KDV RFFXUUHGRXWRIW QRGHVMVHWRIVHQVRUQRGHVZRNHXSDQGUHVWRIWKHQRGHVDUHLQVOHHSLQJPRGHLQ:61$VHW RI M VHQVRU QRGHV DUH DVVXPHG WR EH D VLQJOH FOXVWHU ZKHUH D &OXVWHU +HDG >@ QRGH LV VHOHFWHG UDQGRP LQ WKH QHWZRUN&OXVWHU+HDGQRGHFROOHFWVWKHGDWDIURPHDFKQRGHLQWKHFOXVWHUDQGWUDQVPLWVGDWDWR%6LQWKHQHWZRUN (DFKVHQVRUQRGHi ZLWKLQMFROOHFWVREVHUYHGGDWDuiIURPVHQVHGGDWDsiXQGHUQRLV\HQYLURQPHQWJLYHQE\ s i n i u i ZKHUHQRGHiH[WUDFWVWKHREVHUYHGGDWDui XQGHU$GGLWLYH:KLWH*DXVVLDQ1RLVH $:*1 >@FKDQQHO2QFHHDFK VHQVRUQRGHH[WUDFWWKHREVHUYHGGDWDuiLWWUDQVPLWVuiWR&OXVWHU+HDGQRGHRIWKHFOXVWHUDWHDFKWLPHVWDPSt7KH &OXVWHU+HDGQRGHVWRUHVWKHREVHUYHGGDWDuiLQDPDWUL[UULVDPDWUL[ZKHUHWKHREVHUYHGGDWDuiLVVWRUHGDVD EORFNRIVHQVHGGDWDXQGHUDJLYHQWLPHLQWHUYDOtJLYHQE\
411
Satyabrata Roy et al. / Procedia Computer Science 78 (2016) 408 – 414
U
ª u « « u « « «¬uM
u u uM
uN º » uN » » » uMN »¼ M u N
ZKHUHNLVDEORFNRIGDWDH[WUDFWHGE\HDFKVHQVRUQRGHiXQGHUWLPHVWDPSt2QFHWKLVPDWUL[8LVREWDLQHGD QRLVH LV DGGHG WR HDFK YDOXH XLM 7KHQ LW LV HQFU\SWHG XVLQJ JURXS FHOOXODU DXWRPDWD UXOH YHFWRU 7KH QRQ FRPSOHPHQWHGUXOHVXVHGDUHUXOHDQGUXOH/RJLFDOH[SUHVVLRQIRUERWKWKHUXOHVDUHGHVFULEHGE\HTXDWLRQV DQG UHVSHFWLYHO\7KHVHWZRUXOHVDUHXVHGIRUHDFKELWELQDU\QXPEHUREWDLQHGIURPWKHPDWUL[8LQWKH IROORZLQJIDVKLRQ ! ZKHUHµ¶GHQRWHVUXOHDQGµ¶GHQRWHVUXOH+HUHQXOOERXQGDU\FRQFHSWLVFRQVLGHUHGLHWKHQHLJKERXURI WKHH[WUHPHFHOOVDUHFRQVLGHUHGKDYLQJWKHYDOXH7KLVJURXSFHOOXODUDXWRPDWDKDVRUGHULHWKH\UHJHQHUDWHV WKHLQLWLDOFRQILJXUDWLRQDIWHULWHUDWLRQV7KLVFRQFHSWLVXVHGIRUHQFU\SWLRQDQGGHFU\SWLRQ:KDWKDVEHHQGRQH LVHDFKHOHPHQWXLMRIWKHPDWUL[8DVUHSUHVHQWHGLQHTXDWLRQ LVFRQYHUWHGLQWRDELWELQDU\QXPEHUDQGWKHUXOH YHFWRU LV DSSOLHGIRU LWHUDWLRQV WRJHQHUDWH HQFU\SWHGELWELQDU\YDOXH 7KHQ HDFKHQFU\SWHG ELQDU\ QXPEHU LV DJDLQFRQYHUWHGLQWRGHFLPDOWRREWDLQWKHHQFU\SWHGPDWUL[8H7KLV8HLVWKHQVHQWWRWKH%6IURPFOXVWHUKHDG$W WKHUHFHLYLQJVLGHLHDW%6WKHPDWUL[8HLVUHFHLYHGDQGDJDLQHDFKYDOXHLVFRQYHUWHGLQWRELWELQDU\QXPEHU WRDSSO\&$UXOHYHFWRUIRUPRUHLWHUDWLRQVWRREWDLQGHFU\SWHGELQDU\QXPEHURIWKHRULJLQDOPDWUL[(DFKRIWKHVH ELQDU\QXPEHUKDVDJDLQEHHQFRQYHUWHGLQWRGHFLPDOWRREWDLQWKHRULJLQDOPDWUL[8FROOHFWHGDWFOXVWHUKHDGIURP WKHVHQVRUQRGHVRIWKHFOXVWHU'HWDLOHGDOJRULWKPIRUHQFU\SWLRQDQGGHFU\SWLRQLVGHVFULEHGEHORZ Encryption Algorithm ,QSXW 2EVHUYHGPDWUL[8 DIWHUDSSO\LQJHTXDWLRQ IRUHDFKYDOXH IURP&OXVWHU+HDG 2XWSXW (QFU\SWHGPDWUL[8H 6WHS*HWFHLOLQJYDOXH& LM IRUXLMRI8 6WHS5HSHDWVWHSIRUHDFKYDOXHRI8 6WHS&RQYHUW& LM LQWRELWELQDU\ELWQXPEHU 6WHS)RUILUVWELWVDSSO\UXOHDQGIRUUHVWELWVDSSO\UXOHXVLQJQXOOERXQGDU\&$SULQFLSOH>@ 6WHS6WRUHWKHUHVXOWLQWRDQHZPDWUL[8HLQGHFLPDOIRUP 6WHS5HSHDWVWHSVWRIRUHDFKYDOXHVRI8 6WHS6HQGWKHPDWUL[8HFRQWDLQLQJHQFU\SWHGYDOXHVWR%6 Decryption Algorithm ,QSXW (QFU\SWHGPDWUL[8HIURP%6 2XWSXW 'HFU\SWHGPDWUL[8 6WHS&RQYHUWLQWRELQDU\ELWQXPEHUHDFKYDOXHVRI8H 6WHS)RUILUVWELWVDSSO\UXOHDQGIRUUHVWELWVDSSO\UXOHXVLQJQXOOERXQGDU\&$SULQFLSOH>@ 6WHS6WRUHWKHUHVXOWLQWRDQHZPDWUL[8G 6WHS5HSHDWVWHSVDQGIRUHDFKYDOXHVRI8H 6WHS2XWSXWWKHPDWUL[8GFRQWDLQLQJGHFU\SWHGYDOXHVHTXDOWR8 5HVXOWDQG$QDO\VLV 7KHLQSXWWRWKHDOJRULWKPLVDPDWUL[URIGLPHQVLRQîZKHUHM VHQVRUQRGHVDUHXVHGZLWKHDFKVHQVRU
412
Satyabrata Roy et al. / Procedia Computer Science 78 (2016) 408 – 414
QRGHJHQHUDWHN REVHUYDWLRQVDWHDFKWLPHLQVWDQW7KXVWKHWRWDOVHQVRUGDWDLVGLYLGHGLQWREORFNVRIî PDWUL[UWUDQVPLWWHGIURP&OXVWHU+HDGQRGHWRWKH%6DWHDFKWLPHVWDPS7KHDOJRULWKPXVHGLVHDV\WRLPSOHPHQW DQG LV HTXLYDOHQW WR $(6 DQG '(6 DV GHVFULEHG LQ >@ %HVLGHV WKLV DOJRULWKP VDWLVILHV UDQGRPQHVV SURSHUW\ UHTXLUHGIRUDQ\FU\SWRV\VWHP>@7KHUHDUHWRWDO&$UXOHVRXWRIZKLFKRQO\WZRUXOHVDUHXVHG7KHUHDUH FRPELQDWLRQV RI WKHVH WZR UXOHV LQ DQ ELW ELQDU\ QXPEHU +HQFH WKH LQWUXGHU QHHGV WR WHVW FRPELQDWLRQV ZKLFKLVFRPSXWDWLRQDOO\LQIHDVLEOHLQFDVHRIEUXWHIRUFHDWWDFN>@7KHRULJLQDOGDWDDQGHQFU\SWHGGDWDLVVKRZQ LQ7DEOHDQG7DEOH 7DEOH2ULJLQDOPDWUL[8DIWHUDGGLQJQRLVH
7DEOH(QFU\SWHGPDWUL[8H
7KH WUDQVLWLRQV RI HDFK ELW RI WKH ELW ELQDU\ QXPEHU LV VKRZQ LQ )LJXUH D DQG E +HUH QHLJKERXUV RI WKH H[WUHPHFHOOVDUHFRQVLGHUHGDVµ¶
Satyabrata Roy et al. / Procedia Computer Science 78 (2016) 408 – 414
D
413
E
)LJ D 7UDQVLWLRQVLQILUVWVL[LWHUDWLRQV E 7UDQVLWLRQVLQQH[WVL[LWHUDWLRQV
&RQFOXVLRQVDQG)XWXUH:RUN ,Q D ZLUHOHVV QHWZRUN VFHQDULR WKH VHQVRU GDWD DUH HQFU\SWHG DW WKH &OXVWHU +HDG QRGH RI D FOXVWHU XVLQJ D V\PPHWULF NH\ EORFN FLSKHU HQFU\SWLRQ WHFKQLTXH DQG WUDQVPLWV WKH HQFU\SWHG GDWD WR WKH %6 7KH SURSRVHG PHWKRGRORJ\ VKRZV SULYDF\ RI UHDO WLPH VHQVRU GDWD ZLWKLQ D FOXVWHU RI :61 7KH SURSRVHG PHWKRGRORJ\ VKRZV EHWWHUSHUIRUPDQFHVLQWHUPVRILPSOHPHQWDWLRQFRPSOH[LW\DQGJHQHUDWLRQRIFLSKHUWH[WDQGLVUHVLVWDQWWREUXWH IRUFHDWWDFNVDQGOLQHDUFU\SWDQDO\VLVDWWDFNV,WDOVRUHGXFHVWKHPHPRU\VSDFHLQ&OXVWHU+HDGQRGHRIDFOXVWHULQ :617KLVZRUNPLJKWEHH[WHQGHGLQGLVWULEXWHGFOXVWHULQJDOJRULWKPVZKHUHHDFKFOXVWHUHQFU\SWVWKHVHQVRUGDWD ZLWKGLIIHUHQWNH\VDWGLIIHUHQWWLPHVWDPSDQGGHFU\SWVGDWDDWWKH%6DFFRUGLQJO\ 5HIHUHQFHV ,)$N\XLOG]:6X<6DQNDUDVXEUDPDQLDQ(&D\LUFL$6XUYH\RQ6HQVRU1HWZRUNVIEEE Communications Magazine,YROS $XJ - .DUMHH + 6 -DPDGDJQL 'DWD $FFXUDF\ (VWLPDWLRQ IRU VSHFLDOO\ &RUUHODWHG 'DWD LQ :LUHOHVV 6HQVRU 1HWZRUNV 8QGHU 'LVWULEXWHG &OXVWHULQJJournal of NetworksYRO1RS -.DUMHH+6-DPDGDJQL'DWD$FFXUDF\0RGHOV8QGHU6SDWLRWHPSRUDO&RUUHODWLRQZLWK$GDSWLYHVWUDWHJLHVLQ:61ACEEE International journal in Network SecurityYRO1R-XO\ 61DQGL%..DU3DELWUD3DO&KDXGKXUL7KHRU\DQGDSSOLFDWLRQVRIFHOOXODUDXWRPDWDLQFU\SWRJUDSK\IEEE Transactions on Computers, S -91HXPDQQ7KHRU\RI6HOI5HSURGXFLQJ$XWRPDWDHGLWHGDQGFRPSOHWHGE\%XUNV$: (G 8QLYRI,OOLQRLVSUHVV/RQGRQ 3$QJKHOHVFX ( 6RIURQ&5vQFX9,DQD Programmable cellular automata based encryption algorithm. Semiconductor Conference, YROS 3 $QJKHOHVFX +DUGZDUH LPSOHPHQWDWLRQ RI SURJUDPPDEOH FHOOXODU DXWRPDWD HQFU\SWLRQ DOJRULWKP IEEE international conference on Telecommunication and Signal Processing3UDJXHS 3 3 &KRZGKXU\ 6 6DKRR 0 &KDNUDERUW\ 6 %KDQGDUL DQG $ 3DO ,QYHVWLJDWLRQ RI WKH *OREDO '\QDPLFV RI &HOOXODU $XWRPDWD 8VLQJ %RROHDQ'HULYDWLYHVInt. Journal on Computers and Mathematics with Applications, Elsevier pub. S
414
Satyabrata Roy et al. / Procedia Computer Science 78 (2016) 408 – 414
)0DOHNL$0RKDGHV0(6KLUL$%LMDUL$&$UDQGRPL]HUVEDVHGRQSDUDOOHO&$VZLWKEDODQFHGUXOHVInternational conference on Computational Science, ICCS,S / .RWRXODV ' 7VDURXFKLV * &K 6LUDNRXOLV , $QGUHDGLV G FHOOXODU DXWRPDWD IRU SVHXGR UDQGRP QXPEHU JHQHUDWLRQ DQG LWV UHFRQILJXUDEOHKDUGZDUHLPSOHPHQWDWLRQProceedings of IEEE international symposium on circuits and systems ) 6HUHG\QVNL 3 %RXYU\ $ < =RPD\D &HOOXODU DXWRPDWD FRPSXWDWLRQV DQG VHFUHW NH\ FU\SWRJUDSK\ Parallel Computing (OHVYLHUS± 6 5R\ 6 1DQGL - 'DVQDVD 3 . 3DWWQDLN $SSOLFDWLRQ RI FHOOXODU DXWRPDWD LQ V\PPHWULF NH\ FU\SWRJUDSK\ Proceedings of IEEE International Conference on Communication and Signal Processing(ICCSP),7DPLOQDGXS 6 1DQGL 6 5R\ - 'DQVDQD : % $ .DUDD 5 5D\ 6 5R\ &KRZGKXU\ 6 &KDNUDERUW\ 1 'H\ &HOOXODU $XWRPDWD EDVHG (QFU\SWHG (&*KDVK &RGH *HQHUDWLRQ $Q $SSOLFDWLRQ LQ ,QWHUKXPDQ %LRPHWULF $XWKHQWLFDWLRQ 6\VWHP I.J. Computer Network and Information Security,S . - - .XPDU . & .HVDYD 6 6DOLYDKDQDQ 1RYHO DQG (IILFLHQW &HOOXODU $XWRPDWD %DVHG 6\PPHWULF .H\ (QFU\SWLRQ $OJRULWKP IRU :LUHOHVV6HQVRU1HWZRUNVInternational Journal of Computer Applications9RO1RS-DQXDU\ 0+HQULFNVHQ$&ULWLTXHRI6RPH&KDRWLF0DSDQG&HOOXODU$XWRPDWD%DVHG6WUHDP&LSKHUV´/1&6 6SULQJHUS 633DQGD06DKX835RXW6.1DQGD³(TXLYDOHQFHRI'(6DQG$(6$OJRULWKPZLWK&HOOXODU$XWRPDWDInternational Journal of Communication Network & Security,9ROXPH,VVXHS 1 6HQ , %DQHUMHH &$:66HFXULW\ $OJRULWKPV IRU :LUHOHVV 6HQVRU 1HWZRUNV $ &HOOXODU $XWRPDWD %DVHG $SSURDFK ,,4/ S + . 0ELND\L +\EULG 6HFXULW\ $SSURDFK IRU 1RGHV $XWKHQWLFDWLRQ LQ :LUHOHVV 6HQVRU 1HWZRUN XVLQJ &HOOXODU $XWRPDWD International Journal of Science and Advanced Technology9RO1RS '0XNKRSDGK\D\'HVLJQDQGDQDO\VLVRIFHOOXODUDXWRPDWDEDVHGFU\SWRJUDSKLFDOJRULWKPVDoctoral thesis, Indian Institute of Technology, Kharagpur, : +HLQ]HOPDQ $ &KDQGUDNDVDQ DQG + %DODNULVKQDQ (QHUJ\(IILFLHQW &RPPXQLFDWLRQ 3URWRFROV IRU :LUHOHVV 0LFURVHQVRU 1HWZRUNV Proceedings of the 33rd Hawaaian International Conference on Systems Science (HICSS),-DQXDU\
ScienceDirect Procedia Computer Science 78 (2016) 408 – 414
,QWHUQDWLRQDO&RQIHUHQFHRQ,QIRUPDWLRQ6HFXULW\ 3ULYDF\ ,&,63 'HFHPEHU 1DJSXU,1',$
6\PPHWULF.H\(QFU\SWLRQ7HFKQLTXH $&HOOXODU$XWRPDWDEDVHG $SSURDFKLQ:LUHOHVV6HQVRU1HWZRUNV 6DW\DEUDWD5R\D-\RWLUPR\.DUMHHE865DZDWD'D\DPD3UDWLN1F1LODQMDQ'H\G a,b,c
School of Computing and IT, Manipal University Jaipur, Jaipur, Rajasthan, 303007, India b Techno India College of Technology, Kolkata, West Bengal, 700156, India
$EVWUDFW &HOOXODU $XWRPDWD &$V LV RQH RI WKH PRVW HQJURVVLQJ ILHOG IRU HQFU\SWLQJ VHQVRU GDWD DSSOLHG LQ :LUHOHVV 6HQVRU 1HWZRUNV :61 ,Q ZLUHOHVV FRPPXQLFDWLRQV UHTXLUHPHQW RI VHFXULW\ DQG SULYDF\ RI LQIRUPDWLRQ LV PXVW 7KHUHIRUH WUDQVPLVVLRQ RI VHQVRUGDWDRYHUZLUHOHVVFRPPXQLFDWLRQFKDQQHOSOD\VDFUXFLDOUROHXVLQJFU\SWRJUDSK\WHFKQLTXHV7KHXVDJHRIFU\SWRJUDSK\ FKDUDFWHULVWLFV RI FHOOXODU DXWRPDWD DUH VWLOO QRW PXFK H[SORUHG LQ :61 +HQFH LQ WKLV SDSHU ZH SUHVHQW D V\PPHWULF NH\ FU\SWRJUDSK\WHFKQLTXHRIEORFNFLSKHUXVLQJFHOOXODUDXWRPDWD &$V UXOHVDSSOLHGWRVHQVRUGDWDLQ:617KLVFU\SWRJUDSK\ WHFKQLTXH XVHV QRQ FRPSOHPHQWHG FHOOXODU DXWRPDWD UXOHV DQG K\EULG &$ UXOH YHFWRU WR IRUP D JURXS FHOOXODU DXWRPDWD WKDW ZRXOGEHXVHGWRHQFU\SWDQGGHFU\SWVHQVRUGDWD3URSRVHGPHWKRGRORJ\KDVEHHQLPSOHPHQWHGLQ&WRYDOLGDWHWKHUHVXOWV
© 2016 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license 7KH$XWKRUV3XEOLVKHGE\(OVHYLHU%9 (http://creativecommons.org/licenses/by-nc-nd/4.0/). 3HHUUHYLHZXQGHUUHVSRQVLELOLW\RIRUJDQL]LQJFRPPLWWHHRIWKH,&,63 Peer-review under responsibility of organizing committee of the ICISP2015
Keywords:&U\SWRJUDSK\WHFKQLTXHFHOOXODUDXWRPDWDHQFUSWLRQGHFU\SWLRQSODLQWH[WFLSKHUWH[WZLUHOHVVVHQVRUQHWZRUNV
,QWURGXFWLRQ 7KHXVHRI0LFUR0HFKDQLFDO6\VWHPV 0(06 LQZLUHOHVVVHQVRUQRGHV>@SOD\VDQLPSRUWDQWUROHIRUH[WUDFWLQJ UDZGDWDLQVSDFHDQGWLPH6HQVRUQRGHVH[WUDFWUDZGDWD HJWHPSHUDWXUHKXPLGLW\VHLVPLFHYHQWSUHVVXUHHWF LQ:LUHOHVV6HQVRU1HWZRUNV :61 IURP DQ HYHQW >@7KXV:61 DUH HYHQWEDVHGQHWZRUNVZKLFK FROOHFWLYHO\ H[WUDFWUDZGDWDLQDQ\JHRJUDSKLFDOUHJLRQ2QFHWKHUDZGDWDLVH[WUDFWHG:61WUDQVPLWVLW¶VWREDVHVWDWLRQ %6 6LQFHWKHPDLQREMHFWLYHRI:61WRFROOHFWHYHQWIHDWXUHVDQGWUDQVPLWGDWDWKURXJKZLUHOHVVFKDQQHOVHQVRUQRGHV DUHPXFKPRUHYXOQHUDEOHWRDWWDFNVZKLOHWUDQVPLWWLQJGDWDZLUHOHVVO\+HQFHDVHFXUHFKDQQHOPXVWEHHVWDEOLVKHG EHWZHHQHDFKVHQVRUQRGHDQGWKH%6ZKLOHWUDQVPLWWLQJVHQVRUGDWDLQ:617KXVVHQVRUGDWDPXVWEHHQFU\SWHG EHIRUHWUDQVPLWWLQJWKURXJKZLUHOHVVFKDQQHODQGGHFU\SWHGDWWKH%6LQ:61
1877-0509 © 2016 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/). Peer-review under responsibility of organizing committee of the ICISP2015 doi:10.1016/j.procs.2016.02.082
Satyabrata Roy et al. / Procedia Computer Science 78 (2016) 408 – 414
409
,Q:61VHQVRUGDWDPD\KDYHSULRUNQRZOHGJHRIVLJQDOVWDWLVWLFVRUZLWKXQNQRZQVLJQDOVWDWLVWLFV>@3ULRU NQRZOHGJHRIVLJQDOVWDWLVWLFVPHDQVWKHVHQVRUV\VWHPVKDYHWKHNQRZOHGJHRIYDULDQFHDQGFRYDULDQFHRIWKHVLJQDO H[WUDFWHGLQWKHHQYLURQPHQW7KLVW\SHRIV\VWHPPRGHOOLQJLVTXLWHHDV\WRPRGHOLQ:61%XWPRGHOOLQJRIVLJQDO VWDWLVWLFVZLWKXQNQRZQYDULDQFHDQGFRYDULDQFHRIVLJQDOLVYHU\FRPSOH[VLQFHVHQVRUGDWDLVH[WUDFWHGDWUHDOWLPH DSSOLFDWLRQLQ:617KXVVHFXUHWUDQVPLVVLRQRIVHQVRUGDWDDWUHDOWLPHDSSOLFDWLRQLVDFKDOOHQJLQJWDVNDVLWLV DOZD\V QHHGHG IRU YDULRXV FRQILGHQWLDO RSHUDWLRQV RU PDQ\ RWKHU SULYDWH GDWD VKDULQJ RSHUDWLRQV LQ :61 7UDQVPLWWLQJ VHQVRU GDWD DQG NHHSLQJ WKDW VDIH IURP WKH LQWUXGHUV FU\SWRJUDSK\ LV RQH RI WKH PRVW DSSURDFKHG WHFKQLTXHVLQ:617KHUHDUHWZRW\SHVRIWHFKQLTXHVXVHGIRUHQFU\SWLRQDQGGHFU\SWLRQ±ILUVWLVV\PPHWULFNH\ FU\SWRJUDSK\DQGVHFRQGLVDV\PPHWULFNH\FU\SWRJUDSK\(QFU\SWLRQPD\EHDFKLHYHGE\WZRW\SHVRIFLSKHULQJ VFKHPHV ± VWUHDP FLSKHU DQG EORFN FLSKHU DV PHQWLRQHG LQ >@ -RKQ 9RQ 1HXPDQQ >@ SURSRVHG WKH FRQFHSW RI FHOOXODUDXWRPDWD &$V ,Q WKH SDVW WZR GHFDGHV PDQ\ DUHD RI DSSOLFDWLRQV RI FHOOXODU DXWRPDWD &$V LV EHLQJ H[SORUHG E\ PDQ\ UHVHDUFKHUVDVPHQWLRQHGLQ>@>@$SSOLFDWLRQVRIFHOOXODUDXWRPDWD DUHXVHGLQGLIIHUHQWILHOGVOLNH 3K\VLFV &KHPLVWU\ 0DWKHPDWLFV %LRORJ\ &RPSXWHU 6FLHQFH &RPPXQLFDWLRQ DQG (QJLQHHULQJ HWF &HOOXODU $XWRPDWD &$V KDYHVRPHVSHFLILFFKDUDFWHULVWLFVOLNHUDQGRPQHVVFRUUHODWLRQLPPXQLW\QRQOLQHDULW\HDV\WRLPSOHPHQW HWF7KHVHFKDUDFWHULVWLFVDJUHHZLWKWKHHVVHQWLDOFU\SWRJUDSKLFSURSHUWLHV,QWKLVSDSHUDQHZLGHDLVUHSUHVHQWHGLQ ZKLFK D &$ EDVHG FU\SWRV\VWHP LV JHQHUDWHG IRU VHQVRU GDWD LQ :61 7KLV FU\SWRV\VWHP VKRZV KLJK TXDOLW\ RI UDQGRPQHVV RI WKH SDWWHUQV ZKLFK KDYH VLPLODU VLJQLILFDQFHV UHJDUGLQJ WKH ROGHU FRPSXWDWLRQDO WHFKQLTXHV RI FU\SWRJUDSK\>@DSSOLHGLQ:61)XUWKHUHQKDQFHPHQWRITXDOLW\RIUDQGRPQHVVFDQEHHPEHGGHGZLWKWKHKHOSRI XVLQJSURJUDPPDEOHFHOOXODUDXWRPDWD 3&$ >@>@7KHVXJJHVWHGFU\SWRJUDSKLFWHFKQLTXHLQWKLVSDSHUXVHVD VLQJOHEORFNRI'3&$DSSOLHGLQ:61 7KHSDSHULVRUJDQL]HGDVIROORZV,QVHFWLRQZHPRWLYDWHRXUZRUNXVLQJV\PPHWULFNH\DOJRULWKPDSSOLHGLQ :61 ZKHUH D FOXVWHU RI VHQVRU QRGHV WUDQVPLWV LWV HQFU\SWHG UDZ GDWD WR WKH %6 ,Q VHFWLRQ ZH GHVFULEH PDWKHPDWLFDOPRGHORIWKHSURSRVHGDOJRULWKP:HYDOLGDWHDQGFRQFOXGHRXUZRUNLQVHFWLRQDQGUHVSHFWLYHO\ 0RWLYDWLRQ ,QV\PPHWULFNH\FU\SWRV\VWHPRQO\RQHNH\LVXVHGIRUWKHSHUIRUPLQJHQFU\SWLRQDQGGHFU\SWLRQ7KLVNH\LV NHSWVHFUHWEHWZHHQVHQGHUDQGUHFHLYHU7KHVHQVRUGDWDKDVEHHQHQFU\SWHGXVLQJ/'&$6.LQ>@ZKHUH)3*$ ZHUHXVHG,QWKLVSDSHUWKHDXWKRUVKDVSURSRVHGDVFKHPHWKDWXVHGDNH\OHQJWKRIELWV+HUHLQRXUVFKHPHD K\EULG&$UXOHYHFWRU>@KDVEHHQDSSOLHGRQDQELWEORFNWKDWXVHVVLPSOH(;25RSHUDWLRQVHLWKHURQELWVRURQ ELWVRIWKLVEORFN6HQVRUQRGHVDUHEDVLFDOO\ORZFRPSXWLQJGHYLFHZLWKOHVVPHPRU\VSDFH+HQFHRXUSURSRVHG VFKHPHSOD\VPRUHHIILFLHQWUROHLQWHUPVRIPHPRU\DQGFRPSXWDWLRQDOFRPSOH[LWLHVZLWKRXWFRPSURPLVLQJZLWK JHQHUDWHGFLSKHUWH[WDV&$KDVLQKHUHQWFKDRWLFVHTXHQFHJHQHUDWLRQSURSHUW\>@2XUVFKHPHJLYHVHTXLYDOHQW HQFU\SWLRQHIILFLHQF\DVWKDWRI$(6>@%HVLGHVWKHVFKHPHLVUHVLVWDQWWRYDULRXVFU\SWDQDO\VLVDWWDFNVOLNHEUXWH IRUFHDWWDFN>@OLQHDUFU\SWDQDO\VLVDWWDFNDQGLWVYDULDQWV,Q>@WKHDXWKRUVKDYHDSSOLHG5HYHUVLEOH&HOOXODU $XWRPDWD 5&$ EDVHGDV\PPHWULFNH\HQFU\SWLRQDSSURDFKXVLQJPRUHWKDQRQHE\WHNH\OHQJWKZKHUHDVLQRXU ZRUN ZH KDYH XVHG V\PPHWULF NH\ HQFU\SWLRQ ZLWK RQH E\WH EORFN OHQJWK RQO\ DW D WLPH EHFDXVH RI WKH PHPRU\ OLPLWDWLRQVDWVHQVRUQRGHV6LQFHDFOXVWHURIVHQVRUQRGHVWUDQVPLWVLWVGDWDWR&+QRGHZHXVHDVLQJOHNH\DWWKH &+ QRGH IRU HQFU\SWLRQ DQG DW WKH %6 IRU GHFU\SWLRQ ZKHUHDV LQ >@ DQG WKH NH\ GLVWULEXWLRQ LV PXFK PRUH FRPSOH[,Q>@FHOOXODUDXWRPDWDLVXVHGIRUDXWKHQWLFDWLRQRIHDFKQRGHLQ:61 &HOOXODUDXWRPDWDLVDQLQILQLWHODWWLFHRIFHOOVFDSDEOHRIVWRULQJRQHELWDWDWLPH(DFKFHOOKDVWKHFDSDELOLW\WR WUDQVLWLQWRDQHZVWDWHGHSHQGLQJRQLWVRZQVWDWHDQGWKDWRILWVQHLJKERXUV>@)RUPDOO\DFHOOXODUDXWRPDWRQLV GHILQHGDVWKUHHWXSOH 671 ZKHUH6LVWKHILQLWHDQGQRQHPSW\VHWRIVWDWHV7LVWKHILQLWHDQGQRQHPSW\VHWRI WUDQVLWLRQUXOHVDQG1LVWKHQRQHPSW\DQGILQLWHVHWRIQHLJKERXUKRRGFHOOV7KHWUDQVLWLRQRIHDFKVWDWHLVGHVFULEHG XQGHUVRPHWUDQVLWLRQUXOHVVRPHH[DPSOHVRIZKLFKDUHVKRZQLQ7DEOH
410
Satyabrata Roy et al. / Procedia Computer Science 78 (2016) 408 – 414
7DEOH([DPSOHRIQH[WVWDWHWUDQVLWLRQUXOH 5XOH 1R
&KDUDFWHULVWLFPDWUL[RI&$LVGHQRWHGE\7>@,WFRQWDLQVUXOHVIRUHYHU\FHOO,W LVDPDWUL[RIRUGHUn×n IRUn FHOOV IRUPHGEDVHGRQWKHQH[WVWDWHWUDQVLWLRQUXOHRIHDFKFHOO7KHjWKURZGHQRWHVDUXOHDSSOLFDEOHIRUWKHjWK FHOO ,I D FHOO¶V QH[W VWDWH LV GHSHQGHQW RQ D VSHFLILF FHOO WKHQ LWV SRVLWLRQ LV UHSUHVHQWHG DV µ¶ LQ WKH PDWUL[ 7 RWKHUZLVHLWLVUHSUHVHQWHGDV 0DWKHPDWLFDOO\WKHQH[WVWDWHWUDQVLWLRQFDQEHUHSUHVHQWHGDVIROORZV
>Zt x @ >T @u >Zt x @
ZKHUH=W [ LVWKHVWDWHRIFHOOiDWt+WLPHVWDPSDQG=W [ LVWKHVWDWHRIFHOOiDWWLPHVWDPSt7KHUXOHVFDQEH UHSUHVHQWHGDVIROORZV 5XOH Zt x Zt x Zt x
5XOH Zt x Zt x Zt x Zt x
$WRWDORIVXFKUXOHVRIFDQEHIRUPHGIRUDRQHGLPHQVLRQDOQHLJKERUKRRGFHOOXODUDXWRPDWDZLWKUDGLXVU >@7KH&$VFDQEHRIPDQ\W\SHVYL]DGGLWLYHQRQDGGLWLYHSHULRGLFERXQGDU\QXOOERXQGDU\SURJUDPPDEOH &$*URXS&$HWFDVUHSRUWHGLQ> @ $ FHOOXODU DXWRPDWRQ LV FDOOHG D JURXS FHOOXODU DXWRPDWRQ LI LW JHQHUDWHV WKH LQLWLDO FRQILJXUDWLRQ DJDLQ DIWHU D FHUWDLQQXPEHURIUHSHWLWLRQVE\XVLQJDVSHFLILFUXOHYHFWRU0DWKHPDWLFDOO\
>T @n I ILVWKHLGHQWLW\PDWUL[ >Z t n x @ >T @n u >Z t x @
ZKHUHQLVWKHRUGHURIWKHJURXS>@ 7KHUHLVWRWDORIVXFKUXOHFRPELQDWLRQV>@ZKHUHLVWKHRUGHURIWKHJURXS:HKDYHXVHGWKHFRPELQDWLRQ !ZKHUHµ¶GHQRWHVUXOHDQGµ¶GHQRWHVUXOHIRUWKHSURSRVHGVFKHPH7KHRUGHURIWKHJURXSLV IRUWKLVFRPELQDWLRQ 6\VWHP0RGHO ,Q D ZLUHOHVV QHWZRUN VFHQDULR OHW W VHW RI VHQVRU QRGHV DUH GHSOR\HG UDQGRPO\ 2QFH DQ HYHQW HJ ILUH KDV RFFXUUHGRXWRIW QRGHVMVHWRIVHQVRUQRGHVZRNHXSDQGUHVWRIWKHQRGHVDUHLQVOHHSLQJPRGHLQ:61$VHW RI M VHQVRU QRGHV DUH DVVXPHG WR EH D VLQJOH FOXVWHU ZKHUH D &OXVWHU +HDG >@ QRGH LV VHOHFWHG UDQGRP LQ WKH QHWZRUN&OXVWHU+HDGQRGHFROOHFWVWKHGDWDIURPHDFKQRGHLQWKHFOXVWHUDQGWUDQVPLWVGDWDWR%6LQWKHQHWZRUN (DFKVHQVRUQRGHi ZLWKLQMFROOHFWVREVHUYHGGDWDuiIURPVHQVHGGDWDsiXQGHUQRLV\HQYLURQPHQWJLYHQE\ s i n i u i ZKHUHQRGHiH[WUDFWVWKHREVHUYHGGDWDui XQGHU$GGLWLYH:KLWH*DXVVLDQ1RLVH $:*1 >@FKDQQHO2QFHHDFK VHQVRUQRGHH[WUDFWWKHREVHUYHGGDWDuiLWWUDQVPLWVuiWR&OXVWHU+HDGQRGHRIWKHFOXVWHUDWHDFKWLPHVWDPSt7KH &OXVWHU+HDGQRGHVWRUHVWKHREVHUYHGGDWDuiLQDPDWUL[UULVDPDWUL[ZKHUHWKHREVHUYHGGDWDuiLVVWRUHGDVD EORFNRIVHQVHGGDWDXQGHUDJLYHQWLPHLQWHUYDOtJLYHQE\
411
Satyabrata Roy et al. / Procedia Computer Science 78 (2016) 408 – 414
U
ª u « « u « « «¬uM
u u uM
uN º » uN » » » uMN »¼ M u N
ZKHUHNLVDEORFNRIGDWDH[WUDFWHGE\HDFKVHQVRUQRGHiXQGHUWLPHVWDPSt2QFHWKLVPDWUL[8LVREWDLQHGD QRLVH LV DGGHG WR HDFK YDOXH XLM 7KHQ LW LV HQFU\SWHG XVLQJ JURXS FHOOXODU DXWRPDWD UXOH YHFWRU 7KH QRQ FRPSOHPHQWHGUXOHVXVHGDUHUXOHDQGUXOH/RJLFDOH[SUHVVLRQIRUERWKWKHUXOHVDUHGHVFULEHGE\HTXDWLRQV DQG UHVSHFWLYHO\7KHVHWZRUXOHVDUHXVHGIRUHDFKELWELQDU\QXPEHUREWDLQHGIURPWKHPDWUL[8LQWKH IROORZLQJIDVKLRQ ! ZKHUHµ¶GHQRWHVUXOHDQGµ¶GHQRWHVUXOH+HUHQXOOERXQGDU\FRQFHSWLVFRQVLGHUHGLHWKHQHLJKERXURI WKHH[WUHPHFHOOVDUHFRQVLGHUHGKDYLQJWKHYDOXH7KLVJURXSFHOOXODUDXWRPDWDKDVRUGHULHWKH\UHJHQHUDWHV WKHLQLWLDOFRQILJXUDWLRQDIWHULWHUDWLRQV7KLVFRQFHSWLVXVHGIRUHQFU\SWLRQDQGGHFU\SWLRQ:KDWKDVEHHQGRQH LVHDFKHOHPHQWXLMRIWKHPDWUL[8DVUHSUHVHQWHGLQHTXDWLRQ LVFRQYHUWHGLQWRDELWELQDU\QXPEHUDQGWKHUXOH YHFWRU LV DSSOLHGIRU LWHUDWLRQV WRJHQHUDWH HQFU\SWHGELWELQDU\YDOXH 7KHQ HDFKHQFU\SWHG ELQDU\ QXPEHU LV DJDLQFRQYHUWHGLQWRGHFLPDOWRREWDLQWKHHQFU\SWHGPDWUL[8H7KLV8HLVWKHQVHQWWRWKH%6IURPFOXVWHUKHDG$W WKHUHFHLYLQJVLGHLHDW%6WKHPDWUL[8HLVUHFHLYHGDQGDJDLQHDFKYDOXHLVFRQYHUWHGLQWRELWELQDU\QXPEHU WRDSSO\&$UXOHYHFWRUIRUPRUHLWHUDWLRQVWRREWDLQGHFU\SWHGELQDU\QXPEHURIWKHRULJLQDOPDWUL[(DFKRIWKHVH ELQDU\QXPEHUKDVDJDLQEHHQFRQYHUWHGLQWRGHFLPDOWRREWDLQWKHRULJLQDOPDWUL[8FROOHFWHGDWFOXVWHUKHDGIURP WKHVHQVRUQRGHVRIWKHFOXVWHU'HWDLOHGDOJRULWKPIRUHQFU\SWLRQDQGGHFU\SWLRQLVGHVFULEHGEHORZ Encryption Algorithm ,QSXW 2EVHUYHGPDWUL[8 DIWHUDSSO\LQJHTXDWLRQ IRUHDFKYDOXH IURP&OXVWHU+HDG 2XWSXW (QFU\SWHGPDWUL[8H 6WHS*HWFHLOLQJYDOXH& LM IRUXLMRI8 6WHS5HSHDWVWHSIRUHDFKYDOXHRI8 6WHS&RQYHUW& LM LQWRELWELQDU\ELWQXPEHU 6WHS)RUILUVWELWVDSSO\UXOHDQGIRUUHVWELWVDSSO\UXOHXVLQJQXOOERXQGDU\&$SULQFLSOH>@ 6WHS6WRUHWKHUHVXOWLQWRDQHZPDWUL[8HLQGHFLPDOIRUP 6WHS5HSHDWVWHSVWRIRUHDFKYDOXHVRI8 6WHS6HQGWKHPDWUL[8HFRQWDLQLQJHQFU\SWHGYDOXHVWR%6 Decryption Algorithm ,QSXW (QFU\SWHGPDWUL[8HIURP%6 2XWSXW 'HFU\SWHGPDWUL[8 6WHS&RQYHUWLQWRELQDU\ELWQXPEHUHDFKYDOXHVRI8H 6WHS)RUILUVWELWVDSSO\UXOHDQGIRUUHVWELWVDSSO\UXOHXVLQJQXOOERXQGDU\&$SULQFLSOH>@ 6WHS6WRUHWKHUHVXOWLQWRDQHZPDWUL[8G 6WHS5HSHDWVWHSVDQGIRUHDFKYDOXHVRI8H 6WHS2XWSXWWKHPDWUL[8GFRQWDLQLQJGHFU\SWHGYDOXHVHTXDOWR8 5HVXOWDQG$QDO\VLV 7KHLQSXWWRWKHDOJRULWKPLVDPDWUL[URIGLPHQVLRQîZKHUHM VHQVRUQRGHVDUHXVHGZLWKHDFKVHQVRU
412
Satyabrata Roy et al. / Procedia Computer Science 78 (2016) 408 – 414
QRGHJHQHUDWHN REVHUYDWLRQVDWHDFKWLPHLQVWDQW7KXVWKHWRWDOVHQVRUGDWDLVGLYLGHGLQWREORFNVRIî PDWUL[UWUDQVPLWWHGIURP&OXVWHU+HDGQRGHWRWKH%6DWHDFKWLPHVWDPS7KHDOJRULWKPXVHGLVHDV\WRLPSOHPHQW DQG LV HTXLYDOHQW WR $(6 DQG '(6 DV GHVFULEHG LQ >@ %HVLGHV WKLV DOJRULWKP VDWLVILHV UDQGRPQHVV SURSHUW\ UHTXLUHGIRUDQ\FU\SWRV\VWHP>@7KHUHDUHWRWDO&$UXOHVRXWRIZKLFKRQO\WZRUXOHVDUHXVHG7KHUHDUH FRPELQDWLRQV RI WKHVH WZR UXOHV LQ DQ ELW ELQDU\ QXPEHU +HQFH WKH LQWUXGHU QHHGV WR WHVW FRPELQDWLRQV ZKLFKLVFRPSXWDWLRQDOO\LQIHDVLEOHLQFDVHRIEUXWHIRUFHDWWDFN>@7KHRULJLQDOGDWDDQGHQFU\SWHGGDWDLVVKRZQ LQ7DEOHDQG7DEOH 7DEOH2ULJLQDOPDWUL[8DIWHUDGGLQJQRLVH
7DEOH(QFU\SWHGPDWUL[8H
7KH WUDQVLWLRQV RI HDFK ELW RI WKH ELW ELQDU\ QXPEHU LV VKRZQ LQ )LJXUH D DQG E +HUH QHLJKERXUV RI WKH H[WUHPHFHOOVDUHFRQVLGHUHGDVµ¶
Satyabrata Roy et al. / Procedia Computer Science 78 (2016) 408 – 414
D
413
E
)LJ D 7UDQVLWLRQVLQILUVWVL[LWHUDWLRQV E 7UDQVLWLRQVLQQH[WVL[LWHUDWLRQV
&RQFOXVLRQVDQG)XWXUH:RUN ,Q D ZLUHOHVV QHWZRUN VFHQDULR WKH VHQVRU GDWD DUH HQFU\SWHG DW WKH &OXVWHU +HDG QRGH RI D FOXVWHU XVLQJ D V\PPHWULF NH\ EORFN FLSKHU HQFU\SWLRQ WHFKQLTXH DQG WUDQVPLWV WKH HQFU\SWHG GDWD WR WKH %6 7KH SURSRVHG PHWKRGRORJ\ VKRZV SULYDF\ RI UHDO WLPH VHQVRU GDWD ZLWKLQ D FOXVWHU RI :61 7KH SURSRVHG PHWKRGRORJ\ VKRZV EHWWHUSHUIRUPDQFHVLQWHUPVRILPSOHPHQWDWLRQFRPSOH[LW\DQGJHQHUDWLRQRIFLSKHUWH[WDQGLVUHVLVWDQWWREUXWH IRUFHDWWDFNVDQGOLQHDUFU\SWDQDO\VLVDWWDFNV,WDOVRUHGXFHVWKHPHPRU\VSDFHLQ&OXVWHU+HDGQRGHRIDFOXVWHULQ :617KLVZRUNPLJKWEHH[WHQGHGLQGLVWULEXWHGFOXVWHULQJDOJRULWKPVZKHUHHDFKFOXVWHUHQFU\SWVWKHVHQVRUGDWD ZLWKGLIIHUHQWNH\VDWGLIIHUHQWWLPHVWDPSDQGGHFU\SWVGDWDDWWKH%6DFFRUGLQJO\ 5HIHUHQFHV ,)$N\XLOG]:6X<6DQNDUDVXEUDPDQLDQ(&D\LUFL$6XUYH\RQ6HQVRU1HWZRUNVIEEE Communications Magazine,YROS $XJ - .DUMHH + 6 -DPDGDJQL 'DWD $FFXUDF\ (VWLPDWLRQ IRU VSHFLDOO\ &RUUHODWHG 'DWD LQ :LUHOHVV 6HQVRU 1HWZRUNV 8QGHU 'LVWULEXWHG &OXVWHULQJJournal of NetworksYRO1RS -.DUMHH+6-DPDGDJQL'DWD$FFXUDF\0RGHOV8QGHU6SDWLRWHPSRUDO&RUUHODWLRQZLWK$GDSWLYHVWUDWHJLHVLQ:61ACEEE International journal in Network SecurityYRO1R-XO\ 61DQGL%..DU3DELWUD3DO&KDXGKXUL7KHRU\DQGDSSOLFDWLRQVRIFHOOXODUDXWRPDWDLQFU\SWRJUDSK\IEEE Transactions on Computers, S -91HXPDQQ7KHRU\RI6HOI5HSURGXFLQJ$XWRPDWDHGLWHGDQGFRPSOHWHGE\%XUNV$: (G 8QLYRI,OOLQRLVSUHVV/RQGRQ 3$QJKHOHVFX ( 6RIURQ&5vQFX9,DQD Programmable cellular automata based encryption algorithm. Semiconductor Conference, YROS 3 $QJKHOHVFX +DUGZDUH LPSOHPHQWDWLRQ RI SURJUDPPDEOH FHOOXODU DXWRPDWD HQFU\SWLRQ DOJRULWKP IEEE international conference on Telecommunication and Signal Processing3UDJXHS 3 3 &KRZGKXU\ 6 6DKRR 0 &KDNUDERUW\ 6 %KDQGDUL DQG $ 3DO ,QYHVWLJDWLRQ RI WKH *OREDO '\QDPLFV RI &HOOXODU $XWRPDWD 8VLQJ %RROHDQ'HULYDWLYHVInt. Journal on Computers and Mathematics with Applications, Elsevier pub. S
414
Satyabrata Roy et al. / Procedia Computer Science 78 (2016) 408 – 414
)0DOHNL$0RKDGHV0(6KLUL$%LMDUL$&$UDQGRPL]HUVEDVHGRQSDUDOOHO&$VZLWKEDODQFHGUXOHVInternational conference on Computational Science, ICCS,S / .RWRXODV ' 7VDURXFKLV * &K 6LUDNRXOLV , $QGUHDGLV G FHOOXODU DXWRPDWD IRU SVHXGR UDQGRP QXPEHU JHQHUDWLRQ DQG LWV UHFRQILJXUDEOHKDUGZDUHLPSOHPHQWDWLRQProceedings of IEEE international symposium on circuits and systems ) 6HUHG\QVNL 3 %RXYU\ $ < =RPD\D &HOOXODU DXWRPDWD FRPSXWDWLRQV DQG VHFUHW NH\ FU\SWRJUDSK\ Parallel Computing (OHVYLHUS± 6 5R\ 6 1DQGL - 'DVQDVD 3 . 3DWWQDLN $SSOLFDWLRQ RI FHOOXODU DXWRPDWD LQ V\PPHWULF NH\ FU\SWRJUDSK\ Proceedings of IEEE International Conference on Communication and Signal Processing(ICCSP),7DPLOQDGXS 6 1DQGL 6 5R\ - 'DQVDQD : % $ .DUDD 5 5D\ 6 5R\ &KRZGKXU\ 6 &KDNUDERUW\ 1 'H\ &HOOXODU $XWRPDWD EDVHG (QFU\SWHG (&*KDVK &RGH *HQHUDWLRQ $Q $SSOLFDWLRQ LQ ,QWHUKXPDQ %LRPHWULF $XWKHQWLFDWLRQ 6\VWHP I.J. Computer Network and Information Security,S . - - .XPDU . & .HVDYD 6 6DOLYDKDQDQ 1RYHO DQG (IILFLHQW &HOOXODU $XWRPDWD %DVHG 6\PPHWULF .H\ (QFU\SWLRQ $OJRULWKP IRU :LUHOHVV6HQVRU1HWZRUNVInternational Journal of Computer Applications9RO1RS-DQXDU\ 0+HQULFNVHQ$&ULWLTXHRI6RPH&KDRWLF0DSDQG&HOOXODU$XWRPDWD%DVHG6WUHDP&LSKHUV´/1&6 6SULQJHUS 633DQGD06DKX835RXW6.1DQGD³(TXLYDOHQFHRI'(6DQG$(6$OJRULWKPZLWK&HOOXODU$XWRPDWDInternational Journal of Communication Network & Security,9ROXPH,VVXHS 1 6HQ , %DQHUMHH &$:66HFXULW\ $OJRULWKPV IRU :LUHOHVV 6HQVRU 1HWZRUNV $ &HOOXODU $XWRPDWD %DVHG $SSURDFK ,,4/ S + . 0ELND\L +\EULG 6HFXULW\ $SSURDFK IRU 1RGHV $XWKHQWLFDWLRQ LQ :LUHOHVV 6HQVRU 1HWZRUN XVLQJ &HOOXODU $XWRPDWD International Journal of Science and Advanced Technology9RO1RS '0XNKRSDGK\D\'HVLJQDQGDQDO\VLVRIFHOOXODUDXWRPDWDEDVHGFU\SWRJUDSKLFDOJRULWKPVDoctoral thesis, Indian Institute of Technology, Kharagpur, : +HLQ]HOPDQ $ &KDQGUDNDVDQ DQG + %DODNULVKQDQ (QHUJ\(IILFLHQW &RPPXQLFDWLRQ 3URWRFROV IRU :LUHOHVV 0LFURVHQVRU 1HWZRUNV Proceedings of the 33rd Hawaaian International Conference on Systems Science (HICSS),-DQXDU\