InTech-New Classification of Existing Stream Ciphers
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