{"id":106636,"date":"2019-12-16T11:26:39","date_gmt":"2019-12-16T10:26:39","guid":{"rendered":"https:\/\/www.agendaempresa.com\/?p=106636"},"modified":"2019-12-18T11:31:17","modified_gmt":"2019-12-18T10:31:17","slug":"carlos-lopez-munoz-cibernos-tribuna-agenda-empresa-diciembre-criptografia-computacion-cuantica","status":"publish","type":"post","link":"https:\/\/www.agendaempresa.com\/106636\/carlos-lopez-munoz-cibernos-tribuna-agenda-empresa-diciembre-criptografia-computacion-cuantica\/","title":{"rendered":"Criptograf\u00eda y computaci\u00f3n cu\u00e1ntica"},"content":{"rendered":"<p>El mes de noviembre pasado describimos el p\u00e1nico generado por un anuncio sobre las capacidades de un nuevo ordenador cu\u00e1ntico. En \u00e9ste explicamos las razones.<\/p>\n<p>En criptograf\u00eda digital se suelen cumplir dos principios: los algoritmos son p\u00fablicos y est\u00e1n descritos por sus autores (lo que no se conoce son las claves de cifrado) y los c\u00e1lculos para cifrar y descifrar son id\u00e9nticos, si es con la misma clave se llama cifrado sim\u00e9trico, y si son dos claves diferentes pero relacionadas entre s\u00ed se llama cifrado asim\u00e9trico.<\/p>\n<p>Uno de los algoritmos asim\u00e9tricos m\u00e1s populares es el <strong>RSA<\/strong> (creado por Rivest, Shamir y Adleman en 1979 &#8211; http:\/\/www.dma.fi.upm.es\/recursos\/aplicaciones\/matematica_discreta\/web\/aritmetica_modular\/rsa.html), que se utiliza en Espa\u00f1a para la firma electr\u00f3nica. Se fundamenta en la selecci\u00f3n arbitraria de dos n\u00fameros primos (p y q) que se multiplican entre s\u00ed para obtener n, dato que se da a conocer. Deducir p y q a partir de n significa romper el algoritmo (esto se llama factorizaci\u00f3n de n\u00fameros enteros), porque la clave privada se obtendr\u00eda de forma inmediata de la p\u00fablica. Bien, parece f\u00e1cil: se prueban todos los n\u00fameros primos inferiores a la raiz cuadrada de n hasta obtener un divisor entero. Por ejemplo, si n=15, p y q son obviamente 3 y 5. Con la velocidad actual de los ordenadores y la posibilidad de poner muchos trabajando en paralelo pudiera parecer bastante factible. Sin embargo, nada m\u00e1s lejos de la realidad.<\/p>\n<p>Se recomienda actualmente que p y q tengan del orden de 300 d\u00edgitos decimales, es decir 10300. Los m\u00faltiplos de una cantidad se llaman kilo, mega&#8230; El m\u00e1s alto manejado usualmente es el Yotta (1024). Consideremos un valor colosal: la velocidad de c\u00e1lculo para la divisi\u00f3n entera en un superordenador es un Yotta de Yotta (1048) operaciones por segundo. El proceso \u201csolo\u201d durar\u00eda 10250 segundos. La edad del universo desde que se cre\u00f3 el tiempo es del orden de 1018 segundos, de modo que el proceso es <strong>computacionalmente inviable<\/strong>. Este algoritmo parece pueril, pero si p y q est\u00e1n bien elegidos, no hay alternativas mucho mejores. El problema es que el crecimiento de la dificultad computacional es exponencial con el tama\u00f1o de n, como el cuento de los granos de arroz en el tablero de ajedrez.<\/p>\n<p>La computaci\u00f3n cu\u00e1ntica se fundamenta en que un bit cu\u00e1ntico (qubit) puede valer a la vez uno, cero y cualquiera de los estados intermedios. Esto es muy dif\u00edcil de entender porque la mente humana es determinista pero facilita que la capacidad de proceso de un procesador cu\u00e1ntico crezca tambi\u00e9n de forma exponencial con el n\u00famero de qubits. Se han desarrollado algunos algoritmos cu\u00e1nticos. En 1994, Peter Shor de los laboratorios Bell, propuso uno (https:\/\/es.wikipedia.org\/wiki\/Algoritmo_de_Shor) para la factorizaci\u00f3n de n\u00fameros enteros en el que la dificultad computacional no era la cl\u00e1sica de 2x siendo x el n\u00famero de d\u00edgitos binarios del entero n a factorizar, sino x3, lo cual es <strong>manejable computacionalmente<\/strong>. Esta es la raz\u00f3n del p\u00e1nico descrito en el anterior art\u00edculo.<\/p>\n<p>Si alguien est\u00e1 pensando en ir en unos meses a la tienda de la esquina para cambiar el procesador de su port\u00e1til por uno cu\u00e1ntico mejor que se quite la idea de la cabeza. Las dificultades t\u00e9cnicas de implementaci\u00f3n son a\u00fan mayores que las matem\u00e1ticas y, sobre todo, no tendr\u00eda utilidad para el trabajo que hacemos habitualmente. Sin embargo, para determinados procesos como el Machine Learning supermasivo, simulaciones biom\u00e9dicas, Inteligencia Artificial o desarrollo de modelos de evaluaci\u00f3n de riesgos financieros globales, se abre un mundo de posibilidades que no ha ofrecido hasta ahora la computaci\u00f3n cl\u00e1sica.<\/p>\n<p><a href=\"https:\/\/www.cibernos.com\/\" target=\"_blank\" rel=\"noopener noreferrer\"><strong>CIBERNOS<\/strong><\/a> ha creado un Centro de Innovaci\u00f3n en Andaluc\u00eda, denominado Smart Project Excellence Center (SPEC), que pretende impulsar la innovaci\u00f3n desde una perspectiva de creaci\u00f3n y uso de tecnolog\u00edas disruptivas con aplicaci\u00f3n pr\u00e1ctica a distintos sectores econ\u00f3micos.<\/p>\n<p style=\"text-align: right;\"><strong>Carlos L\u00f3pez Mu\u00f1oz<img loading=\"lazy\" class=\"alignright size-thumbnail wp-image-106002\" src=\"https:\/\/www.agendaempresa.com\/wp-content\/uploads\/2019\/11\/Carlos-L%C3%B3pez-web-145x145.jpg\" sizes=\"(max-width: 145px) 100vw, 145px\" srcset=\"https:\/\/www.agendaempresa.com\/wp-content\/uploads\/2019\/11\/Carlos-L\u00f3pez-web-145x145.jpg 145w, https:\/\/www.agendaempresa.com\/wp-content\/uploads\/2019\/11\/Carlos-L\u00f3pez-web-300x300.jpg 300w\" alt=\"Carlos L\u00f3pez web\" width=\"145\" height=\"145\" \/><\/strong><\/p>\n<p style=\"text-align: right;\">Director T\u00e9cnico<\/p>\n<p style=\"text-align: right;\">Smart Project Excellence Center de Cibernos<\/p>\n<p>&nbsp;<\/p>\n<h6><\/h6>\n<h6>Art\u00edculo incluido en la revista de <a href=\"http:\/\/www.paginasdeagenda.com\/\" target=\"_blank\" rel=\"noopener noreferrer\">diciembre<\/a>\u00a0de\u00a0<a href=\"https:\/\/www.agendaempresa.com\/\" target=\"_blank\" rel=\"noopener noreferrer\">Agenda de la Empresa<\/a><\/h6>\n","protected":false},"excerpt":{"rendered":"<p>El mes de noviembre pasado describimos el p\u00e1nico generado por un anuncio sobre las capacidades de un nuevo ordenador cu\u00e1ntico. En \u00e9ste explicamos las razones. En criptograf\u00eda digital se suelen cumplir dos principios: los algoritmos son p\u00fablicos y est\u00e1n descritos por sus autores (lo que no se conoce son las claves de cifrado) y los [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":106637,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":[],"categories":[1],"tags":[8285,54700,51814,6659],"wps_subtitle":"","_links":{"self":[{"href":"https:\/\/www.agendaempresa.com\/wp-json\/wp\/v2\/posts\/106636"}],"collection":[{"href":"https:\/\/www.agendaempresa.com\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.agendaempresa.com\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.agendaempresa.com\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.agendaempresa.com\/wp-json\/wp\/v2\/comments?post=106636"}],"version-history":[{"count":0,"href":"https:\/\/www.agendaempresa.com\/wp-json\/wp\/v2\/posts\/106636\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.agendaempresa.com\/wp-json\/wp\/v2\/media\/106637"}],"wp:attachment":[{"href":"https:\/\/www.agendaempresa.com\/wp-json\/wp\/v2\/media?parent=106636"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.agendaempresa.com\/wp-json\/wp\/v2\/categories?post=106636"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.agendaempresa.com\/wp-json\/wp\/v2\/tags?post=106636"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}