Onderzoekers van het Franse nationale instituut voor informatica en automatisering (INRIA) en de Nanyang Technological University (Singapore) een geavanceerde op het SHA-1-algoritme, die het creƫren van twee verschillende documenten met dezelfde SHA-1-hashes aanzienlijk vereenvoudigt. De kern van de methode is om de operatie van een volledige collision search in SHA-1 te reduceren tot , waarbij een collision optreedt bij de aanwezigheid van bepaalde prefixes, ongeacht de andere gegevens in de set. Met andere woorden, het is mogelijk om twee vooraf bepaalde prefixes te berekenen en als je de ene aan het ene document en de andere aan het tweede document toevoegt, zullen de resulterende SHA-1-hashes voor deze bestanden gelijk zijn.
Dit type aanval vereist nog steeds enorme rekenkracht en het vinden van prefixes blijft moeilijker dan gewone collision searches, maar de praktische effectiviteit van het resultaat is aanzienlijk hoger. Als tot nu toe de snelste methode voor het vinden van prefix-collisies in SHA-1 277.1 operaties vereiste, vermindert de nieuwe methode het aantal berekeningen tot een bereik van 266.9 tot 269.4. Op dit niveau van berekeningen bedraagt de geschatte kosten voor de aanval minder dan honderdduizend dollar, wat goed te betalen is voor inlichtingendiensten en grote bedrijven. Ter vergelijking: voor het vinden van een gewone collision zijn ongeveer 264.7 operaties nodig.
In van Google's mogelijkheid om verschillende PDF-bestanden met dezelfde SHA-1-hash te genereren Een truc om twee documenten tot ƩƩn bestand samen te voegen, door de zichtbare laag te schakelen en het selectielabel van de laag naar het gebied van de botsing te verschuiven. Met vergelijkbare middelen (Google heeft een jaar rekentijd besteed op een cluster van 110 GPU's om de eerste SHA-1 botsing te vinden) maakt de nieuwe methode het mogelijk om SHA-1 overeenkomsten te bereiken voor twee willekeurige datasets. Praktisch gezien kan men TLS-certificaten voorbereiden waarin verschillende domeinen worden genoemd, maar de SHA-1-hashes gelijk zijn. Deze mogelijkheid stelt een malafide certificeringsinstantie in staat om een certificaat te creƫren voor een digitale handtekening die kan worden gebruikt voor de autorisatie van valse certificaten voor willekeurige domeinen. Het probleem kan ook worden gebruikt om protocollen te compromitteren die afhankelijk zijn van de afwezigheid van botsingen, zoals TLS, SSH en IPsec.
De voorgestelde strategie voor het zoeken naar prefixen voor botsingen houdt in dat de berekeningen in twee fasen worden verdeeld. In de eerste fase worden blokken die zich op het randje van botsing bevinden gezocht door willekeurige variabelen in ketens in een vooraf gedefinieerde set van verschillen te integreren. In de tweede fase worden op het niveau van individuele blokken de verkregen ketens van verschillen vergeleken met botsende toestanden met behulp van traditionele aanvals- en botsingsmethoden.
Hoewel de theoretische mogelijkheid voor een aanval op SHA-1 al in 2005 werd bewezen, werd de eerste botsing in de praktijk in 2017, is SHA-1 nog steeds in gebruik en valt het onder bepaalde normen en technologieƫn (TLS 1.2, Git, enz.). Het belangrijkste doel van dit onderzoek was om nog een belangrijk argument te bieden voor het onmiddellijke stopzetten van het gebruik van SHA-1, vooral in certificaten en digitale handtekeningen.
Daarnaast kan worden vermeld van de cryptanalyse van blokversleutelaars , ontwikkeld door de NSA van de VS en in 2018 goedgekeurd als standaard .
Onderzoekers hebben een methode ontwikkeld om de privƩsleutel te herstellen op basis van twee bekende paren uit de platte tekst en de ciphertext. Met beperkte rekenkracht is het nodig om de sleutel tussen enkele uren en enkele dagen te vinden. De theoretische slagingskans van de aanval wordt geschat op 0,25, terwijl de praktische voor het bestaande prototype 0,025 is.
Bron: opennet.ru
