Vizualizare sursă pentru „Cifru pe blocuri”

În [[criptografie]], un '''cifru pe blocuri''' sau un '''cifru bloc''' este un [[cifru]] care operează pe grupuri de [[Bit|biți]] de lungime fixă, denumite ''blocuri''. Atât algoritmii de criptare cu chei simetrice, cât și cei cu chei asimetrice pot fi cifruri pe blocuri.<ref name="menezes224">Menezes, p. 224</ref>

== Definiție și proprietăți ==
Din punct de vedere matematic, un cifru pe blocuri este o funcție <math>E:V_n \times K \rightarrow V_n</math> care are proprietatea că pentru orice <math>k \in K</math>, <math>E_k(p)\,=\,E(p, k)</math> este o funcție bijectivă definită pe ''V<sub>n</sub>'' cu valori în ''V<sub>n</sub>''.<ref name="menezes224"/> Aici, ''V<sub>n</sub>'' este mulțimea vectorilor de ''n'' biți, iar ''K'' este o mulțime a cheilor.

Numărul ''n'' din definiție este lungimea blocului, iar funcția inversabilă de criptare este în esență o [[permutare]] pe mulțimea vectorilor de ''n'' biți. Dacă cheile definesc fiecare o funcție bijectivă diferită, și toate cheile sunt valide (adică <math>K\,=\,V_k</math>), atunci numărul total de chei este <math>\log{|K|}</math>. Dacă toate cheile au aceeași [[probabilitate]] de utilizare, atunci și [[Entropie informațională|entropia]] spațiului cheilor este tot <math>\log{|K|}</math>.<ref name="menezes224"/>

== Utilizare ==
Aparent, lungimea fixă a mesajului clar este o importantă limitare a gradului de utilizare a cifrurilor pe blocuri. Pentru a cripta un mesaj de o lungime diferită de cea a blocului, mesajul este partiționat în componente de lungime egală cu cea a blocului, care sunt criptate și concatenate pentru obținerea mesajului [[Criptare|criptat]]. Dacă ultima componentă rămâne mai mică decât blocul, se folosește ceea ce se numește ''padding'': completarea textului clar cu un șir de biți a cărui structură este predefinită, până când el are lungimea egală cu cea a blocului.

== Note ==
<references />

== Bibliografie ==
* {{Citat carte|title=Handbook of Applied Cryptography|author=Alfred Menezes|others=Paul van Oorschot, Scott Vanstone}}

{{Ciot-criptografie}}

[[Categorie:Cifruri]]