Forskere fra det franske nationale institut for forskning inden for datalogi og automatisering (INRIA) og Nanyang Technological University (Singapore) forbedret SHA-1-algoritmen, som væsentligt forenkler oprettelsen af to forskellige dokumenter med samme SHA-1-hash. Kernen i metoden er at reducere den komplette kollisionsprøvningsoperation i SHA-1 til , hvor kollisionspunktet opstår under bestemte præfikser, uafhængigt af de øvrige data i sættet. Med andre ord kan man beregne to forudbestemte præfikser, og hvis man tilføjer den ene til det ene dokument og den anden til det andet, vil de resulterende SHA-1-hashes for disse filer være identiske.
Denne type angreb kræver stadig enorme beregninger, og udvælgelse af præfikser er mere kompliceret end almindelig kollisionsprøvning, men den praktiske effekt af resultatet er også væsentligt højere. Hvis den hurtigste metode til at finde præfikser af kollision i SHA-1 tidligere krævede 277.1 operationer, så reducerer den nye metode antallet af beregninger til et interval fra 266.9 til 269.4. På dette niveau risikoberegnes omkostningerne ved angrebet til under hundrede tusinde dollars, hvilket er overkommeligt for efterretningstjenester og store virksomheder. Til sammenligning kræves der omkring 264.7 operationer for at finde en almindelig kollision.
I Google's evne til at generere forskellige PDF-filer med samme SHA-1-hash en teknik til at kombinere to dokumenter til én fil, skifte det synlige lag og forskyde lagets valgmærke ind i området for kollisionsfrembringelse. Med lignende ressourceomkostninger (Google brugte et år på at finde den første SHA-1-kollision på et cluster bestående af 110 GPU'er) gør den nye metode det muligt at opnå en SHA-1-kollision for to vilkårlige datasæt. Praktisk set kan man forberede TLS-certifikater, hvor forskellige domæner nævnes, men hashes SHA-1 er identiske. Denne mulighed gør det muligt for et uheldigt certifikatmyndighed at oprette et certifikat til digital signatur, som kan anvendes til autorisering af falske certifikater til vilkårlige domæner. Problemet kan også udnyttes til at kompromittere protokoller, der er afhængige af fraværet af kollisioner, såsom TLS, SSH og IPsec.
Den foreslåede strategi til at finde præfikser for kollisioner indebærer, at beregningerne opdeles i to trin. I det første trin udføres der en søgning efter blokke, der er tæt på en kollision, ved at indbygge tilfældige variabler i en foruddefineret målgruppe af forskelle. I det andet trin, på niveauet for de enkelte blokke, sammenlignes de opnåede forskningskæder med de tilknyttede tilstande, der fører til kollisioner, ved hjælp af metoder fra traditionelle kollisionstestangreb.
Selvom den teoretiske mulighed for et angreb på SHA-1 blev bevist allerede i 2005, og den første kollision i praksis blev i 2017, er SHA-1 stadig i brug og dækkes af visse standarder og teknologier (TLS 1.2, Git osv.). Hovedmålet med dette arbejde var ønsket om at give endnu et vægtigt argument for straks at stoppe med at bruge SHA-1, især i certifikater og digitale signaturer.
Yderligere kan det nævnes af kryptanalyse af blokke-krypteringer , udviklet af NSA i USA og i 2018 godkendt som standard .
Forskere har udviklet en metode til at genoprette den hemmelige nøgle baseret på to kendte par af klartekst og krypteret tekst. Med begrænsede beregningsressourcer tager det fra flere timer til flere dage at finde nøglen. Den teoretiske succesrate for angrebet vurderes til 0,25, mens den praktiske for den eksisterende prototype er 0,025.
Kilde: opennet.ru
