Por Agustín

Todos tenemos una idea de cómo funciona el cifrado asimétrico RSA, que se basa en unos números primos muy largos para generar una clave pública, con la que cualquiera puede cifrar un documento dirigido a ti, y una clave privada, con la que sólo tú puedes descifrarlo. Pero a mí siempre se me ha resistido la comprensión última, las tuercas y tornillos del algoritmo, sobre todo porque mi conocimiento de la Teoría de los Números deja mucho que desear. Por eso he decidido hacer un auto-cursillo sobre este tema, con la esperanza de haber captado, si no los fundamentos profundos, al menos la mecánica detallada del procedimiento. También espero que ese estudio le sirva a alguien que vaya igual de despistado en este asunto. A los que estáis más puestos en esta materia os ruego benevolencia, incluso alguna colaboración o, si os aburre, que miréis para otro lado.

Me ha servido bastante la explicación que he encontrado en Clay Mathematics Institute, pero cualquiera de las que hay por ahí serviría igualmente, si se mira con atención.

Para facilitar la comprensión he confeccionado una versión de juguete, que usa números primos pequeños, con lo que no se consigue fortaleza alguna, pero quizá se vea más claro el intríngulis.

¡Resuelto por Perfro! Enhorabuena [Solución]

Por tokamak

El temporal azotaba con fuerza monstruosa en Las Orcadas y nubes funestas se arremolinaban sobre el vetusto vapor amarrado al muelle de Stromness. El señor Torner alzó las solapas de su gabardina, se sujetó el tirolés con una mano y se aferró con la otra al pasamano de la vacilante rampa para descender poco a poco a tierra, mientras el viento arrancaba tonos ululantes a las vibrantes jarcias de los pesqueros fondeados en la amplia dársena.

A media altura se detuvo un instante para echar un vistazo alrededor. El apretado caserío, en el que destacaba la aguja de la iglesia, le recordó a algún puerto asturiano, como Lastres o Castropol. Hacia el sur, al otro lado del brazo de mar, se extendía una sierra que se alzaba hasta fundirse con la base plana de las nubes tormentosas.

Un Rover 16, sin ningún tipo de distintivo, le esperaba bajo la lluvia, reluciente como un lustroso escarabajo negro. El chófer, un recluta imberbe, le abrió la puerta y, sin decir palabra arrancó el vehículo, guiándolo sobre los resbaladizos adoquines de Stromness, mientras, en el asiento trasero, Torner meditaba acerca de las razones por las que habría sido requerido, tan perentoriamente, y de forma tan secreta, a esta remota Thule, barruntando hipótesis al respecto.

El automóvil se detuvo frente a un edificio de piedra gris de cuatro pisos. La fachada tenía tres módulos y un pórtico central, flanqueado por dos columnas que sostenían un frontón curvo. El tejado era de pizarra y con buhardillas. Al criptógrafo la construcción le pareció fea y con aspecto de hotelucho de medio pelo. A ambos lados de la puerta se habían instalado garitas para la guardia, protegidas con una fila de sacos terreros.

-Señor, le esperan en el Cuartel General. Sígame por favor. Le dijo el chófer desde la calle, tras abrirle la puerta.

Tras los controles de rigor, fue conducido hasta un amplio despacho del primer piso, donde de inmediato fue recibido por un individuo, de semblante duro e impecablemente trajeado con el uniforme de capitán de navío de la Royal Navy, que le tendió la mano esbozando una seca sonrisa. Los galones dorados de la manga brillaron más que el mortecino alumbrado de guerra.