000147374 001__ 147374
000147374 005__ 20180317093341.0
000147374 02470 $$2ISI$$a000280395000005
000147374 037__ $$aCONF
000147374 245__ $$aLinear (Hull) and Algebraic Cryptanalysis of the Block Cipher PRESENT
000147374 269__ $$a2009
000147374 260__ $$bSpringer Berlin / Heidelberg$$c2009
000147374 336__ $$aConference Papers
000147374 490__ $$aLecture Notes in Computer Science
000147374 500__ $$aNCCR-MICS
000147374 520__ $$aThe contributions of this paper include the first linear hull and a revisit of the algebraic cryptanalysis of reduced-round variants of the block cipher PRESENT, under known-plaintext and ciphertext- only settings. We introduce a pure algebraic cryptanalysis of 5-round PRESENT and in one of our attacks we recover half of the bits of the key in less than three minutes using an ordinary desktop PC. The PRESENT block cipher is a design by Bogdanov et al., announced in CHES 2007 and aimed at RFID tags and sensor networks. For our linear attacks, we can attack 25-round PRESENT with the whole code book, 296.68 25- round PRESENT encryptions, 240 blocks of memory and 0.61 success rate. Further we can extend the linear attack to 26-round with small success rate. As a further contribution of this paper we computed linear hulls in practice for the original PRESENT cipher, which corroborated and even improved on the predicted bias (and the corresponding attack complexities) of conventional linear relations based on a single linear trail.
000147374 6531_ $$ablock ciphers, RFID, linear hulls, algebraic analysis, sys- tems of sparse polynomial equations of low degree
000147374 6531_ $$aNCCR-MICS, NCCR-MICS/Secu
000147374 700__ $$0245075$$aNakahara, Jorge$$g187764
000147374 700__ $$0243334$$aSepehrdad, Pouyan$$g186617
000147374 700__ $$aZhang, Bingsheng
000147374 700__ $$aWang, Meiqin
000147374 7112_ $$aCryptology and Network Security 2009$$cKanazawa, Japan
000147374 773__ $$j5888$$q58-75$$tProceedings of CANS'09
000147374 8564_ $$s206247$$uhttps://infoscience.epfl.ch/record/147374/files/cans09.pdf$$yn/a$$zn/a
000147374 909CO $$ooai:infoscience.tind.io:147374$$pIC$$pconf
000147374 909C0 $$0252183$$pLASEC$$xU10433
000147374 917Z8 $$x186617
000147374 917Z8 $$x190247
000147374 937__ $$aEPFL-CONF-147374
000147374 973__ $$aEPFL$$rREVIEWED$$sPUBLISHED
000147374 980__ $$aCONF