Okashini

El cifrado César

Kamugo — Wed, 02 Jun 2010 20:26:38 +0000

El cifrado César o por desplazamiento es una de las formas más simples de ocultar mensajes, aunque también una de las más fáciles de descifrar. El método no tiene más misterio que desplazar cada letra un número determinado de posiciones dentro del alfabeto de forma cíclica, es decir, si se llega al final se vuelve a empezar por el principio. Por ejemplo, con un desplazamiento de 3 posiciones a la derecha.

Alfabeto sin cifrar: ABCDEFGHIJKLMNÑOPQRSTUVWXYZ.
Alfabeto cifrado: DEFGHIJKLMNÑOPQRSTUVWXYZABC.

Texto sin cifrar: Estoy leyendo Okashini
Texto cifrado: Hvwrb ohbhqgr Rndvklql

El origen del cifrado lo encontramos hace más de 2.000 años. Corría el siglo I a.C cuando Julio César utilizó este cifrado con un desplazamiento de 3 posiciones a la derecha para ocultar mensajes en tiempos de guerra.

El descifrado es igual de sencillo si se conoce el número de desplazamientos que hay que realizar. Si no se conoce hay que trabajar algo más, aunque solamente habría que probar todas las combinaciones posibles, probando las primeras palabras hasta encontrar alguna frase coherente, y después traducir todo el texto. Podrían parecer demasiadas combinaciones, pero en el caso de nuestro alfabeto actual son solamente 27 posibilidades, pocas en comparación con otros cifrados. ¿Os imagináis que hubiera la misma cantidad que kanjis japoneses o hanzis chinos?

Vjkf vj le kvokf tzwiruf r kirmvj uvc dvkfuf Tvjri tfe 43 gfjztzfevj uv uvjgcrqrdzvekf r cr uvivtyr.

¿Podéis descifrarlo?

Como curiosidad, este cifrado se utiliza para otros más complejos como el de Vigenère.

¿Conocéis otros sistemas de cifrado?

Para los más técnicos, os dejo un programa en C++ que codifica textos.

// Cifrado César
// No se cifran letras con tilde, ñ, ç, ...

#include 
#include 
using namespace std;

void cesar(const string& s, int n) {
    for(int i = 0; i < s.size(); ++i) {
        char c = s[i];
        if(c >= 'a' and c <= 'z') {                         // Minúsculas
            if(c+n>'z') cout << char('a'+c+n-'z'-1);
            else cout << char(c+n);
        }
        else if(c >= 'A' and c <= 'Z') {                    // Mayúsculas
            if(c+n>'Z') cout << char('A'+c+n-'Z'-1);
            else cout << char(c+n);
        }
        else cout << c;
    }
}

int main() {
    int n;                  // Número de posiciones a desplazar
    cin >> n;
    n %= 26;
    string s;
    while(cin >> s) {
        cesar(s, n);
        cout << ' ';
    }
    cout << endl;
}

Posts relacionados

SPAM “clon”

Kamugo — Sun, 25 Apr 2010 18:56:01 +0000

Cada día me sorprendo más con los mensajes de SPAM que envían al blog. Ya os hablé hace un tiempo del SPAM “amistoso” en el cual utilizan mensajes de ánimo y felicitaciones en el cuerpo del mensaje, pero en realidad lo que quieren es colar un enlace (que antes se ponía directamente en el cuerpo) en la página personal del comentador. Lo peor es que esta página ni siquiera se ve a simple vista, sólo se puede acceder a ella si se hace clic en el usuario.

Akismet, el sistema antispam que utilizo, no dejó pasar ninguno de estos comentarios (aunque me siguen llegando), pero hoy se le han pasado 2 comentarios de una oleada de 16.

Este nuevo tipo de SPAM copia comentarios reales de otras personas del blog, y los publica exactamente igual, con la única diferencia de que cambia el nombre de usuario y la página personal, claro está, con la misma intención que el del anterior post. No es de extrañar que deje pasar algunos, hasta yo he estado pensando un minuto el porqué habría enviado alguien el mismo comentario con dos nombres diferentes, hasta que he visto las páginas.

