Alegerea atacului cu text clar
Un atac cu text clar ales este un tip de atac criptanalitic care presupune că atacatorul are capacitatea de a alege un text clar arbitrar pentru a fi criptat și de a obține textul cifrat corespunzător. Scopul atacului este de a obține cât mai multe informații posibil pentru a reduce securitatea schemei de criptare. În cel mai rău caz, un atac cu text clar ales poate merge atât de departe încât să dezvăluie cheia secretă a schemei.
Acest tip de atac pare, la prima vedere, oarecum nerealist: se pare puțin probabil ca un atacator să convingă un criptograf să cripteze cantități mari de text simplu alese de el însuși. Cu toate acestea, criptografia modernă este implementată pe software sau hardware și este utilizată pentru o varietate de aplicații: în multe cazuri, prin urmare, un atac cu text clar ales este adesea ușor de condus. Un astfel de atac devine extrem de important în contextul criptografiei cu cheie publică , unde cheia de criptare este publică, iar atacatorul poate cripta orice text clar pe care îl dorește.
Orice cifru care poate preveni un atac în format text ales este, de asemenea, sigur împotriva unui atac clar cunoscut și a unui text doar în cifru - aceasta este o abordare conservatoare a securității.
Se pot distinge două tipuri de atac cu text clar ales:
- atac cu lotul de text clar ales : criptanalistul alege tot textul simplu pentru a fi utilizat înainte de a fi criptate. Acesta este, în general, cel mai frecvent înțeles al expresiei „atac cu text în formă aleasă”;
- atac adaptiv cu text clar ales : criptanalistul efectuează o serie de încercări, folosind text clar ales pe baza informațiilor obținute din cifrele anterioare.
Algoritmii de criptare cu cheie publică sunt vulnerabili la atacuri simple de „dicționar” , în care atacatorul construiește un tabel cu mesaje probabile și textul cifrat corespunzător: pentru a găsi decriptarea unor texte cifrate observate, atacatorul trebuie să caute pur și simplu textul cifrat în tabel. Ca rezultat al acestui fapt, definițiile de securitate ale unei chei publice expuse unui atac cu text clar ales necesită criptare probabilistică, adică criptarea aceluiași text urmată de mai multe ori cu aceeași cheie rezultă într-un text cifrat. Algoritmii de criptare a cheilor private , unde aceeași cheie este utilizată atât pentru criptarea cât și pentru decriptarea textului, pot fi, de asemenea, vulnerabili la alte forme de atacuri alese în text clar: a se vedea, de exemplu, criptanaliza diferențială a cifrelor bloc.
O tehnică numită grădinărit (Grădinărit), a fost utilizată de criptanalizatorii britanici din Bletchley Park în timpul celui de-al doilea război mondial pentru a decripta mesajele criptate de naziști cu mașina de cifrat Enigma . Un exemplu de grădinărit a fost acela de a clăti o anumită zonă care tocmai a fost recuperată de naziști pentru a-i obliga să trimită un mesaj pentru redenumire, conținând astfel termenul minen (în germană pentru mine ) și numele locului pe care să interveni.
