2.3.11

Raíz cuadrada

Siempre desde que era pequeño me preguntaba como se hace para calcular una raíz cuadrada en una calculadora. Cuando me enseñaron a hacer raíces cuadradas me di cuenta rápidamente que eso no era lo que hacia la calculadora porque ... básicamente la calculadora no hace apuestas ...

Después de mucho tiempo he encontrado una forma de hacer raíces cuadradas que si podría ir en una calculadora, es bastante cutre pero ... funciona:

Quiero calcular la raíz cuadrada de 10:

(1) Empezamos por una aproximación sqrt(x) ~= y
(2) Mejoramos nuestra aproximación como: sqrt(x) = media(y, x/y)

Y se itera el segundo paso hasta que la aproximación sea suficientemente buena. Esto se llama iteración de Newton

5.2.11

Privacidad de las comunicaciones

Una operadora sueca va a hacer todas sus comunicaciones anónimas. Lo que van a hacer en Bahnhof es hacer pasar todo el tráfico de los clientes por una VPN (Red Privada Virtual) completamente cifrada mediante técnicas criptográficas seguras. De este modo, ni siquiera los propios operadores de Bahnhof sabrán por dónde navegan los usuarios, dado que no habrá registros (logs) que guardar: su navegación será anónima a todos los efectos.


No creo que ninguna operadora española vaya a hacer algo parecido, pero bueno, podemos hacerlo nosotros igualmente no?


Encriptando el bittorrent


El otro día me enteré de que el protocolo bittorrent permite encriptación y se me ocurrió comprobar si mi cliente lo soportaba. Mi cliente se llama Transmission y viene por defecto en Ubuntu.

La forma de activarlo es: Edit->preferences


Y hasta donde he podido comprobar las descargas son igual de rápidas. Que aproveche el invento

5.1.11

Lo verde del roscón


A esta hora debería estar durmiendo tranquilamente para que los reyes me traigan los regalos (si es que no he sido demasiado malo), pero hay una duda que me corroe desde que me comí un trozo de roscón, hace un rato, ¿qué coj... es lo verde que lleva el roscón encima?

Hasta el momento nadie me lo ha sabido responder, yo no quería, pero finalmente he tenido que preguntárselo a Mr. Google y la respuesta es ... "Calabazate" ... estoooo después de buscar me he quedado igual; así que veamos que es un "Calabazate"






Con esto, tiempo y la receta eventualmente sale el pegote verde tan amado/odiado del roscón de reyes.

Además con esta misma fruta se hace el cabello de ángel y algunas otras cosas (o no la verdad es que no tengo ni idea)

4.1.11

Pelea de Toche con Guayaba Madura


Una guayaba es una fruta, dulce y bastante apetitosa que crece colgando en arbustos y el toche es un pajarito pequeño al que le gusta mucho comer guayabas, al ver a uno de estos pajaritos comiéndose la guayaba parece que le estuviera dando una tremenda paliza y como es lógico una fruta no se puede defender, de ahí viene el dicho.

Esto que como anécdota no pasa de curiosa, el problema es la situación que representa, de alguien que no se puede defender contra algún tipo de injusticia, hoy mismo tuve que hacer una llamada desde un teléfono público y usé una moneda de 2€, hablé 10 segundos y el cambio fue 0€, al quejarme la respuesta fue "es lo que hay" (muchas gracias señores de Movistar).

También hace poco oí de un cobro injusto de unos 90€ por parte de Vodafone a un cliente porque el dependiente o quien correspondiera no habia activado una tarifa especial...

Por eso cuando un día leo una noticia de que a Vodafone, Movistar o quien sea en ese momento le ponen una multa, tiene perdidas, lo que sea me alegro mucho, que se fastidien.

Cuenta la gente que en otros países y otras empresas se gastan mucho en mantener contento al cliente, si hay un error ellos corren con los gastos porque en el fondo es mucho mas caro tener a un cliente descontento, porque los clientes descontentos tienen blogs y hablan con otra gente y al final las ventas bajan ... o a lo mejor no pero oye ... te quedas a gusto

30.12.10

Los 50 libros del año





Cada año gracias al encantador servicio de transporte público de Madrid me leo un montón de libros, pero siempre he sido bastante desordenado para tener una lista de libros ledos.

Últimamente gracias a www.anobii.com me he dedicado a apuntar todos los libros que leo, parece ser además que la informática te acomoda la cabeza de una forma realmente extraña en que te gusta hacer números y estadísticas de las cosas, así que ahí va mi estudio estadístico de los libros que he leído este año:




