Menéame: comentarios [2580890]

#36 Factorizan el número 15 usando el algoritmo de Kitaev con 5 átomos atrapados

Naito — Mon, 14 Mar 2016 13:15:04 +0000

#1 Sinceramente, he estado a punto de votar 'sensacionalista'. Estos de Naukas deberían contenerse con los titulares

» autor: Naito

#35 Factorizan el número 15 usando el algoritmo de Kitaev con 5 átomos atrapados

--143520-- — Mon, 14 Mar 2016 00:29:52 +0000

#12 No sería mejor cansina o antigua?

» autor: --143520--

#34 Factorizan el número 15 usando el algoritmo de Kitaev con 5 átomos atrapados

Vensier — Sun, 13 Mar 2016 22:51:27 +0000

#33 perdón la clave pública es el inverso módulo n de la clave privada

» autor: Vensier

#33 Factorizan el número 15 usando el algoritmo de Kitaev con 5 átomos atrapados

--430178-- — Sun, 13 Mar 2016 19:45:55 +0000

#30 La clave publica es el inverso de la clave publica?

» autor: --430178--

#32 Factorizan el número 15 usando el algoritmo de Kitaev con 5 átomos atrapados

--23457-- — Sun, 13 Mar 2016 17:03:07 +0000

#31 Jajaja, no había caído en ello

» autor: --23457--

#31 Factorizan el número 15 usando el algoritmo de Kitaev con 5 átomos atrapados

Hivenfour_1 — Sun, 13 Mar 2016 16:58:18 +0000

#6 tenias que usar la palabra ubicuo?

» autor: Hivenfour_1

#30 Factorizan el número 15 usando el algoritmo de Kitaev con 5 átomos atrapados

Vensier — Sun, 13 Mar 2016 16:48:10 +0000

#23 el producto de números primos se utiliza para generar la clave privada, mediante el módulo de control de n. La clave pública es el inverso de la clave pública. Ademas por seguridad se aplica cifrado AES y funciones hash. Nuestros dnis guardan ambas claves y los números primos ( de más de 1024 cifras...) con los que se generan los guarda la policía con fuertes medidas de seguridad. Hubo un tiempo que se ofrecían recompensas a quienes factorizaban estos números RSA.

» autor: Vensier

#29 Factorizan el número 15 usando el algoritmo de Kitaev con 5 átomos atrapados

JanSmite — Sun, 13 Mar 2016 16:39:38 +0000

#12 …pero no con átomos cautivos.

» autor: JanSmite

#28 Factorizan el número 15 usando el algoritmo de Kitaev con 5 átomos atrapados

anonimo234 — Sun, 13 Mar 2016 16:37:24 +0000

"La mayoría de las veces se usa información a priori (que ya sabemos los factores del número) para cablear el algoritmo de forma eficiente"

Claro, así cualquiera. if (input == 15) {return "3*5"} else {throw NotImplementedException}

» autor: anonimo234

#27 Factorizan el número 15 usando el algoritmo de Kitaev con 5 átomos atrapados

--17378-- — Sun, 13 Mar 2016 16:28:44 +0000

[Usuario deshabilitado]

» autor: --17378--

#26 Factorizan el número 15 usando el algoritmo de Kitaev con 5 átomos atrapados

omegapoint — Sun, 13 Mar 2016 16:21:27 +0000

#21 tas tonto, cambialo por papel higiénico, la moneda de cambio más valiosa en un futuro apocalipsis

» autor: omegapoint

#25 Factorizan el número 15 usando el algoritmo de Kitaev con 5 átomos atrapados

--297022-- — Sun, 13 Mar 2016 16:14:57 +0000

Lo confieso: No entiendo nada, para eso hice un cachillerato de Ciencias con Física ,Química y Biología?
No es del Mundo Today ni es una elecubración de Errejón.

En fin, no se puede saber de todo.

Pero es que ni puta idea de lo que dice eh...

» autor: --297022--

#24 Factorizan el número 15 usando el algoritmo de Kitaev con 5 átomos atrapados

PythonMan8 — Sun, 13 Mar 2016 15:41:30 +0000

#1 "exageraciones" es algo relativo. La posibilidad de romper la criptografía asimétrica con ordenadores cuánticos es real y existe. Pero obviamente, todo van a ser mensajes de calma y sosiego. Yo desde luego nunca utilizaría llaves asimétricas en mis sistemas. Lo único "seguro" son las claves simétricas de un solo uso y distribuidas por un canal paralelo al del sistema donde se vayan a utilizar.

La mecánica cuántica funciona de forma completamente contra-intuitiva y aunque pensemos que 15 es un número muy pequeño quiero recordar que en el mundo cuántico el tamaño de un número es irrelevante. 15 y 15^100 sólo son distintos estados cuánticos y no hay una gran diferencia a la hora de hacer cálculos con uno y otro.

