¿Criptografia? [2]
2008-06-17 06:29:12-05
Criptografia
Siguiendo la linea de esta serie y con referencia a esta otra entrada, continuamos:
Elementos de Criptosistemas:
Habiendo conocido lo mas elemental de la base matemática, definiremos los elementos que componen a un criptosistema. digamos que por definición un criptosistema (en adelante CS) es una composición de 5 elementos: CS = M, C, K ={Ee, Dd}.[1]
Podemos ver a los elementos M y C como conjuntos o "espacios" y a K como otro conjunto (o espacio) de funciones biyectivas, tales que su dominio y contradominio sean M y C. Tomando esas consideraciones explicamos cada elemento:
M: Es conocido como el espacio de texto común, sus elementos son los textos en claro (sin codificar)
C: Es el espacio de Texto Codificado, sus elementos son los textos codificados (cifrados)
K: Es el llamado espacio de claves y sus elementos son de Ee y Dd.
Ee: Con e ∈ K, es un subespacio de funciones tales que Ee:M→C (es decir, que llevan el texto común al cifrado), conocidas como funciones de cifrado
Dd: Con d ∈ K, es un subespacio de funciones tales que Dd:C→M (Es decir, llevan el texto cifrado al espacio de texto común), conocidas como funciones de descifrado.
La relación de los elementos de CS es teóricamente sencilla, tenemos tres conjuntos M,C y K. los extremos son M (Texto normal) y C (texto cifrado), los elementos de K ({Dd} y {Ee}) son funciones que relacionan M y K. Aunque lo mas sencillo es suponer que d y e son inversas, esto no siempre es así.
Es lo mas aconsejable que CS sea conocida "publicamente", lo único que debería mantenerse en secreto serian el par de claves {e,d}, la Seguridad por Obscuridad (ocultar todo), no es algo que realmente funcione
Clasificación de los Criptosistemas:
Existen muchas clasificaciones, algunas muy rigurosas, para nuestros menesteres solo es necesario distinguirlos por la publicación o no de alguna de las llaves
Criptosistema de clave simétrica o clave privada: decimos que usamos un criptosistema de clave privada cuando e=d. es decir se utiliza la misma función para cifrado-descifrado.
Usualmente, la clave que se envía (e o d, no importa), se envía por algún canal seguro (SSH por ejemplo), el resto se envía por un método normal, asi un atacante solo tendría acceso al texto cifrado, inútil sin la clave.
Criptosistema de clave asimetrica o clave publica: En este caso e != d, la clave de cifrado (e) y el texto cifrado estan disponibles por medios inseguros, la seguridad se garantiza por el hecho de que no es viable (aunque, Si es posible) descubrir cual es la clave de descifrado "d".
Aunque la explicacion es breve, prometo ser mas explicito en entradas posteriores sobre el tema.
NOTA CULTURAL: En español la palabra "encriptar" no existe oficialmente, no asi, cifrado es la palabra correcta al castellano. Mil disculpas si la encuentran en alguna de mis entrada sobre criptografia, la mayoria del material al que tengo acceso esta en ingles y es un bug habitual de mi cerebro traducir tan mal.
[1] En realidad, La notación puede variar, esta es la utilizada en Introduccion a la criptografia por Johannes A. Buchmann -Editorial Berkeley- 2002
Elementos de Criptosistemas:
Habiendo conocido lo mas elemental de la base matemática, definiremos los elementos que componen a un criptosistema. digamos que por definición un criptosistema (en adelante CS) es una composición de 5 elementos: CS = M, C, K ={Ee, Dd}.[1]
Podemos ver a los elementos M y C como conjuntos o "espacios" y a K como otro conjunto (o espacio) de funciones biyectivas, tales que su dominio y contradominio sean M y C. Tomando esas consideraciones explicamos cada elemento:
M: Es conocido como el espacio de texto común, sus elementos son los textos en claro (sin codificar)
C: Es el espacio de Texto Codificado, sus elementos son los textos codificados (cifrados)
K: Es el llamado espacio de claves y sus elementos son de Ee y Dd.
Ee: Con e ∈ K, es un subespacio de funciones tales que Ee:M→C (es decir, que llevan el texto común al cifrado), conocidas como funciones de cifrado
Dd: Con d ∈ K, es un subespacio de funciones tales que Dd:C→M (Es decir, llevan el texto cifrado al espacio de texto común), conocidas como funciones de descifrado.
La relación de los elementos de CS es teóricamente sencilla, tenemos tres conjuntos M,C y K. los extremos son M (Texto normal) y C (texto cifrado), los elementos de K ({Dd} y {Ee}) son funciones que relacionan M y K. Aunque lo mas sencillo es suponer que d y e son inversas, esto no siempre es así.
Es lo mas aconsejable que CS sea conocida "publicamente", lo único que debería mantenerse en secreto serian el par de claves {e,d}, la Seguridad por Obscuridad (ocultar todo), no es algo que realmente funcione
Clasificación de los Criptosistemas:
Existen muchas clasificaciones, algunas muy rigurosas, para nuestros menesteres solo es necesario distinguirlos por la publicación o no de alguna de las llaves
Criptosistema de clave simétrica o clave privada: decimos que usamos un criptosistema de clave privada cuando e=d. es decir se utiliza la misma función para cifrado-descifrado.
Usualmente, la clave que se envía (e o d, no importa), se envía por algún canal seguro (SSH por ejemplo), el resto se envía por un método normal, asi un atacante solo tendría acceso al texto cifrado, inútil sin la clave.
Criptosistema de clave asimetrica o clave publica: En este caso e != d, la clave de cifrado (e) y el texto cifrado estan disponibles por medios inseguros, la seguridad se garantiza por el hecho de que no es viable (aunque, Si es posible) descubrir cual es la clave de descifrado "d".
Aunque la explicacion es breve, prometo ser mas explicito en entradas posteriores sobre el tema.
NOTA CULTURAL: En español la palabra "encriptar" no existe oficialmente, no asi, cifrado es la palabra correcta al castellano. Mil disculpas si la encuentran en alguna de mis entrada sobre criptografia, la mayoria del material al que tengo acceso esta en ingles y es un bug habitual de mi cerebro traducir tan mal.
[1] En realidad, La notación puede variar, esta es la utilizada en Introduccion a la criptografia por Johannes A. Buchmann -Editorial Berkeley- 2002
Permalink: http://www.mononeurona.org/users/entry/vendaval/1386
Comentblogs:









