Para alguien que este aburrido y con ganas de pensar!

[[seoane]]

Empezado por Neftali

A parte de eso (que no lo se), también es 2^64.


Por eso 2^64. A no ser que los tableros de ajedrez hayan cambiado y tengan ahora 63 casillas.

Supongo que es una tontería y en algun sitio me he perdido un detalle de porqué 63 y no 64.

Un saludo.

Vamos a recordar cuando en la universidad aprendíamos números binarios. Cuando tenemos un número de n bits, el valor mas alto que puede representarse es (2^n)-1, el valor del bit menos significativo es 2^0=1, el del mas significativo 2^(n-1). Eso creo que todo lo tenemos claro

Pues ahora en vez de bits piensa en casillas y en vez de valor piensa en granos. Todo el tablero tiene (2^64)-1 granos, la primera casilla tiene 1 grano y la ultima 2^(64-1)=2^63. Si es que con el avatar que tengo se me da por explicar todo con parábolas

[Neftali [Germán.Estévez]]

Empezado por seoane

...la primera casilla tiene 1 grano y la ultima 2^(64-1)=2^63.

Ok; Segun lo que yo había leído la casilla i debía tener 2^i granos. La casilla 1 tenía 2 granos, la 2 tenía 4,...

Enunciado: ..., y pidió lo siguiente: dos granos de trigo por la primera casilla del tablero, cuatro granos por la segunda, ocho por la tercera, dieciseis por la cuarta, y así sucesivamente hasta completar las sesenta y cuatro casillas.

Supongo que ahí estaba el error.

[mamcx]

Podrian tener algo de consideracion con la gente ignorante de estos latos?

Como llegaron a eso? (Si ya vi el codigo, pero saber la respuesta no es mi interes, es como se llego alli)

La verdad esto es el tipo de cosas que me gustaria saber para darle toques especiales a MUTIS... y para saber como implementar el algoritmo de clustering (que lo tengo, pero no lo entiendo )....

[[marceloalegre]]

Bueno, la resolución la dio Seaone en primera instancia, pero te puedo contar lo siguiente:
En las primeras lecturas de Cifrado uno se encuentra con esto por ejemplo:

Cifrado Cesar

En la criptografía, un cifrado César, también conocido como cifrado por desplazamiento, es una de las técnicas de codificación más simples y más usadas. Es un tipo de cifrado por sustitución en el que una letra en el texto original es reemplazada por otra letra que se encuentra en una posición que está un número determinado de espacios más adelante en el alfabeto.

http://es.wikipedia.org/wiki/Cifrado_C%C3%A9sar


Es una de las tecnicas mas antiguas de cifrado, y muy buena para introducirse en estos temas.
Utilizando esta tecnica de desplazamiento, pero a izquierda, y tomando los nros 5732(clave) uno a uno es como se llega a la frase en cuestion.

En cuanto a la frase seguramente fue buscar en google y llegar al fondo de la cuestion.
Imagino que mas o menos Domingo lo encaro de esa manera pero bueno todo es solo una sospecha !

Saludos.-

[mamcx]

Ok, la explicacion de wikipedia estuvo con plastilina y dibujitos.. asi yantendi !

O sea que simplemente vieron la sequencia de letras y supusieron estaban codificas y pensaron, ok, no creo que para conseguir una entrevista hayan usado el sistema aleman de la 2da guerra mundial...

[[seoane]]

Empezado por kanvictor

Imagino que mas o menos Domingo lo encaro de esa manera pero bueno todo es solo una sospecha !

Pues los pasos que di fueron los siguientes, suponía que el cifrado seria sencillo (suma, resta, xor), pero no sabia cual, y tampoco como intervenía la clave en todo esto. Si nos fijamos en la frase hay varios casos de 2 letras iguales juntas, así que una sustitución de una letra por otra, sin mas, no era posible, entonces no podíamos usar un ataque estadístico.

Luego me centre en las palabras de solo dos letras, hice la suposición de que eran "EL" o "LA", así que hice algunas sumas y restas y vi que aparecían los números de la clave. Esa fue la pista definitiva.

Una vez sabia el método de cifrado, implemente una función de descifrado, y funciono solo con las primeras palabras. Entonces sospeche que había un problema de desplazamiento (faltaban algunas letras) así que probé a añadir algunos caracteres en el lugar correcto y entonces el mensaje se revelo por completo.

En cuanto a la historia de los granos de arroz ya la sabia, lo que si tuve que mirar es cuantas casillas tenia un tablero de ajedrez porque no me acordaba

[roman]

Empezado por seoane

Pues los pasos que di fueron los siguientes, suponía que el cifrado seria sencillo (suma, resta, xor), pero no sabia cual, y tampoco como intervenía la clave en todo esto. Si nos fijamos en la frase hay varios casos de 2 letras iguales juntas, así que una sustitución de una letra por otra, sin mas, no era posible, entonces no podíamos usar un ataque estadístico.

