En b s t r a c t. Thc block chiffer DESX tiefined av D E S X k. k l. k a (~) = k2 a) DESK(51 @ P ), där cfi betecknar bitvis exklusiv-eller. Denna konstruktion föreslogs först av R.on Rivest som ett datoriserat sätt att skydda DES mot omfattande key-search attacker. Detta dokument visar, i en formell modell, att DESX coIstruction är sund. Vi visar att när F är en idealiserad block chiffer, FXk.kl.ka(x) = 52 cfi Fb(5l @ x) är betydligt mer motståndskraftig mot nyckelsökning thaii är F. Iri faktum, vår analys säger att FX har en effektiv nyckellängd minst IE. + TI -1 -lg m bitar, där IF, är t,he nyckellängd F, n är blocket Icngth, arid 'rrL begränsar numbpr av ( P, F X K ( P ) ) par motståndaren kan få.
I denna modell visar Kilian och Rogaway REF att DESX-konstruktionen ökar den effektiva nyckellängden hos DES.
How to Protect DES Against Exhaustive Key Search
{'venue': 'CRYPTO', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}