Abstrakt. I detta arbete presenterar vi praktiska semi-free-start kollisioner för SHA-512 på upp till 38 (av 80) steg med komplexitet 2 40.5. Det bästa tidigare publicerade resultatet var på 24 steg. Attacken är baserad på att förlänga lokala kollisioner som föreslagits av Mendel et al. I sin Eurocrypt 2013 attack på SHA-256. För SHA-512 är dock sökytan för stor för direkt tillämpning av dessa tekniker. Vi uppnår vårt resultat genom att förbättra förgreningen heuristic av gissning-och-bestämma tillvägagångssätt för att hitta olika egenskaper och anpassa meddelandepar. Experiment visar att för mindre problem som 27 steg av SHA-512 kan heurismen också påskynda kollisionssökningen med en faktor på 2 20.
Eichlseder m.fl. REF förbättrades på grenning heuristics av detta verktyg och tillämpade det på SHA-512.
Branching Heuristics in Differential Collision Search with Applications to SHA-512
{'venue': 'IACR Cryptology ePrint Archive', 'journal': 'IACR Cryptology ePrint Archive', 'mag_field_of_study': ['Computer Science', 'Mathematics']}