Luego me centre en las palabras de solo dos letras, hice la suposición de que eran "EL" o "LA", así que hice algunas sumas y restas y vi que aparecían los números de la clave. Esa fue la pista definitiva.

Una vez sabia el método de cifrado, implemente una función de descifrado, y funciono solo con las primeras palabras. Entonces sospeche que había un problema de desplazamiento (faltaban algunas letras) así que probé a añadir algunos caracteres en el lugar correcto y entonces el mensaje se revelo por completo.

En cuanto a la historia de los granos de arroz ya la sabia, lo que si tuve que mirar es cuantas casillas tenia un tablero de ajedrez porque no me acordaba

Muy interesante, de verdad. ¿Lo podrías volver a explicar, esta vez en español?



// Saludos

[[Héctor Randolph]]

Lo que yo acabo de descubrir es que en realidad Domingo Seoane no es una sola persona, se trata de un grupo de informáticos (al menos nueve) que utilizan este pseudónimo colectivo.

Este grupo está perfectamente organizado para cubrir tres turnos de ocho horas cada uno, es decir, que en cada momento están conectados al menos tres con el mismo nick resolviendo preguntas del foro en paralelo.

No encuentro otra explicación más lógica, si no es eso entonces, nos tendríamos que creer lo que muestra su avatar, es decir, omnipotente, omnipresente y omnisciente.

Saludos

[mamcx]

Yo diria que mas bien seoane (vengo a desayunar que se llama domingo, ya entendi el resto del thread) es un programador "hardcore" a juzgar por el tipo de intervenciones que hace.

Debido a que estadisticamente la mayoria de los programadores trabajan en aplicaciones de bases de datos y batallan con sql mas que todo... es como se dice... en un reino de ciegos el tuerto es rey.

Por otro lado, no hay que descartar que seoane sea un siames, el uno neurotico que esta dando los clicks y el otro calmado que da las respuestas.

Ya me lo imagino..

Derecho:

"Whorag.. rarrr.... mmmm www.clubdelphi.com/foros click en link (nuevo tab) click en link... click en link"

mmm....

"Hey izquierdo. mira! mira! mira"

Izquierdo:

"Si, respuesta 42. 5 x Mazamorra. Mañana"

Y luego derecho traduce la respuesta. Es muy simple.

Me pregunto como hace uno pa conseguise un lado derecho o izquierdo. Seria todo un hit:

"Cansado de que los siameses superdotados los aventajen en todo? En internet, en conquistar chicas, en impactar, en aterrorizar enemigos, en ser el centro de atencion?

Adquiera su *real* media naranja. Disponibles en formatos neuroticos o calmados, que complementan su personalidad. Entrenados en varias areas de conocimiento.

Y por tiempo limitado, adquiera el mejor twin para nerds: Siam-Galan. Mientras codificas, siam-galan se encarga de llamar a esa chica que anhelas y cuadra todas las citas!

Llama ya!"

[[Al González]]

¡Hola a todos!

¡Viva el César cifrado y el Domingo descifrador!

No conocía el nombre de la técnica, aunque la apliqué en algunas ocasiones en el pasado. Pero definitivamente no es lo mismo saber codificar que decodificar; enhorabuena a Domingo Seoane por su destacado descubrimiento.

Bueno, ya que estamos en este tipo de suertes, quisiera comentar que en los primeros exámenes de selección que redactaba (allá por 1999), solía poner en ellos la siguiente expresión Pascal, con el objeto de que el candidato explicara la utilidad que podría tener:

Código Delphi [-]
(Byte (B) * 2) - 1

(Siendo B una expresión de tipo Boolean).

Sé que para muchos de los lectores es una cosa de novatos , pero vaya que me servía para determinar qué tan duchos eran los prospectos, y hasta me daba una idea de la forma en que razonaban los problemas de lógica.

Un abrazo lógico.

Al González.

[roman]

Pues yo la verdad no tengo ni la más remota idea de para qué pueda servir esa expresión. Ni modo, hubiera sido muy mal prospecto...

// Saludos

[[seoane]]

Empezado por roman

Pues yo la verdad no tengo ni la más remota idea de para qué pueda servir esa expresión. Ni modo, hubiera sido muy mal prospecto...

// Saludos

No seas modesto , yo la verdad dude porque no estaba seguro si delphi utilizaba 1 o -1 para representar TRUE (usa el uno). La verdad no se que habría puesto.

[roman]

No es modestia, es que verdaderamente no tengo idea de para qué sirve eso. Vamos, me queda claro que la expresión vale 1 si B es true y -1 si es false. Pero, qué utilidad puede tener y porque ello ha de medir si soy un buen prospecto, la verdad se me escapa.