Esto era entre otras cosas una excusa para usar el spreadsheets de Google Docs y ver que tal funciona, el último de los gráficos está exportado directamente de google docs, mientras que los anteriores son imágenes, al exportarlo no se puede ver mientras se edita :S

26.12.10

La piratería en España

Muchas muchas muchas veces hemos oído decir que España es una potencia del pirateo, sin embargo la mayoría de las veces estas afirmaciones vienen sin datos, veamos los datos, o al menos los datos del "Fifth Annual BSA and IDC Global Software Piracy Study".

España: Puesto 79, se piratea el 43% de las cosas

Estamos por detrás de otros países de la UE/Europa como:
Rumanía: Puesto 44
Polonia: Puesto 62
Lituania: Puesto 65
Letonia: Puesto 65
Estonia: Puesto 69
Chipre: Puesto 72
Islandia: Puesto 74 (No es parte de la UE)
Malta: Puesto 76
Eslovaquia: Puesto 77
Portugal: Puesto 79

Como normalmente tenemos aires de grandeza y pensamos que somos mejores que la mayoría de los países habrá que ver donde están los países ricos:

Portugal: 79, 43%
España: 79, 43%
Francia: 82, 42%
Irlanda: 89, 34%
Canadá: 91, 33%
Noruega: 93, 29%
Holanda: 94, 28%
Australia: 94, 28%
Alemania: 96, 27%
Reino Unido: 97, 26%
Suiza: 98, 25%
Austria: 98, 25%
Dinamarca: 98, 25%
Bélgica: 98, 25%
Finlandia: 98, 25%

La conclusión es que somos unos piratones pero tampoco tanto, países con mucho mas dinero piratean casi lo mismo (Francia) y con mucho mucho mejor nivel de vida piratean algo menos pero tampoco mucho menos (Alemania, Reino Unido, etc).

Lo que mas me ha extrañado la verdad es que no se piratee mas, o a lo mejor es que no hay suficientes datos ...

8.12.10

Socrates nació en el 470 a.c y fue maestro de Platón, esto nos da solo una pequeña idea de lo grande que fue.

El hecho es que Socrates tomó una postura contra el estado de Athenas y la religión establecida en aquella época, y meterse con los poderosos siempre ha sido una forma rápida de terminar mal.

En el año 399 se le acusó de "corromper la moral de la juventud", en otras palabras de delitos sexuales...

Han pasado casi 1600 años desde eso y parece que poco ha cambiado ... que siga la comedia!

28.10.10

El gato de schrödinger



Todo el mundo o por lo menos una buena parte se sabe la historia del gato de Schödinger, es lo que tiene matar un gato en tu explicación... antes dos explicaciones igual de incomprensibles escoges aquella en la que muere un gato y asi llegamos a este punto.

Edwing Schrödinger era un físico austriaco y se inventó la historia del gato para criticar una interpretación de la física cuántica, la interpretación de Copenhague.

La idea está en meter un gato en una caja con una botella de gas venenoso y un átomo que tiene el 50% de probabilidades de desintegrarse de modo que si se desintegra la botella se romperá y el gato morirá.

Según la interpretación de Copenhague el sistema (gato, veneno y átomo) se describirán por una función de onda que describe en parte al gato vivo y en parte al gato muerto, esta función se colapsará al abrir la caja así que mientras no se abra la caja el gato estará a la vez vivo y muerto.

Pero el pobre animalito no tiene la culpa y además hay que recordar que esto era una crítica a la interpretación de Copenhague, así que debe haber otras opciones en que no haya que matar a un gato aunque ... claro, nadie se acuerda nunca de las interpretaciones en que no se mata a un gato.

Otra explicación es la Transaccional, el gato envía una "oferta" en forma de onda física que viaja hacia el futuro y hacia el pasado, cuando esta onda alcanza al observador se envía otra onda de "confirmación" que viaja también hacia el pasado y el futuro, estas dos ondas se cancelan en todo el universo salvo en la línea entre el observador y el gato, aquí se refuerzan y producen una "transacción".

El gato y el observador se han comunicado a través del tiempo, no hay ambigüedad ni necesidad de que el gato esté vivo y muerto a la vez. El gato está en la caja en el estado en que al final será observado.

Ahora para que todo el mundo recuerde esta interpretación también cogemos al gato y le disparamos.

