Angrepsmetode som betydelig reduserer ressurser for å forfalske RSA digitale signaturer

Forskere ved University of California, San Diego, har utviklet en avansert angrepsmetode mot RSA-algoritmen, som gjør det mulig å forfalske digitale signaturer uten faktorisering av de underliggende primtallene til RSA og uten behov for gjenoppretting av den private nøkkelen. Ressursene som kreves for å utføre angrepet på en 1024-bit RSA-nøkkel, er estimert til 1380 år med beregninger på ett prosessorkjerne, noe som på universitetets klynge har muliggjort å bestemme parameterne som er nødvendige for å lage falske RSA-signaturer på 5 måneder (ingen AI-accelleratorer eller GPU-er ble brukt i eksperimentet, og med deres bruk kan beregningstiden reduseres betydelig). Til sammenligning krever den klassiske faktoreringsmetoden for å gjenskape den private nøkkelen til RSA-1024 mellom 500.000 og 1 million år med beregninger på ett prosessorkjerne.

For å utføre angrepet kreves det mulighet for å sende forespørselene om signering av de dataene angriperen har laget flere ganger, for eksempel ved å henvende seg til en autorisasjonstjeneste eller HSM-modul. For å bestemme parameterne for RSA-1024, er det tilstrekkelig å sende 232 slike forespørselene, og for et angrep mot RSA-2048-nøklene som brukes i Privacy Pass-protokollen, er det 243. Når det er mottatt et array av signerte data, starter en lang prosess med beregning av parameterne (for RSA-1024 rundt 265 operasjoner), etter å ha fått disse kan angriperen lage falske signaturer for hvilke som helst data, og bruke omtrent 180 timer med beregninger på ett prosessorkjerne per signatur.

Metoden er kun anvendelig for RSA-signaturer der det ikke brukes formatering og ekstra padding før kryptering. Blind signaturer er sårbare for angrepet, inkludert de som brukes i Privacy Pass-protokollen. De fleste av de vanlige implementeringene av RSA, inkludert PKCS#1v1.5 og RSA-PSS (som brukes i TLS og SSH), benytter ekstra padding og er ikke sårbare for angrepet.

Grunnlaget for RSA-kryptering er operasjonen med å heve til en potens ved modulus av et stort tall. Den offentlige nøkkelen inneholder modulus og eksponenten. Modulus dannes ut fra to tilfeldige primtall som kun eieren av den private nøkkelen kjenner. Den foreslåtte metoden er basert på en forskning publisert i 2007, som beviste at å trekke kvadratroten i angitt eksponent fra den krypterte meldingen uten informasjon om de hemmelige faktorene er en mindre ressurskrevende operasjon enn faktoriseringsprosessen av selve faktorene.

Ved hjelp av en spesiell metode for numerisk felt-sieve (SNFS) har forskere klart å redusere kompleksiteten av kompromittering av RSA-1024-nøkler til 265 operasjoner, noe som muliggjør praktiske angrep på moderne klynger. For RSA-nøkler på 2048 biter er angrepskompleksiteten estimert til 290, noe som teoretisk er gjennomførbart av store selskaper eller etterretningsorganisasjoner. For 4096-biters nøkler er angrepskompleksiteten 2119 operasjoner, som i praksis fortsatt er uoppnåelig, men under minimumsgrensen på 2128 som anbefales av NSA, National Institute of Standards and Technology og European Agency for Network and Information Security.

Kilde: opennet.ru

Kjøp pålitelig hosting for nettsteder med DDoS-beskyttelse, VPS VDS-servere 🔥 Kjøp pålitelig hosting for nettsteder med DDoS-beskyttelse, VPS VDS-servere | ProHoster