Mis on AES-i krüpteerimisalgoritm?

AES-i krüpteerimisalgoritmi kasutavad Ameerika Ühendriikide valitsusasutused konfidentsiaalsete andmete krüptimiseks. Nüüd kasutatakse seda nii salastatud kui ka salastamata andmete jaoks. Algoritm on avalikult avaldatud ja tõenäoliselt hakatakse seda lõpuks kommertssektoris laialdaselt kasutama.

Algselt oli AES-i krüpteerimisalgoritm mõeldud kasutamiseks ainult salajaste, kuid mitte salastatud andmete jaoks. Salastatud andmed on need, kus seadus piirab, millistel inimestel on andmetele juurdepääs. AES-i krüpteerimisalgoritm kiideti föderaalvalitsuse standardiks 2002. aastal, seejärel sai 2003. aastal loa kasutamiseks salastatud dokumentides. 2010. aasta seisuga oli see endiselt ainus avalikult juurdepääsetav salastatud dokumentide krüpteerimissüsteem.

AES-i krüpteerimisalgoritm asendas andmete krüptimise standardi USA valitsuse kasutuses. Andmete krüptimise standard, mis võeti esmakordselt vastu 1976. aastal, kasutas 56-bitist võtit, mis tähendab, et seda sai lühendada 56 märgini, millest igaüks on kas 1 või 0. See tähendas, et arvu õige äraarvamise tõenäosus oli üks 72 kvadriljonist. , mida võib väljendada ka ühega 72 tuhandest miljonist. Teisisõnu kuluks keskmiselt ühele 36 kvadriljonist katsest, et kogu võtit õigesti ära arvata ja krüptitud sõnumeid ilma loata dešifreerida.

Tol ajal tundus see nii raske, et see oli praktiliselt võimatu. Arvutusvõimsuse kasvades muutus see teostatavamaks. 1999. aastal näitas eksperiment, et arvuti suudab algoritmi murda vähem kui ühe päevaga, proovides lihtsalt kõiki võimalikke 1-de ja 0-de kombinatsioone. Seda tuntakse toore jõu rünnakuna. Ametnikud püüdsid selle vastu võidelda, töötades välja “Triple DES”, kus iga andmekomplekti jaoks on kolm eraldi võtit, kuid siiski kutsuti üles uut süsteemi.

AES-i algoritm on palju keerulisem. See koosneb kolmest eraldi võtmest, mis on vastavalt 128, 192 ja 256 bitti. Algoritmi murdmise tõenäosus on pehmelt öeldes tohutu. Välja arvatud inimesed, kes on juba quattuorvigintillioni ühikuga tuttavad, võib ilmselt kindlalt öelda, et tõenäosus on mõeldamatu!

See ei tähenda, et kunagi poleks piisavalt võimsat arvutit, et AES-i toore jõu abil purustada, kuid praegu oleks see praktiliselt võimatu. Isegi kui arvuti saaks piisavalt võimsaks teha, muudaksid kõik olemasolevad tootmismeetodid sellise masina ehitamise juhitavas suuruses võimatuks. Tõepoolest, igaüks, kes üritab sellist masinat ehitada, ärataks USA valitsuse huvi juba ammu enne, kui nad suutsid algoritmi murda.