ciencia: comentarios [3964910]

#37 Factorización cuántica de números más rápida que el algoritmo de Shor

unomasdelmonton — Tue, 06 Aug 2024 08:10:50 +0000

#21 estaba escribiendo que la curva elíptica usa logaritmos discretos en lugar de factorización y debería ser más difícil, pero veo en la wiki que también hay algoritmos cuánticos eficientes aunque no para todos los grupos de números. ( Se usa matemática modular aquí)
Así que te diría que de momento estamos protegidos, los algoritmos de curva elíptica están disponibles en prácticamente todos los sistemas, solo hay que seleccionarlos en la configuración.

» autor: unomasdelmonton

#36 Factorización cuántica de números más rápida que el algoritmo de Shor

--810506-- — Fri, 02 Aug 2024 19:09:14 +0000

#9 Eso, aparte de no tener sentido, no invalida el envío, no entiendo un comentario tan negativo para un buen artículo.

» autor: --810506--

#35 Factorización cuántica de números más rápida que el algoritmo de Shor

jmav — Fri, 02 Aug 2024 18:39:06 +0000

#1 Independientemente del algoritmo, la rapidez del procesamiento, puede romper las barreras de las contraseñas.

De todas formas, el tema a nivel personal, existe miles de soluciones. Por ejemplo, la localización + la huella del móvil + la huella de la persona + rostro. Es individual. En otros temas talvez.

» autor: jmav

#34 Factorización cuántica de números más rápida que el algoritmo de Shor

caramelosanto — Fri, 02 Aug 2024 14:31:28 +0000

Era hora!!!! Ahora si voy a poder acelerar todos estos procesos tediosos a los que estoy mal acostumbrado.

» autor: caramelosanto

#33 Factorización cuántica de números más rápida que el algoritmo de Shor

tio_grande — Fri, 02 Aug 2024 13:15:16 +0000

#3 #1 Se ha corregido en el artículo.
"Pero que nadie se engañe, factorizar números de interés en criptografía y seguridad informática no se logrará hasta la segunda mitad de este siglo."

» autor: tio_grande

#32 Factorización cuántica de números más rápida que el algoritmo de Shor

fliper — Fri, 02 Aug 2024 13:02:31 +0000

#16 Heisenberg nunca dejará de sorprenderme, lo mismo cocina meta azul como se marca un principio de incertidumbre

Vaaaaale, ya cierro al salir

» autor: fliper

#31 Factorización cuántica de números más rápida que el algoritmo de Shor

Joder__soy_yo — Fri, 02 Aug 2024 12:39:04 +0000

#28 si, si, te entendido bien
No había tenido en cuenta la dificultad de buscar primos tan grandes

De todas formas, ahora le he dado una vuelta: para aplicaciones militares no hay mucho problema de hecho, porque para comunicaciones críticas se usan claves de 1 sólo uso.
El submarino y la base tienen una libro de claves, y en cada comunicación usan 1 de ellas. Aparte de usar una combinación de algoritmos de cifrado (como se hacía en TrueCrypt)

» autor: Joder__soy_yo

#30 Factorización cuántica de números más rápida que el algoritmo de Shor

Acido — Fri, 02 Aug 2024 11:44:28 +0000

#29

Sí, a ese tipo de chiste me refería jajaja

El Principio de Incertidumbre de Heisenberg va de eso... Si tienes mucha precisión en la velocidad (o el momento lineal) tendrás poca en la posición y viceversa.

» autor: Acido

#29 Factorización cuántica de números más rápida que el algoritmo de Shor

gotxi85 — Fri, 02 Aug 2024 11:43:31 +0000

#16 Me has recordado al chiste de :
Profesor: ¡Juanito rápido! dime cuánto es 2+2
Juanito: 5!
Profesor: Pero hombre Juanito, 2+2 son 4.
Juanito: Pero vamos a ver, usted qué quería... ¿Rapidez o precisión?

» autor: gotxi85

#28 Factorización cuántica de números más rápida que el algoritmo de Shor

Acido — Fri, 02 Aug 2024 11:38:57 +0000

#27

