Abstrakt. Vi presenterar en ny variant av kub attacker som kallas en dynamisk kub attack. Medan standard kub attacker [4] hitta nyckeln genom att lösa ett system av linjära ekvationer i nyckelbitarna, den nya attacken återvinner den hemliga nyckeln genom att utnyttja särskiljare som erhållits från kub testare. Dynamiska kub attacker kan skapa lägre grad representationer av den givna chiffer, vilket gör det möjligt att attackera system som motstår alla tidigare kända attacker. I detta dokument koncentrerar vi oss på den välkända strömmen chifferkorn-128 [6], på vilken den mest kända viktiga återhämtningsattacken [15] kan återhämta sig endast 2 nyckelbitar när antalet initieringsrundor minskas från 256 till 213. Vår första attack går i praktisk tid komplexitet och återhämtar hela 128-bitars nyckel när antalet initieringsrundor i Grain-128 minskas till 207. Vår andra attack bryter en Grain-128 variant med 250 initieringsrundor och är snabbare än uttömmande sökning med en faktor på ca 2 28. Slutligen presenterar vi en attack på den fullständiga versionen av Grain-128 som kan återställa hela nyckeln men bara när den tillhör en stor delmängd på 2 –10 av de möjliga nycklarna. Denna attack är snabbare än uttömmande sökning över 2 118 möjliga nycklar genom en faktor på ca 2 15. Alla våra viktigaste återhämtning attacker är de mest kända hittills, och deras korrekthet verifierades experimentellt snarare än extrapoleras från mindre varianter av chiffer. Detta är första gången som en kub attack visade sig vara effektiv mot den fullständiga versionen av en välkänd chiffer som motstod alla tidigare attacker.
Dessutom kan vår attack också tolkas som ett extremt fall av en dynamisk kub attack REF.
Breaking Grain-128 with Dynamic Cube Attacks
{'venue': 'IACR Cryptology ePrint Archive', 'journal': 'IACR Cryptology ePrint Archive', 'mag_field_of_study': ['Computer Science', 'Mathematics']}