Unified Formal Model for Synchronous and Self ... - Science Direct

0 downloads 0 Views 315KB Size Report
ciphers are usually classified into two types, synchronous stream ciphers and asynchronous stream ciphers, and ..... eriNzenner.name/docs/2004BstateBwosis.pdf.
Available online at www.sciencedirect.com

ScienceDirect Procedia Engineering 181 (2017) 620 – 625

WK,QWHUQDWLRQDO&RQIHUHQFH,QWHUGLVFLSOLQDULW\LQ(QJLQHHULQJ,17(5(1*

8QLILHG)RUPDO0RGHOIRU6\QFKURQRXVDQG6HOI6\QFKURQL]LQJ 6WUHDP&LSKHUV %RJGDQ&UDLQLFX  a

“Petru Maior” University of Tîrgu-Mureú, N. Iorga, No. 1, Tîrgu-Mureú, 540088, Romania

$EVWUDFW 6WUHDPFLSKHUVHQFU\SWLQGLYLGXDOFKDUDFWHUVRIDSODLQWH[WPHVVDJHRQHDWDWLPHXVLQJDQHQFU\SWLRQVFKHPHZKLFKYDULHVZLWK WLPH6WUHDPFLSKHUVDUHFRPPRQO\FODVVLILHGDVV\QFKURQRXVRUVHOIV\QFKURQL]LQJ$VDJHQHUDOUXOHDVWUHDPFLSKHUFRQVLVWVRI WZRSDUWVDNH\VFKHGXOHDOJRULWKPDQGDNH\VWUHDPJHQHUDWRU0RVWUHVHDUFKDQGFU\SWDQDO\VHVRIVWUHDPFLSKHUVDUHFDUULHGRXW VHSDUDWHO\IRUWKHWZRSDUWVEXWLWLVVWLOOLPSRUWDQWPDLQO\IRUVHFXULW\UHDVRQVWRFRQVLGHULQWHJUDWLRQDVSHFWVDQGLPSOLFDWLRQV EHWZHHQ WKH NH\ VFKHGXOH DOJRULWKP DQG WKH NH\VWUHDP JHQHUDWRU 7KHUHIRUH WKH SDSHU SURSRVHV DQ XQLILHG IRUPDO PRGHO IRU V\QFKURQRXV DQG VHOIV\QFKURQL]LQJ VWUHDP FLSKHU DOJRULWKPV IURP ZKLFK DUH GHULYHG IRUPDO PRGHOV IRU ERWK W\SHV RI VWUHDP FLSKHUV



