Está en la página 1de 2

cifadores d fluljo requieren ua sec de caracteres para encriptar

algoritmo de lujo
conpuertas flip flop
la configuracion inicial es llega un 1 y matiene un 1
el primer cracter que sale es un 0
1 0 0
pulso de reloj si ve un uno atiene un 1
1 0 0
1 1 0
1 1 1
eso ya no se mueve si no cambia la entrada
LFSR
se saca una linea y se une con un XOR lo que sale de la union
se pone al inicio
1 0 0
0 1 0
1 0 1
1 1 0
1 1 1
0 1 1
0 0 1
1 0 0
se cae a la configuracion inicial
la cadena es 0 0 1 0 1 1 1 0
apartir de S7 a S13,S14 a S20 es la misma cadena no sirve mucho ya
que se reduce a 7 bits
descripcion matematica
S3 el 0 que salio
S3= S1+S0mod2
S4= S2+S1mod2
Si+3=Si+Simod2 2-1=>2-3=>8-1=7 no todos los arreglos tienen el max
arreglo
NOs gustaria un LFSR con billones de periodo
LFSR general=>
M flip-flop
multiplayer entra P0 y sale multiplayer P1
flip-flop m-1
multiplicador conpuerta abierta/cerrada
cerrado=> Pi=1 B=Pi*A=1
abierto=> Pi=0 B=P1*A=0
si todos estan abiertos y cerrados en muy facil predecir
los pi pertenecen al conjunto de 0 y 1
vienen fijados por el fabricante
sus formula son:
SM=SM+1*Pm-1+Sm-2*+Pm-3*Sm-3.................+SiPi+S0P0mod2
Sm+i= sumatoria (m-1)(j=0) Si+j*Pjmod2 i=0 1 2 3......P
m=4 P3=P2=0 P1=P0=1
periodo de 15 2^4-1=16-1=15
m=4 P3=P2=0 P1=P0=1
estan cerrados tiene un periodo de 5 al estar cerrado manda
el periodo bajo
los LFSR
son especificados por medio de la m y el vector Pi=1 1 0 0
Pi= 1 1 1 1
se acontumbra usar polinomios para definir cuales estan abiertos
y cerrados del vetor Pi
P(x)=x^m+Pm+1X^m-1-1............+PiX1+P0
polinomio del ejemplo.
P(4)=X^4+(1)X^1+1= X^4+X+1
ejemplo 2
P(4)=X^4+(1)X^3+(1)X^2+(1)X+1
P=X^4+X^3+X^2+X+1
Solamente algunos LFSR con polinomios primitivos llevan a secuencias
maximas o periodiodos de longuitud maxima.

RC4
cfrador de flujo algoritmo.

*consulta como bloquean el RC4 en nuestro S.O en el navegador intel


microsoft etch.
google Chroom.

También podría gustarte