Det nye program søger efter og genkender sårbarheder i cifre

De fleste beskeder på netværket transmitteres i krypteret form, da åbne kommunikationskanaler ikke er beskyttet mod

dataaflytning.Messengers, tjenester til virtuel dokumentudveksling, banksystemer - alt dette kræver beskyttelse mod datahacking. Problemet med datakryptering er et af de vigtigste spørgsmål, som kryptografer stiller.

Problemet med at finde krypteringssårbarheder er altidkrydret. For at undgå at bryde dem er det nødvendigt at styrke beskyttelsen af ​​cifre mod mulige lækager og teste krypteringssystemer for at finde svage punkter. Alle cifre er opdelt i to store klasser - blok og strøm. Streaming af data har en stor fordel: det giver en acceptabel hastighed for informationsoverførsel, herunder til afsendelse af billeder og videoer. Streamkryptering er baseret på at kombinere data med en tilfældig sekvens ved hjælp af en speciel algoritme. Til sådan kryptering bruges specielle nøgler. Der er mange krav til nøgler, så data krypteret med dem kan genereres og lagres. Det er dog ikke altid muligt at sikre, at der bruges en pålidelig nøgle. Derfor kræver strømkrypteringssystemer en foreløbig test for sårbarhed.

"Jeg var ikke kun interesseret i at tilbydeen algoritme, der kan bestemme den oprindelige tekst i en transmitteret besked, men også finde muligheden for at gendanne teksten både i teorien og i praksis direkte – uden at definere nøglen,” kommenterer forfatteren til værket, kandidatstuderende ved MIEM NRU HSE Anastasia Malashina. Til opgaven med at søge efter sårbarheder undersøgte hun en metode, der giver os mulighed for at evaluere muligheden for nøglefri gendannelse af individuelle meddelelsessegmenter i tilfælde af brug af en sårbar chiffer eller læk i en kommunikationskanal.

Brug af information om mulige mulighederhver af de krypterede tegn i den originale besked, algoritmen itererer over værdierne for alle andre tegn. Hvis der var en sårbarhed i den originale chiffer, giver denne metode dig mulighed for at opdage den. Den foreslåede algoritme blev implementeret i et særligt program, hvoraf en del for nylig blev patenteret. Dette program giver dig mulighed for at evaluere pålideligheden af ​​krypteringssystemer og muligheden for at bryde dem i tilfælde af et datalæk.

”Under arbejdet undersøgte jeg bygningenjournalistiske tekster og et åbent korpus af det russiske sprog. Statistisk analyse af ordbøger gjorde det muligt at estimere entropien af ​​tekster, for hvilke muligheden for delvis dekryptering efterfølgende blev vurderet. Desuden bruges ordbøger udarbejdet på baggrund af korpus i den eksperimentelle del af undersøgelsen til at implementere et ordbogsangreb. Lignende resultater blev opnået for det engelske sprog baseret på iWeb-korpuset,” tilføjer Malashina.

Resultaterne af undersøgelsen præsenteres i artiklen "Udvikling af værktøjer til at studere informationskarakteristika for naturligt sprog."

Læs mere

Det første nøjagtige kort over verden blev oprettet. Hvad er der galt med alle andre?

Opfindelseshelikopter starter med succes på Mars

NASA fortalte, hvordan de vil levere prøver af Mars til Jorden