24.3.10

Hoy va de geometría

Por cosas de la vida llevo todo el día estudiando geometría, aunque estoy un poco saturado (muy saturado) he encontrado algunos recursos que merecen muuucho la pena, aquí una muestra:

4.12.09

Solo sumarme a cierta iniciativa

Ante la inclusión en el Anteproyecto de Ley de Economía sostenible de modificaciones legislativas que afectan al libre ejercicio de las libertades de expresión, información y el derecho de acceso a la cultura a través de Internet, los periodistas, bloggers, usuarios, profesionales y creadores de Internet manifestamos nuestra firme oposición al proyecto, y declaramos que:

  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.

24.3.09

Tempest

Hace mucho mucho tiempo leí el criptonomicon donde se habla entre otras muchas muchas cosas de Phracking van Eck, una técnica que se basa en usar las ondas electromagnéticas que emanan de un monitor para capturar la información que se esta mostrando, esto parece un poco guerra de las galaxias pero ... funciona.

A todo este tipo de tecnología rara le llaman a modo genérico Tempest, y funciona mejor de lo que cabria pensar, el señor van Eck escribió sus cosas en 1985 y lo que se ve en el vídeo esta al alcance general, se muestran cosas bastante caras etc pero lo que se maneja en gobiernos, espionaje etc tiene que ser flipante.




Enlaces curiosos para frikear un rato
Tempest Wikipedia
Van Eck Phreacking

15.3.09

Buena documentacion

When you feel compelled to add a comment, consider rewriting the code to make it clearer.

Si te sientes obligado a añadir un comentario considera reescribir el codigo para hacerlo mas claro.

(visto en la documentacion de Java ... cuanta razon tienen)

8.3.09

libreria de cadenas de C (II)

strcmp: devuelve 0 si las dos cadenas son iguales, un numero menor que 0 si la segunda es "mayor" que la primera y mayor que cero si la primera es "mayor" que la segunda.

int
strcmp(char *s1, char *s2)
{
unsigned c1, c2;

for(;;) {
c1 = *s1++;
c2 = *s2++;
if(c1 != c2) {
if(c1 > c2)
return 1;
return -1;
}
if(c1 == 0)
return 0;
}
}

Lo interesante del código es que casi no necesita explicación, y seria bastante difícil hacerlo de una forma mejor o mas corta, solo si c1 es igual a c2 se pasará al segundo if, si además c1==0 también c2==0, es decir que las dos cadenas han terminado y son iguales.

Una curiosidad es que se suele poner el tipo que devuelve la función en una linea separada y así poder buscar mas fácilmente con grep.

La libreria de cadenas cd C (I)

Cuando aprendí a programar siempre me pedian que escribiera funciones de prueba que, compararan cadenas, copiaran cadenas etc. y siempre me pregunté como lo harian los que de verdad sabian o mejor dicho como lo harian las librerias del sistema.

Ultimamente me he estado pegando con plan9 y he visto el codigo de varias funciones de cadenas del sistema, asi que ahi va una explicación rapida.

strchr: devuelve un puntero a la primera posicion de ch si este está en s1, o NULL si no está.

char*
strchr(char *s, int c)
{
char c0 = c;
char c1;

if(c == 0){
while(*s++)
;
return s-1;
}

while(c1 = *s++)
if(c1 == c0)
return s-1;
return 0;
}
Lo primero es que si el carácter que estamos buscando es el carácter 0, esto es NULL (en C se pone un NULL al final de cada cadena) entonces lo único que hacemos es avanzar el puntero de la cadena hasta encontrar ese NULL.

Como se usa un post incremento s++, hay que devolver s-1 ya que s era NULL y además le hemos avanzado una posición mas.

En caso contrario se va avanzando el puntero de la cadena y a la vez asignándoselo a una variable que se compara con el carácter pedido, si aun así no se ha encontrado se devuelve NULL (0).

Éste código ha salido de plan9

12.11.08

Cosas raras

Cuando estudias informática te das cuenta de que hay cosas que tu haces que el resto del mundo no suele hacer y por lo que te llamarian friki generalmente, hoy me ha ocurrido una de esas cosas, tuve que escribir un programa para una practica:

- Currito Programador: Un programa en un lenguaje orientado a objetos
- Programador de Verdad: Un programa en C?
- Programador de verdad intentando que las cosas vayan rapido: Ensamblador
- Ingeniero: Programando con 1's y 0's para el Microprocesador que has diseñado tu mismo!

