Abstrakt. Detta är den första artikeln analysera säkerheten i SHA-256 mot snabb kollision sökning som tar hänsyn till de senaste attackerna av Wang et al. Vi visar gränserna för att tillämpa tekniker som hittills varit kända för SHA-256. Därefter introducerar vi en ny typ av perturberingsvektor som kringgår de identifierade gränserna. Denna nya teknik appliceras sedan på den omodifierade SHA-256. Genom att utnyttja kombinationen av Booleska funktioner och modultillskott tillsammans med den nyutvecklade tekniken kan vi härleda kollisionsproducerande egenskaper för stegreducerade SHA-256, vilket inte var möjligt tidigare. Även om våra resultat inte hotar säkerheten för SHA-256, visar vi att den låga sannolikheten för en enda lokal kollision kan ge upphov till en falsk känsla av säkerhet.
I REF, Mendel et al. studerade säkerheten för SHA-256 med avseende på kollisionsattacker.
Analysis of Step-Reduced SHA-256
{'venue': 'FSE', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}