Criptografía: Diferenzas entre revisións

Explorar o historial de forma interactiva

← Edición máis vella Edición máis nova →

Contido eliminado Contido engadido

En liña

Revisión como estaba o 14 de decembro de 2007 ás 01:25

A máquina Enigma, utilizada na cifraxe e descifraxe de mensaxes secretas

A criptografía é a ciencia que versa sobre a ocultación da información. Durante miles de anos as nacións levan dependendo de posuír dunhas comunicacións eficientes para artellar o goberno, mandar aos exércitos e dar resposta a posibles ataques de potencias enemigas. Moitos dos parágrafos da historia estan escritos arredor de traicións e conspiración. A importancia de manter a información comprometedora en segredo levou a gobernantes de todas a época a desenvolver sistemas para conseguir confidencialidade e total segredo.

Dende un punto de vista menos filosófico a criptografía é o estudo de técnicas matemáticas relacionadas cos aspectos de seguridade da información, a confiabilidade, a integridade dos datos, a autentificación de entidades e a orixe dos datos. O nome de Criptografía proven do grego (kryptos, "ocultar", e grafos, "escribir", do que sae literalmente "escritura oculta").

Este artigo é, polo de agora, só un bosquexo. Traballa nel para axudar a contribuír a que a Galipedia mellore e medre.

Fundamentos da criptografía

Un proceso criptográfico consiste en ocultar unha mensaxe dada, coñecida como texto en claro ou texto plano, producindo un resultado inintelixible para claquer observador alleo, non autorizado, á comunicación. Dito resultado é o criptograma. No proceso interven un determinado método de codificación, algoritmo de cifrado, convenio entre os interlocutores e que modifica a mensaxe orixinal empregando unha chave.

Formalmente dise que un criptograma C é resultado de aplicar un algoritmo criptográfico E, que matematicamente pode entenderse como unha función, sobre o texto en claro M empregando unha chave dada K_e (o subindice indica que a chave é para cifrar, deixando claro que non ten por que ser a mesma que a empregada para descifrar). Este proceso coñecese como cifrado.

$C=E(M,K_{e})$

Loxicamente un proceso criptográfico ten que ser inversibel, ou do contrario non tería ningunha utilidade práctica. Por isto, debe existir unha maneira de recuperar a mensaxe orixinal M, a partires do criptograma C; resulta lóxico pensar que ese proceso resulta trivial coñecida a chave K_d. Ese proceso inverso chamase descifrado, en contraposición ao proceso anterior.

$M=D(C,K_{d})$

Mecanismos de cifrado

Cifrado de sustitución

Un mecanismo de cifrado chamase de sustituciñon cando establese unha correspondencia entre os caracteres nos que esta escrita a mensaxe orixinal e os caracteres doutro alfabeto ou alfabetos. Este segundo non ten por que ter diferente natureza que o primeiro, a fortaleza deste tipo de cifrados está nas relacións que se establecen entre os alfabetos orixe e destino.

Na rececpción o destinatario coñece tamén esa correspondencia y pode establecer o proceso inverso para obter a mensaxe orixinal en claro, para poder lela.

Cifrado de trasposición

Este tipo de mecacanismos criptográficos “descolocan” os símbolos da mensaxe en claro, xeralmente dispoñendoos en forma matricial, seguindo unha regra que conforma a chave en si mesma. Esta chave debe ser coñecida por ambos interlocutores para que o método sexa útil.