Aqui el programa que calcula Fibonacci del numero que esté en la primera direccion de memoria de datos y luego comprueba si es primo:

01100100000000010000000000000000
11001100000000000001000000000001
10110000000000110000000000000001
11001100000000000010100000000001
10001000101000010000000000000110
11001100000000110010000000000001
11001100011000100001100000000001
11001100000001000001000000000001
10110000101001010000000000000001
10000100101000110000000000000000
11001000000000000000000000000100
11001100011000000000100000000001
10110000101010100000000000000001
10110000000001000000000000000010
10110000000001110000000000000001
11001100001000000001000000000001
11001100000001000001100000000001
10001000001001000000000000001001
10001000010000000000000000001000
11001100001000000001000000000001
11001100000001000001100000000001
11001100010000110010100000001010
10001000101001110000000000000100
11001100010000110001000000000010
11001000000000000000000000010101
10110000100001000000000000000001
11001000000000000000000000001111
11001100000000100011000000001010
10000101010001100000000000000000

Despues de un duro dia solo queda decir: ¡Mi Cerebro va a estallar!

3.11.08

Cifras Monoalfabéticas

Una cifra monoalfabética es aquella en la que una letra de un alfabeto es cifrada por la misma letra, se puede representar una cifra monoalfabética escribiendo el alfabeto origen y el destino en una tabla:

Aunque la mayoria de cifras se realiza sobre el mismo alfabeto no tiene por que ser asi, podriamos cifrar cada letra por un caracter chino y seguiria siendo una cifra monoalfabética.

De esta forma podemos obtener un numero de cifras enorme, en concreto 26!

Cifras Afines

Para cifrar usando un ordenador representamos las letras como números, así seria a=1, b=2, ..., z=0, así las cifras aditivas serian una suma a estas letras, en este caso un desplazamiento de s posiciones (s mod 26).

Pasos:
  • Se codifica la letra en un numero
  • Se aplica el desplazamiento de s posiciones
  • Si el resultado es mayor de 25 nos quedamos con el resto de dividirlo por 26.
Ejemplo: Queremos codificar la v con una cifra aditiva de desplazamiento 5.
  • 'v' = 22
  • 22 + 5 = 27
  • 27 mod 25 = 1 = 'A'
Si podemos usar la suma... podemos usar también la multiplicación?

Para la cifra multiplicativa tenemos que multiplicar el numero correspondiente a la letra por un número t, esto de nuevo puede ser mayor que 25 por lo que el resultado será el resto de dividirlo por 26 (aplicar mod 26).

Por ejemplo la cifra multiplicativa 2 seria:

Aquí tenemos un problema, ya que las letras de la cifra estan repetidas no podriamos recuperar el texto original por lo que esta cifra no se puede utilizar.

Que pasa con la cifra multiplicativa 3:


En este caso encontramos una cifra monoalfabética que si podemos usar, el caso es que son cifras monoalfabéticas: 1,3,5,7,9,11,15,17,19,21,23,25, esto hace un "gran total" de solo 12 cifras multiplicativas, lo que no es mucho aunque de todas formas se pueden combinar con las cifras aditivas.

A una letra de texto claro le sumamos un numero s y a este resultado lo multiplicamos por t, esto se escribe [s,t] y es lo que se llama una cifra afín, de este tipo hay 12x26 = 312 posibles cifras afines.

31.10.08

Criptoanalisis (I)

Imaginamos ahora que estamos en el lado del malo, por esas cosas de la vida nos hemos enterado de que el texto cifrado con el que nos hemos encontrado ha sido cifrado mediante una cifra aditiva, hay dos formas principales con las que nos podemos enfrentar con el problema:

1) Ataque de fuerza bruta o (Exhaustión de todas las posibilidades):

Solo hay 26 posibles claves, asi que si las aplicamos todas habra un texto que tendra sentido, la razon de que esto funciona es que la mayoria de las combinaciones de letras no tienen sentido, el problema es que probar si un texto "tiene sentido" no es algo que podamos automatizar mediante un programa, o por lo menos tendriamos que tener un programa que conozca muchas palabras por lo que sería matar moscas a cañonazos.

IOL GYMMUAY XIYM HIN LYGUCH MYWLYN

Si aplicamos el razonamiento solo a la palabra HIN vemos que usando un desplazamiento 6 obtenemos la palabra "not" la unica que tiene sentido.

Ejemplo sacado de Cryptology

