KĂ«rkuesit nga instituti kombĂ«tar i kĂ«rkimeve nĂ« informatikĂ« dhe automatizim (INRIA) nĂ« FrancĂ« dhe Universiteti Teknologjik Nanyang (Singapor) njĂ« metodĂ« tĂ« avancuar nĂ« algoritmin SHA-1, duke e thjeshtĂ«suar ndjeshĂ«m krijimin e dy dokumenteve tĂ« ndryshme me hash-e SHA-1 tĂ« njĂ«jtĂ«. Thelbi i metodĂ«s Ă«shtĂ« tĂ« reduktojĂ« operacionin e pĂ«rputhjes sĂ« plotĂ« tĂ« kolizionit nĂ« SHA-1 nĂ« , ku kolizioni ndodh nĂ« prani tĂ« disa prefikseve tĂ« caktuara, pa marrĂ« parasysh tĂ« dhĂ«nat e tjera nĂ« grup. Me fjalĂ« tĂ« tjera, Ă«shtĂ« e mundur tĂ« llogariten dy prefikse tĂ« paracaktuar dhe nĂ«se njĂ«ri i bashkĂ«ngjitet njĂ« dokumenti, ndĂ«rsa tjetri dokumentit tĂ« dytĂ« â hash-et rezultate SHA-1 pĂ«r kĂ«to skedarĂ« do tĂ« jenĂ« tĂ« njĂ«jta.
Kyçi për këtë lloj sulmi ende kërkon një sasi të madhe llogaritjesh dhe gjetja e prefikseve mbetet më e vështirë se gjetja e zakonshme e kolizionit, por efektiviteti praktik i rezultatit është shumë më i lartë. Nëse deri tani metoda më e shpejtë për të kërkuar prefikse kolizioni në SHA-1 ka kërkuar 277.1 operacione, metoda e re e ul numrin e llogaritjeve në një gamë prej 266.9 deri në 269.4. Në këtë nivel llogaritjesh, kostoja e orientuar e sulmit është më pak se njëqind mijë dollarë, e cila është krejt e arsyeshme për shërbimet sekrete dhe korporatat e mëdha. Për krahasim, për të kërkuar një kolizion të zakonshëm është e nevojshme të kryhen rreth 264.7 operacione.
Në mundësitë e Google për të gjeneruar PDF të ndryshëm me të njëjtin hash SHA-1 truku që bashkon në një skedar dy dokumente, duke ndryshuar një kat të dukshëm dhe duke zhvendosur etiketën e zgjedhjes së katit në zonën e shfaqjes së kolizionit. Duke pasur në konsideratë shpenzime të afërta burimesh (për të gjetur kolizionin e parë, SHA-1 Google harxhoi një vit llogaritjesh në një grumbull me 110 GPU), metodi i ri lejon të arrihet përputhja e SHA-1 për dy grupe të rastësishme të dhënash. Nga një aspekt praktik, është e mundur të përgatiten certifikata TLS që përfshijnë dominime të ndryshme, por që kanë hash-e SHA-1 të njëjta. Kjo mundësi lejon një autoritet të besueshëm të paqartë të krijojë një certifikatë për një nënshkrim digjital, e cila mund të përdoret për autorizimin e certifikatave të falsifikuara për dominime të rastësishme. Problemi gjithashtu mund të përdoret për të komprometuar protokollet që mbështeten në mungesën e kolizioneve, si TLS, SSH dhe IPsec.
Strategjia e propozuar për kërkimin e prefikseve për kolizionin parashikon ndarjen e llogaritjeve në dy faza. Në fazën e parë, ndiqen blloqet që janë në prag të kolizionit duke përfshirë variabla të rastësishëm në një grup të paracaktuar të ndryshimeve. Në fazën e dytë, në nivelin e blloqeve individuale, zinxhirët e marrë të ndryshimeve krahasohen me çiftet e gjendjeve që çojnë në kolizione, duke përdorur metoda tradicionale të sulmeve të zbukurimit të kolizioneve.
Megjithëse mundësia teorike e sulmit ndaj SHA-1 është provuar që nga viti 2005, dhe në praktikë kolizioni i parë u në vitin 2017, SHA-1 ende mbetet në përdorim dhe përfshihet në disa standarde dhe teknologji (TLS 1.2, Git, etj.). Qëllimi kryesor i punës së kryer ishte dëshira për të ofruar një tjetër argument të fortë për ndalimin e menjëhershëm të përdorimit të SHA-1, veçanërisht në certifikata dhe nënshkrime digjitale.
Për më tepër, mund të theksohet kryptoanalizës së algoritmeve bllokues , të zhvilluara nga NSA e SHBA-së dhe miratuar në vitin 2018 si standard .
Kërkuesit arritën të zhvillojnë një metodë për rikthimin e çelësit të mbyllur mbi bazën e dy çifteve të njohura nga teksti i hapur dhe teksti i enkriptuar. Me burime kompjuterike të kufizuara, nevojiten disa orë deri në disa ditë për të gjetur çelësin. Koeficienti teorik i suksesit të sulmit është 0.25, ndërsa ai praktik për prototipin e disponueshëm është 0.025.
Burimi: opennet.ru