Me pregunto cual será el porcentaje de éxito por cada mensaje SPAM enviado, y más con este método.

¿Hasta donde llegará el SPAM? Ya os lo contaré…

Posts relacionados

Viaje hacia el infinito

Kamugo — Tue, 23 Feb 2010 14:11:56 +0000

Hace unos 33 años, nuestro viajero huyó de la Tierra en la que había nacido y crecido, para visitar un país lejano. Lo que no sabía es que nunca iba a volver y que pasaría por donde nadie más ha pasado. Un viaje hacia el infinito. El viajero del que hablo se llama Voyager I, una sonda espacial lanzada en 1977.

La misión original de la sonda era la de visitar Saturno y Júpiter. Ese viaje iba a durar sólo 5 años, pero como habéis leído al inicio del post, se ha prolongado un poco. Ahora la Voyager I se encuentra saliendo de nuestro barrio espacial, la heliopausa, el punto en que la influencia del Sol se mezcla con el espacio interestelar. De hecho, muchos dicen que ya ha salido.

Este viaje ha llevado a la Voyager I a poseer varios records. Uno de ellos es ser el objeto humano más rápido jamás construído. Viaja a 17 Km/s, unos 61.000 Km/h. Con esta velocidad, tardaría apenas 40 minutos en completar una vuelta al planeta. Os preguntaréis a qué distancia está si lleva 33 años viajando a estas velocidades, eso nos lleva a otro de sus records, el de ser el objeto humano más alejado de la Tierra. Estamos hablando de números muy grandes, unas 110 unidades astronómicas (16 455 millones de Km), lo que le daría para dar unas 400.000 vueltas a la Tierra.

La Tierra desde la Voyager I, hace 20 años (el puntito rodeado por la circunferencia azul)

Pero no todas las noticias son buenas, y es que salir pensando en un viaje de 5 años y acabar así hace que la sonda se vaya quedando sin recursos. La voyager I ya ha apagado varios instrumentos, y se prevé que deje de funcionar completamente para 2025. ¿Qué le esperará antes?

Otros posts...

Las predicciones de hace 100 años. Parte 2

Kamugo — Wed, 20 Jan 2010 11:45:40 +0000

Revivo este post, del cual escribí la primera parte hace más de un año. Si no os acordáis que es, se trata de unas predicciones de John Elfredh de hace 100 años de lo que pensaba que sería el mundo en el siglo XXI. Es una traducción libre.

Las predicciones de hace 100 años. Parte 1

Predicción 5
‘Los trenes viajarán a 2 millas por minuto (193 Km/h) y los trenes de alta velocidad a 150 millas a la hora (241 Km/h), y con ellos se podrá ir de Nueva York a San Francisco en un día y una noche. Habrá locomotoras con forma de cigarro que transportaran largas colas de vagones, y estos, al igual que las casas actuales, serán enfriados artificialmente. No habrá humo ni cenizas, ya que no se quemará carbón. No habrá paradas para agua, y los pasajeros viajarán por sitios calurosos o polvorientos con las ventanas bajadas.’

Predicción 6
‘Los automóbiles serán más baratos que los caballos en la actualidad. Los agricultores poseerán automóbiles aptos para el trabajo. Un motor de una libra de peso de estos vehículos tendrá la fuerza de un par de caballos o más. Los niños montarán en trineos motorizados durante el invierno. Los automóbiles substituirán cada carro de caballos de la actualidad. Existirán, como ya existe ahora, automóbiles fúnebres, automóbiles de policía, automóbiles ambulancia y automóbiles de limpieza.’

Predicción 7
‘Existirán aviones, pero no lograrán competir con los coches y el transporte marítimo en el transporte de pasajeros y mercancia. Se utilizarán para la guerra. Algunos transportarán hombres y mercancias. Otros, serán utilizados por los científicos para hacer observaciones y experimentos a grandes alturas por encima de la superficie terrestre.’

