3.Criptografía de Clave Simétrica

8/18/2019 3.Criptografía de Clave Simétrica

1/19

Criptografía de

Clave SimétricaIng. Gustavo Delgado Ugarte


2/19

IntroducciónLos sistemas criptográfcos modernoscontinúan siendo guiados por 2 principios

undamentales de diseño:Confusión es un diseño !ue oculta la relaciónentre el plainte"t # el cip$erte"tDifusión son diseñadas para e"tender lasestad%sticas del plainte"t a trav&s del cip$erte"t


3/19

IntroducciónLa criptogra %a de clave sim&trica se divide en2 ramas:

Cifras continuas como la one'time pad perocon claves más pe!ueñas # mane(a)les. *stetipo de algoritmos emplean la con usión.Cifras en bloque !ue son )asadas en elconcepto del code)oo+. *n este tipo dealgoritmos se emplea tanto con usión comodi usión.


4/19


5/19

,i ras continuasLas ci ras continuas toman la clave k de n )itsde longitud # la e"tienden dentro de una largokeystream .*ste keystream es utili-ado en una operación/0 con el plainte"t 1 para producir el

cip$erte"t C.

1ara desencripar el mismo +e#stream esutili-ado en una operación /0 con el,ip$erte"t.*l uso del +e#stream es id&ntico al uso de la

clave en una ci ra one'time pad.


6/19

,i ras continuasLa unción de una ci ra continua puede servista como:

Donde: k es la claveS es el +e#stream !ue se usa como un one'time pad


7/19

,i ras continuasLa ormula de encriptación es

Donde1 1314125. *s el plainte"t6 6364625.. *s el +e#stream, ,3,4,25.. *s el cip$erte"t


8/19

,i ras continuas1ara desencriptar se usa 6 nuevamente

*l algoritmo es una generali-ación de one'time pad donde tanto el emisor # el receptortienen el mismo algoritmo de ci ra continua #am)os conocen la clave k


9/19

7894*s una ci ra continua utili-ada por lostel& onos celulares G6 para laconfdencialidad*l 7894 utili-a tres registros de cam)io deregeneración lineal ;L eti!uetados con ? @.

*l registro tiene 4A )its*l registro ? tiene 22 )its*l registro @ tiene 2B )itsCo es una accidente !ue el L


10/19

7894Co por coincidencia la clave K tiene E )its.La clave es utili-ada cómo dato inicial de los B

registrosLuego !ue los B registros son llenados con laclave estaremos listos para generar el+e#stream.


11/19

7894,uando el 0egistro pasa lo siguiente ocurre


12/19

7894,uando el 0egistro ? pasa lo siguiente ocurre


13/19

7894,uando el 0egistro @ pasa lo siguiente ocurre


14/19

7894Dados tres )its x,y,z se defne la unciónFma#or votado ma(; x,y,z >. 6i la ma#or%a deentre x,y,z es 3 devuelve 3 de otra ormadevuelve 4.7894 es implementado en $ardHare # encada pulso de relo( es computado el valor

Los registros ? @ pasan de acuerdo a estaregla


15/19

7894


16/19

7894


17/19

0,E*l algoritmo en 0,E es optimi-ado para suimplementación en so tHare mientras !ue7894 es diseñado para $ardHare0,E produce un )#te del +e#stream por pasoa di erencia del 7894 un )it.*l algoritmo es sorprendentemente simple

puesto !ue esencialmente es una ta)la de)ús!ueda conteniendo una permutación devalores de 28 )#tes.


18/19

0,E,ada paso un )#te de +e#stream esproducido la ta)la de )ús!ueda es modifcadade tal manera !ue la ta)la siempre contieneuna permutación de 3 4 2 B 5 288JLa primera ase del algoritmo iniciali-a lata)la de )ús!ueda usando la clave.

Denotamos la clave como +e#K i para i 3 45. C'4 donde cada +e#K i es un )#te # lata)la de )ús!ueda 6K i donde cada 6K i sontam)i&n un )#te.


19/19

0,E

3.Criptografía de Clave Simétrica

Documents

Transcript of 3.Criptografía de Clave Simétrica