Logran ejecutar el algoritmo de Shor en un chip de Silicio

Publicado el 05/09/2009 a las 10:47 pm por Boxbyte

El algoritmo de Shor que promete romper con el cifrado RSA (uno de los esquemas criptográficos de llave pública ampliamente utilizado), ha sido implementado por primera vez en un chip de silicio por investigadores de la Universidad de Bristol, Inglaterra. El algoritmo fue demostrado probado en el 2007 con la instalación de un tablero que enviaba fotones que viajaban a través del aire en vez de pequeñas guías sobre un chip.

Ahora el circuito cuántico fotónico puede imprimirse con relativa facilidad en un chip de silicio de sólo 26 mm de largo y pude ejecutar el algoritmo de Shor. Para la demostración compilada del algoritmo usaron luz en lugar de electricidad sobre una capa delgada que guía 4 fotones qbits con propiedades cuánticas para calcular el factor de 15.

El algoritmo fue desarrollado por el matemático Peter Shor para descomponer en factores un número entero de manera eficiente y rápida en una computadora cuántica, en la teoría de números la factorización de factorización de enteros consiste en encontrar un divisor no trivial de un número compuesto; Por ejemplo dado el número 91, el reto es encontrar un número tal como el 7 que lo divida.

Cuando los números son muy grandes no se conoce ningún algoritmo que resuelva eficientemente la factorización; un reciente intento para un número de 200 dígitos (RSA-200) tardó 18 meses y consumió más de medio siglo de tiempo de cálculo.

Continuar Leyendo “Logran ejecutar el algoritmo de Shor en un chip de Silicio” »

Le niegan patente a inventor del chip de la muerte

Publicado el 18/05/2009 a las 2:06 am por Carlos Gutiérrez

Según medios alemanes, un inventor de orígen árabe colocó una patente que recientemente le fue negada. ¿El motivo? Su invento consiste en un pequeño dispositivo GPS que se encapsula e inserta debajo de la piel de una persona para que, según el, las autoridades pudieran rastrarlo. Sin embargo el problema radicó en que el modelo B también contendría una pequeña, pero mortal, dósis de cianuro que podría ser liberada de manera remota, matando al portador del chip.

Aunque las intenciones del inventor era para rastrar criminales, los germanos sencillamente han declinado en darle la patente. Y es que honestamente, por muchas buenas intenciones, se trataría de un invento sumamente delicado que en las manos equivocadas podría ser catastrófico.

Link: Inventor Denied Patent For Human ‘Killer Chip’ (Geekologie)