Anar al contingut

Sifrat de fluix

De L'Enciclopèdia, la wikipedia en valencià
Sifrat de fluix
Archiu:Caps block 0 caps block 1 cipher.svg
El funcionament del generador de fluix de claus en A5/1, un sifrat de fluix basat en LFSR que s'utilisa per a sifrar conversacions de teléfons mòvils.

Un sifrat de fluix és un sifrat de clau simètrica en el que els dígits de text pla es combinen en un fluix de dígits de sifrat pseudoaleatorio (fluix de claus). En un sifrat de fluix, cada dígit de text sense format se sifra un al mateix temps en el dígit corresponent del fluix de claus, per a donar un dígit del fluix de text sifrat. Ya que el sifrat de cada dígit depén de l'estat actual del sifrat, també es coneix com sifrat d'estat. En la pràctica, un dígit és típicament un bit i l'operació de combinació és un exclusiu-o (XOR).

El fluix de claus pseudoaleatorio es genera típicament en série a partir d'un valor llavor aleatori utilisant registres de desplaçament digitals. El valor llavor servix com clave criptográfica per a dessifrar el fluix de text sifrat. Els sifrats de fluix representen un enfocament diferent del sifrat simètric al sifrat de blocs. Els sifrats de bloc operen en grans blocs de dígits en una transformació fixa i invariable. Esta distinció no sempre és clara: en alguns modos de funcionament, una primitiva de sifrat de bloc s'utilisa de tal manera que actua eficaçment com un sifrat de fluix. Els sifrats de fluix normalment s'eixecuten a una velocitat major que els sifrats de bloc i tenen menor complexitat d'hardware. No obstant, els sifrats de fluix poden ser susceptibles a greus problemes de seguritat si s'utilisen incorrectament (com en els atacs de sifrat de fluix); en particular, el mateix estat inicial (llavor) mai deu usar-se dos voltes.

Inspiració solta de la llibreta d'un sol us

[editar | editar còdic]

Els sifrats de fluix es poden vore com una aproximació a l'acció d'un sifrat irrompible provat, la llibreta d'un sol us (OTP). Un teclat d'una sola volta utilisa un fluix de claus de dígits completament aleatoris. El fluix de claus es combina en els dígits de text pla un al mateix temps per a formar el text sifrat. Claude E. Shannon va demostrar que este sistema era segur en 1949. No obstant, el fluix de claus deu generar-se completament a l'encert en a lo manco la mateixa llongitut que el text sense format i no es pot usar més d'una volta. Açò fa que el sistema siga complicat d'implementar en moltes aplicacions pràctiques i, com a resultat, la almohadilla d'un sol us no s'ha utilisat àmpliament, llevat en les aplicacions més crítiques. La generació, distribució i gestió de claus són fonamentals per a eixes aplicacions.

Un sifrat de fluix utilisa una clau molt més chicoteta i convenient, com 128 bits. Basat en esta clau, genera una seqüència de claus pseudoaleatoria que es pot combinar en els dígits de text sense format d'una manera similar al pad d'un sol us. No obstant, açò té un cost. El fluix de claus ara és pseudoaleatorio i, per lo tant, no és verdaderament aleatori. La prova de seguritat associada en la llibreta d'un sol us ya no és vàlida. És molt possible que un sifrat de fluix siga completament insegur.

Un sifrat de fluix genera elements successius del fluix de claus en funció d'un estat intern. Este estat s'actualisa essencialment de dos maneres: si l'estat canvia independentment dels mensages de text sense format o de text sifrat, el sifrat es classifica com un sifrat de fluix síncrono . Pel contrari, els sifrats de fluix de sincronisació automàtica actualisen el seu estat en funció dels dígits del text sifrat anterior.

Sifrats de fluix sincrónico

[editar | editar còdic]
Màquina de sifrat Lorenz SZ utilisada per l'eixèrcit alemà durant la Segona Guerra Mundial

En un sifrat de fluix síncrono, es genera un fluix de dígits pseudoaleatorios independentment del text pla i els mensages de text sifrat, i després es combina en el text pla (per a sifrar) o el text sifrat (per a dessifrar). En la forma més comuna, s'utilisen dígits binarios (bits) i el fluix de claus es combina en el text sense format utilisant l'operació exclusiva o (XOR). Açò es denomina sifrat de fluix aditiu binario.

En un sifrat de fluix síncrono, el remitent i el receptor deuen estar exactament en el mateix pas per a que el dessifrat siga exitós. Si s'agreguen o eliminen dígits del mensage durant la transmissió, es pert la sincronisació. Per a restaurar la sincronisació, es poden provar vàries compensació de forma sistemàtica per a obtindre el dessifrat correcte. Un atre enfocament és etiquetar el text sifrat en marcadors en punts regulars de l'eixida.

No obstant, si un dígit es corrompe durant la transmissió, en lloc d'agregar-se o perdre-se, solament un dígit del text sense format es veu afectat i l'error no es propaga atres parts del mensage. Esta propietat és útil quan la taxa d'errors de transmissió és alta; no obstant, fa menys provable que l'error es detecte sense més mecanismes. Ademés, per esta propietat, els sifrats de fluix síncronos són molt susceptibles a atacs actius: si un atacant pot canviar un dígit en el text sifrat, podria realisar canvis predibles en el bit de text pla corresponent; per eixemple, voltear un bit en el text sifrat fa que el mateix bit s'invertixca en el text sense format.

Sifrats de fluix de sincronisació automàtica

[editar | editar còdic]

Un atre enfocament utilisa varis dels N dígits de text sifrat anteriors per a calcular el fluix de claus. Estos esquemes es coneixen com sifrats de fluix de sincronisació automàtica, sifrats de fluix asíncronos o clau automàtica de text sifrat (CTAK). L'idea de la autosincronización es va patentar en 1946 i té la ventaja de que el receptor se sincronisarà automàticament en el generador de fluix de claus despuix de rebre N dígits de text sifrat, lo que facilita la recuperació si s'eliminen o s'agreguen dígits al fluix de mensages. Els errors d'un sol dígit tenen un efecte llimitat i solament afecten fins a N dígits de text sense format.

Un eixemple d'un sifrat de fluix autosincronización és un sifrat de blocs en modo de la retroalimentación de sifrat (CFB).

Vore també

[editar | editar còdic]

Referències

[editar | editar còdic]