Arvutiturbest rääkides kasutatakse terminit algoritm erinevalt kui näiteks matemaatikas, kus see viitab süstemaatilisele metoodikale probleemide lahendamiseks konkreetses kontekstis. Arvutiturbe puhul viitab see krüptoalgoritmile, mis on protseduuride või reeglite jada, mida tuleb sõnumite krüptimisel järgida. Algoritmid võivad olla lihtsamad või keerukamad ning keerukamaid on keerulisem lahti murda. AES tähistab Advanced Encryption Standardit ja AES-algoritm on Rijndaeli algoritmi teine nimi, mis valiti AES-standardis kasutamiseks.
Rijndaeli algoritm valiti rahvusvahelisel konkursil AES-i kaasamiseks. Kui tuli aeg mõelda andmekrüpteerimisstandardi (DES) asendamisele – millel oli vaid 55-bitine võtme pikkus ja mis arvati olevat aeglane ja esitab protsessoritele suuri nõudmisi –, kutsus riiklik standardite ja tehnoloogia instituut (NIST) krüptograafid. tulla välja täiustatud algoritmiga, mille alusel AES-i aluseks võtta, st arendada AES-algoritmi. Kutse tehti 1997. aastal ja arvesse võeti 21 taotlust, mille olid välja töötanud 11 riigi meeskonnad. 2000. aastal valiti AES-algoritmiks Rijndaeli algoritm, mistõttu AES-i nimetatakse mõnikord ka AES-algoritmiks (Rijndael).
Rijndael – hääldatakse erinevalt kui /RAIN dahl/ või /RINE dahl/ – sai nimeks kahe arendaja Joan Daemeni ja Vincent Rijmeni nimede osade ühendamine. Algoritm põhines varasemal algoritmil, mille nad olid koos välja töötanud, nimega Square. Uus AES-algoritm on plokialgoritm, mille andmeid töödeldakse 128-bitistes plokkides. Kuid kui DES-i võtmed olid vaid 56-bitised, võisid Rijndaeli võtmed olla 128-, 192- või 256-bitised. Sellegipoolest on olnud muret selle pärast, kui turvaline uus algoritm on, ja jätkuvad katsed seda murda.
Ameerika Ühendriikide valitsus valis 2000. aastal AES-i algoritmi salastamata tundlike dokumentide jaoks. 2003. aastal võttis AES-i kasutusele New European Schemes for Signatures, Integrity ja Encryption (NESSIE) konsortsium. Ka 2003. aastal otsustas National Security Agency (NSA) kasutada ülisalajaste dokumentide jaoks AES-i kõrgeimaid bitivõtmeid. Interneti-võtmevahetus (IKE) kasutab ka AES-algoritmi salajase võtme edastamiseks adressaadile sõnumi dekrüpteerimiseks. AES-i kasutatakse ka Interneti-protokolli turvalisuses (IPSec), mis on veebis autentimise ja krüptimise turvaprotokoll.