Por ejemplo un error de bulto en el artículo enlazado: "Sin embargo, el nuevo artículo no usa ninguna técnica de corrección de errores, lo que penaliza el tamaño del número a factorizar conforme crece el número de cubits. Aunque el título del artículo afirme que la nueva implementación es escalable, hoy por hoy es tecnológicamente imposible lograrlo."
Ocurre que para el caso concreto de factorización de números da igual que no haya corrección de errores, basta con comprobar si los números calculados son divisores del número de entrada y esto es suficiente para romper todos los sistemas de clave asimétrica basados en la suposición de que factorizar en números primos es inviable.

» autor: PythonMan8

#23 Factorizan el número 15 usando el algoritmo de Kitaev con 5 átomos atrapados

JanSmite — Sun, 13 Mar 2016 15:02:14 +0000

#18 La encriptación de datos con clave pública, conocida como RSA y que utilizan protocolos y programas como PGP, SSH, SSL, etc., para asegurar las comunicaciones privadas, desde mensajes confidenciales o acceso a VPN hasta compras por internet o firma electrónica, se basa en la factorización de números muy grandes. Se utilizan dos claves, que son números primos, una privada y otra pública, y los mensajes se codifican utilizando el producto de esos dos números, de manera que, si codificas con uno, el mensaje sólo se puede desencriptar utilizando el otro.

Por ejemplo, quieres que el receptor de un mensaje sepa que el mensaje es, de manera inequívoca, tuyo: los encriptas con tu clave privada y el receptor usa tu clave pública para desencriptarlo. O quieres que sólo el receptor del mensaje sea capaz de leerlo: lo encriptas con SU clave pública, y SÓLO el receptor, con su clave privada, será capaz de desencriptarlo.

El sistema de encriptado se basa, como ya he comentado, en la factorización de números grandes, porque encontrar los factores mediante computación para intentar romper el cifrado es MUY difícil, muy costoso tanto en tiempo como en recursos.

El artículo relacionado en la entradilla habla de la posibilidad de reducir ese costo/tiempo mediante el uso de un ordenador cuantico escalable: se superaría la dificultad con tal solo añadir más "modulos" de computación. Y lo que viene a decir el artículo de este meneo que ni por asomo, que la encriptación RSA, o similares, pueden estar tranquilas de momento, que el sistema de factorización que han utilizado, o su posible escalabilidad, está muy lejos de ser eficaz con números tan enormes.

» autor: JanSmite

#22 Factorizan el número 15 usando el algoritmo de Kitaev con 5 átomos atrapados

--407839-- — Sun, 13 Mar 2016 14:11:42 +0000

#18 Yo he entendido muy poco. Creo que el Kiev ese ha conseguido realizar una operación matemática con menos átomos de los que hasta ahora eran necesarios. Creo que ha conseguido optimizar la computación cuántica, al menos en un pequeño caso práctico. Y aunque sea escalable y todo lo que quieras, en la práctica esa potencia ganada no sirve para romper sólidos sistemas de cifrado. Ojalá entrara alguien que sepa de verdad para corregirme si me equivoco...

» autor: --407839--

#21 Factorizan el número 15 usando el algoritmo de Kitaev con 5 átomos atrapados

CrudaVerdad — Sun, 13 Mar 2016 14:07:13 +0000

¿Como? Ya había roto las tarjetas de crédito y débito. Había sacado todo mi dinero y lo había cambiado por oro, plata, herrajes, cidra, aguamiel, ron, puntas de flecha, carbón.... Para enfrentar el N Apocalipsis que anuncian.

» autor: CrudaVerdad

#20 Factorizan el número 15 usando el algoritmo de Kitaev con 5 átomos atrapados

Manuel.G — Sun, 13 Mar 2016 13:53:42 +0000

Alguien puede explicarme qué demonios quiere decir todo esto? La explicación más lógica que he visto es la de #2

» autor: Manuel.G

#19 Factorizan el número 15 usando el algoritmo de Kitaev con 5 átomos atrapados

--122279-- — Sun, 13 Mar 2016 13:34:57 +0000

Madre de Dios, por fin! Estaba en un sin vivir que....

» autor: --122279--

#18 Factorizan el número 15 usando el algoritmo de Kitaev con 5 átomos atrapados

calaña — Sun, 13 Mar 2016 13:34:46 +0000

Lo meneo. No he entendío na, pero lo meneo.

» autor: calaña

#17 Factorizan el número 15 usando el algoritmo de Kitaev con 5 átomos atrapados

euacca — Sun, 13 Mar 2016 13:28:13 +0000

#15 Aceptamos barco.

» autor: euacca

#16 Factorizan el número 15 usando el algoritmo de Kitaev con 5 átomos atrapados

JanSmite — Sun, 13 Mar 2016 13:27:41 +0000

¡Jajajajajaja!:

twitter.com/Profeta_Baruc/status/709006469300166656

» autor: JanSmite

#15 Factorizan el número 15 usando el algoritmo de Kitaev con 5 átomos atrapados

sorrillo — Sun, 13 Mar 2016 13:26:28 +0000

#14 Que una clave de 4096 será segura durante todo el siglo XXI. No es valiente ni nada el colega haciendo predicciones sobre tecnología a 80 años vista.

