De fleste meldinger på nettverket overføres i kryptert form, siden åpne kommunikasjonskanaler ikke er beskyttet mot
Problemet med å finne krypteringssårbarheter er alltidkrydret. For å unngå å bryte dem, er det nødvendig å styrke beskyttelsen av chiffer mot mulige lekkasjer og teste krypteringssystemer for å finne svake punkter. Alle chiffer er delt inn i to store klasser - blokk og strøm. Streaming av data har en stor fordel: det gir en akseptabel hastighet på informasjonsoverføring, inkludert for sending av bilder og videoer. Strømkryptering er basert på å kombinere data med en tilfeldig sekvens ved hjelp av en spesiell algoritme. For slik kryptering brukes spesialnøkler. Det er mange krav til nøkler slik at data kryptert med dem kan genereres og lagres. Det er imidlertid ikke alltid mulig å sikre at en pålitelig nøkkel brukes. Derfor krever strømkrypteringssystemer foreløpig testing for sårbarhet.
«Jeg var ikke bare interessert i å tilbyen algoritme som kan bestemme den opprinnelige teksten til en overført melding, men også finne muligheten for å gjenopprette teksten både i teorien og i praksis direkte – uten å definere nøkkelen,” kommenterer forfatteren av arbeidet, hovedfagsstudent ved MIEM NRU HSE Anastasia Malashina. For oppgaven med å søke etter sårbarheter undersøkte hun en metode som lar oss vurdere muligheten for nøkkelfri gjenoppretting av individuelle meldingssegmenter ved bruk av sårbart chiffer eller lekkasjer i en kommunikasjonskanal.
Bruke informasjon om mulige alternativerhvert av de krypterte tegnene i den opprinnelige meldingen, algoritmen itererer over verdiene for alle andre tegn. Hvis det var en sårbarhet i den opprinnelige chifferen, lar denne metoden deg oppdage den. Den foreslåtte algoritmen ble implementert i et spesielt program, hvorav en del nylig ble patentert. Dette programmet lar deg evaluere påliteligheten til krypteringssystemer og muligheten for å bryte dem i tilfelle en datalekkasje.
«Under arbeidet undersøkte jeg bygningenjournalistiske tekster og et åpent korpus av det russiske språket. Statistisk analyse av ordbøker gjorde det mulig å estimere entropien til tekster, for hvilke muligheten for delvis dekryptering senere ble vurdert. I tillegg brukes ordbøker satt sammen på grunnlag av korpus i den eksperimentelle delen av studien for å implementere et ordbokangrep. Lignende resultater ble oppnådd for det engelske språket basert på iWeb-korpuset,” legger Malashina til.
Resultatene av studien presenteres i artikkelen "Utvikling av verktøy for å studere informasjonsegenskapene til naturlig språk."
Les mer
Det første nøyaktige kartet over verden ble opprettet. Hva er galt med alle andre?
Oppfinnsomhetshelikopter tar vellykket avgang på Mars
NASA fortalte hvordan de vil levere prøver av Mars til jorden