Predicción 8
‘Se producirán guerras con aviones y fortalezas con ruedas (tanques). Armas gigantes podrán disparar hasta 25 millas (40 Km) de distancia o más, causarán daño en un radio circundante a la explosión, puediendo destruir grandes ciudades. Esas armas estarán construidas con brújulas cuando fueran usadas en tierra o en mar, y con telescopios cuando se dirijan desde grandes alturas.

Los rifles utilizarán silenciadores. Habrá submarinos que podrán sumergirse durante días y destruir flotas enteras. Los globos y aviones llevarán telescopios con cámara, para poder fotografiar a enemigos a una distancia de unas 100 millas, y serán enviadas a la base.’

Predicción 9
‘Las fotografías podrán se enviarán por telegrama a cualquier distancia. Si hay una batalla en China, se publicará en los periódicos una hora después. Hasta las fotografías diarias serán enviadas por telegrama de corta distancia. Las fotografías reproducirán todos los colores de la naturaleza.’

Predicción 10
‘Las personas podrán ver cualquier parte del mundo. Personas y paisajes de todo el mundo serán grabados con camaras conectadas eléctricamente con pantallas conectadas al otro lado del circuito, a miles de millas de distancia. Los americanos podrán ver en sus teatros la coronación de reyes en Europa o el progreso de grandes batallas en Oriente. El instrumento que graba todas estas escenas estará conectado a una máquina telefónica gigante que se encargará de trnasmitir cada sonido del lugar, como las balas de los cañones o la voz de un cantante o actor.’

Posts relacionados

En Defensa de los Derechos en Internet

Kamugo — Fri, 04 Dec 2009 15:29:11 +0000

Me uno a la distribución de este manifiesto de los derechos fundamentales en Internet. Hablo del proyecto de Ley de la Economía sostenible. Este proyecto puede llevar al Internet en España a una época de menos derechos y libertad de expresión en Internet. ¿Vosotros qué pensáis sobre todo esto? Sí estáis en contra y tenéis un espacio en Internet, os invito a colocarlo.

Más información: Concentraciones en contra, Manifiesto en WeblogsSL,

1. Los derechos de autor no pueden situarse por encima de los derechos fundamentales de los ciudadanos, como el derecho a la privacidad, a la seguridad, a la presunción de inocencia, a la tutela judicial efectiva y a la libertad de expresión.
2. La suspensión de derechos fundamentales es y debe seguir siendo competencia exclusiva del poder judicial. Ni un cierre sin sentencia. Este anteproyecto, en contra de lo establecido en el artículo 20.5 de la Constitución, pone en manos de un órgano no judicial -un organismo dependiente del ministerio de Cultura-, la potestad de impedir a los ciudadanos españoles el acceso a cualquier página web.
3. La nueva legislación creará inseguridad jurídica en todo el sector tecnológico español, perjudicando uno de los pocos campos de desarrollo y futuro de nuestra economía, entorpeciendo la creación de empresas, introduciendo trabas a la libre competencia y ralentizando su proyección internacional.
4. La nueva legislación propuesta amenaza a los nuevos creadores y entorpece la creación cultural. Con Internet y los sucesivos avances tecnológicos se ha democratizado extraordinariamente la creación y emisión de contenidos de todo tipo, que ya no provienen prevalentemente de las industrias culturales tradicionales, sino de multitud de fuentes diferentes.
5. Los autores, como todos los trabajadores, tienen derecho a vivir de su trabajo con nuevas ideas creativas, modelos de negocio y actividades asociadas a sus creaciones. Intentar sostener con cambios legislativos a una industria obsoleta que no sabe adaptarse a este nuevo entorno no es ni justo ni realista. Si su modelo de negocio se basaba en el control de las copias de las obras y en Internet no es posible sin vulnerar derechos fundamentales, deberían buscar otro modelo.
6. Consideramos que las industrias culturales necesitan para sobrevivir alternativas modernas, eficaces, creíbles y asequibles y que se adecuen a los nuevos usos sociales, en lugar de limitaciones tan desproporcionadas como ineficaces para el fin que dicen perseguir.
7. Internet debe funcionar de forma libre y sin interferencias políticas auspiciadas por sectores que pretenden perpetuar obsoletos modelos de negocio e imposibilitar que el saber humano siga siendo libre.
8. Exigimos que el Gobierno garantice por ley la neutralidad de la Red en España, ante cualquier presión que pueda producirse, como marco para el desarrollo de una economía sostenible y realista de cara al futuro.
9. Proponemos una verdadera reforma del derecho de propiedad intelectual orientada a su fin: devolver a la sociedad el conocimiento, promover el dominio público y limitar los abusos de las entidades gestoras.
10. En democracia las leyes y sus modificaciones deben aprobarse tras el oportuno debate público y habiendo consultado previamente a todas las partes implicadas. No es de recibo que se realicen cambios legislativos que afectan a derechos fundamentales en una ley no orgánica y que versa sobre otra materia.

