InTech-New Classification of Existing Stream Ciphers

download InTech-New Classification of Existing Stream Ciphers

of 22

Transcript of InTech-New Classification of Existing Stream Ciphers

  • 8/3/2019 InTech-New Classification of Existing Stream Ciphers

    1/22

    0GY%NCUUKECVKQPQH'ZKUVKPI5VTGCO%KRJGTU

    :

    0GY%NCUUKHKECVKQPQH'ZKUVKPI5VTGCO%KRJGTU

    .KDOHG6XZDLVDQG$]PDQ6DPVXGLQ8QLYHUVLWL6DLQV0DOD\VLD860

    0DOD\VLD

    +PVTQFWEVKQP

    7KHGHPDQGRQLQIRUPDWLRQVHFXULW\KDVH[WHQVLYHO\LQFUHDVHGGXHWRWKHVHQVLWLYLW\RI WKHH[FKDQJHGLQIRUPDWLRQRYHUSXEOLFFRPPXQLFDWLRQFKDQQHOV2QHRIWKHSULPDU\JRDOVRIFU\SWRJUDSKLF V\VWHPV FU\SWRV\VWHPV LV WR KHOS FRPPXQLFDWRUV H[FKDQJLQJ WKHLULQIRUPDWLRQ VHFXUHO\ 7KLV JRDO LV DFKLHYHG E\ FU\SWRJUDSKLF DSSOLFDWLRQV DQG SURWRFROV7UDQVIRUPLQJ D PHVVDJH SODLQWH[W WR DQ LQFRPSUHKHQVLYH IRUP FLSKHUWH[W LVDFFRPSOLVKHG E\ D SURFHVV NQRZQ DV HQFU\SWLRQ ,Q FRQWUDVW WUDQVIRUPLQJ DQ HQFU\SWHGPHVVDJHWRLWVRULJLQDOIRUPLVDFFRPSOLVKHGE\DSURFHVVNQRZQDVGHFU\SWLRQ,Q WKLV FKDSWHU ZH IRFXV RQ RQH W\SH RI V\PPHWULF NH\ FU\SWRV\VWHPV NQRZQ DV VWUHDPFLSKHUV 6WUHDP FLSKHUV DUH LPSRUWDQW LQ VHFXULQJ VWDWLF DQG VWUHDPLQJ LQIRUPDWLRQ7KHUHIRUHWKLVFKDSWHULQWHQGVWRSUHVHQWDQHZFODVVLILFDWLRQRIVWUHDPFLSKHUVEDVHGRQWKH

    NH\VWUHDPJHQHUDWRUVPHFKDQLVP7KHQHZFODVVLILFDWLRQLVEDVHGRQDQH[WHQVLYHUHYLHZRIH[LVWLQJ VWUHDP FLSKHUV 7KLV UHYLHZ VKRZHG WKDW WKH FRQVWUXFWLRQDO GHVLJQV XQGHUO\LQJWHFKQLTXHV RI VRPH VWUHDP FLSKHUV DUH VLPLODU UHVXOWLQJ LQ IRUPLQJ QHZ FDWHJRULHV IRUVWUHDPFLSKHUVEDVHGRQWKRVHVLPLODULWLHV7KHPDLQREMHFWLYHVRIWKLVFKDSWHUDUHVXPPDUL]HGDVIROORZVWRSURYLGHFRPSUHKHQVLYHVXUYH\ IRU H[LVWLQJ VWUHDP FLSKHUV EDVHG RQ WKHLU NH\VWUHDP JHQHUDWRUV WR DQDO\]H WKHVHFXULW\SURSHUWLHVRIHDFKQHZFDWHJRU\RIVWUHDPFLSKHUVDQGWRH[SOLFDWHVWUHDPFLSKHUVGHVLJQVWKURXJKDFRQVLVWHQWFODVVLILFDWLRQWKDWFDQDVVLVWWKHGHYHORSPHQWSURFHVVRIQHZVWUHDPFLSKHUV

    7KH QHZ FODVVLILFDWLRQ VKRZV WKDW VWUHDP FLSKHUV DUH JHQHUDOO\ GLYLGHG LQWR WKUHH PDLQFDWHJRULHVVRIWZDUHRULHQWHGKDUGZDUHRULHQWHGDQGK\EULGGHVLJQ7KLVFKDSWHUZLOOVWXG\WKHWKUHHFDWHJRULHVH[WHQVLYHO\LQRUGHUWRXQGHUVWDQGWKHZHDNDQGVWURQJSRLQWVRIHDFKFDWHJRU\5VTGCO%KRJGT%QPEGRVCPF&GHKPKVKQP

    &U\SWRJUDSKLFV\VWHPVDUHGLYLGHGLQWRWZRW\SHVRIV\VWHPV6HFUHWNH\6\PPHWULFDQG3XEOLFNH\ $V\PPHWULF FU\SWRV\VWHPV ,Q WKH ODWHU V\VWHPV WKH VHQGHU XVHV SXEOLFLQIRUPDWLRQRIWKHUHFHLYHUWRVHQGDPHVVDJHVHFXUHO\WRWKHUHFHLYHU7KHUHFHLYHUWKHQXVHV

  • 8/3/2019 InTech-New Classification of Existing Stream Ciphers

    2/22

    %QORWVCVKQPCN+PVGNNKIGPEGCPF/QFGTP*GWTKUVKEU

    SULYDWHLQIRUPDWLRQWRUHFRYHUWKHRULJLQDOPHVVDJH,Q6HFUHWNH\FU\SWRV\VWHPVERWKWKHVHQGHU DQG UHFHLYHU KDYH SUHYLRXVO\ VHW XS VHFUHW LQIRUPDWLRQ LQ ZKLFK WKH\ XVH WKLVLQIRUPDWLRQ IRUHQFU\SWLRQDQGGHFU\SWLRQ6\PPHWULF FU\SWRV\VWHPVDUH IXUWKHU GLYLGHG

    LQWREORFNFLSKHUVDQGVWUHDPFLSKHUV7KH LGHDRIVWUHDPFLSKHUVZDV LQVSLUHGIURPWKH IDPRXV FLSKHU FDOOHG WKH 2QHWLPH3DG0ROOLQ'HOIV7KLVFLSKHULVEDVHGRQ;25LQJ WKHPHVVDJHELWVDQGWKHNH\ELWV7KH2QHWLPHSDGLVGHILQHGE\'HOIVDVVKRZQLQ(TXDWLRQ ZKHUHPDQGNGHQRWHSODLQWH[WDQGNH\VWUHDPELWVUHVSHFWLYHO\7KHJHQHUDOIRUPXODVRIHQFU\SWLRQDQGGHFU\SWLRQSURFHVVHVDUHGHVFULEHGE\(TXDWLRQDQGUHVSHFWLYHO\

    *HQHUDOO\VWUHDPFLSKHUXVHVQLWHUDWLRQVWRJHQHUDWHQVXFFHVVLYHNH\VWUHDPEDVHGRQWKHVWUHDPFLSKHULQWHUQDOVWDWH7KHUHYLHZFRQGXFWHGLQWKLVVWXG\VKRZVWKDWWKHSURFHVVLQJWHFKQLTXHVRIWKH LQWHUQDOVWDWHV RIFXUUHQWVWUHDP FLSKHUVDUH YDU\ZKHUHVWUHDP FLSKHUVWHQGWREHLQPRVWFDVHVHLWKHUKDUGZDUHRULHQWHGRUVRIWZDUHRULHQWHG

    5VTGCO%KRJGTU%CVGIQTKGU

    ,QFRQWUDVWWREORFNFLSKHUVVWUHDPFLSKHUVKDYHQRVWDQGDUGPRGHOIRUWKHLUFRQVWUXFWLRQGHVLJQ ZKLFK OHDGVFU\SWRJUDSKHUV WRFRQVWUXFW YDULRXV PRGHOV IRU VWUHDP FLSKHUV 7KLVVWXG\ FODVVLILHV VWUHDP FLSKHUV LQWR FDWHJRULHV ZKHUHE\ HDFK FDWHJRU\ LQFOXGHV VWUHDPFLSKHUV WKDW VKDUH VSHFLILF SURSHUWLHV 7KH QHZ FODVVLILFDWLRQ GLYLGHV VWUHDP FLSKHUV LQWRWKUHHPDLQFDWHJRULHVKDUGZDUHEDVHGVWUHDPFLSKHUVVRIWZDUHEDVHGVWUHDPFLSKHUVDQGK\EULGGHVLJQVRIVWUHDPFLSKHUV7KHFODVVLILFDWLRQDLPVWRORRNDWVWUHDPFLSKHUVIURPWKHLPSOHPHQWDWLRQSHUVSHFWLYHV7KH LQGHSWKFODVVLILFDWLRQRIKDUGZDUHEDVHGVWUHDPFLSKHUVLQFOXGHV)&651/)65EDVHGFORFNFRQWUROEDVHGDQG/)65EDVHGVWUHDPFLSKHUV2Q WKHRWKHUKDQGVRIWZDUHEDVHGVWUHDPFLSKHUVLQFOXGHV7IXQFWLRQEDVHGEORFNFLSKHUEDVHG6ER[EDVHG DQG VLPSOH ORJLFDO DQG DULWKPHWLF RSHUDWLRQV 7KH ODVW FDWHJRU\ WKH K\EULGGHVLJQVLQFOXGHVWKRVHVWUHDPFLSKHUVZKLFKGHSHQGRQWKHFRPELQDWLRQRIERWKKDUGZDUH

    DQGVRIWZDUHWHFKQLTXHVLQWKHLUFRQVWUXFWLRQDOGHVLJQV7KHFRPSUHKHQVLYHFODVVLILFDWLRQRIVWUHDPFLSKHUVLVLOOXVWUDWHGE\)LJ

    *CTFYCTG1TKGPVGF5VTGCO%KRJGT7KHXVHRIKDUGZDUHLPSOHPHQWDWLRQVZDVVLJQLILFDQWLQSURYLGLQJWKHVHFXULW\QHHGHGIRUYDULRXVFU\SWRJUDSKLFDSSOLFDWLRQV7KHZLGHO\XVHGKDUGZDUHLPSOHPHQWDWLRQDVDSSHDUVLQ WKH OLWHUDWXUH UHOLHV RQ WKH XVH RI /)65V UHJLVWHUV %RMDQLF HW DO (NGDKO &DQWHDXWHWDO+RZHYHULQWKLVVHFWLRQZHEULHIO\LQWURGXFH/)65VDQGDQDO\]HWKHSURSHUWLHVRIHDFKFDWHJRU\DQGSURYLGHVRPHH[DPSOHVRQVWUHDPFLSKHUVEHORQJLQJWRHDFKFDWHJRU\

  • 8/3/2019 InTech-New Classification of Existing Stream Ciphers

    3/22

    0GY%NCUUKECVKQPQH'ZKUVKPI5VTGCO%KRJGTU

    )LJ6WUHDPFLSKHUVFODVVLILFDWLRQV$Q/)65LVDVKLIWUHJLVWHUZKLFKLVDEOHWRKROGRQHV\PERODWDWLPHDQGLWVLQSXWLVDOLQHDUFRPELQDWLRQ RI WKH SUHYLRXV VWDWHV 7KH V\PEROV DUH QRUPDOO\ HOHPHQWV IURP D ILHOG ZKHUHTUHIHUVWRWKHELQDU\ILHOGVDQG UHIHUVWRVRPHH[WHQVLRQILHOGVRIWKHELQDU\ILHOGIRUDJLYHQV\PEROVVL]HZ(NGDKO6KLIWUHJLVWHURIOHQJWKFRQVLVWVRI UHJLVWHUV DV VKRZQ LQ)LJ(DFKRI WKHVH

    UHJLVWHUVLVDEOHWRKROGRQHV\PERORQHLQSXWDQGRQHRXWSXW/)65VUHO\RQV\VWHPFORFNVIRU WKHLU RSHUDWLRQV LQ ZKLFK WKH V\VWHP FORFN LV UHVSRQVLEOH IRU WLPLQJ DOO HYHQWV :LWKHYHU\ FORFNLQJ RI WKH /)65 WKH UHJLVWHUV UHDG D QHZ V\PERO IURP WKHLU LQSXW DQG WKHV\PEROVPRYHIRUZDUGIURPUHJLVWHU WRUHJLVWHU+RZHYHUWKHILUVWUHJLVWHUUHFHLYHVWKHQHZV\PERODVDOLQHDUFRPELQDWLRQRIWKHV\PEROVREWDLQHGIURPWKHSUHYLRXVFORFNLQJ&DOFXODWLQJ WKH QHZ V\PERO LV EDVLFDOO\ GHWHUPLQHG E\ WKH IHHGEDFN FRHIILFLHQWV

    DVUHIHUUHGWRLQ)LJ

    )LJ/)65RIOHQJWK

    6WUHDP&LSKHUV

    +DUGZDUH%DVHG

    6KLIW5HJLVWHUV

    /)65

    6KULQNLQJ6HOI6KULQNLQJ

    6XPPDWLRQ

    %RROHDQ)XQFWLRQV

    1/)65)&65 &ORFN&RQWURO

    6WRS*R

    &DVFDGHV

    $%6*'HFLPDWLRQ0HFKDQLVP

    6RIWZDUH%DVHG

    7)XQFWLRQ 6%R[ %ORFN&LSKHU (OOLSWLF&XUYH'LVFUHWH/RJ

    6LPSOH/RJLFDO$ULWKPHWLF2SHUDWLRQV

    +\EULG

    'HVLJQV

    F

    F

    FA

  • 8/3/2019 InTech-New Classification of Existing Stream Ciphers

    4/22

    %QORWVCVKQPCN+PVGNNKIGPEGCPF/QFGTP*GWTKUVKEU

    7KHFRQFHSWRIWLPHFORFNLQJLVLPSRUWDQWLQ/)65IXQFWLRQDOLW\:KHQWKHGHYLFHFORFNVDWWLPH ZH REWDLQ D QHZ V\PERO ZKHUH LV DOZD\V VDWLVI\LQJ WKH OLQHDUUHFXUUHQFHHTXDWLRQIRXQGLQ:HLVVWHLQ%RODEDWWLQDVVKRZQLQ(TXDWLRQ

    2QHLPSRUWDQWIHDWXUHRIXVLQJ/)65LVLWVDELOLW\WRSURGXFHDQH[WUHPHO\ORQJVHTXHQFHRIOLQHDU HTXDWLRQ HTXDO WR Q ZKHUHQ LV WKH QXPEHU RI UHJLVWHU HOHPHQWV LQ WKH /)650RUHRYHU /)65 LVEHOLHYHG WR GHOLYHUDVWUHDP FLSKHU ZLWKXQLIRUPHG GLVWULEXWLRQ RIWKHYDOXHVJHQHUDWHGE\WKHNH\VWUHDPJHQHUDWRU+RZHYHUWKHLPPHGLDWHRXWSXWRI/)65LVQRWDFFHSWDEOHWREHXVHGDVDNH\VWUHDPVLQFHWKHSURGXFWLRQRIWKHRXWSXWYDOXHLVGRQHLQOLQHDU IDVKLRQ ,Q RUGHU WR XVH /)65V LQ JHQHUDWLQJ NH\VWUHDP ZLWK PLQLPXP OHYHO RIVHFXULW\QRQOLQHDUIXQFWLRQVKDYHWREHDGGHGWR/)65VWRPDNHWKHELWSURGXFWLRQSURFHVVDIWHUHDFKFORFNLQJZRUNLQQRQOLQHDUIDVKLRQ7RDFKLHYHWKLVSXUSRVHGLIIHUHQWWHFKQLTXHV

    KDYH EHHQ LQWURGXFHG VXFK DV DGGLQJ VRPH QRQOLQHDU ILOWHUV QRQOLQHDU XSGDWHV DQGLUUHJXODUFORFNLQJWRGHVWUR\WKHOLQHDULW\IRXQGLQ/)65V

    5JTKPMKPICPF5GNH5JTKPMKPI)GPGTCVQT&RSSHUVPLWK HW DO SURSRVHG D QHZ JHQHUDWRU ZKLFK FRQVLVWV RI WZR /)65V DQGFDOOHGLWDVD6KULQNLQJ*HQHUDWRU7KHVKULQNLQJJHQHUDWRULVGHVLJQHGDVDSVHXGRUDQGRPNH\VWUHDPJHQHUDWRUDQGLWLVSUHIHUUHGGXHWRWKHVLPSOLFLW\RILWVGHVLJQ7KHIHHGEDFNFRHIILFLHQWVDUHUHSUHVHQWHGLQSRO\QRPLDOUHSUHVHQWDWLRQ(DFKRQHRIWKH/)65SURGXFHVDELWVWUHDPUHSUHVHQWHGE\ DQG SURGXFHGE\/)65$DQG/)65%UHJLVWHUVUHVSHFWLYHO\WRIRUPWKHNH\VWUHDP +RZHYHUVKULQNLQJJHQHUDWRUVDUHVXEMHFWHGWRNQRZQSODLQWH[WGLVWLQJXLVKLQJDWWDFNZKLFKLVILUVWLQWURGXFHGE\(NGDKOHWDO7KHDWWDFNGHWHFWHGVRPHQRQUDQGRPQHVVLQWKHGLVWULEXWLRQRIWKHNH\VWUHDPELWV1RWHWKDWWKHDWWDFNHULVUHTXLUHGWRNQRZWKHIHHGEDFNSRO\QRPLDORI$WRPDNHWKLVDWWDFNIHDVLEOH6HOI6KULQNLQJ JHQHUDWRU LV DQRWKHU YDULDQW RI WKH VKULQNLQJ JHQHUDWRU FRQFHSW 7KHJHQHUDWRU UHVWV RQ D VLQJOH /)65 LQVWHDG RI XVLQJ WZR GLIIHUHQW /)65V DV LQ VKULQNLQJJHQHUDWRUV7KHSURFHGXUHRIFORFNLQJVHOIVKULQNLQJJHQHUDWRUVZRUNVE\ILUVWFORFNLQJWZRELWVIURPWKH/)65UHVXOWLQJLQDSDLURIELWV ,I HTXDOVWRWKHYDOXHRULWLVWDNHQWRSURGXFHWKHSVHXGRUDQGRPELWRUUHVSHFWLYHO\,IWKHSDLUHTXDOVWKHYDOXHRUWKHSDLUZLOOEHGLVFDUGHGEHFDXVHWKHRXWSXWZLOODOZD\VEHDVHTXHQFHRI]HURVDVUHSRUWHGE\0HLHUHWDO

    /HW EH WKH RXWSXW ELWV RI D QRQWULYLDOO\ LQLWLDOL]HG /)65V RI OHQJWK17KHUHIRUH LVDVHTXHQFHZLWKSHULRG :LWKUHVSHFWWRWKHSHULRGRI FU\SWDQDO\VLVDWWDFN LQ 0HLHU HW DO VKRZHG WKDW LI WKH SHULRG LV DW OHDVW DQG WKH OLQHDU

    FRPSOH[LW\RI WKH FRQVWUXFWLRQLV DWWDFNHUFDQDWWDFNWKHFRQVWUXFWLRQ LQ VWHSV$QRWKHUDWWDFNEDVHGRQDSUREDELOLVWLFDSSURDFKZDVLQWURGXFHGE\0LKDOMHYLFDQGVKRZVWKDWVHOIVKULQNLQJJHQHUDWRUVFDQEHDWWDFNHGZLWKFRPSOH[LW\ IRUDQ\RXWSXWVHTXHQFHXQGHUFHUWDLQOLPLWDWLRQ

  • 8/3/2019 InTech-New Classification of Existing Stream Ciphers

    5/22

    0GY%NCUUKECVKQPQH'ZKUVKPI5VTGCO%KRJGTU

    5WOOCVKQP)GPGTCVQT5DLQHU5XHSSHOLQWURGXFHGDQHZJHQHUDWRUEDVHGRQWKHXVHRI/)65VFDOOHGWKH6XPPDWLRQ*HQHUDWRU7KHLGHDEHKLQGWKLVJHQHUDWRUUHVWVRQWKHQRQOLQHDULW\SURYLGHGE\

    WKH FDUU\LQ LQWHJHU DGGLWLRQ 5XHSSHO XVHV WKLV LGHD WR XVH WKH RXWSXW RI VHYHUDO /)65VWKURXJKDQDGGHUZLWKFDUU\ZKLFKLQWXUQFDQSURYLGHDFRPELQDWLRQIXQFWLRQZLWKJRRGQRQOLQHDULW\DQGKLJKRUGHUFRUUHODWLRQSURSHUWLHV5REVKDZ5XHSSHOVVXPPDWLRQJHQHUDWRULVGHVFULEHGDVLQ(TXDWLRQVDQG3DUNHWDO

    ZKHUH LVWKH VHTXHQFHJHQHUDWHGE\ WKHILUVW/)65 LVWKH VHTXHQFHJHQHUDWHGE\ WKHVHFRQG/)65ZLWKWKHFDUU\LQLWLDOL]DWLRQYDOXH

    ,QWHUPVRIWKHVHFXULW\RI5XHSSOV6XPPDWLRQ*HQHUDWRUWKHFRUUHODWLRQSUREDELOLW\RIWKLVJHQHUDWRUVKRZHGWKDWWKHJHQHUDWRULVVXEMHFWHGWRFRUUHODWLRQDWWDFNV*ROLFVLQFHWKHSUREDELOLW\RILQSXWRXWSXWFRUUHODWLRQLV3DUNHWDO+RZHYHUVHYHUDOUHVHDUFKHUVKDYHWULHGWRLPSURYHWKHVHFXULW\RIWKHVXPPDWLRQJHQHUDWRUWREHXVHGLQVWUHDPFLSKHUV2QH H[DPSOH RI VWUHDP FLSKHUV XVLQJ WKH VXPPDWLRQ JHQHUDWRU LV WKH ( VWUHDP FLSKHUZKLFKLVXVHGLQWKH%OXHWRRWKSURWRFRO.LWVRVHWDO*DODQLVHWDO(VWUHDPFLSKHUFRQVLVWVRIWKUHHFRPSRQHQWVSD\ORDGNH\JHQHUDWRULQLWLDOL]HNH\VWUHDPJHQHUDWRUDQGVXPPDWLRQFRPELQHUHQFRGHU+RZHYHUYDULRXVFU\SWDQDO\VLVDQGVWDWLVWLFDODWWDFNVRQ ( ZHUH SUHVHQWHG LQ /X HW DO PDNLQJ ( VWUHDP FLSKHU LQVHFXUH IRUFU\SWRJUDSKLFDSSOLFDWLRQV$QRWKHUH[DPSOHWKDWDSSHDUVLQWKHOLWHUDWXUHLVDSDUDOOHOL]HGVWUHDPFLSKHUSUHVHQWHGLQE\/HHDQG0RRQ/HHHWDO7KHVWUHDPFLSKHUUHVWVRQWKHLPSURYHPHQWPDGHRQVXPPDWLRQJHQHUDWRUVLQ/HHHWDO)HZ\HDUVODWHUDQDOJHEUDLFDWWDFNDJDLQVWWKHLPSURYHGJHQHUDWRUZDVSUHVHQWHGLQ+DQHWDOPDNLQJWKHSDUDOOHOL]HGVWUHDPFLSKHUVXEMHFWWRVHFXULW\YXOQHUDELOLW\

    $QQNGCP(WPEVKQP,QPDWKHPDWLFVD%RROHDQIXQFWLRQLVGHILQHGDVDPDSSLQJRIRQHRUPRUHELQDU\LQSXWYDULDEOHV WRRQHELQDU\RXWSXWYDULDEOH )RUPDOO\ZHZULWHWKHPDSSLQJIXQFWLRQDVLQ(TXDWLRQ

    ZKHUH LVWKH%RROHDQGRPDLQRIWKH%RROHDQIXQFWLRQ DQGNLVWKHQRQQHJDWLYH

    LQWHJHUFDOOHG WKH UDQNRIWKHIXQFWLRQ2QHZD\RIUHSUHVHQWLQJ%RROHDQIXQFWLRQVZLWKDVPDOOQXPEHURILQSXWYDULDEOHVLVE\DWUXWKWDEOHDVLOOXVWUDWHGLQ7DEOH

    7DEOH7UXWKWDEOHRIWKH%RROHDQIXQFWLRQ

    )D

  • 8/3/2019 InTech-New Classification of Existing Stream Ciphers

    6/22

    %QORWVCVKQPCN+PVGNNKIGPEGCPF/QFGTP*GWTKUVKEU

    )RUODUJHUQXPEHUVRILQSXWYDULDEOHVLWLVLQIHDVLEOHWROLVWDOOWKHSRVVLEOHYDOXHVRIWKHWUXWKWDEOH7KHUHIRUHZHKDYHWRXVHDFRPSDFWGHVFULSWLRQVXFKDVWKH$OJHEUDLF1RUPDO)RUP$1)DVVKRZQ(TXDWLRQ(NGDKO

    ZKHUH DQG $QRWKHU LQWHUHVWLQJ SURSHUW\ RI %RROHDQ IXQFWLRQZKLFKDWWUDFWVHYHUDOFU\SWRJUDSKLFDSSOLFDWLRQVLVWKHEDODQFLQJRIWKHGLJLWV]HURDQGRQHLQ WKH JHQHUDWHG VHTXHQFH *HQHUDOO\ D %RROHDQ IXQFWLRQ LV VDLG WR EH EDODQFHG LI WKHSUREDELOLW\ RI WKDW IXQFWLRQ WR SURGXFH ELW RU LV IRU DOO LQSXW YDULDEOHV FKRVHQXQLIRUPO\RYHU ([DPSOHVRIVWUHDPFLSKHUVEDVHGRQWKHFRPELQDWLRQEHWZHHQ/)65VDQG%RROHDQIXQFWLRQVDUHIRXQGLQ$%LKDPHWDODQG/,/,'DZVRQHWDOVWUHDPFLSKHUV

    $ ZDV GHYHORSHG LQ DQG ODWHU EHFDPH WKH PRVW SRSXODU VWUHDP FLSKHU LQ PRVW(XURSHDQ FRXQWULHV DQG 8QLWHG 6WDWHV WR SURYLGH RYHUWKHDLU FRPPXQLFDWLRQ SULYDF\ LQ*60FHOOXODUWHOHSKRQHVWDQGDUG7KHFLSKHULVZRUNLQJLQFRQMXQFWLRQZLWKWKUHH/)65V/$ /% /& ZLWK LUUHJXODU FORFNLQJ 7KH WKUHH /)65V YDU\ LQ WKHLU OHQJWK LQ ZKLFK WKHOHQJWKVDUHDQGIRU/$/%DQG/&UHVSHFWLYHO\7KHPDLQLGHDRI$LVWRPL[WKHF\FOHGELWVJHQHUDWHGE\WKHWKUHH/)65VZLWKUHVSHFWWRWKHLUUHJXODULW\LQWKHFORFNLQJSURFHVV +RZHYHU $ VHHPV WREH YXOQHUDEOH WR FU\SWDQDO\VLV DWWDFNV DV SUHVHQWHG LQ%LU\XNRYHWDODQG%DUNDQHWDO/,/,LV DQRWKHU VWUHDP FLSKHUZKLFKZDV LQWURGXFHG LQ 'DZVRQHWDO ,WXVHV WZR ELQDU\ /)65V DQG WZR %RROHDQ IXQFWLRQV WR JHQHUDWH D SVHXGRUDQGRP ELQDU\

    NH\VWUHDP7KHWZRIXQFWLRQVDUHHYDOXDWHGRQWKHFXUUHQWVWDWHGDWDDQGWKHIHHGEDFNELWVDUHFDOFXODWHG%DVLFDOO\/,/,GLYLGHVWKHRYHUDOOZRUNLQWRWZRVXEV\VWHPVLQZKLFKWKH ILUVWVXEV\VWHP JHQHUDWHVVRPHRXWSXW YDOXHV DQG FRQWUROVWKHFORFNLQJ LUUHJXODUO\WRFRQWUROWKHRWKHUVXEV\VWHP1HYHUWKHOHVVVHYHUDODWWDFNVSUHVHQWHGLQ-|QVVRQHWDODQG7VXQRRHWDOPDNHV/,/,LQVHFXUH)LQDOO\ WKHUH DUH PDQ\ RWKHU H[DPSOHV RQ VWUHDP FLSKHUV XVLQJ GLIIHUHQW WHFKQLTXHVIXQFWLRQVILOWHUVHWFLQFRQMXQFWLRQZLWK/)65VWRDFKLHYHKLJKHUVHFXULW\2QHH[DPSOHLVWKHVWUHDPFLSKHU612:(NGDKOHWDO612:LVEDVHGRQWKHXVHRI/)65RIWKHOHQJWKRYHUDQH[WHQVLRQWRDELQDU\ILHOGRIIHHGLQJDILQLWHVWDWHPDFKLQH+RZHYHU612: ZDV DWWDFNHGDVSUHVHQWHG LQ &RSSHUVPLWK HWDO DQG WKHUHIRUH LQYDOLGDWH

    612:WREHXVHGIRUVHFXUHDSSOLFDWLRQV0.(54CPF(%544GIKUVGTU

    1RQ/LQHDU)HHGEDFN6KLIW5HJLVWHU1/)65DQG)HHGEDFNZLWK&DUU\6KLIW5HJLVWHU)&65DUH WZR RWKHU W\SHVRI VKLIW UHJLVWHUVXVHG LQ VWUHDP FLSKHUV 7KH PDLQ SXUSRVH RI WKHVHUHJLVWHUV LV WRHOLPLQDWH DQG GHVWUR\ WKH OLQHDULW\ IRXQG LQ /)65V7KH GHVLJQ RI 1/)65DSSOLHVDQRQOLQHDUIXQFWLRQLQWKHVKLIWUHJLVWHUWRHQVXUHWKHQRQOLQHDULW\LQWKHRXWSXWYDOXHV IURP WKH FRUUHVSRQGLQJ VKLIW UHJLVWHU 1/)65V DUH XVHG LQ VHYHUDO VWUHDP FLSKHUGHVLJQVVXFKDVWKH*UDLQVWUHDPFLSKHU*UDLQZDVGHYHORSHGLQDQGVXEPLWWHGWR

  • 8/3/2019 InTech-New Classification of Existing Stream Ciphers

    7/22

    0GY%NCUUKECVKQPQH'ZKUVKPI5VTGCO%KRJGTU

    H675($0SURMHFWIRUHYDOXDWLRQLQ+HOOHWDO+RZHYHU*UDLQZDVDWWDFNHGLQE\WZRGLIIHUHQWFU\SWDQDO\VWVDVIRXQGLQ0D[LPRYDQG.XFXN)&65VDUHVLPLODUWR/)65EXWGLIIHUHQWLQWKHVHQVHWKDWWKHHOHPHQWDU\DGGLWLRQLQ)&65LV

    ZLWKSURSDJDWLRQRIFDUULHULQVWHDGRIDGGLWLRQPRGXORDVLQ/)65$QH[DPSOHRI)&65EDVHGVWUHDPFLSKHU LVWKHQHZ VWUHDP FLSKHU))&65ZKLFKZDV GHYHORSHG UHFHQWO\DQGVXEPLWWHG IRU H675($0 SURMHFW HYDOXDWLRQ $UQDXOW HWDO +RZHYHU ))&65 ZDVDWWDFNHG E\ -DXOPHV HW DO GXH WR WKH ZHDNQHVVHV IRXQG LQ WKH LQLWLDOL]DWLRQPHFKDQLVPVDVZHOODVODFNRIHQWURS\RIWKHLQWHUQDOVWDWH

    %NQEM%QPVTQN2QH ZD\ RILQWURGXFLQJ WKH QRQOLQHDULW\ LQWKH JHQHUDWHG NH\VWUHDP LVE\ KDYLQJDVKLIWUHJLVWHUFORFNHGLUUHJXODUO\,QRWKHUZRUGVWKHNH\VWUHDPJHQHUDWLRQLVFRQWUROOHGE\WKHYDU\LQJUDWHRIUHJLVWHUFORFNLQJ2QHZD\RIDFKLHYLQJWKDWLVE\KDYLQJWZRRUPRUHVKLIWUHJLVWHUV VXFKWKDWWKH FORFNLQJRI RQH UHJLVWHULV GHSHQGHQWRQWKHRWKHUUHJLVWHU LQVRPHZD\V )LJ VKRZV DQ H[DPSOH RI D FORFN FRQWUROOHG JHQHUDWRU FDOOHG WKH $OWHULQJ 6WHSJHQHUDWRUZKHUHWKHRXWSXWRIRQH/)65FRQWUROVWKHRWKHU/)65V

    )LJ$OWHUQDWLQJVWHSJHQHUDWRU7KHUHDUHYDULRXVJHQHUDWRUVWKDWDUHEDVHGRQWKHLGHDRIFORFNFRQWUROOLQJLQVKLIWUHJLVWHUVIRUFU\SWRJUDSKLFSXUSRVHV6RPHRIWKHVHJHQHUDWRUVDUH6WRSDQG*R&DVFDGHVDQG$%6**HQHUDWRUV6WRSDQG*RJHQHUDWRU ZDV ILUVWLQWURGXFHGLQ E\%HWKDQG 3LSHU%HWKHWDO7KHLGHDRIWKLVJHQHUDWRULVWROHWDFRQWUROUHJLVWHU5$FRQWUROWKHVWHSSLQJRIDQRWKHUUHJLVWHU5%,IWKHRXWSXWRI5$LVWKHQ5%LVFORFNHG2WKHUZLVH5%LVQRWFORFNHG7KHRXWSXWRI5%LVWKHQ;25HGZLWKWKHRXWSXWVHTXHQFHRIDWKLUGUHJLVWHU5&7KHWKLUGUHJLVWHU5&KDVWKHVDPHFORFNLQJUDWLRDVLQ5$%HWKDQG3LSHUEHOLHYHWKDWWKHVWRSDQGJRJHQHUDWRULVVHFXUHDQGLPPXQHDJDLQVWFU\SWDQDO\VLVDWWDFNV+RZHYHUWKHJHQHUDWRUZDVVXEMHFWHGWRHIILFLHQWFU\SWDQDO\VLVDWWDFNVIRXQGLQ0HQH]HVHWDODQG*ROLFHWDO&DVFDGHJHQHUDWRULVEDVLFDOO\DQH[WHQVLRQRIWKHVWRSDQGJRJHQHUDWRUVXFKWKDWLWLVVWLOOUHO\LQJRQWKHLGHDWKDW/)65VDUHFRQWUROOLQJHDFKRWKHU7KHUHDUHWZRW\SHVRIFDVFDGHV5REVKDZ7KHILUVWW\SHDOORZVHDFKUHJLVWHUWRJHQHUDWH OVHTXHQFHDQGWKHVHFRQGW\SHUHVWULFWVWKHOHQJWKRIHDFKUHJLVWHUWRDSULPHOHQJWK1ZLWKQRIHHGEDFNIURPDQ\LQWHUPHGLDWH VWDJH RI WKH UHJLVWHU 2QH H[DPSOH RI WKH FDVFDGH VWUHDP FLSKHUV LV WKH3RPDUDQFK VWUHDP FLSKHU ZKLFK LV EDVHG RQ D -XPS &RQWUROOHG 6HTXHQFH *HQHUDWRU

    /)65%

    /)65&

    /)65$ 2XWSXW&ORFN

  • 8/3/2019 InTech-New Classification of Existing Stream Ciphers

    8/22

    %QORWVCVKQPCN+PVGNNKIGPEGCPF/QFGTP*GWTKUVKEU

    FDVFDGH8QIRUWXQDWHO\3RPDUDQFKZDVYXOQHUDEOHWRVHYHUDOFU\SWDQDO\VLVDWWDFNVIRXQGLQ(QJOXQGHWDODQG&LGHWDO$%6* VWUHDP FLSKHU LV LQVSLUHG E\ WKH VKULQNLQJ DQG VHOIVKULQNLQJ JHQHUDWRU ,WV PDLQ

    SXUSRVH ZDV WR SURYLGH LUUHJXODULW\ IRU WKH JHQHUDWHG NH\VWUHDP ELWV 8QOLNH VKULQNLQJJHQHUDWRUV$%6*RSHUDWHVRQDVLQJOHLQSXWYDULDEOHLQVWHDGRIWZR$%6*DOVRGLIIHUVIURPWKH VHOIVKULQNLQJ JHQHUDWRU LQ WKDW WKH SURGXFWLRQ RIQELWV RI RXWSXW VHTXHQFH UHTXLUHVDSSUR[LPDWHQELWRILQSXWZKLOHLQVHOIVKULQNLQJWKHSURGXFWLRQUHTXLUHVQELWRILQSXWVHTXHQFH $I]DO HWDO 7KHVWUHDP FLSKHU '(&,0SUHVHQWHG LQ %HUEDLQHW DO LV EDVHG RQ WKH XVH RI /)65V DQG $%6* GHFLPDWLRQ PHFKDQLVP ,W LV D KDUGZDUHRULHQWHGVWUHDP FLSKHU WKDW KDQGOHV D VHFUHW NH\RIELW OHQJWK DQG SXEOLF LQLWLDOL]DWLRQYHFWRUV RIELW 7KH SURFHVV RIJHQHUDWLQJNH\VWUHDPV UHVWVRQ WKH QRQOLQHDULW\ ILOWHUHG/)65DQGWKHLUUHJXODUGHFLPDWLRQPHFKDQLVPRI$%6*+RZHYHUWKHDWWDFNSUHVHQWHGLQ:X HWDOVKRZHG WKDW'(&,0LVVXIIHULQJ IURPVHULRXV IODZVLQ WKH LQLWLDOL]DWLRQVWDJHDQGWKHNH\VWUHDPJHQHUDWLRQDOJRULWKPVWDJH

    5QHVYCTG1TKGPVGF5VTGCO%KRJGTU

    ,QFRQWUDVWWRKDUGZDUHEDVHGVWUHDP FLSKHUV WKHUHDUH YDULRXV GHVLJQV RI VWUHDP FLSKHUEDVHGRQELWVPDQLSXODWLRQVXEVWLWXWLRQSHUPXWDWLRQVHWF%RROHDQIXQFWLRQVDQGRWKHUDOWHUQDWLYH GHVLJQV 7KHVH GHVLJQV RI VWUHDP FLSKHUV DUH FODVVLILHG XQGHU VRIWZDUHEDVHGVWUHDP FLSKHUV LQ ZKLFK WKH\ DUH QRW GHSHQGLQJ RQ KDUGZDUH LPSOHPHQWDWLRQV IRU WKHLUVHFXULW\7KLVVHFWLRQZLOOLQWURGXFHDYDULHW\RIVWUHDPFLSKHUGHVLJQVWKDWDUHDVVRFLDWHGWRGLIIHUHQWFDWHJRULHV7KHFDWHJRUL]DWLRQLVEDVHGRQWKHPHFKDQLVPVXVHGLQWKHSURFHVVRIJHQHUDWLQJNH\VWUHDPVHTXHQFHVXVHGLQWKHVHFLSKHUV

    6(WPEVKQP,Q.OLPRYDQG6KDPLULQWURGXFHGDQHZW\SHRILQYHUWLEOHURXQGIXQFWLRQNQRZQDV7)XQFWLRQ E\ PL[LQJ VRPH DULWKPHWLF DQG %RROHDQ RSHUDWLRQV RQ IXOO PDFKLQH ZRUGV.OLPRYHWDO7KHQDPH7IXQFWLRQUHIHUVWRWKHWULDQJXODUGHSHQGHQFHEHWZHHQWKHFROXPQV RI WKH RSHUDQGV 7KH IXQFWLRQ ZRUNV DV D PDSSLQJ IXQFWLRQ IRUPXODWHG DV LQ(TXDWLRQ

    ZKHUH LV UHSUHVHQWHG E\ D PDWUL[ DQG WKHUH LV D GHSHQGHQF\ EHWZHHQ WKH NWKFROXPQRIWKHRXWSXWZLWKWKHILUVWNVHWRIFROXPQVRIWKHLQSXW,WZDVGHVLJQHGWRJHQHUDWH

    SVHXGRUDQGRP YDOXHV RI PD[LPXP OHQJWK 7KH SURFHVV RI JHQHUDWLQJ LVGHVFULEHGLQ.OLPRYHWDODQGVKRZQLQ(TXDWLRQ ZKHUH UHIHUHVWR25RSHUDWLRQDQG&LVXVHGWRGHWHUPLQHDVHWRIFRQVWDQWVGHILQHGLQWKHOLQHDUHTXDWLRQWRKROGDOOWKHVHTXHQFHVJHQHUDWHGE\WKH7IXQFWLRQ6LQFH7IXQFWLRQVDUHVRUHFHQWRQO\IHZVWUHDPFLSKHUVDSSHDULQWKHOLWHUDWXUHVDUHEDVHGRQWKHP2QHH[DPSOHLVWKHVWUHDPFLSKHU76&SURSRVHGE\+RQJHWDO7KHSURSRVHGFLSKHULVEDVHGRQDVLQJOHF\FOH7IXQFWLRQ76&ZRUNVLQFRQMXQFWLRQZLWKDILOWHUIXQFWLRQDQG 6%R[

  • 8/3/2019 InTech-New Classification of Existing Stream Ciphers

    9/22

    0GY%NCUUKECVKQPQH'ZKUVKPI5VTGCO%KRJGTU

    ,QJHQHUDO7IXQFWLRQZDVVXEMHFWHGWRVHYHUDODWWDFNVVXFKDVWKHFRUUHODWLRQDWWDFNEDVHGRQWKHOLQHDUDSSUR[LPDWLRQRIWKH7IXQFWLRQ7KHDWWDFNZDVVXFFHVVIXOO\DSSOLHGRQ76&ZLWKDFRPSOH[LW\RI NQRZQNH\VWUHDPELWVWRGLVWLQJXLVKLWIURPUDQGRP0XOOHUHW

    DO7KHRWKHUDWWDFNSUHVHQWHGLQ.Q]OLHWDOGHVFULEHVDGLVWLQJXLVKLQJDWWDFNRQ VLQJOHZRUG DQG PXOWLZRUG 7IXQFWLRQV EDVHG RQ WKH GHYLDWLRQ IRXQG LQ WKH LQWHJHUGLIIHUHQFHVRIFRQVHFXWLYHRXWSXWVZLWKDFRPSOH[LW\RI 7KHLPSRUWDQFHRI7IXQFWLRQFRPHV IURP WKH HIILFLHQF\ RI LPSOHPHQWLQJ LW IURP ERWK KDUGZDUH DQG VRIWZDUHSHUVSHFWLYHV+RZHYHULWVHHPVWKDWUHVHDUFKHUVQHHGWRSXWPRUHHIIRUWVRQGHYHORSLQJDQGHQKDQFLQJWKHVHFXULW\DVSHFWVRI7IXQFWLRQ

    5$QZ$ VXEVWLWXWLRQ ER[ RU DOVR NQRZQ DV 6ER[ LV DQ LPSRUWDQW FRPSRQHQW RI GLIIHUHQWFU\SWRJUDSKLFSULPLWLYHV6ER[EDVLFDOO\ZRUNVDVDPDSSLQJRIPLQSXWELWVLQWRQRXWSXWELWVDVYLVXDOL]HGLQ)LJUHVXOWLQJLQDQ 6ER[

    )LJ,QSXWRXWSXWPDSSLQJXVLQJ6%R[7KHGHVLJQRI6ER[FRPHVLQWZRW\SHVIL[HGDQGG\QDPLF6ER[)L[HG6ER[HVUHVWRQSUHFRPSXWHGYDOXHVFDOFXODWHGLQVHYHUDOZD\VEDVHGRQWKHFU\SWRJUDSKLFFRPSRQHQWEHLQJXVHG'\QDPLF6ER[DUHPRUHLQWHUHVWLQJVLQFHWKHYDOXHVLQWKH6ER[FKDQJHGXULQJWKHH[HFXWLRQ2QHZD\RIUHSUHVHQWLQJ6ER[HVLVE\LPSOHPHQWLQJWKHPDVWDEOHORRNXSVRI HQWULHV(NGDKO$QRWKHUSRVVLELOLW\RIUHSUHVHQWLQJ6ER[LVE\FDOFXODWLQJWKH6ER[VHQWULHVE\XVLQJD%RROHDQIXQFWLRQDVVKRZQLQ(TXDWLRQ

    ,QWKLVFDWHJRU\RIVWUHDPFLSKHUVZHIRXQGIHZFLSKHUVZKRVHGHVLJQVDUHEDVHGRQ6ER[7ZRH[DPSOHVDUHGLVFXVVHGKHUH08*,DQG:$.(VWUHDPFLSKHUV08*,VWUHDPFLSKHUZDV LQWURGXFHG LQ DV DQ HIILFLHQW VWUHDP FLSKHU LQ KDUGZDUH DQG VRIWZDUHLPSOHPHQWDWLRQV:DWDQDEHHWDO08*,XVHVDVHFUHWNH\DQGLQWHUQDOYHFWRURIELWOHQJWKWRJHQHUDWHDUDQGRPVWULQJRIELWOHQJWKIRUHDFKURXQG7KHLQWHUQDOVWDWHRI08*, FRQVLVWV RI WZR LQWHUQDO VWDWHV VWDWH D DQG EXIIHU E XSGDWHV E\ WZR LGHQWLFDOIXQFWLRQVFDOOHG)IXQFWLRQ7KH)IXQFWLRQXVHVWKUHHPDLQWHFKQLTXHVNH\DGGLWLRQQRQ

    6%R[

    PELWVLQSXW

    QELWVRXWSXW

  • 8/3/2019 InTech-New Classification of Existing Stream Ciphers

    10/22

    %QORWVCVKQPCN+PVGNNKIGPEGCPF/QFGTP*GWTKUVKEU

    OLQHDU6ER[DQG0'60D[LPXP'LVWDQFH6HSDUDEOHPDWUL[IRUOLQHDUWUDQVIRUPDWLRQDVGHVFULEHGLQ)LJ

    )LJ)IXQFWLRQRI08*,08*, LV QRW EURNHQ \HW +RZHYHU D ZHDNQHVV IRXQG LQ WKH OLQHDU SDUW RI 08*, ZDVSUHVHQWHGLQ*ROLFSURYHGWKDWWKHUHDOUHVSRQVHRIWKHEXIIHUZLWKRXWWKHIHHGEDFNIURPWKH6ER[FRQVLVWVRIELQDU\OLQHDUUHFXUULQJVHTXHQFHVZLWKOLQHDUFRPSOH[LW\DQGZLWKDYHU\VPDOOSHULRGRIF\FOHV7KLVWKHRUHWLFDODQDO\VLVVKRZHGWKDWE\XVLQJWKHZHDNQHVVPHQWLRQHGDERYHLWLVSRVVLEOHWRXVHOLQHDUFU\SWDQDO\VLVWRDWWDFN08*,$QRWKHUH[DPSOHRIVWUHDPFLSKHUEHORQJLQJWRWKLVFDWHJRU\LVWKH:$.(:RUG$XWR.H\

    (QFU\SWLRQ VWUHDP FLSKHU LQYHQWHG E\ 'DYLG - :KHHOHU :$.( KDV D VLPSOHVWUXFWXUHDQGSHUIRUPVIDVW,WSURGXFHVQELWZRUGVWREH;25HGZLWKSODLQWH[WWRJHQHUDWHFLSKHUWH[WRUZLWKFLSKHUWH[WWRJHQHUDWHSODLQWH[W7KHJHQHUDWLRQRIQHZNH\GHSHQGVRQWKH FLSKHUWH[W SURGXFHGLQ WKH SUHYLRXVURXQG:$.(XVHVDQ6ER[ RIELW YDOXHVZLWK VSHFLDO SURSHUW\ZKHUH VRPH E\WHVDUH REWDLQHG IURP D SHUPXWDWLRQ RIDOO SRVVLEOHE\WHVDQGVRPHRWKHU E\WHVDUHJHQHUDWHG UDQGRPO\7KH6ER[RI:$.( LVQRWZRUNLQJLQGHSHQGHQWO\ IURP WKH RYHUDOO SURFHVV RINH\VWUHDP JHQHUDWLRQ LQVWHDG LW LVZRUNLQJ DVSDUWRIIXQFWLRQ*ZKLFKXVHV6ER[LQFRQMXQFWLRQZLWKRWKHUVKLIWLQJRSHUDWLRQV+RZHYHU:$.( ZDV VXEMHFWHG WR D FKRVHQ SODLQWH[W RU FKRVHQ FLSKHUWH[W DWWDFN ZKLFK ZDV IXOO\DQDO\]HG LQ 3XGRYNLQD 7KH DQDO\VLV LQFOXGHV LPSOHPHQWLQJWZR FKRVHQ SODLQWH[WDWWDFNV RQ :$.( ZLWK DFRPSOH[LW\ RI DQG IRU WKH ILUVW DQG VHFRQGDWWDFNV

    UHVSHFWLYHO\,WVHHPVWKDW6ER[LVHIILFLHQWLQSURYLGLQJQRQOLQHDULW\ZLWKHIILFLHQWSHUIRUPDQFHLQWKHLQWHUQDOVWDWHVRIWKHNH\VWUHDPJHQHUDWRUV'HVLJQLQJDFU\SWRJUDSKLFDOO\VWURQJ6ER[LVQRW HDV\ 7KHUHIRUH DQ\ PLVXVH RI 6ER[ LQ VWUHDP FLSKHU OHDGV WR VHULRXV VHFXULW\YXOQHUDELOLWLHV

    66666666

    0'6 0'6

    %XIIHU

  • 8/3/2019 InTech-New Classification of Existing Stream Ciphers

    11/22

    0GY%NCUUKECVKQPQH'ZKUVKPI5VTGCO%KRJGTU

    $NQEM%KRJGT7KLVLVDQRWKHUDSSURDFKXVHGLQWKHGHVLJQRIVWUHDPFLSKHUV7KHEORFNFLSKHULVXVHGDVDFRUHRIWKHNH\VWUHDPJHQHUDWRURIWKHFRUUHVSRQGLQJVWUHDPFLSKHU7KHFRQVWUXFWLRQRIWKH

    VWUHDP FLSKHUV WKDW EHORQJ WR WKLV FDWHJRU\ XVHV NQRZQ EORFN FLSKHUV LQ WKHLUNH\VWUHDPJHQHUDWRUVXFKDVXVLQJ$(6LQWKHVWUHDPFLSKHU%LU\XNRY7KHJHQHUDOVWUXFWXUHRIVWUHDPFLSKHUVEDVHGRQEORFNFLSKHULVVKRZQLQ)LJ

    )LJ6WUHDPFLSKHUEDVHGRQEORFNFLSKHUVFKHPH$QRWKHUGHVLJQSKLORVRSK\RIVWUHDPFLSKHUVLQWKLVFDWHJRU\LVEDVHGRQWKH6XEVWLWXWLRQ3HUPXWDWLRQ 1HWZRUN 631 RI EORFN FLSKHUV LQVWHDG RI XVLQJ WKH FRPSRQHQWV RI EORFNFLSKHUVDVDSSHDUHGLQ+HUPHVVWUHDPFLSKHU.DLVHU7KHVHFXULW\RIVXFKDGHVLJQGHSHQGVRQWKHXQGHUO\LQJEORFNFLSKHUFRPSRQHQWRUWHFKQLTXHWKDWUHVLGHVDWWKHFRUHRI

    WKH VWUHDP FLSKHU 8S WR WKLV GD\ DPRQJ WKH VXEPLWWHG VWUHDP FLSKHUV EDVHG RQ EORFNFLSKHUV/(;DQG6RVHPDQXNDUHWKHRQO\WZRFLSKHUVZKLFKKDYHPRYHGWRWKHWKLUGSKDVHRIHYDOXDWLRQRIH675($0SURMHFW

    5KORNG.QIKECNCPF/CVJGOCVKECN1RGTCVKQPU7KHUH DUH VWUHDP FLSKHUV ZKLFK GRQRW ILW LQWR WKH PHQWLRQHGFDWHJRULHV DERYH 6RPH RIWKHVHFLSKHUVDUHEDVHGRQELWZLVHDGGLWLRQDQGELWVURWDWLRQRSHUDWLRQVDVLQ3KHOL[6($/DQG5&ZKLOHRWKHUVEDVHGRQPL[LQJYDULRXVIXQFWLRQVLQFRQMXQFWLRQZLWKVRPHDGGLWLRQDQGURWDWLRQRSHUDWLRQVDVLQ5DEELW,QWKLVFDWHJRU\ZHZLOOEULHIO\GHVFULEH3KHOL[6($/DQG5DEELWVWUHDPFLSKHUVx 3KHOL[6WUHDP&LSKHU3KHOL[VWUHDPFLSKHU:KLWLQJHWDOLVDKLJKVSHHGVWUHDPFLSKHUVHOHFWHGIRUWKHVRIWZDUH DQG KDUGZDUH SURILOHV RI H675($0 SURMHFW IRU SHUIRUPDQFH HYDOXDWLRQ 3KHOL[VXSSRUWVDQELWWRELWOHQJWKNH\DQGELWQRQFHWRJHQHUDWHWKHNH\VWUHDPELWVZLWKHPEHGGHG 0$& FRGH IRU DXWKHQWLFDWLRQ 7KH PDLQ RSHUDWLRQV RI 3KHOL[ DUH DGGLWLRQPRGXOR ELWZLVH;25 DQGURWDWLRQ RSHUDWLRQV7KHVWDWHRI 3KHOL[ LV EURNHQLQWR WZRJURXSVILYHVWDWHZRUGVFDOOHGDFWLYHVWDWHVZKLFKDUHDOZD\VSDUWLFLSDWLQJLQXSGDWLQJWKHLQWHUQDO IXQFWLRQ DQG IRXU VWDWHV FDOOHG ROG VWDWH ZKLFK LV RQO\ XVHG LQ WKH SURFHVV RINH\VWUHDPJHQHUDWLRQ

    %& %& %& %&

    &LSKHUWH[W

    3ODLQWH

    ,9

    . . . .Q

    NV N

    V N

    V

    %&%ORFN&LSKHU.,QSXW.H\,9,QLWLDO9DOXHNV.H\VWUHDP

  • 8/3/2019 InTech-New Classification of Existing Stream Ciphers

    12/22

    %QORWVCVKQPCN+PVGNNKIGPEGCPF/QFGTP*GWTKUVKEU

    6LQFH3KHOL[SURYLGHVDXWKHQWLFDWLRQVHUYLFHGXULQJWUDQVPLVVLRQH[WUDSURFHVVLQJLVGRQHWRSURGXFHDELW0$& WDJ WREH HPEHGGHGWR WKH PHVVDJH3KHOL[ UHTXLUHV URXQGV LQRUGHUWRSURGXFHDVLQJOHEORFN7KHPDLQRSHUDWLRQVLQRQHEORFNRI3KHOL[LVRQO\ORZFRVW

    RSHUDWLRQ LQ ZKLFK WKH\ DUH IDVW LQ VRIWZDUH DQG KDUGZDUH LPSOHPHQWDWLRQV +RZHYHU3KHOL[KDVQRW PRYHGWR WKH WKLUGSKDVHRIWKHH675($0SURMHFWHYDOXDWLRQGXH WRVRPHVHFXULW\ YXOQHUDELOLW\ 'LIIHUHQWLDOOLQHDU DWWDFNV SUHVHQWHG E\ :X DQG 3UHQHHO VKRZHGWKDWZLWKWKHDVVXPSWLRQRIUHXVLQJWKHQRQFHWKHNH\RI3KHOL[FDQEHUHFRYHUHGZLWKFRPSOH[LW\ FKRVHQSODLQWH[WZRUGVDQG RSHUDWLRQV,QWKLVDWWDFNWKHDXWKRUVVKRZHG WKDW 3KHOL[ LVDQ LQVHFXUH VWUHDP FLSKHU VLQFH UHFRYHULQJ WKH NH\ E\ UHXVLQJ WKHQRQFHLQFRUUHFWXVHRIWKHQRQFHLVSRVVLEOH,QSUDFWLFHDQDWWDFNHUPD\JDLQDFFHVVWRD3KHOL[HQFU\SWLRQGHYLFHIRUDZKLOHUHXVHDQRQFHDQGUHFRYHUWKHNH\:HWKXVFRQVLGHU3KHOL[DVLQVHFXUH:XHWDOx 5DEELW6WUHDP&LSKHU5DEELWLVDQRWKHUGHVLJQRIVWUHDPFLSKHUVEDVHGRQLWHUDWLQJDVHWRIFRXSOHGQRQOLQHDUIXQFWLRQVRUDVWKHDXWKRUVFDOOHGWKHPGLVFUHWL]HGFKDRWLFPDSV%RHVJDDUGHWDO,WXVHVDELWNH\DQGELWLQLWLDOYHFWRU,9DVLQSXWSDUDPHWHUVWRJHQHUDWHDVWUHDPRIELWEORFNV7KHHQFU\SWLRQLVSHUIRUPHGE\;25LQJWKLVEORFNZLWKWKHSODLQWH[WEORFN7KH LQQHUVWDWHRI 5DEELW FRQVLVWVRI ELWV7KHILUVW ELWV UHSUHVHQW VWDWHYDULDEOHV RIELWOHQJWKHDFKDQGFRXQWHUYDULDEOHV 7KHUHPDLQGHUELWLVXVHGDVDFRXQWHUFDUU\ELWE 7KH LPSRUWDQW SDUW RI DQ\ VWUHDP FLSKHU LV WKH QH[W VWDWHIXQFWLRQVLQFHLWLVWKHSDUWWKDWRIWHQQHHGVWRJHQHUDWHDQHZNH\VWUHDP,Q5DEELWWKHQH[WVWDWHIXQFWLRQLVEDVHGRQIXQFWLRQJIRUPDSSLQJWZRELWLQSXWVWRRQHELWRXWSXW5DEELWXVHVIXQFWLRQJWRXSGDWHWKHLQQHUYDULDEOHVVWDWHVDVVKRZQLQ)LJ

    )LJ8SGDWLQJWKHLQQHUVWDWHVRI5DEELW%RHVJDDUGHWDO

  • 8/3/2019 InTech-New Classification of Existing Stream Ciphers

    13/22

    0GY%NCUUKECVKQPQH'ZKUVKPI5VTGCO%KRJGTU

    ,W VHHPV WKDW 5DEELW VWUHDP FLSKHU LV VWURQJ DJDLQVW FU\SWDQDO\VLV DWWDFNV ,W LV VHOHFWHGDPRQJIHZRWKHUFLSKHUVIRUIXUWKHUHYDOXDWLRQE\H675($0SURMHFW+RZHYHUDVPDOOELDVLQWKHRXWSXWRI5DEELWH[LVWV$XPDVVRQ(YHQVR5DEELWLVVWLOOFRQVLGHUHGDVHFXUH

    VWUHDPFLSKHUVLQFHWKHFRPSOH[LW\RIWKHGLVWLQJXLVKHULVVLJQLILFDQWO\KLJKHUWKDQWKHEUXWHIRUFHDWWDFNRQWKHNH\VSDFH x 6($/6WUHDP&LSKHU6($/6RIWZDUHRSWLPL]HG(QFU\SWLRQ$OJRULWKPLVDVWUHDPFLSKHUWKDWZDVGHVLJQHGWRZRUN HIILFLHQWO\ RQ VRIWZDUH LPSOHPHQWDWLRQ 5RJDZD\ HW DO 6($/ LV D OHQJWKLQFUHDVLQJSVHXGRUDQGRPVWULQJPDSSLQJIXQFWLRQWKDWXVHVELWHQFU\SWLRQNH\WRPDSVWUHWFKDELWLQSXWOHQJWKWRDQ QELWRXWSXWOHQJWK,QWKHSUHSURFHVVLQJVWDJH6($/XVHVWKHKDVKDOJRULWKP6+$1DWLRQDODVDSDUWRIWKHWDEOHJHQHUDWLRQIXQFWLRQWRVWUHWFKWKHNH\LQWRDODUJHWDEOH7KHUHIRUHSDUWRI6($/VVHFXULW\GHSHQGVRQWKHVHFXULW\RIWKHXVHGKDVKDOJRULWKP6+$,QWHUPVRIWKHUHTXLUHGFRPSXWDWLRQ6($/UHTXLUHV

    LQWHQVLYH SUHFRPSXWDWLRQ IRU LQLWLDOL]LQJ VHYHUDO ODUJH ORRNXS WDEOHV ZLWK WRWDO VL]HDSSUR[LPDWHO\.%LQVL]H,QWHUPVRIVHFXULW\6($/LVGHVLJQHGWRJHQHUDWHXSWR E\WHVRIRXWSXWSHULQSXWVHHG$QDWWDFNLQVKRZHGWKDWWKLVRXWSXWFDQEHGLVWLQJXLVKHGIURPUDQGRPDIWHU E\WHVRIRXWSXW&RSSHUVPLWKHWDO7KHDWWDFNZDVWKHUHDVRQEHKLQGWKHPRGLILFDWLRQRQ6($/UHVXOWLQJLQWKHPRGLILHGDOJRULWKP6($/,Q)OXKUHULQWURGXFHGDQDWWDFNRQ6($/WKDWFDQGLVWLQJXLVKWKHRXWSXWIURPUDQGRPDIWHU RXWSXWE\WHV)OXKUHU,WLVREYLRXVWKDW6($/QHHGVWRDYRLGXVLQJWKHVDPHVHHGDIWHU RXWSXWVWRDYRLGWKHVHW\SHVRIDWWDFNV

    x 5&6WUHDP&LSKHU7KLV LV \HW DQRWKHU LPSRUWDQW H[DPSOH RI VWUHDP FLSKHU GHVLJQ 7KH ZHOO NQRZQ VWUHDPFLSKHULVZLGHO\XVHGLQPDQ\VHFXULW\SURWRFROVDQGVRIWZDUHDSSOLFDWLRQVVXFKDV66/DQG:(3 SURWRFROV LQWHJUDWHG LQWR 0LFURVRIW :LQGRZV /RWXV 1RWHV $SSOH $2&( 2UDFOH6HFXUH64/DQGPDQ\RWKHUDSSOLFDWLRQV5&5LYHVWZDVGHYHORSHGE\5RQ5LYHVWLQDQGWKHGHVLJQZDVNHSWVHFUHWXQWLOXQWLOVRPHRQHDQRQ\PRXVO\SRVWHGLWWRWKH&\SKHUSXQNVPDLOLQJOLVW7KHFLSKHUXVHVDYDULDEOHNH\VL]HZLWKFRPSDFWFRGHVL]HDQGLWLVVXLWDEOHIRUE\WHRULHQWHGSURFHVVRUV7KHHQFU\SWLRQSURFHVVLQ5&LVGRQHE\JHQHUDWLQJ D NH\VWUHDP WR EH ;25HG ZLWK D VWUHDP RI SODLQWH[W WR SURGXFH D VWUHDP RIFLSKHUWH[W

    *HQHUDWLQJ NH\VWUHDP LQ 5& FRPSULVHV WZR DOJRULWKPV 7KH .H\6FKHGXOLQJ $OJRULWKP.6$DQGWKH3VHXGR5DQGRP*HQHUDWLRQ$OJRULWKP35*$7KH.6$DOJRULWKPXVHVDSHUPXWDWLRQDUUD\6RIDOOSRVVLEOHE\WHV7KHWZRDOJRULWKPVFRRSHUDWHZLWKHDFKRWKHUDVIROORZVWKH.6$GHULYHVWKHLQWHUQDOVHFUHWVWDWHIURPDYDULDEOHNH\VL]HEHWZHHQDQGELWV35*$LQWXUQPRGLILHVWKHLQWHUQDOVWDWHDQGSURGXFHVDQRXWSXW7KHLQLWLDOL]DWLRQSURFHVV LQ 35*$ VHWV L DQG M WR DQG WKHQ L LV LQFUHPHQWHG DV D FRXQWHU DQG M LVLQFUHPHQWHGE\DGGLQJWKHYDOXHRIWKHSHUPXWDWLRQDUUD\ 6SRLQWHGWRE\L7KHWZRYDOXHVRI6SRLQWHGWRE\ LDQGMDUHVZDSSHGDQGWKHRXWSXWLVUHVXOWHGE\DGGLQJ 6>L@6>M@PRGXORDVVKRZQLQ)LJ

  • 8/3/2019 InTech-New Classification of Existing Stream Ciphers

    14/22

    %QORWVCVKQPCN+PVGNNKIGPEGCPF/QFGTP*GWTKUVKEU

    )LJ35*$URXQGRSHUDWLRQ6LPLODUWR35*$.6$LQLWLDOL]HV6WRWKHLGHQWLW\SHUPXWDWLRQDQGLQLWLDOL]HV LDQGMWR6HTXHQWLDOO\ .6$ DSSOLHV URXQGV LQ ZKLFK L VWHSSHG DFURVV 6 DQGM LV XSGDWHG E\DGGLQJ6>L@WRLWDQGWKHQH[WZRUGRIWKHNH\$WWKHSUHVHQWWLPH5&LVQRWUHFRPPHQGHGIRUXVHLQQHZDSSOLFDWLRQV6HYHUDOZHDNQHVVHVRIWKH.6$DOJRULWKPRI5&)OXKUHUHWDOFDQEHVXPPDUL]HGLQWZRSRLQWV)LUVWZHDNQHVVLVWKHH[LVWHQFHRIPDVVLYHFODVVHVRI

    ZHDNNH\V7KHVHFODVVHVHQDEOH WKHDWWDFNHUV WRGHWHUPLQHD ODUJHQXPEHURIELWVRI.6$RXWSXWE\XVLQJDVPDOOSDUWRIWKHVHFUHWNH\7KXVWKHLQLWLDORXWSXWVRIWKHZHDNNH\VDUHGLVSURSRUWLRQDWHO\DIIHFWHGE\DVPDOOSRUWLRQRINH\ELWV7KHVHFRQGZHDNQHVVUHVWVRQDUHODWHGNH\YXOQHUDELOLW\%UXWH)RUFHDWWDFNRQ5&LVSRVVLEOHE\LPSOHPHQWLQJH[KDXVWLYHNH\VHDUFKHVRQ)LHOG3URJUDPPDEOH*DWH$UUD\)3*$VXVLQJD1HWZRUNRQ&KLS1R&DUFKLWHFWXUH&RXWXUHHWDO7KHLGHDRIWKLVDWWDFNGHSHQGVRQWZRFRPSRQHQWV.H\&KHFNHU8QLWDQGWKH&RQWUROOHU7KHODWWHULVUHVSRQVLEOHIRUGLVWULEXWLQJWKHNH\VSDFH.H\&KHFNHU8QLWLVXVHGWRFKHFNHDFKNH\LQGHSHQGHQWO\7KHUHIRUHXVLQJPRUHWKDQRQH&KHFNHULQDQHWZRUNZLOOSURYLGH DQDGMXVWDEOH OHYHORISDUDOOHOLVP 7KH UHVHDUFKV UHVXOWV VKRZVWKDW5& LVTXLWHYXOQHUDEOHWREUXWHIRUFHDWWDFNDQGLWLVSRVVLEOHWRFUDFN5&LQPLQXWHVZLWKDYHU\ODUJH)3*$RI&KHFNHUXQLWVLQDQHWZRUN2WKHU NLQGV RI DWWDFNV RQ 5& KDYH EHHQ SUHVHQWHG UHFHQWO\ 5HVXOWV LQ 0DQWLQ VKRZHG D VWDWLVWLFDO ELDV RI WKH GLJUDSKV GLVWULEXWLRQ RI WKH JHQHUDWHG VWUHDP RI 5&)XUWKHUPRUHDGLVWLQJXLVKLQJDWWDFNZDVGHYHORSHGEDVHGRQWKHVWDWLVWLFDOELDVIRXQGLQWKHRXWSXWVHTXHQFHV7VXQRRHWDO7KLVELDVLVXVHGDORQJZLWKWKHILUVWWZRZRUGVRIDNH\VWUHDPDVVRFLDWHGZLWKDSSUR[LHPWO\ VHFUHWNH\V

    *[DTKF&GUKIPU

    ,Q WKLV FDWHJRU\ ZH GLVFXVV RWKHU GHVLJQV RI VWUHDP FLSKHUV EDVHG RQ D FRPELQDWLRQ RI

    KDUGZDUHGHYLFHVDQGVRIWZDUHWHFKQLTXHVWRDFKLHYHWKHUHTXLUHGVHFXULW\0RVWRIVWUHDPFLSKHUVLQWKLVFDWHJRU\GHSHQGRQ/)65VDVWKHPDLQFRPSRQHQWLQWKHFRUHRIWKHVWUHDPFLSKHU 7KH VRIWZDUH WHFKQLTXHV YDU\ IURP XVLQJ 7IXQFWLRQ DV LQ $%& VWUHDP FLSKHUG\QDPLFSHUPXWDWLRQVDVLQ3RODU%HDUVWUHDPFLSKHUDQGORRNXSWDEOHVDVLQ25@ 6>@ 6>M@6>L@6>W@

    2XWSXW L M

  • 8/3/2019 InTech-New Classification of Existing Stream Ciphers

    15/22

    0GY%NCUUKECVKQPQH'ZKUVKPI5VTGCO%KRJGTU

    FRQVLVWVRIELWUHJLVWHUV7KHUHJLVWHUVDUHGLYLGHGLQWRWZRJURXSVUHJLVWHUV [DUH UHSUHVHQWLQJ WKHVWDWH RI $%& DQGUHJLVWHUV H UHSUHVHQW WKHFRQVWDQWSDUDPHWHUVIHGWRWKHFLSKHU,QFRQMXQFWLRQZLWKWKH/)65V$%&XVHVWKUHHPDLQ

    IXQFWLRQVGHQRWHGE\$%DQG&DVVKRZQLQ)LJ

    )LJ)XQFWLRQV$%DQG&LQWKHNH\VWUHDPJHQHUDWRU$%&$QDVKLQHWDO)XQFWLRQ $ LV D OLQHDU WUDQVIRUPDWLRQ RYHU WKH VSDFH *) DQG LW LV GHILQHG E\ DSRO\QRPLDOFKDUDFWHULVWLF/)65RIOHQJWK)XQFWLRQ %LVD7IXQFWLRQZLWKWKHUHVWULFWLRQVWKDWIRU WKHWZR SDUDPHWHUV DQG RQH PXVW FKRRVH WKHVHWZR SDUDPHWHUV VXFK WKDW

    DQG WR JXDUDQWHH WKDW IXQFWLRQ % LV D VLQJOH F\FOH PDS/DVWO\IXQFWLRQ&LVDKLJKO\QRQOLQHDUPDSSLQJIXQFWLRQDVWKHDXWKRUVFODLPHG,QWHUPVRIWKHVHFXULW\VHYHUDODWWDFNVRQ$%&PDNHLWIDLOVPRYLQJWRWKHWKLUGSKDVHRIH675($0SURMHFW%DVHGRQWKHZHDNQHVVRIIXQFWLRQ&DVLOOXVWUDWHGLQ.KD]DHLDFRUUHODWLRQEDVHGGLYLGHDQGFRQTXHUDWWDFNZDVDEOHWRILQGELWRIWKHVWDWHE\VHDUFKLQJ

    SRVVLEOHFKRLFHV0RUHVSHFLILFDOO\WKHDWWDFNRQ$%&KDVDWLPHFRPSOH[LW\RI WRILQGWKHZKROHLQLWLDOVWDWHELWVZKLFKLVIDVWHUWKDQEUXWHIRUFHDWWDFN$IDVWFRUUHODWLRQDWWDFNRQ$%&ZDVSUHVHQWHGLQ=KDQJHWDO7KHDWWDFNGHSHQGVRQVRPHZHDNNH\VWRUHFRYHUWKHLQWHUQDOVWDWH,GHQWLI\LQJRQHZHDNNH\DQGUHFRYHULQJ

    WKHLQWHUQDOVWDWHRIWKDWNH\KDVORZFRPSXWDWLRQFRPSOH[LW\7KHDWWDFNLVPDLQO\ORRNLQJIRU ZHDN NH\V ZKLFK ZHUH GHWHFWHG LQ IXQFWLRQ& I RU NH\VWUHDPJHQHUDWHG I URP UDQGRP NH\V ZKHUH HDFK NH\VWUHDP LV ZLWK RXWSXW WKH NH\VWUHDP FDQ EHGLVWLQJXLVKHGIURPUDQGRP)LQGLQJRQHZHDNNH\EDVHGRQWKLVDWWDFNUHTXLUHV E\WHV ;25DQG DGGLWLRQ,W LV REYLRXV WKDW WKH $%& VWUHDP FLSKHU ZDV QRW VWURQJ HQRXJK DJDLQVW FU\SWDQDO\VLVDWWDFNV7KHFLSKHULVFRQVLGHUHGIDVWFRPSDUHGWRRWKHUVRIWZDUHRULHQWHGVWUHDPFLSKHUV1HYHUWKHOHVV FKRRVLQJ FU\SWRJUDSKLF SULPLWLYHV IRU VHFXUH DSSOLFDWLRQV UHTXLUHV PRUHDWWHQWLRQRQWKHVHFXULW\VLGHRIWKRVHSULPLWLYHV+HQFH$%&IDLOHGWREHFRQVLGHUHGDVD

  • 8/3/2019 InTech-New Classification of Existing Stream Ciphers

    16/22

    %QORWVCVKQPCN+PVGNNKIGPEGCPF/QFGTP*GWTKUVKEU

    PHPEHU RI WKH WKLUG SKDVH RI H675($0 SURMHFW GXH WR WKH H[LVWHQFH RI VRPH VHFXULW\YXOQHUDELOLW\LQLWVGHVLJQ

    2QNCT$GCT5VTGCO%KRJGT3RODU %HDU ZDV SUHVHQWHG LQ DQG VXEPLWWHG WR H675($0 SURMHFW IRU HYDOXDWLRQ E\-RKDQ+DVWDGDQG0DWV1DVOXQGDVUHSRUWHGLQ1DGDHWDO7KHFLSKHUXVHVRQHZRUG /)65 DQG RQH ZRUG /)65 RI OHQJWK ELW DQG ELW UHVSHFWLYHO\8SGDWLQJWKHLQWHUQDOVWDWHGHSHQGVRQWKHVHWZR/)65VDORQJZLWKG\QDPLFSHUPXWDWLRQRIE\WHV 7KHFLSKHUGHDOVZLWKELWNH\DQGXSWRE\WHLQLWLDOYHFWRU3RODU%HDUXVHVWKH 5LMQGDHO NH\ VFKHGXOH IRU LWV NH\ VFKHGXOH DOJRULWKP 7KH LQLWLDOL]DWLRQ SURFHVV LVDFKLHYHGE\ WDNLQJWKHH[SDQGHGNH\ DQG LQLWLDOYHFWRUDQG DSSOLHVURXQGV RI5LMQGDHOHQFU\SWLRQZLWKEORFNOHQJWK DQG DUHWKHQORDGHGE\WKHUHVXOWHGFLSKHUWH[WDQG

    DVZHOODV5LMQGDHO6ER[DUHLQLWLDOL]HG7KH DXWKRUV RI 3RODU %HDU FODLPHG WKDW WKH FLSKHU LV HIILFLHQW DQG VHFXUH GXH WR WKHFRPELQDWLRQRI/)65VZLWKWKHG\QDPLFDOSHUPXWDWLRQ+RZHYHUD*XHVVDQG'HWHUPLQHDWWDFNSUHVHQWHGE\0DWWVVRQ0DWWVVRQDQGLPSURYHGLQ+DVDQ]DGHKHWDOZDV DEOH WR UHFRYHU WKH LQLWLDO VWDWHV RI WKH UHJLVWHUV ZLWK WLPH FRPSOH[LW\ RI E\0DWWVVRQ DWWDFNDQG ZLWK WLPH FRPSOH[LW\ RI E\WKH LPSURYHG DWWDFN 7KHVHWZRDWWDFNV VKRZHG WKDW WKH 3RODU %HDU VWUHDP FLSKHU LV QRW VHFXUH GXH WR WKH LQDSSURSULDWHXVDJHRIWKH/)65FRPELQHGZLWKWKHG\QDPLFDOSHUPXWDWLRQV7RFRXQWHUWKLVDWWDFNLWZDVVXJJHVWHGLQ+DVDQ]DGHKHWDOWRLQLWLDOL]HWKHG\QDPLFSHUPXWDWLRQZLWKDQNH\LQLWLDOYHFWRUGHSHQGHQW6ER[SURYLGHGWKDWWKHSHUPXWDWLRQLVUDQGRPWRDWWDFNHUV

    14;:5VTGCO%KRJGT25

  • 8/3/2019 InTech-New Classification of Existing Stream Ciphers

    17/22

    0GY%NCUUKECVKQPQH'ZKUVKPI5VTGCO%KRJGTU

    25

  • 8/3/2019 InTech-New Classification of Existing Stream Ciphers

    18/22

    %QORWVCVKQPCN+PVGNNKIGPEGCPF/QFGTP*GWTKUVKEU

    %DUNDQ(%.HOOHU1,QVWDQW&LSKHUWH[W2QO\&U\SWDQDO\VLVRI*60(QFU\SWHG&RPPXQLFDWLRQ,Q$GYDQFHVLQ&U\SWRORJ\&5

  • 8/3/2019 InTech-New Classification of Existing Stream Ciphers

    19/22

    0GY%NCUUKECVKQPQH'ZKUVKPI5VTGCO%KRJGTU

    )OXKUHU 6 &U\SWDQDO\VLV RI WKH 6($/ SVHXGRUDQGRP IXQFWLRQ IDPLO\ ,Q)DVW6RIWZDUH(QFU\SWLRQ9RORI/1&6SS6SULQJHU

    )OXKUHU606KDPLU$:HDNQHVVHVLQWKH.H\6FKHGXOLQJ$OJRULWKPRI5&,Q

    6HOHFWHG$UHDVLQ&U\SWRJUDSK\9RORI/1&6SS%HUOLQ6SULQJHU)UHLHU$..RFKHU37KH66/3URWRFRO9HUVLRQ 5HWULHYHG-DQXDU\

    IURPKWWSZSQHWVFDSHFRPHQJVVOVVOWRFKWPO*DODQLV0.*RXWLV&&RPSDULVRQRIWKH+DUGZDUH,PSOHPHQWDWLRQRI6WUHDP

    &LSKHUV7KH,QWHUQDWLRQDO$UDE-RXUQDORI,QIRUPDWLRQ7HFKQRORJ\*ROLF' 0HQLFRFFL 5 (GLW SUREDELOLW\FRUUHODWLRQ DWWDFNV RQVWRSJR FORFNHG

    NH\VWUHDPJHQHUDWRUV-RXUQDORIFU\SWRORJ\*ROLF - $ :HDNQHVV RI WKH /LQHDU 3DUW RI 6WUHDP &LSKHU 08*, ,Q)DVW6RIWZDUH

    (QFU\SWLRQ9RORI/1&6SS%HUOLQ6SULQJHU*ROLF - &RUUHODWLRQ SURSHUWLHV RI D JHQHUDO FRPELQHU ZLWK PHPRU\ -RXUQDO RI

    &U\SWRORJ\

    +DQ'/HH0$QDOJHEUDLFDWWDFNRQWKHLPSURYHGVXPPDWLRQJHQHUDWRUZLWKELWPHPRU\,QIRUPDWLRQ3URFHVVLQJ/HWWHUV+DVDQ]DGHK06.KD]DHL6,PSURYHG&U\SWDQDO\VLVRI3RODU%HDU 5HWULHYHG0D\

    IURP7KHH675($03URMHFW KWWSZZZHFU\SWHXRUJVWUHDPSDSHUVGLUSGI+HOO+-0HLHU:$SULO*UDLQ$6WUHDP&LSKHUIRU&RQVWUDLQHG(QYLURQPHQWV

    5HWULHYHG0D\IURP7KHH675($03URMHFW KWWSZZZHFU\SWHXRUJVWUHDPFLSKHUVJUDLQJUDLQSGI+HOOHVHWK7-.KRORVKD$-DQXDU\ 3RPDUDQFK'HVLJQDQG$QDO\VLVRID)DPLO\

    RI 6WUHDP &LSKHUV 5HWULHYHG 0D\ IURP 7KH H675($0 3URMHFWKWWSZZZHFU\SWHXRUJVWUHDPSDSHUVGLUSGI

    +RQJ-/+DQ'$1HZ&ODVVRI6LQJOH&\FOH7)XQFWLRQV,Q )DVW6RIWZDUH(QFU\SWLRQ9RORI/1&6SS%HUOLQ6SULQJHU-DXOPHV e 0XOOHU ) &U\SWDQDO\VLV RI WKH ))&65 6WUHDP &LSKHU )DPLO\ ,Q

    6HOHFWHG$UHDVLQ&U\SWRJUDSK\9RORI/1&6SS%HUOLQ6SULQJHU-|QVVRQ ) -RKDQVVRQ 7 $ IDVW FRUUHODWLRQ DWWDFN RQ /,/, ,QIRUPDWLRQ

    3URFHVVLQJ/HWWHUV.DLVHU8$SULO+HUPHV6WUHDP&LSKHU5HWULHYHG0D\IURPH675($0

    3+$6(KWWSZZZHFU\SWHXRUJVWUHDPFLSKHUVKHUPHVKHUPHVSGI.KD]DHL6'LYLGHDQGFRQTXHUDWWDFNRQ$%&VWUHDPFLSKHU5HWULHYHG0D\IURP

    H675($0(&5

  • 8/3/2019 InTech-New Classification of Existing Stream Ciphers

    20/22

    %QORWVCVKQPCN+PVGNNKIGPEGCPF/QFGTP*GWTKUVKEU

    .Q]OL 6 - 0HLHU : 'LVWLQJXLVKLQJ $WWDFNV RQ 7)XQFWLRQV ,Q3URJUHVV LQ&U\SWRORJ\0\FU\SW9RORI/1&6SS%HUOLQ6SULQJHU

    /HH+0RRQ62QDQLPSURYHGVXPPDWLRQJHQHUDWRUZLWKELWPHPRU\ 6LJQDO

    3URFHVVLQJ/HH+ 0RRQ63DUDOOHOVWUHDP FLSKHUIRU VHFXUH KLJKVSHHGFRPPXQLFDWLRQV

    6LJQDO3URFHVVLQJ/X

  • 8/3/2019 InTech-New Classification of Existing Stream Ciphers

    21/22

    0GY%NCUUKECVKQPQH'ZKUVKPI5VTGCO%KRJGTU

    6WDOOLQJ:&U\SWRJUDSK\DQGQHWZRUN VHFXULW\SULQFLSOHVDQGSUDFWLFHUGHG1HZ-HUVH\3UHQWLFH+DOO

    7VXQRR

  • 8/3/2019 InTech-New Classification of Existing Stream Ciphers

    22/22

    %QORWVCVKQPCN+PVGNNKIGPEGCPF/QFGTP*GWTKUVKEU