2701
Se sabe que cuando los ordenadores cuánticos evolucionen, algoritmos que hasta el momento son seguros para proteger la información, como el algoritmo RSA, será superados fácilmente. Pero, de acuerdo con Hang Dinh de la Universidad de Connecticut, existe un algoritmo, desarrollado en 1978 por el matemático del CalTech McEliece Robert que puede resistir todos los ataques conocidos generados por ordenadores cuánticos. Una grata sorpresa matemática en el campo de la seguridad
menéame
De todos modos invito a fractal en la taberna virtual.
ccia.ei.uvigo.es/docencia/SSI/0910/apuntes/Tema2.parte2.pdf
www.alegsa.com.ar/Dic/encriptar.php
encrypt != encriptar
encrypt = cifrar
Bueno, ahora os dejo, que ya se me ha instalado en MacOSX en la PDP-1 y tengo que ajustarle las bobinas.
Criptografía: buscon.rae.es/draeI/SrvltGUIBusUsual?TIPO_HTML=2&TIPO_BUS=3&LE
Ahora vas y lo cascas.
"Tan viejo y todavía computas?"
Cuantas veces habré escuchado y leído esto. Patético.
Volviendo al topic, cuando se estudia ese algoritmo, claramente se explica por qué ni un ordenador cuantico ni miles de ellos se pueden poner para sacar una clave en cuestión de como máximo "dias".
La única forma de reventarlo sería con matemáticas y, con la inversión de los gobiernos en éstas, será bastante seguro durante muchos siglos.
#19 la factorización de números sí es NP, lo que no recuerdo es si además es P.
Quizá lo que tu entiendes por informática no es informática.
Office no es informática, formatear un ordenador no es informática, instalar una impresora no es informática...
Me he leído la noticia y lo que dice es que el algoritmo de McEliece es inmune al analisis de fourier. Luego con el sistema tradicional para romper claves es seguro. Pero puede que se descubra otra forma de atacar este algoritmo. Luego es falso que resista TODOS los ataques de computación cuántica
¡SENSACIONALISTA!
Por cierto la clave de cifrado es del orden de 2^19. Una clavecita de nada. Para que os hagais una idea las claves de cifrado actuales son de 1024 ó 2048 bits.
La noticia deja clarito que resiste TODOS los ataques de computación cuántica conocidos.
El disclaimer de que no pueden afirmar nada para futuros algoritmos con enfoques diferentes es de cajón pero no quita que esto sea un NOTICIÓN.
Aunque la RAE no lo reconzca, "encriptar" ES UN TECNICISMO.
Puede que te sorprenda, pero tampoco un proceso zombi es un proceso "atontado, que se comporta como aun autómata" ( buscon.rae.es/draeI/SrvltConsulta?TIPO_BUS=3&LEMA=zombi ), un autómata celular no tiene que ver con células ( buscon.rae.es/draeI/SrvltConsulta?TIPO_BUS=3&LEMA=celular ), un árbol de decisión no tiene que ver con una planta, ni un punzón ni nada así ( buscon.rae.es/draeI/SrvltConsulta?TIPO_BUS=3&LEMA=%C3%A1rbol ) y la teoría de grafos nada tiene que ver con la escritura ( buscon.rae.es/draeI/SrvltConsulta?TIPO_BUS=3&LEMA=grafo ).
#21 La informática, y la ingeniería, y la física y ... las matemáticas son herramientas que se usan para multitud de cosas
Estoy harto de leer los mismos comentarios en las noticias sobre criptografía
Yo lo estudié en Computación Cuántica y llegué a entenderlo (que no es moco de pavo. Curiosamente la parte cuántica es relativamente asequible, pero cuando empieza a trabajar con fracciones continuas...) y a estas alturas (un año después) ya ni me acuerdo...
Pero vamos, tienes razón. Lo único que puedo decir del artículo es que me ha parecido muy bien redactado pero que en el titular falta una parte importante. Todos los ataques CONOCIDOS. Igual que Shor logró usar la computación cuántica para realizar de forma rápida las FFT (y esto se puede usar para factorizar) es posible que otro resuelva la función que se use en McElise con computación cuántica también en tiempo récord...
Pues cuando escriban "haiga" que no diga nadie ni pío para corregir, que será un talibán.
Y con tus mismos ejemplos te respondes, si lo correcto es decir "árbol de decisión" y alguien dice "planta de decisión" le corregirás (o no te parecerá mal que lo hagan), aunque en ningún caso se trata de vegetación.
Pues si dicen "encriptar" y es cifrar corregirlo no creo que sea criticable ni como para llamar talibán. Yo no me paso el día corrigiendo fallos y yo también los cometo, pero me parece la mar de bien que se escriba que la forma correcta es cifrar.
Siempre firma con su nombre, buscad en google comentarios suyos en otros sitios y su blog y tal si os apetece reir un rato. Menudo perla se acaba de colar en meneame, a ver lo que dura.
2^19... Casi na
De vuelta al tema, el problema está en qué defines como correcto. ¿Quién dice qué es correcto y qué no?
Generalmente tenemos a la RAE, pero los tecnicismos no son su tema (la inmensa mayoría no están reconocidos, y los que están a veces vienen mal definidos). Y a falta de una autoridad competente (que yo sepa), no veo encriptar como incorrecto tan claramente como tú.
Hay gente que prefiere usar encriptar y gente que prefiere usar codificar. Yo personalmente prefiero codificar (porque el significado del diccionario de la RAE es básicamente correcto) pero eso no quiere decir que tenga que ser así.
De hecho incluso puedo pensar en motivos para diferenciar encriptar de codificar. Y es que todo mensaje ha de ser codificado (por ejemplo, un TXT está codificado en ceros y unos para almacenarse en el ordenador) mientras que no todo mensaje ha de estar encriptado (es decir, codificado de forma que requiera una clave para leerlo).
Pero igual se me está escapando algo. ¿Hay alguna autoridad en el tema? ¿Algún congreso de criptografía donde se determinara qué usar? ¿Algo?
¿Quién dicta cual es el termino correcto en castellano? Pues no lo sé pero en la carrera me enseñaron que no era encriptar, que dijera cifrar. Y cuando consulto fuentes fiables en castellano siempre dicen cifrar y nunca encriptar. Así que sé que encriptar no es el correcto, por lo tanto me da igual la razón, simplemente uso el correcto.
Encrypt se traduce por cifrar o codificar, nunca por encriptar. Es como si dijeras que actually es actualmente... pues como que no. Y me da que el uso de encrptar procede de esa mala traducción, sin más. Y por tanto es incorrecto.
De todos modos no es que me moleste que la gente diga encriptar, tambien llaman al Athletic algunos "el Bilbao" y me aguanto. Pero si alguien te comenta que está mal dicho que menos que aceptarlo en vez de llamarle taliban
Saludos!!