2) Análisis estadístico

En casi todos los lenguajes las letras del alfabeto no aparecen con la misma frecuencia y es curioso lo poco que cambian estas distribuciones entre distintos textos aunque si cambian entre diferentes idiomas.

Wikipedia Español
H4ck1t

Si ciframos un texto y le aplicamos un análisis estadistico veremos que la frecuencia de aparición de ciertas letras será similar a las originales a las que representan, en el ejemplo anterior tenemos:

Como la letra con mas apariciones es la Y, asumimos que representa a la "e" (que es la letra mas común en Ingles), esto hay que comprobarlo ya que está basado en estadísticas, siempre podríamos encontrarnos con un texto que hable de "Pañales dañados en España" y la ñ ocuparia una posición que no le corresponde. La evidencia la encontrámos en que las siguientes letras "Y" y "Z" tienen poca frecuencia al igual que la "f" y la "g" en el inglés.

La buena noticia es que esto es facil de automatizar, la mala es que al ser un método estadistico podemos fallar al hacer ciertas suposiciones y hay que tener cuidado con lo que suponemos, sobre todo en textos cortos.

(Ahora se para que sirve la estadistica que me enseñaron en la universidad)

Cifras Aditivas

Uno de los primeros usuarios de los que se tiene noticia de las cifras aditivas fue Cayo Julio Cesar (100-44 a.c), la cifra de cesar consistía en sumar tres posiciones a cada letra:

Texto Claro: ABCDEFGHIJKLMNOPQRSTUVWXYZ
Texto Cifrado: DEFGHIJKLMNOPQRSTUVWXYZABC

Se encripta substituyendo las letras que se encuentran en el texto en claro por las del cifrado, así cifra se convierte en FLIUD, para descifrar se restan tres posiciones a cada letra. Hay 26 posibles claves que se pueden usar con este método que serian las posiciones a desplazar en nuestro alfabeto.

Cifrar con las tablas de arriba es fácil pero tedioso para textos largos, así que en 1470 el arquitecto Leone Battista Alberti inventó una maquina hecha con dos discos que mecanizaba el proceso, el disco interior podía rotar generando la cifra aditiva.


El algoritmo y la clave tienen funciones diferentes, el algoritmo es grande y complicado, en consecuencia no se debe mantener en secreto, la seguridad del algoritmo debe recaer en la clave.

26.10.08

La Scitala Espartana

Scitala de la Wikipedia
Todo viene de hace 2500 años, por lo menos segun lo cuenta Plutarco, el gobierno de Esparta enviaba mensajes secretos a sus generales usando un curioso método, la idea era que emisor y receptor tenian un cilindro cada uno de el mismo radio en el que el emisor enrollaba una tira de tela y escribia sobre la tira en sentido horizontal. Asi quedaba oculto el mensaje que se enviaba y solo se podia recuperar si se disponia de un cilindro igual al que tenia el emisor.

La Scitala usada tiene una circunferencia c, que se puede medir en número de letras, asi que lo que hay que descubrir el la circunferencia.

Para el siguiente mensaje:

SYBLCRESEERACHTAYPUOHIPHRUEMTYILSOO!TDOFG

c=5
S R R A H U I ! G
Y E A Y I E L T
B S C P P M S D
L E H U H T O O
C E T O R Y O F

c=6
S E C U R I T
Y S H O U L D
B E T H E S O
L E A I M O F
C R Y P T O G
R A P H Y !

La Scitala es un metodo de cifra por transposición, las letras permanecen iguales y el cambio se produce en la posicion, este método (transposición) se sigue usando combinado con otros como la substitucion.

Para saber mas:

Wikipedia

27.9.08

Con que juegan los niños

Ayer andando por un gran centro comercial (de esos que han llenado Madrid) me encontre con algunos juguetes que son cuanto menos curiosos.

La discusion previa en el departamento de marteking habra sido algo como lo siguiente:

x) Lo importante es que sea sorpresa para los niños que muñeco va a ir en cada caja.
o) Entonces los tapamos completamente?
x) No, no. Necesitamos que se vea algo para que sea un aliciente para el niño pedir el juguete.
o) Ajam ... Ya tengo la solución.

También conocidos como "Los muñecos terroristas", "Los muñecos muyaidines", "La yihad de los pañales"

Disclaimer: Esto es una broma, unos muñecos que nos hicieron gracia y no pretende atentar contra la salud mental de ninguna persona religiosa.