Otros posts...

El uso de las letras

Kamugo — Sat, 28 Nov 2009 19:10:18 +0000

Después de leer un artículo de 86400.es en el que hablan sobre el porcentaje de uso de todas las letras en nuestro idioma, me entraron ganas de comprobarlo. Para ello, hice un pequeño programa en C++ que nos dice el porcentaje de uso de cada letra utilizada en un texto que pongamos (exceptuando la ñ y letras con tilde).

Los resultados que os pongo aquí, salen de un texto de unas 200 páginas y 219.731 letras. Se parecen bastante a los resultados del post, pero destaca la k con un 0,2% en este texto, seguramente por la presencia de palabras extranjeras. Si queréis analizar más textos, los podéis dejar en los comentarios, y os pongo los resultados, también os pongo el código fuente del programa.

a: 13.3031%
b: 1.8181%
c: 3.9257%
d: 4.8314%
e: 13.6308%
f: 0.5716%
g: 1.0854%
h: 1.1915%
i: 5.4417%
j: 0.5175%
k: 0.2016%
l: 5.1281%
m: 3.6608%
n: 6.7560%
o: 8.7248%
p: 2.7738%
q: 1.4668%
r: 6.8716%
s: 6.8279%
t: 4.1769%
u: 4.4336%
v: 1.1746%
w: 0.0086%
x: 0.1543%
y: 0.8624%
z: 0.4615%

Código fuente

Posts relacionados

Wave, potencial en pañales

Kamugo — Mon, 23 Nov 2009 18:55:44 +0000

Hace unos semanas tuve el gusto de probar la nueva joya de Google. Las invitaciones para Wave se habían llegado a vender por 1.000€ en eBay, así que la cosa prometía.

Para el que no esté iniciado en el tema, hablando en términos generales, Wave es una página que intenta fusionar el correo y mensajería instantánea, en forma de Wiki y en directo (Se ve como los demás escriben). Digo intenta porque aún no lo consigue del todo. Algo que tendría mucha importancia si estuviéramos hablando de una versión final, pero si hablamos de un preview, pierde fuerza.

Lo primero con lo que te encuentras si no tienes contactos (mi caso), es que no puedes hacer nada. Aunque existen los ‘Waves’ públicos, seguramente no sepas como entrar, y si lo sabes, son un caos. Así que tendrás que esperar algunos días hasta que te proporcionen unas 20 invitaciones.

A partir de ese momento las cosas mejoran, empiezas a descubrir pequeños detalles que hacen a Wave único, pero también encuentras que faltan cosas, fallan cosas fundamentales, o se ralentiza. Pero sabes que acaba de empezar, es como una bestia que nace, tiene un gran poder, pero ahora sólo puede mostrar un pequeño porcentaje.

Después de esta pequeña crítica, voy a sortear 5 invitaciones de Google Wave entre los que quieran en los comentarios. pondré los resultados este viernes (27-11-09). Los ganadores serán elegidos por 5 números aleatorios, generados por un código en C++.

