000174427 001__ 174427
000174427 005__ 20190812205557.0
000174427 037__ $$aCONF
000174427 245__ $$aSynthetic Linear Analysis: Improved Attacks on CubeHash and Rabbit
000174427 269__ $$a2011
000174427 260__ $$bSpringer$$c2011
000174427 336__ $$aConference Papers
000174427 490__ $$aLNCS
000174427 520__ $$aIt has been considered most important and difficult to analyze the bias and find a large bias regarding the security of crypto-systems, since the invention of linear cryptanalysis. The demonstration of a large bias will usually imply that the target crypto-system is not strong. Regarding the bias analysis, researchers often focus on a theoretical solution for a specific problem. In this paper, we take a first step towards the synthetic approach on bias analysis. We successfully apply our synthetic analysis to improve the most recent linear attacks on CubeHash and Rabbit respectively. CubeHash was selected to the second round of SHA-3 competition. For CubeHash, the best linear attack on 11-round CubeHash with $2^{470}$ queries was proposed previously. We present an improved attack for 11-round CubeHash with complexity $2^{414.2}$. Based on our 11-round attack, we give a new linear attack for 12-round CubeHash with complexity $2^{513}$, which is sharply close to the security parameter $2^{512}$ of CubeHash. Rabbit is a stream cipher among the finalists of ECRYPT Stream Cipher Project (eSTREAM). For Rabbit, the best linear attack with complexity $2^{141}$ was recently presented. Our synthetic bias analysis yields the improved attack with complexity $2^{136}$. Moreover, it seems that our results might be further improved, according to our ongoing computations.
000174427 700__ $$0241244$$g149309$$aLu, Yi
000174427 700__ $$0241950$$g131602$$aVaudenay, Serge
000174427 700__ $$aMeier, Willi
000174427 700__ $$aDing, Liping
000174427 700__ $$aJiang, Jianchun
000174427 7112_ $$dNovember 30 - December 2$$cSeoul, Korea$$aICISC
000174427 773__ $$tProceedings of ICISC 2011
000174427 8564_ $$zn/a$$yn/a$$uhttps://infoscience.epfl.ch/record/174427/files/ICISC2011.pdf$$s141194
000174427 909C0 $$xU10433$$pLASEC$$0252183
000174427 909CO $$ooai:infoscience.tind.io:174427$$qGLOBAL_SET$$pconf$$pIC
000174427 917Z8 $$x186617
000174427 937__ $$aEPFL-CONF-174427
000174427 973__ $$rREVIEWED$$sPUBLISHED$$aEPFL
000174427 980__ $$aCONF