“Mi estilo, es el arte de luchar sin luchar”

¿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

Permalink: http://www.mononeurona.org/users/entry/vendaval/1386


Comments Comentblogs:

New Comentblog

Captcha



Login



Remember me:
vendaval
Alberto Rodriguez Sanchez Estudiante de Ingenieria en Computacion en la UAM-A, programo en C, C#, Python y Haskell. Uso Debian GNU/Linux, Mac-OS X, OpenSolaris, NetBSD y Win2. Pienso especializarme en computo cientifico y criptografia que son mis grandes pasiones.

Tambien pienso que la programacion computacional es un Arte y que un programa de computadora puede llegar a ser realmente bello si cumple con algunas caracteristicas, prefiero la Sintaxis Avanzada en los programas por que muestra un dominio del lenguaje y un buen grado de abstraccion.

NetBSD, C, Enlightenment y VI(M) son mis SO, Lenguaje de programación, manejador de ventanas y editor favoritos.

Practico Limalama y JKD (soy seguidor de la filosofía de Bruce Lee) y tambien escribo con cierta regularidad en este blog.

"Se como el agua, pero piensa como el fuego"
alchemy corn pop cryptography dark side education hacking humor ladies mathematics music my life nanoblogging no more triviality programming martial arts
Powered by:
Despabilando la MonoNeurona.org
Livechat

<-Nombre
vendaval wrote:
Con una mentira suele irse muy lejos, pero sin esperanzas de volver
on 24/7/08

asarch wrote:
Simon. De preferencia ponle una nalga pa' que llame la atencion
on 25/6/08

vendaval wrote:
hola roberto, lo mejor seria poner lo que quieres comunicarnos como una noticia en portada
on 28/3/08

roberto wrote:
como envio un email a todos los miembros de mononeurona
on 26/3/08

vendaval wrote:
pienso que debria crear una version viva para ms necesidades
on 28/1/08

asarch wrote:
O tambien en: http://www.openbsd.org/ en la forma más pura que puedas encontrar en la red
on 26/1/08

Qu estuve haciendo?
=( Se em barrio y estoy en un curso de GNU/linux para usuarios Noveles
1 day, 19 hours ago
Tambien escribo recetas de cocina y chistes =P
2 days, 10 hours ago
@Tuanis: En tu Blog pones sobre lo que te interesa, yo hablo de computacion, aunque
2 days, 10 hours ago
Manda mas o menos la receta Saidjose, asi pruebo a ver si sale
4 days, 2 hours ago
cuando se haga la monochelada estaria chido para acompañar.
4 days, 8 hours ago
yo estoy probando cocinar costillas a la BBQ en Carbon, si me salen bien
4 days, 8 hours ago
Estudio a fondo un asunto sobre la nueva red de la uam
5 days, 9 hours ago
@asarch: hablales bonito de mi. que voy a oaxaca en enero.
1 week, 2 days ago
Pero en la biblioteca Central no estaban, aunque tienen sus tesoros =)
1 week, 5 days ago
Me di una vuelta a CU a ver si tenian algunos libros que ocupo.
1 week, 5 days ago
Galerias
FirefoxjEdit.orgGimpOpenOffice.orgHacker
Top
Colectivo MonoNeurona.org © 2002-2008.