© 2017 The Authors. Published by Elsevier Ltd. This is an open access article under the CC BY-NC-ND license ‹7KH$XWKRUV3XEOLVKHGE\(OVHYLHU/WG (http://creativecommons.org/licenses/by-nc-nd/4.0/). 3HHUUHYLHZXQGHUUHVSRQVLELOLW\RIWKHRUJDQL]LQJFRPPLWWHHRI,17(5(1* Peer-review under responsibility of the organizing committee of INTER-ENG 2016 Keywords:V\QFKURQRXVVWUHDPFLSKHUVHOIV\QFKURQL]LQJVWUHDPFLSKHUNH\VFKHGXOLQJDOJRULWKPNH\VWUHPJHQHUDWRULQQHUVWDWHIRUPDO PRGHO

,QWURGXFWLRQ $VWUHDPFLSKHULVDV\PPHWULFF\SKHUDQGLWDGGVWKHNH\VWUHDPWRWKHSODLQWH[WJHQHUDWLQJWKHFLSKHUWH[W6WUHDP FLSKHUV DUH XVXDOO\ FODVVLILHG LQWR WZR W\SHV V\QFKURQRXV VWUHDP FLSKHUV DQG DV\QFKURQRXV VWUHDP FLSKHUV DQG HQFRPSDVV WZR GLVWLQFWLYH DUFKLWHFWXUDO EXLOGLQJ EORFNV D NH\ VFKHGXOH DOJRULWKP DQG D NH\VWUHDP JHQHUDWRU *HQHUDOO\ WKH UHVHDUFK RQ VWUHDP FLSKHUV LQYROYHV QRWDEO\ LQGLYLGXDO FU\SWDQDO\VHV RI WKH WZR FRPSRQHQWV ZLWK 



&RUUHVSRQGLQJDXWKRU7HOID[ E-mail address:FERJGDQ#XSPUR

1877-7058 © 2017 The Authors. Published by Elsevier Ltd. 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 the organizing committee of INTER-ENG 2016

doi:10.1016/j.proeng.2017.02.442

Bogdan Crainicu / Procedia Engineering 181 (2017) 620 – 625

SDUWLFXODUHPSKDVLVRQWKHODWWHU7KLVVWULFWVHSDUDWLRQRIWKHNH\VFKHGXOHDOJRULWKPDQGWKHNH\VWUHDPJHQHUDWRULV GHVLUDEOHIRUDUFKLWHFWLQJWKHPQHYHUWKHOHVVVHFXULW\FRQFHUQVUHTXLUHWRWDNHPRUHRIWHQLQWRDFFRXQWWKHEHKDYLRXU DQG WKH LQWHUGHSHQGHQF\RIHYHU\ FRPSRQHQWRQ HDFKRWKHU E\ XQGHUVWDQGLQJ WKH HQWLUH VHWRI LQWHUDFWLRQ HIIHFWV 2QH RI WKH PRVW IUHTXHQW DSSURDFK WKDW VWLOO FRYHUV WKH LQWHUDFWLRQ EHWZHHQ WKH NH\ VFKHGXOH DOJRULWKP DQG WKH NH\VWUHDP JHQHUDWRU LV WKDW LW H[DPLQHV WKH LQIOXHQFH DQG WKH LPSDFW RI GLIIHUHQW VHFUHW LQQHU VWDWHV RQ NH\VWUHDP JHQHUDWRUDQGLPSOLFLWO\RQWKHRYHUDOOVHFXULW\RIWKHVWUHDPFLSKHU IURPWKLVSRLQWRIYLHZ7LPH0HPRU\'DWD WUDGHRIIVDUHDQLPSRUWDQWFU\SWDQDO\VLVVXEMHFW>@>@>@>@>@  6WDUWLQJ IURP WKH YLHZV H[SUHVVHG LQ >@ WKH SDSHU SUHVHQWV D JHQHUDO XQLILHG LQWHJUDWHG  IRUPDO PRGHO IRU V\QFKURQRXV DQG VHOIV\QFKURQL]LQJ VWUHDP FLSKHUV ZKHUH DOO HQWLWLHV LQYROYHG VWDWHV NH\V IXQFWLRQV FOHDUWH[W FLSKHUWH[W DQGFRUUHVSRQGLQJIORZVDUHGHSLFWHG:KLOHPDNLQJDFOHDUHUGHPDUFDWLRQEHWZHHQWKHNH\VFKHGXOLQJ DOJRULWKPDQGWKHNH\VWUHDPJHQHUDWLRQWKLVIRUPDOPRGHOPXVWEHVHHQDVDKLJKOHYHOIXQFWLRQDOGHVLJQRIVWUHDP FLSKHUV ZKHUH WUDQ]LWLRQV DQG GDWD DQG FRPSRQHQWV LQWHJUDWLRQ IORZV FDQ EH HDVLO\ LGHQWLILHG )XUWKHU IURP WKLV XQLILHGIRUPDOPRGHOIRUHDFKW\SHRIVWUHDQFLSKHUV\QFKURQRXVDQGVHOIV\QFKURQL]LQJDVSHFLILFDOJRULWKPLFOLNH IRUPDOPRGHOLVODLGRXW 7KHUHVWRIWKHSDSHULVRUJDQL]HGLQWKHIROORZLQJZD\,Q6HFWLRQZHSUHVHQWDEDVLFDQGDQH[WHQGHGNH\VWUHP JHQHUDWRUV VXLWDEOH IRU V\QFKURQRXV VWUHDP FLSKHUV ,Q 6HFWLRQ  ZH SURSRVH DQ XQLILHG IRUPDO PRGHO IRU V\QFKURQRXV DQG VHOIV\QFKURQL]LQJ VWUHDP FLSKHU DOJRULWKPV WKDW LQFOXGHV D IRUPDOL]DWLRQ RI WKH NH\ VFKHGXOLQJ DOJRULWKP DQG RI WKH NH\VWUHDP JHQHUDWRU DV ZHOO PRGHO IURP ZKLFK DUH GHULYHG IRUPDO PRGHOV IRU ERWK W\SHV V\QFKURQRXVDQGVHOIV\QFKURQL]LQJRIVWUHDPFLSKHUV:HFRQFOXGHLQ6HFWLRQ %DVLFPRGHOIRUNH\VWUHDPJHQHUDWRU 7KHGHILQLWLRQRIWKHFRPSRQHQWVRIDEDVLFPRGHORINH\VWUHDPJHQHUDWRUIRUV\QFKURQRXVVWUHDPFLSKHUV WKH HQFU\SWLRQNH\LVJHQHUDWHGLQGHSHQGHQWO\RIWKHFOHDUWH[WDQGWKHFLSKHUWH[W DUHSUHVHQWHGLQ>@DQG>@  'HILQLWLRQ>@>@A keystream generator Gbase S, F, f consists of the following components L Sspace of inner statesS Ž ^`N t where Nt represents the size in bits of the inner state S LL Fupdate function next-state function that modifies the inner state S based on the initial secret keyk FS o Ssi+1 F ksi si  Si si+1  Si+1Si  SSi+1  S LLL foutput function, that produces the final encryption key keystream based on the secret inner stateS f ^` a1 o ^` a 2 a2 d a1 d Ntzi f si zi  ^` a 2 Function f may depend on the initial secret keyk zi f ksi zi  ^` a 2 k  ^`l  7KH PHFKDQLVP IRU LQWHJUDWLQJ WKH NH\VWUHDP JHQHUDWRU Gbase S F f  LQWR WKH VWUXFWXUH RI VWUHDP FLSKHU DOJRULWKPVLVGHVFULEHGDVIROORZV>@ D secret keyk  ^`l E initialization functionF0^`l u ^O` l sup o Sthat provides the initial inner state S0 from the key k and lsup bit of additional information F ;25 function † ^` a 2 u ^` a 2 o ^` a 2 that produces the ciphertext in words ofa2bits by adding the keystream bitwise moduloto the plaintext  7KHDXWKRUVDQDO\]HLQ>@WKHVL]HRIWKHLQQHUVWDWHVDQGDVVHUWWKHIDFWWKDWWKLVVL]HVKRXOGRQO\GHSHQGRQWKH NH\VWUHDP JHQHUDWRU ZKDW VKRXOG EH NQRZQ LQ WKLV FDVH LV D VHW RI FRQGLWLRQV WR EH PHW E\ WKH RXWSXW RI DQ\ LQLWLDOL]DWLRQIXQFWLRQLQRUGHUWRHQVXUHSURSHUIXQFWLRQLQJRIWKHNH\VWUHDPJHQHUDWRU%DVHGXSRQWKHVHGHGXFWLRQV WKHSDSHU>@VWDWHVWKDWLQRUGHUWRREWDLQDXQLTXHGHILQLWLRQIRUWKHVL]HRIWKHLQQHUVWDWHWKHVHWRIYDOLGLQLWLDO VWDWHV PXVW EH GHILQHG DFFRUGLQJ WR >@ QRW DOO LQQHU VWDWHV FDQ FDQGLGDWH IRU D VWDUWLQJ VWDWH  7KHUHIRUH DQ H[WHQGHGPRGHORIGbase SFf LVDGYDQFHGE\LQWURGXFLQJDQDGGLWLRQDOFRPSRQHQW  'HILQLWLRQ >@A keystream generator Gextended S, F, f, C consists of the following components L Sspace of inner statesS Ž ^`N t  LL Fupdate function next-state function that modifies the inner state S based on the initial secret keyk

621

622

Bogdan Crainicu / Procedia Engineering 181 (2017) 620 – 625

FS o Ssi+1 F ksi si  Si si+1  Si+1Si  SSi+1  S LLL foutput function, that produces the final encryption key keystream based on the secret inner stateS f ^` a1 o ^` a 2 a2 d a1 d Ntzi f si zi  ^` a 2 Function f may depend on the initial secret keyk zi f ksi zi  ^` a 2 k  ^`l LY Cboolean predicateCS o ^`such that an inner state S is a valid starting state iff C S    7KH DXWKRUV UHFUHDWH WKH FRQGLWLRQ E  IURP WKH LQWHJUDWLRQ RI WKH NH\VWUHP JHQHUDWRU Gbase S F f  LQWR WKH VWUXFWXUHRIVWUHDPFLSKHUDOJRULWKPV>@ E¶ an initialization functionF0^`l u ^O` l sup o Sthat provides a starting state S0 from the key k and and lsup bit of additional information, such thatC S0    )XUWKHUDGHILQLWLRQIRUWKHLQQHUVWDWHVL]HRIWKHJHQHUDWRUGLVSURYLGHG  'HILQLWLRQ  >@ Let G be a keystream generator, and let A be a minimal autonomous finite state machine ^

