Abstrakt. Verksamhetens Galois/Counter Mode (GCM) har standardiserats av NIST för att tillhandahålla autentiserad kryptering med enkelpass. GHASH-autentiseringskomponenten i GCM tillhör en klass av WegmanCarter polynomial hash som fungerar i fältet GF(2 128 ). Vi presenterar budskapsförfalskade attacker som möjliggörs av dess extremt släta multiplikativa grupp som delas upp i 512 undergrupper. GCM använder samma block chiffer nyckel K för att både kryptera data och härleda generatorn H av autentisering polynom för GHASH. I nuvarande litteratur har endast den triviala svaga nyckeln H = 0 beaktats. Vi visar att GHASH har mycket bredare klasser av svaga nycklar i sina 512 multiplikativa undergrupper, analysera några av sina egenskaper, och ge experimentella resultat på AES-GCM svag nyckelsökning. Våra attacker kan användas inte bara för att kringgå meddelandeautentisering med sopor utan också för att rikta specifika enkla textbitar om en polynom MAC används i samband med en ström chiffer. Dessa attacker kan också tillämpas med varierande effektivitet på andra polynom hash och MACs, beroende på deras fältegenskaper. Våra resultat visar att särskilt användningen av korta polynomutvärdering MACs bör undvikas om det underliggande fältet har en jämn multiplikativ ordning.
Cykling Attack REF kan appliceras på alla polynom MACs.
Cycling Attacks on GCM, GHASH and Other Polynomial MACs and Hashes
{'venue': 'FSE', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}