KĂ«rkuesit nga Instituti ShtetĂ«ror i KĂ«rkimeve nĂ« InformatikĂ« dhe Automatizim (INRIA) nĂ« FrancĂ« dhe Universiteti Teknologjik Nanyang (Singapor) tĂ« avancuar nĂ« algoritmin SHA-1, qĂ« ndjeshĂ«m e thjeshton krijimin e dy dokumenteve tĂ« ndryshme me hash SHA-1 tĂ« njĂ«jtĂ«. Thelbi i metodĂ«s Ă«shtĂ« reduktimi i operacionit tĂ« plotĂ« tĂ« gjetjes sĂ« kolizionit nĂ« SHA-1 nĂ« , ku kolizioni ndodh nĂ« prani tĂ« prefikseve tĂ« caktuara, pavarĂ«sisht nga tĂ« dhĂ«nat e tjera nĂ« grup. Me fjalĂ« tĂ« tjera, mund tĂ« llogaritet dy prefikse tĂ« paracaktuara dhe nĂ«se njĂ«ri i bashkohet njĂ« dokumenti, ndĂ«rsa tjetri nĂ«n dokumentin e dytĂ« â hash-et e rezultateve SHA-1 pĂ«r kĂ«to skedarĂ« do tĂ« jenĂ« identike.
Ky lloj sulmi ende kërkon llogaritje të mëdha dhe gjetja e prefikseve mbetet më e komplikuar se gjetja e zakonshme e kolizionit, por edhe efektiviteti praktik i rezultatit është ndjeshëm më i lartë. Nëse deri tani metoda më e shpejtë për gjetjen e prefikseve të kolizionit në SHA-1 kërkonte 277.1 operacione, metoda e re e ul numrin e llogaritjeve në një gamë nga 266.9 deri 269.4. Me një nivel të tillë llogaritjesh, kostoja e orientuar e sulmit është më pak se njëqind mijë dollarë, gjë që është krejtësisht e përballueshme për agjencitë e sigurisë dhe korporatat e mëdha. Për krahasim, gjetja e një kolizioni të zakonshëm kërkon rreth 264.7 operacione.
Në Google i mundësive për të gjeneruar PDF të ndryshme me hash SHA-1 të njëjtë hulli me kombinimin në një skedë të dy dokumenteve, duke kaluar në layerin e dukshëm dhe duke zhvendosur etiketën e zgjedhjes në zonën e kolizionit. Me një kosto të ngjashme të burimeve (Google harxhoi një vit llogaritjesh për të gjetur kolizionin e parë SHA-1 në një klaster prej 110 GPU) metoda e re lejon arritjen e përputhjes së SHA-1 për dy grupe të rastësishme të të dhënave. Nga ana praktike, është e mundur të përgatiten certifikatat TLS, në të cilat përmenden domain të ndryshme, por hash-et SHA-1 përputhen. Një mundësi e tillë lejon një autoritet të besueshëm të krijojë një certifikatë për nënshkrimin digjital, që mund të përdoret për autorizimin e certifikatave të rreme për domain të rastësishëm. Problemi gjithashtu mund të shfrytëzohet për të komprometuar protokollet që mbështeten në mungesën e kolizionit, si TLS, SSH dhe IPsec.
Strategjia e propozuar për kërkimin e prefikseve për kolizione nënkupton ndarjen e llogaritjeve në dy etapa. Në etapën e parë, kërkohet blloqet që janë në kufirin e kolizionit, duke futur variabla rastësorë të zinxhirëve në një set të caktuar të diferencave. Në etapën e dytë, në nivelin e blloqeve individuale, zinxhirët e diferencave të marrë krahasohen me çiftet e gjendjeve që çojnë në kolizione, duke përdorur metoda tradicionale të sulmeve për gjetjen e kolizioneve.
Megjithëse mundësia teorike e sulmit ndaj SHA-1 është provuar që prej vitit 2005, dhe në praktikë kolizioni i parë ishte në vitin 2017, SHA-1 ende përdoret dhe mbështetet nga disa standarde dhe teknologji (TLS 1.2, Git, etj.). Qëllimi kryesor i këtij punimi ishte të ofronte një argument të fortë për ndalimin e menjëhershëm të përdorimit të SHA-1, veçanërisht në certifikata dhe nënshkrime digjitalë.
Gjithashtu mund të theksohet kryptoanalizës së blloqeve të kodimit , të dizajnuar nga NSA e SHBA-së dhe të miratuar në vitin 2018 si standard .
Hulumtuesit arritën të zhvillonin një metodë për rikuperimin e çelësit të mbyllur bazuar në dy çifte të njohura nga teksti i hapur dhe teksti i koduar. Me burime të kufizuara llogaritëse, nevojiten nga disa orë deri në disa ditë për të gjetur çelësin. Koeficenti teorik i suksesit të sulmit vlerësohet në 0.25, ndërsa ai praktik për prototipin ekzistues vlerësohet në 0.025.
Burimi: opennet.ru
