NUMEROS Revista de diddctica de las mateméticas N°30, junio de 1997, pdgs. 15-30 Sistemas criptograficos de sustituci6n Carlos Bruno Castaiteda y Pino Caballero Gil Se denomina Criptogeafia al arte de escribir mensajes en clave secreta o enigméticamente [1]. El desarrollo de la criptografia, que en occidente est documentado desde la Grecia clisica, viene asociado ala ‘comunicacién en los entornos de poder, politicos o militares. Se deno- ‘mina Criptografia clisica a todas aquellas técnicas criptogréficas ante- riores ala mitad de este siglo [4]. Entonces, la criptografia empez6 a ser considerada como una ciencia aplicada, debido a su relacién con ciencias como la estadistica, 1a teorfa de nimeros o la teorfa de la informacién. En la actualidad, su uso, debido a lo generalizacién de medios informiticos y telemsticos, adquiere nuevos aspectos que sobre- pasan la pura confidencialidad de mensajes intercambiados entre dos ‘comunicantes. Este salto tecnoldgico ha Hevado a desarrollar nuevos, Ingeniosos y sofisticados sistemas que permiten mantener al ojo no autorizado, lejos de la lectura de la informaciGn que tinicamente desean compartir los ojos si autorizados. Tanto los métodos clisicos como los actuales, mantienen una estrecha relacién con las matematicas. De hecho, tanto el diseio de un sistema como la medida de su efectividad se pueden realizar en términos matematicos. En este trabajo nos ocuparemos de describir el sustrato matemético que poseen algunos sistemas criptograficos clisicos. En estos sistemas, ademas de contar con material manipulativo de fécil construcci6n, se ‘manejan conceptos que creemos pueden servir como situaeién proble- ‘matica adecuada para desarrollar conceptos matemidticos que estén ineluidos en nuestros curriculos de las distintas etapas de secundaria, Comunicacién y criptografia La comunicacién es una actividad que implica a dos partes y un medio. Si dos comunicantes desconffan de la confidencialidad de su medio de comunicacién pueden recurriral uso desistemascriptograficos. Un sistema criptogrifico es elegido de mutuo acuerdo por ambos. ‘Cuaiquier mensaje se vera transformado por dicho sistema, de manera16 _ SISTEMAS CRPTOGRAFICOS DE SUSTIFUCION que cualquier intruso que pueda acceder al mensaje (de forma casual 0 ilfcita) no pueda entender dicho mensaje. Existen multitud de sistemas criptograficos que vienen caracteriza- dos tanto por los comunicantes como porel medio de comunicacién que estosusan. Eneste trabajoentendemos queun comunicante deseaenviat otf0 un mensaje formado por algtin conjunto de palabras, Entendemos por sistema criptogréfico a un conjunto de reglas 0 ‘técnicas que sirven para cifrar y descifrar un mensaje enviado. Cifrar y descifrarconsisten enestableceruna correspondenciaentre dosconjun- tosde palabras, El emisor parte de un mensaje que llamamostexto claro original, y aplica sobre é! una transformacién de manera que obtiene lun nuevo mensaje que denominamos texto cifrado, que envia al receptor a través de un medio inseguro, Este a su vez, mediante otra transformacién, descifra el mensaje cifrado recobrando el mismo texto original que redact6 el emisor. DenominamosCriptoandlisisal conjun- to de métodos que utiliza un intruso 0 enemigo para romper el secreto ‘guardado mediante un sistema criptogrifico. La unién de Criptograffa ¥ Criptoandlisis es Jo que se denomina Criptologfa. En el presente trabajo nos ocuparemos fundamentalmente de la criptografia, aunque ‘mencionamos la técnica bésica del criptoanalisis: el andlisis de frecuen- cias, por ser especialmente sencilla y clarificadora. Es importante sefialar que el criptoandlisis es un campo mateméticamente tan rico como lo es la criptografia y donde se pueden encontrar situaciones de interés para un tratamiento didéetico en matematicas. Dentro de cualquier sistema criptogrifico debe existir un con- junto amplio de correspondencias que generen distintos tipos de texto cifrado a partir de un mismo texto claro. Cada una de dichas correspon dencias la caracterizamos mediante una clave. Un emisor escoge entre todas las claves posibles del sistema, una para cifrar su mensaje, el receptor debe escoger entre las claves disponibles del sistema aquella, que permita descifrar el mensaje. Un sistema criptogréfico viene definido por un conjunto de corres- pondencias caracterizadas por una clave: un conjunto K de claves y una familia {T, /k © K}de correspondencias [1] Paraevitar ambigiiedades se suelen realizar las siguientes supo: nes durante el estudio te6rico de la operacién de cifrado: ++ Las correspondencias on biyectivas ioCARLOS BRUNO CASTAREDA YPINO CABALLERO Gi 7 # Se usa el mismo alfabeto para los dos conjuntos de palabras, el original y el cifrado. ‘*Es posible establecer el cifrado de todas las posibles palabras formadas por el alfabeto escogido, independientemente de si existen ono. «© Cada palabra de tamaiio nse cifra con una palabra de tama n, de ‘manera que el cifrado no cambia de tamafio el texto. A las palabras den letras las denominaremos n-palabras. En el presente trabajo consideramos un alfabeto de 27 letras: A, B, C.D E,F.G,H,1.J, K,L,M,N,N, 0,P,Q,.R,S,T, U, V,W, XY, Z. ‘Adem, cuando necesitemos aplicar operaciones aritméticas sobre las, letras codificaremos estas por los 27 primeros nimeros naturales y trabajaremos sobre el conjunto Z,,, aplicando aritmética congruencial de médulo 27. La eleccién el tamafto del alfabeto es una decisin que tendré implicaciones posteriores. En la préctica es conveniente contar con un alfabeto con un ntimero primo de letras. En nuestro caso, por el contrario, optamos por un alfabeto que pueda ser facilmente entendiible por los alumnos. A] 8] cl [el Flo] alr s| «[L| Mi oft fafa fals[o] 7] sf of vo] nf lis solr [ales |r fu] v] wi x |v [z cea ff afl cl anal as Los sistemas criptograficos donde laclave de cifrado y de descifrado coincidan, al menos sea posible deducir la clave de descifrado a partir de la clave de cifrado, se Ilaman simétricos o de clave secreta. En los cifrados de clave secreta, la seguridad depende de un ecteto compartido exclusivamente y previamente por el emisor y el receptor. Este puntoes unade las complicaciones de los sistemas de clave secreta. Dependiendo de las facilidades y la confidencialidad que los comunicantes tengan para llevar este proceso, se podrd elegir el sistema més adecuado para cada circunstancia,