Esto suele tratar de cifrado asimétrico: claves públicas y privadas.
--> Breve introducción: tienes que comunicarte con banco, o pagar en Amazon, usas la clave pública del banco para enviarle una clave simétrica... Solo el banco puede leerlo con su clave privada (a menos que con cuántica sepas la privada a partir de la pública.
Nota: sin este cifrado asimétrico de clave pública no habría forma de comunicarse de forma segura con el banco... a menos que te diera en persona una clave, un coñazo, vamos.
----

Si la pregunta es si puedes aumentar el tamaño de la clave pública... Pues sí, pero si una de 2048 bits tarda 100 segundos en un ordenador cuántico, quizá una de 65536, que es 32 veces mayor, si el orden de complejidad es n•log(n) entonces se multiplica quizá por 150: 100 s × 150 = 15000 segundos, unas 5 horas. En 5 horas esa clave pública del banco ya no sirve...
Otro problema es que cuanto más grandes son las claves más difícil es encontrar números primos tan grandes... 2048 cifras binarias son la multiplicación de primos de unos 1024 bits cada uno. 2^1024 ≈ 2^1000 = (2^10)^100 ≈ 1024^100 ≈ 10^300 = números de 300 cifras decimales. En tamaño para almacenar o enviar no es mucho, son 128 bytes. Pero encontrar primos tan grandes ya no es tan fácil.
Ahora calcula para 65536 bits.
2^32768 ≈ 1024^3200 = 10^9600. Es decir, números de 9600 cifras que sean primos... Ooops, es más difícil que antes. En tamaño: 8 kBytes cada clave, tampoco es mucho, pero el proceso de cifrar y descifrar tardaría un poco más, como 64 veces más. Si se duplica la potencia de los ordenadores cada 2 años, en 12 años lo tienes.

Ahora bien, si quieres guardar en tu casa o en un cuartel un plano secreto u otro documento, lo haces con criptografía simétrica. Para ello tienes una clave buena que guardas en tu cabeza y no hay ordenador cuántico que rompa un buen password.
Si el password tiene 20 caracteres aunque solo son unos 120 bits son unas 10^36 claves posibles... Aunque pruebes 10^12 por segundo con GPU de 1000 "núcleos" a 1 GHz cada una, tardarías 10^24 segundos, es decir, unos millones de años. Le tendrías que poner millones de personas cada una con una GPU... y tardarías con suerte un año.

No sé si me expliqué bien.

» autor: Acido

#27 Factorización cuántica de números más rápida que el algoritmo de Shor

Joder__soy_yo — Fri, 02 Aug 2024 10:00:03 +0000

#16 quizá esté pecando de iluso, pero digo yo:

Si algo está cifrado con claves de 2048 bits, si en un futuro los ordenadores cuánticos pueden llegar a desencriptarlo (entiendo que no demasiados mensajes tienen la suficiente importancia como para reservar tiempo de proceso cuántico de este nivel), pues estas comunicaciones se pueden pasar a claves de 65536 bits, no? (o de 1048576 bits, si nos ponemos chulos)

Por tiempo de proceso, estos cifrados no son prácticos para aplicacions del público general, pero seguro que para comunicaciones de grado militar no debería haber problema, no?

» autor: Joder__soy_yo

#26 Factorización cuántica de números más rápida que el algoritmo de Shor

perrico — Fri, 02 Aug 2024 09:34:01 +0000

#23 Cierto.

» autor: perrico

#25 Factorización cuántica de números más rápida que el algoritmo de Shor

eldet — Fri, 02 Aug 2024 08:45:42 +0000

#3 y la decada 0?

» autor: eldet

#24 Factorización cuántica de números más rápida que el algoritmo de Shor

MaesK — Fri, 02 Aug 2024 08:32:29 +0000

Si te pones vizco, sale un delfín en la imagen. Aunque es mejor acercarse la imagen a los ojos y luego alejándola que es como sale correcta. Pero el lado oscuro es más rápido y tentador para conseguir poder (pero ves la imagen al revés de dentro afuera).

» autor: MaesK

#23 Factorización cuántica de números más rápida que el algoritmo de Shor

rbrn — Fri, 02 Aug 2024 07:39:23 +0000

#19 tercera

» autor: rbrn

#22 Factorización cuántica de números más rápida que el algoritmo de Shor

flixter — Fri, 02 Aug 2024 06:54:57 +0000

#14 en los ultimos documentos a los que he tenido acceso, lo que se recomienda para cifrado de documentos es AES. La razón es que es un algoritmo de cifrado simétrico, por lo que no es susceptible de romperse por avances en la factorización de numeros primos.

» autor: flixter

#21 Factorización cuántica de números más rápida que el algoritmo de Shor

Acido — Fri, 02 Aug 2024 06:10:58 +0000

#20
Quise decir
"antes de que llegue la tecnología de computadores cuánticos que rompen claves públicas"
(sean RSA, de curvas elípticas, o al parecer cualquier otra clave pública).

» autor: Acido

#20 Factorización cuántica de números más rápida que el algoritmo de Shor

Acido — Fri, 02 Aug 2024 06:03:30 +0000

#19
La tercera, como bien dijo #3

Del 2001 al 2010 es la primera década del siglo XXI.

Del 2011 al 2020 es la segunda década.

Del 2021 al 2030 es la tercera década de este siglo.

Estamos en "los años 20" del siglo XXI, que es la tercera década... salvo el matiz de que "años 20" puede entenderse que empieza en 2020 y acaba al final de 2029, mientras que la tercera década empieza el 1 de enero de 2021 y acaba el 31 de diciembre de 2030.

Obviamente se trata de un error del artículo...
¿Cuál fue la intención? Supongo que quiso decir "hasta dentro de 2 décadas" o "no se logrará hasta dentro de 20 años" [mínimo]. Eso sería en la quinta década... después de 2044.
En ese plazo se supone que puede haber algunos inventos... que no sé si incluirán instrumentos cuánticos domésticos para mantener la seguridad criptográfica antes de que llegue la criptografía que rompe claves públicas.

» autor: Acido

#19 Factorización cuántica de números más rápida que el algoritmo de Shor

perrico — Fri, 02 Aug 2024 04:47:29 +0000

#1 Ya estamos en la segunda década de este siglo.

» autor: perrico

#18 Factorización cuántica de números más rápida que el algoritmo de Shor

HeilHynkel — Fri, 02 Aug 2024 04:39:19 +0000

Quizás conviene resaltar que el número más grande que se ha factorizado con el algoritmo de Shor en un ordenador cuántico ha sido 21 = 7 × 3 en el año 2012. En 2019 se intentó factorizar el número 35 = 7 × 5 con dicho algoritmo en un ordenador cuántico IBM Q System One (20 cúbits), pero fue imposible pues no tenía suficiente volumen cuántico

Pues parece que nuestras claves van a serguir seguras un tiempo. Aunque tampoco nos confiemos porque de un día para otro esto evoluciona exponencialmente.

» autor: HeilHynkel

#17 Factorización cuántica de números más rápida que el algoritmo de Shor

KaisserSozze — Fri, 02 Aug 2024 03:28:17 +0000

#1 Un poco de tranquilidad. "Aún así, factorizar números de interés en la criptografía actual, como RSA-2048 de 2048 bits, está más allá de lo concebible en las próximas décadas, tanto con el algoritmo de Shor, como con los dos nuevos algoritmos." Y eso hablando del algoritmo por qué si hablamos de la tecnología... En la algoritmia de la computación cuántica se aplican cosas que ni existen aún cono qbits ideales o de alta calidad.

» autor: KaisserSozze

#16 Factorización cuántica de números más rápida que el algoritmo de Shor

Acido — Fri, 02 Aug 2024 03:12:10 +0000

#1

"De todas formas, Francis ya avisa de que el algoritmo de factorización aún sigue siendo muy lento."

No, no dice eso.
No es cuestión de lentitud.
Es cuestión de qubits... y de ruido.

Para factorizar un número de 2048 bits, como una clave RSA, se ha estimado que necesitarían unos 20 millones de cúbits físicos de este año 2024 para simular los aproximadamente 4096 cúbits lógicos.

¿Por qué tantos millones de cúbits físicos de los de 2024? Por el ruido
(ruido cuántico, no hablamos de sonidos).
Estamos en una era de ordenadores cuánticos ruidosos... y de escala intermedia: NISQ = Noisy Intermediate Scale Quantum.

Y ni siquiera los ordenadores cuánticos actuales llegan a los cúbits lógicos necesarios. Aunque algunos se anuncian que tienen unos 1100 cúbits físicos no dejan de ser muy ruidosos. Y los menos ruidosos solo tienen 20 cúbits.
Es similar al viejo dicho ingenieril ¿qué quieres? ¿rapidez/potencia o precisión?
Puedes tener muchos cúbits ("potencia" / "capacidad") pero baja "precisión" (mucho ruido) o mucha mejor precisión (menos ruido) con poquitos cúbits... Pero a día de hoy no puedes tener ambos. Intuitivamente diría que el principio de incertidumbre de Heisenberg impide tener "ambos" o que hay un límite teórico y práctico, de forma que si aumentas un parámetro disminuye el otro.
Pero no estoy afirmando que sea físicamente imposible hacerlo, solo que a día de hoy todavía está la cosa en pañales y se pueden necesitar bastantes años para tener una combinación entre cúbits y nivel de ruido que sea suficiente para funcionar.

En cuanto a tiempo o "rapidez", si se tuvieran los 20 millones de cúbits (cúbits físicos de los de 2024) creo que se podría romper una clave de 2048 en unos 100 segundos (2 minutos). O quizá en un día pero no creo que mucho más. Eso no se puede llamar "lentitud".

#5 #15
Tampoco, aunque los algoritmos de curvas elípticas no son atacables directamente por algoritmos de factorization de enteros como el de Shor (y los del meneo), sin embargo, según he leído sí son atacables por otros algoritmos cuánticos, como el de logaritmo discreto, en los cuales el mismo Shor también ha presentado un algoritmo cuántico.

En otras palabras, a día de hoy NINGÚN algoritmo de criptografía clásica está libre de ataque cuántico...
¡Ninguno! Me refiero a nivel teórico, en la práctica son seguros "todavía" (hasta no se sabe cuándo).

Ni curvas elípticas ni otros de computación clásica conocidos a día de hoy. No puedo asegurar que sea imposible aunque la intuición me dice que es muy difícil (quizá imposible) un algoritmo clásico no atacable por cuántica.

Pero eso no significa que no haya solución para la seguridad de cifrado. Precisamente la misma cuántica que supone romper los algoritmos clásicos también supone algoritmos de cifrado cuántico irrompibles con el conocimiento actual. Algunas bases teóricas aseguran que estos son "irrompibles", o algo muy parecido: que si un hipotético atacante quisiera romperlo se sabría...
Lógicamente si fuese necesario cifrado cuántico (para tener la seguridad que tenemos a día de hoy) no podríamos hacerlo con nuestros ordenadores clásicos actuales y me temo que sería caro. Así que creo que no es "asustaviejas"... Aunque no es razonable pensar que la criptografía actual se rompa en 5 años o 10, quién sabe si en 20 ó 30 años puede ocurrir... Y quién sabe lo que ocurriría.
Si alguien conoce la solución o qué cree que pasará me gustaría saber el razonamiento que ha seguido.

» autor: Acido

#15 Factorización cuántica de números más rápida que el algoritmo de Shor

danifart — Thu, 01 Aug 2024 23:53:19 +0000

#1 negativo por asustaviejas. Te has quedado anticuado. La solución ya existe: ECDSA

» autor: danifart

#14 Factorización cuántica de números más rápida que el algoritmo de Shor

leni90 — Thu, 01 Aug 2024 23:31:53 +0000

#1 Ya se está trabajando en ello, y mucho, mirate todo lo que hay en Criptografía Post-Cuantica.

Las agencias e instituciones tienen preocupación en que alguien pueda guardar los datos hoy, y descifrar todo años más tarde cuando los ordenadores cuánticos estén más avanzados. Por eso, cuanto antes se implementen criptografías post-cuanticas, mas tranquilos estarán las agencias (sus secretos estarán a salvo).

» autor: leni90

#13 Factorización cuántica de números más rápida que el algoritmo de Shor

tednsi — Thu, 01 Aug 2024 23:27:28 +0000

#11 O(no)

» autor: tednsi

#12 Factorización cuántica de números más rápida que el algoritmo de Shor

--493164-- — Thu, 01 Aug 2024 23:18:33 +0000

A ver si alguien sube un tweet donde lo expliquen con un vídeo de 10 segundos bailando, porque así no hay manera.

» autor: --493164--

#11 Factorización cuántica de números más rápida que el algoritmo de Shor

ansiet — Thu, 01 Aug 2024 23:18:08 +0000

#10 Alguno habrá que la entienda.

» autor: ansiet

#10 Factorización cuántica de números más rápida que el algoritmo de Shor

Jaeshi — Thu, 01 Aug 2024 20:44:45 +0000

Aquí la gente haciendo como que entiende algo de la noticia

» autor: Jaeshi

#9 Factorización cuántica de números más rápida que el algoritmo de Shor

ElenaTripillas — Thu, 01 Aug 2024 20:44:44 +0000

old.meneame.net/search?q=algoritmo+de+shor

Y para colmo seguramente esto no lo entiende ni quien la puso

» autor: ElenaTripillas

#8 Factorización cuántica de números más rápida que el algoritmo de Shor

ChukNorris — Thu, 01 Aug 2024 19:09:04 +0000

#2 Vale, tu comentario tiene más gracia una vez leído el artículo, aunque no me queda claro si has entendido lo mismo que yo.
Duda que tampoco despeja tras leer el artículo que comenta Ripio.
Algun día se sabrá la verdad.

#7 Es un comentario absurdo.

» autor: ChukNorris

#7 Factorización cuántica de números más rápida que el algoritmo de Shor

ChukNorris — Thu, 01 Aug 2024 16:37:23 +0000

#2 Entrar en meneame, ir a pendientes, candidatas y desplazarte por 20 noticias para encontrarla

Acabas antes yendo a la fuente ... O que meneame linkee automaticamente todo lo que publique la mula francis en la seccion de ciencia ...

» autor: ChukNorris

#6 Factorización cuántica de números más rápida que el algoritmo de Shor

Apotropeo — Thu, 01 Aug 2024 15:51:32 +0000

Entre el calor, y el agobio de esta noticia, creo que no voy a poder dormir hoy

» autor: Apotropeo

#5 Factorización cuántica de números más rápida que el algoritmo de Shor

prejudice — Thu, 01 Aug 2024 14:52:37 +0000

#1 Siempre nos quedarán los algoritmos de cifrado basados en curvas elípticas, en lugar de números primos

» autor: prejudice

#4 Factorización cuántica de números más rápida que el algoritmo de Shor

Ripio — Thu, 01 Aug 2024 12:46:40 +0000

#2 Es lo menos que podia hacer tras tu brillante envio de ayer.
Una exquisitez.

» autor: Ripio

#3 Factorización cuántica de números más rápida que el algoritmo de Shor

MJDeLarra — Thu, 01 Aug 2024 12:31:45 +0000

#1 La segunda década de este siglo? Creo que estamos en la tercera...

» autor: MJDeLarra

#2 Factorización cuántica de números más rápida que el algoritmo de Shor

Charles_Dexter_Ward — Thu, 01 Aug 2024 11:59:21 +0000

Gracias por el envío #0 una explicación clara, concisa y muy esclarecedora, así da gusto entrar en MNM

» autor: Charles_Dexter_Ward

#1 Factorización cuántica de números más rápida que el algoritmo de Shor

angelitoMagno — Thu, 01 Aug 2024 11:37:04 +0000

Ojo con esto, que es peliagudo.

Lo digo en serio. Los sistemas de seguridad de datos en Internet se basan algoritmos cuya seguridad depende que la imposibilidad de factorizar números altos en un tiempo asumible.

Un algoritmo cuántico que pudiera factorizar números altos en tiempo asumible, podría "cargarse" la seguridad de las conexiones de Internet.

De todas formas, Francis ya avisa de que el algoritmo de factorización aún sigue siendo muy lento. Aunque este tipo de cosas debería hacer que se empiecen a poner las pilas en temas de seguridad cuántica, por lo de la carrera armamentística entre los que intentan robar datos y los que intentan que no se roben:
En resumen, se ha logrado avanzar en un tema que ha estado bastante parado durante tres décadas. El nuevo impulso hará que se active este campo. Todos deseamos que aparezcan nuevas optimizaciones algorítmicas que permitan factorizar números mayores de 21 en ordenadores cuánticos NISQ actuales. Pero que nadie se engañe, factorizar números de interés en criptografía y seguridad informática no se logrará hasta la segunda década de este siglo.

» autor: angelitoMagno