A mí también me chirría mucho que haga esas previsiones, aunque hay que aclarar que no dice que una clave de 4096 será segura durante todo el siglo XXI si no que afirma que no va a poder romperse mediante el algoritmo Kitaev, el cual tiene unos requisitos muy concretos.

Se moja demasiado, pero hay que reconocer que no se moja respecto a otros tipos de algoritmos que puedan descubrirse ni respecto a otras técnicas.

» autor: sorrillo

#14 Factorizan el número 15 usando el algoritmo de Kitaev con 5 átomos atrapados

euacca — Sun, 13 Mar 2016 13:23:54 +0000

Alaaaaaaaaaaa. Que una clave de 4096 será segura durante todo el siglo XXI. No es valiente ni nada el colega haciendo predicciones sobre tecnología a 80 años vista. Al ritmo que va la tecnología, para el 2100 quizá rompa claves de 4096 con los ciclos sobrantes de la CPU de un marcapasos. Eso sin computación cuántica. O quizá sigan siendo seguras. Quién sabe.

» autor: euacca

#13 Factorizan el número 15 usando el algoritmo de Kitaev con 5 átomos atrapados

darthanxo — Sun, 13 Mar 2016 13:23:16 +0000

Me parece muy bien, el nosequé de kitaev es guay y factoriza bien los atomos y tal.

» autor: darthanxo

#12 Factorizan el número 15 usando el algoritmo de Kitaev con 5 átomos atrapados

--222052-- — Sun, 13 Mar 2016 13:21:04 +0000

[Usuario deshabilitado]

» autor: --222052--

#11 Factorizan el número 15 usando el algoritmo de Kitaev con 5 átomos atrapados

--298049-- — Sun, 13 Mar 2016 12:48:56 +0000

5 átomos atrapados

#FreeAtoms

» autor: --298049--

#10 Factorizan el número 15 usando el algoritmo de Kitaev con 5 átomos atrapados

scalvo — Sat, 12 Mar 2016 22:51:37 +0000

Si algo tiene RSA es los días contados...
Desde que salió llevan diciéndonos el tiempo que precisan los procesadores de la época para romperlo

» autor: scalvo

#9 Factorizan el número 15 usando el algoritmo de Kitaev con 5 átomos atrapados

--391586-- — Sat, 12 Mar 2016 20:34:50 +0000

#6 #Masdejaoflipao

» autor: --391586--

#8 Factorizan el número 15 usando el algoritmo de Kitaev con 5 átomos atrapados

jjmf — Sat, 12 Mar 2016 20:21:26 +0000

Por dios, que alguien los libere.

» autor: jjmf

#7 Factorizan el número 15 usando el algoritmo de Kitaev con 5 átomos atrapados

Frederic_Bourdin — Sat, 12 Mar 2016 18:14:12 +0000

Hay mula hay meneo.

» autor: Frederic_Bourdin

#6 Factorizan el número 15 usando el algoritmo de Kitaev con 5 átomos atrapados

--23457-- — Sat, 12 Mar 2016 17:53:58 +0000

#5 La tablatura es un sistema de escritura musical gráfico para instrumentos de cuerda que representa las cuerdas tocadas y los trastes pisados (y algunos otros datos).

En la afinanción estándar de las guitarras hay un intervalo (distancia entre notas) entre la segunda y tercera cuerdas diferente al de los demás (que es ubicuo en casi todos los instrumentos de cuerda) para facilitar la ejecución de ciertos acordes muy comunes. En un bajo, aunque tenga seis cuerdas, los intervalos entre cuerdas adyacentes suelen ser el mismo: cuarta justa.

Y en este caso la "tablatura" tiene cuatro líneas principales, que son las que suelen tener las tablaturas de bajo.

^{Por explicar un poco el tema, que el chiste no tiene perdón de dios.}

» autor: --23457--

#5 Factorizan el número 15 usando el algoritmo de Kitaev con 5 átomos atrapados

ElPerroDeLosCinco — Sat, 12 Mar 2016 17:42:48 +0000

#4 Es triste, pero entiendo mejor el dibujo de la "tablatura" que tu comentario.

» autor: ElPerroDeLosCinco

#4 Factorizan el número 15 usando el algoritmo de Kitaev con 5 átomos atrapados

--23457-- — Sat, 12 Mar 2016 17:35:28 +0000

#2 Eso es porque es de bajo y entre la segunda y la tercera hay una cuarta justa y no una tercera mayor.

» autor: --23457--

#3 Factorizan el número 15 usando el algoritmo de Kitaev con 5 átomos atrapados

--23457-- — Sat, 12 Mar 2016 17:34:21 +0000

Free átomos!

» autor: --23457--

#2 Factorizan el número 15 usando el algoritmo de Kitaev con 5 átomos atrapados

--480494-- — Sat, 12 Mar 2016 17:17:58 +0000

No se de que va la noticia, pero esa tablatura de guitarra suena fatal

» autor: --480494--

#1 Factorizan el número 15 usando el algoritmo de Kitaev con 5 átomos atrapados

voidcarlos — Sat, 12 Mar 2016 17:16:15 +0000

Antes de votar duplicada: esta noticia explica y desmiente las exageraciones de las otras.

» autor: voidcarlos