Participantes:

1. Hisuin
2. Lily
3. Humbertohi

¡Concurso finalizado!

Posts relacionados

Gran tamaño

Kamugo — Wed, 21 Oct 2009 18:15:25 +0000

A partir de la entrada anterior, os dejó un pequeño resumen y algunas curiosidades de la estrella os enseñé, VY Canis Majoris, la estrella más grande descubierta hasta el momento.

En la imagen vemos al sol (la más pequeña) y dos tamaños para VY Canis Majoris. La que presenta más curvatura es el tamaño más pequeño que se le atribuye (600 radios solares), y el otro el más grande (2.600 radios solares). Ni me he molestado en poner la Tierra, porque ocuparía menos de 1 píxel.

Para que os hagáis una idea de lo grande que es esta estrellita, imaginaos viajando en un Jumbo a velocidad de crucero, unos 900 kilómetros por hora. Tardaríamos 330 años en dar una vuelta completa para volver a la posición de la que salimos, eso si hablamos del tamaño más pequeño porque si tuviéramos que rodear la grande, llegaríamos a nuestro destino 1.440 años después de haber salido.

Mirándolo desde otro lado, la luz tardaría más de 2 y 10 horas en hacer los dos recorridos anteriores. Tan acostumbrados que estamos a que la luz sea casi inmediata que puede costar creer que tarde tanto tiempo, imaginaos enviar un mail y que llegue a su destino unas horas más tarde. Peor sería si hablamos de juegos online o mensajería instantánea, un suplicio.

Algunos datos técnicos

Radio solar: 696.000 km
Longitud circumferéncia Canis para 600 rs = 2.623.858.184 km
Longitud circunferencia Canis para 2600 rs = 1,137·10^10 km

Longitud de cirfumferéncia = π·2r

Posts relacionados

Distancias

Kamugo — Fri, 16 Oct 2009 18:08:07 +0000

Año 2740, la exploración espacial ya es algo de andar por casa. Las naves espaciales personales son una realidad en la mayoría de poblacón civil y están en alza los destinos turísticos a cometas. Todo ha cambiado, excepto los límites de velocidad que, hasta en el espacio, se siguen manteniendo en los pobres 120 kilómetros por hora.

Podríais pensar que me estoy volviendo loco, pero es sólo para que podamos imaginarnos lo que tardaríamos en llegar utilizando los coches de hoy en día. Imaginad poder ir a alguno de los planetas de nuestro sistema solar (o más lejos) a esa velocidad. ¿Aguantarías el viaje?

Luna: 133 días y medio.
Marte: 185 años
Júpiter: 647 años
Plutón: 4.579 años.

Fuera de nuestro sistema solar, las distancias, y por tanto el tiempo, se disparan.

Próxima Centauri (estrella más cercana): 37.976 milenios.
VY Canis Majoris (la estrella más grande conocida): 45 millones de milenios.

Viendo estos tiempos, no es que haga falta paciencia, sino ser inmortal, y es que si pudiéramos viajar a la velocidad de la luz, en vez de a 120 km/h, aún tardaríamos unos 5.000 años en llegar a VY Canis Majoris.

Distancia a día de hoy (16-10-09), extraída con el programa Stellarium

Posts relacionados

Música de los Keygen

Kamugo — Fri, 09 Oct 2009 14:57:13 +0000

¿Quién no ha escuchado nunca una de esas canciones chiptune de los Keygen? Sí, esas con un ritmo adictivo y pegadizo, que te hacían seguir ejecutando el programa aunque sólo lo quisieras para unos pocos segundos. Hubo una época, ya pasada, en que casi todos llevaban una cancioncita de estas.

Seguramente que la que más recuerdo es una del Orion Team, para el Nero 6.

www.youtube.com/watch?v=I8gUyMLyAMU

Y vosotros, ¿recordáis alguna?

Edit:

Aquí pongo la que comenta Rigle.

www.youtube.com/watch?v=aCLeP4g-y8g