implementing G. Then the inner state size of the generator G is defined as

n = ªORJ  A º , where A is the number

of inner states of A. )RUPDOPRGHOVIRUVWUHDPFLSKHUDOJRULWKPV 7KHDXWKRUVPDNHVLQ>@DVWULFWVHSDUDWLRQRIWKHNH\VFKHGXOLQJDOJRULWKPIURPWKHNH\VWUHDPJHQHUDWRUEXWLQ DÄXQLQWHJUDWHG´PRGH±FRPSRQHQWLQWHJUDWLRQLVVXHVDUHLJQRUHG$FFRUGLQJWR>@ZKLOHWKHVHSDUDWLRQRIWKHWZR FRPSRQHQWV LV D XVHIXO DSSURDFK IRU WKHLU E\ QRW LQFOXGLQJ WKH FRPSRQHQW LQWHJUDWLRQ PHWKRGV DQG WKH FRUUHVSRQGLQJIORZVEHWZHHQWKHPPD\OHDGLQWKHRPLVVLRQRIFHUWDLQVHFXULW\DVSHFWVFRQFHUQLQJLQWHUFRQQHFWLYLW\ DQG V\QFKURQL]DWLRQ RI WKH FLSKHU¶V FRPSRQHQWV DV D ZKROH WKH GDQJHU RI SURSDJDWLRQ RU HYHQ PXOWLSOLFDWLRQ RI VRPHYXOQHUDELOLWLHVWUDQVPLWWHGEHWZHHQWKHFLSKHU¶VFRPSRQHQWV )RUWKLVUHDVRQWKHUHLVDSURSRVDOIRUDQXQLILHG IRUPDOPRGHOIRUV\QFKURQRXVDQGVHOIV\QFKURQL]LQJVWUHDPFLSKHUDOJRULWKPV 7KHVWUHDPFLSKHUDOJRULWKPVFRQWDLQWKUHHPDLQFRPSRQHQWVSODFHGLQDZHOOGHILQHGRUGHUDQGLQWHUGHSHQGHQWRI HDFK RWKHU >@ WKH FRPSRQHQW WKDW LQLWLDOL]HV DQG PRGLILHV EDVHG RQ DQ LQLWLDO VHFUHW NH\ k RU D VHFUHW VHHG ks FRQFDWHQDWLRQ RI WKH LQLWLDO VHFUHW NH\ DQG DQ DGGLWLRQDO YDOXH  DQ LQQHU VWDWH YHFWRU S component_  WKH QH[W FRPSRQHQW WKDW SURGXFHV WKH HQFU\SWLRQ VHFUHW ZRUGV IRU WKH FOHDUWH[W QDPHO\ WKH NH\VWUHDP JHQHUDWRU component_ DQGWKHODVWFRPSRQHQWWKDWUHSUHVHQWVWKHSURFHVVRIHQFU\SWLRQLWVHOI component_ %DVHGRQWKH VHTXHQFHV RI RSHUDWLRQV LQFOXGHG LQ WKH WKUHH FRPSRQHQWV component_ component_ DQG component_  ZH SUHVHQWLQ)LJDQXQLILHGIRUPDOPRGHOIRUWKHV\QFKURQRXVDQGVHOIV\QFKURQL]LQJVWUHDPFLSKHUDOJRULWKPV 7KHDOJRULWKPLFDSSURDFKRIWKHSURSRVHGIRUPDOPRGHOVIRUERWKW\SHVRIVWUHDPFLSKHUV FRQVHTXHQWLDOIURPWKH )LJ DUHGHWDLOHGVHSDUDWHO\DVIROORZV  )RUPDOPRGHOIRUV\QFKURQRXVVWUHDPFLSKHUDOJRULWKPEDVHGRQWKHNH\VWUHDPJHQHUDWRUG S, S, k, F, F, f, Z  L  RSWLRQDO FRQFDWHQDWLRQRIWKHLQLWLDOVHFUHWNH\k  ^`lDQGDQDGGLWLRQDOSXEOLFYDOXHsup  ^O` l sup  HJ LQLWLDOL]DWLRQYHFWRUQRQFH DQGREWDLQLQJDVHFUHWVHHGks  ^`LL l lsup component_  LL  GHILQLQJ WKH LQQHU VWDWH YHFWRU S Ž ^ `N t DQG VHWWLQJ WKH LQLWLDO VWDWH S0  S RI WKH LQQHU VWDWH YHFWRU component_  6HFRQGSRLQW x EDVHGRQWKHYDOXHVkRUksF0^`l o Ssi F0 k RUF0^`L o Ssi F0 ks si  S0 x ZLWKRXWXVLQJWKHYDOXHVkRUksF0S o Ssi F0 i  IRUH[DPSOHFKRRVLQJWKHLGHQWLFDOSHUPXWDWLRQIRUWKH VWDWHYHFWRUS 

623

Bogdan Crainicu / Procedia Engineering 181 (2017) 620 – 625

LLL PRGLI\LQJWKHLQQHUVWDWHSEDVHGRQWKHLQLWLDOVHFUHWNH\kRUWKHVHFUHWVHHGksDSURFHVVWKDWOHDGVWRREWDLQLQJ DVHFUHWLQQHUVWDWHF^`l u S o Ssi+1 F ksi RUF^`L u S o S si+1 F kssi si  Si si+1  Si+1Si  S Si+1  S component_  LY REWDLQLQJWKHVSDFHZ Ž ^` a 2 RIWKHILQDOHQFU\SWLRQNH\V keystream Z  z0z1zi  component_  x EDVHGRQWKHYDOXHVkRUksf ^`l u S o ^` a 2 zi f ksi RUf ^`L u S o ^` a 2 zi f kssi zi  ^` a 2 a2 d Nt x ZLWKRXWXVLQJWKHYDOXHVkRUksf S o ^` a 2 a2 d Ntzi f si zi  ^` a 2  Y  WKH HIIHFWLYH HQFU\SWLRQ SURFHVV RI WKH FOHDUWH[W M Ž ^ ` a 2  M  m0 m1  mi   crypt  M u Z o C ZKHUHC Ž ^` a 2 LVWKHVSDFHRIHQFU\SWHGZRUGVC  z0z1zi crypt mizi  mi † zi cimi  ^` a 2  zi  ^` a 2  ci  ^ ` a 2  ZKHUHmiUHSUHVHQWV WKHFOHDUWH[W PHVVDJH M¶V ZRUGV HQFU\SWHG LQFUHPHQWDOO\ ZLWK WKH HQFU\SWLRQ NH\V zi keystream  E\ XVLQJ XOR RSHUDWLRQV RWKHU RSHUDWLRQ W\SHV DUH SRVVLEOH WRR  UHVXOWLQJ WKH HQFU\SWHGZRUGVci component_  

 )LJ8QLILHGIRUPDOPRGHOIRUV\QFKURQRXVDQGVHOIV\QFKURQL]LQJVWUHDPFLSKHUV

)RUPDOPRGHOIRUVHOIV\QFKURQL]LQJ VWUHDPFLSKHUDOJRULWKPEDVHGRQWKHNH\VWUHDPJHQHUDWRUG S, S, k, f, Z, C  L  RSWLRQDO  FRQFDWHQDWLRQ RI WKH LQLWLDO VHFUHW NH\ k  ^ `l  DQG DQ DGGLWLRQDO SXEOLF YDOXH sup  ^ O` l sup  HJLQLWLDOL]DWLRQYHFWRUQRQFH DQGREWDLQLQJDVHFUHWVHHGks  ^`LL l lsup component_  LL GHILQLQJWKHLQQHUVWDWHYHFWRUS Ž ^`tDQGVHWWLQJWKHLQLWLDOVWDWHS0  SRIWKHLQQHUVWDWHYHFWRUSi  zi-t zi-tzi- DQGS  z-tz-tz-  component_ 

624

Bogdan Crainicu / Procedia Engineering 181 (2017) 620 – 625

 LLL REWDLQLQJWKHVSDFHZ Ž ^` a 2 a2!tRIWKHILQDOHQFU\SWLRQNH\V keystream Z  z0z1zi f ^ `l u S o ^` a 2 zi f kSi RUf ^`L u S o ^` a 2 zi f ksSi zi  ^` a 2 component_   LY WKHHIIHFWLYHHQFU\SWLRQSURFHVVRIWKHFOHDUWH[W0 Ž ^` a 2 0  PPPL FU\SW0 u = o & ZKHUH& Ž ^` a 2 LVWKHVSDFHRIHQFU\SWHGZRUGV&  ]]]L FU\SW PL]L  PL † ]L FLPL  ^ ` a 2  ]L  ^ ` a 2  FL  ^ ` a 2  ZKHUH PL UHSUHVHQWV WKH FOHDUWH[W PHVVDJH 0¶V ZRUGV HQFU\SWHG LQFUHPHQWDOO\ZLWKWKHHQFU\SWLRQNH\V]L NH\VWUHDP E\XVLQJ;25RSHUDWLRQV RWKHURSHUDWLRQW\SHVDUHSRVVLEOH WRR UHVXOWLQJWKHHQFU\SWHGZRUGVFL FRPSRQHQWB   ,QWKLVILHOGRIVWXG\LQVRPHFDVHV>@>@>@WKHFRQFHSWRINH\VWUHDPJHQHUDWRULVDVVLPLODWHGZLWKWKHQRWLRQ RI HQFU\SWLRQ DOJRU\WKP DOO SUHYLRXV RSHUDWLRQV L  ± Y  DQG L  ± LY  LQFOXGLQJ WKH LQLWLDOL]DWLRQ DQG VHWWLQJ SURFHVVHVRIWKHLQQHUVWDWHYHFWRUS $OVRZHKDYHWRHPSKDVL]HWKDWWKHLQLWLDOL]DWLRQSURFHVVFDQEHDVVRFLDWHG ZLWK WKH LQLWLDO VHWWLQJ RI WKH VWDWH YHFWRU S QDPHO\ VWDUWLQJ VWDWH S Starting Initialization IURP WKH )LJ  RSHUDWLRQV L  DQG LL  IURP WKH ERWK IRUPDO PRGHOV EXW LQ WKH FDVH RI WKH V\QFKURQRXV VWUHDP FLSKHU DOJRULWKP ZLWKRXWXVLQJWKHYDOXHVkRUks RQWKHRWKHUKDQGWKHLQLWLDOL]DWLRQSURFHVVFDQEHYLHZHGIURPWKHSHUVSHFWLYHRI VHWWLQJ WKH VWDUWLQJ VWDWH LPPHGLDWHO\ SULRU WR WKH SURFHVV RI ILQDO HQFU\SWLRQ ZRUGV¶ JHQHUDWLRQ Keystream InitializationIURPWKH)LJRSHUDWLRQV L  LL DQG LLL IURPWKHIRUPDOPRGHOIRUWKHV\QFKURQRXVVWUHDPFLSKHU DOJRULWKP  ,QWKHFDVHRIWKHJHQHUDWRUVGbase SFf DQGGextended SFf, C GHVFULEHGLQ>@WKHLQLWLDOL]DWLRQIXQFWLRQF0 PXVWEHDVVRFLDWHGWRWKHVHTXHQFHKeystream InitializationDOVRWKHLPSOHPHQWDWLRQRIWKHWZRJHQHUDWRUVGbase S Ff DQGGextended SFf, C DUHFRYHUHGE\WKHRSHUDWLRQVWKDWDUHGHILQHGLQRXUIRUPDOPRGHOVIRUVWUHDPFLSKHU YDOLGDWLRQRIWKHVWDUWLQJVWDWHDFFRUGLQJWRFRQGLWLRQ LY IURP'HILQLWLRQRIWKHNH\VWUHDPJHQHUDWRU Gextended S, F, f, C FDQEHLQWHJUDWHGLQWRWKHIRUPDOPRGHOVDWVWHS LL  &RQFOXVLRQV )RUWKHVWUHDPFLSKHUDOJRULWKPVWKH SVHXGR UDQGRPQXPEHUVHTXHQFHJHQHUDWRUVDUHFULWLFDOHOHPHQWVEHFDXVH WKH\SURGXFHWKHFULWLFDOVHTXHQFH keystream IRUWKHHQFU\SWLRQSURFHVV7KHSDSHUWUHDWVWKHIRUPDOPRGHOIRUWKH NH\VWUHDP FRQFHSW DQG WKH LQWHJUDWLRQ RI WKLV PRGHO LQWR WKH VWUHDP FLSKHU DOJRULWKPV $V D FRQVHTXHQFH ZH SURSRVHDXQLILHG LQWHJUDWHG IRUPDO PRGHOIRUWKHV\QFKURQRXVDQGVHOIV\QFKURQL]LQJVWUHDPFLSKHU DOJRULWKPV FRQVLVWLQJ RI WKUHH FRPSRQHQWV WKH FRPSRQHQW WKDW LQLWLDOL]HVDQG PRGLILHV EDVHG RQ DQ LQLWLDO VHFUHW NH\k RU D VHFUHW VHHG ks DQ LQQHU VWDWH S WKH FRPSRQHQW WKDW UHSUHVHQWV WKH NH\VWUHDP JHQHUDWRU DQG WKH FRPSRQHQW WKDW LPSOHPHQWVWKHHQFU\SWLRQSURFHVVLWVHOI7KHQWKHSDSHUSUHVHQWVDIRUPDODOJRULWKPLFPRGHOIRUHDFKRIWKHERWK VWUHDPFLSKHUYDULDQWVEDVHGRQWKHVSHFLILFNH\VWUHDPJHQHUDWRU 7KH QRYHOW\ EURXJKW E\ RXU IRUPDO PRGHOV FRQVLVWV ILUVW RI DOO LQ WKH IDFW WKDW WKH\ PDNH D PRUH FOHDUHU VHSDUDWLRQ EHWZHHQ WKH NH\ VFKHGXOLQJ SDUW DQG WKH NH\VWUHDP JHQHUDWLRQ SDUW WKXV SURYLGLQJ D KLJKHU GHJUHH RI PRGXODULW\ DQG PRUHRYHU WKH\ FDQ LQWHJUDWH DQG XQLI\ DOO SRVVLEOH LQWHUQDO WUDQ]LWLRQV DQG IORZV GDWD DQG FRPSRQHQWVLQWHJUDWLRQIORZV DQGPRGHVRIRSHUDWLRQIRUDVWUHDPFLSKHUDOJRULWKPLQFOXGLQJWKHRSWLRQDORQHV IRUH[DPSOHWKHFKRLFHRIXVLQJWKHLQLWLDOL]DWLRQYHFWRUVRULQWURGXFLQJDQHZOHYHORISULPDU\LQLWLDOL]DWLRQRIWKH VWDWH YHFWRU RU WKH UHJXODU PRGLILFDWLRQ RI WKH ILQDO VWDWH YHFWRU WKDW HQWDLOV WKH LQLWLDOL]DWLRQ RI WKH NH\VWUHDP JHQHUDWRU 7KH UHVXOWV RI RXU UHVHDUFK FDQ EH XVHG LQ D PRGXODU EXW LQWHJUDWHG GHVLJQ DSSURDFK IRU IXWXUH VWUHDP FLSKHUDOJRULWKPV $VDILQDOUHPDUNWKHSURSRVHGIRUPDOPRGHOVGRQRWDIIHFWLQDQ\ZD\WKHHYDOXDWLRQPHWKRGH[SRVHGLQ>@ UHJDUGLQJWKHVWUHQJWKRIWKHNH\VWUHDPJHQHUDWRUUHODWLYHWRLWVLQQHUVWDWHVL]H 5HIHUHQFHV >@ 6%DEEDJH$6SDFH7LPH7UDGH2IILQ([KDXVWLYH6HDUFK$WWDFNVRQ6WUHDP&LSKHUV(XURSHDQ&RQFHQWLRQRQ6HFXULW\DQG'HWHFWLRQ ,((&RQIHUHQFH3XEOLFDWLRQYRO >@ $%LU\XNRY$6KDPLU&U\SWDQDO\WLFWLPHPHPRU\GDWDWUDGHRIIVIRUVWUHDPFLSKHUV$VLDFU\SW/1&69RO6SULQJHU SS

Bogdan Crainicu / Procedia Engineering 181 (2017) 620 – 625 >@ (%DUNDQ66KDPLU5LJRURXV%RXQGVRQ&U\SWDQDO\WLF7LPH0HPRU\7UDGHRIIV$GYDQFHVLQ&U\SWRORJ\&5@ %&UDLQLFX6HFXULW\LQ1HWZRUNVDQGLQ:LUHOHVV7HFKQRORJLHV3K'7KHVLV%DEH‫܈‬%RO\DL8QLYHUVLW\)DFXOW\RI0DWKHPDWLFVDQG &RPSXWHU6FLHQFH&OXM1DSRFD >@ 6)OXKUHU'0F*UHZ6WDWLVWLFDODQDO\VLVRIWKHDOOHJHG5&NH\VWUHDP*HQHUDWRULQ3URFWK,QWHUQDWLRQDO:RUNVKRS)6(1HZ @ -'M*ROLF/LQHDUVWDWLVWLFDOZHDNQHVVRIDOOHJHG5&NH\VWUHDPJHQHUDWRULQ3URF,QWHUQDWLRQDO&RQIHUHQFHRQWKH7KHRU\DQG $SSOLFDWLRQRI&U\SWRJUDSKLF7HFKQLTXHV(852&5@ @(=HQQHU2QWKH5ROHRIWKH,QQHU6WDWH6L]HLQ6WUHDP&LSKHUV5HLKH,QIRUPDWLN KWWSZZZHULN]HQQHUQDPHGRFVBVWDWHBZRVLVSGI

625

Suggest Documents