{"id":7,"date":"2014-03-20T19:40:49","date_gmt":"2014-03-20T19:40:49","guid":{"rendered":"http:\/\/cursos.virtual.uniandes.edu.co\/msin4213\/?page_id=7"},"modified":"2024-02-15T11:09:57","modified_gmt":"2024-02-15T16:09:57","slug":"inicio","status":"publish","type":"page","link":"https:\/\/cursos.virtual.uniandes.edu.co\/msin4213\/","title":{"rendered":"Inicio"},"content":{"rendered":"<style type=\"text\/css\"> table.steelBlueCols {  border: 4px solid #555555;  background-color: #e4e4e4;  width: 100%;  text-align: left;  border-collapse: collapse; }table.steelBlueCols td, table.steelBlueCols th {  border: 1px solid #555555;  padding: 5px 10px;}table.steelBlueCols tbody td {  font-size: 16px;  color: #000000;}table.steelBlueCols tr:nth-child(even) {  background: #9e9e9e;}table.steelBlueCols td:nth-child(even) {  background: #FFFFFF;}table.steelBlueCols tfoot td {  font-size:13px;}table.steelBlueCols tfoot .links {  text-align:right;}table.steelBlueCols tfoot .links a{  display: inline-block;  background: #FFFFFF;  color: #398AA4;  padding: 2px 8px;border-radius: 5px;}table.msin_noheader {  border: 1px solid #48A453;  background-color: #eeeeee;  \/\/width: 100%;  text-align: left;  border-collapse: collapse;}table.msin_noheader td, table.msin_noheader th { border: 1px solid #AAAAAA;padding: 5px 5px;} table.msin_noheader tbody td {font-size: 16px; }table.msin_noheader tr:nth-child(even) {  background: #fff;}table.msin_noheader tfoot td {  font-size: 14px;} table.msin_noheader tfoot .links { text-align: right; } table.msin_noheader tfoot .links a{   display: inline-block;   background: #1C6EA4;   color: #FFFFFF;   padding: 2px 8px;   border-radius: 5px; } table.msin_header {   border: 1px solid #48A453;   background-color: #fff;   \/\/width: 100%;   text-align: left;   border-collapse: collapse; } table.msin_header td, table.msin_header th {   border: 1px solid #AAAAAA;   padding: 5px 5px; } table.msin_header tbody td {   font-size: 16px; } table.msin_header tr:nth-child(even) {   background: eeeeee; } table.msin_header thead {   background: #b6b9bb;   border-bottom: 2px solid #444444; } table.msin_header thead th {   font-size: 15px;   font-weight: bold;   color: #000;   border-left: 2px solid D0E4F5; } table.msin_header thead th:first-child {   border-left: none; }  <\/style>\n<table class=\"steelBlueCols\">\n<tbody>\n<tr>\n<td>Nombre del curso:<\/td>\n<td>Computaci\u00f3n Cu\u00e1ntica y Criptograf\u00eda<\/td>\n<\/tr>\n<tr>\n<td>Cr\u00e9ditos:<\/td>\n<td> 4<\/td>\n<\/tr>\n<tr>\n<td>Profesores:<\/td>\n<td>Milton Quiroga<\/td>\n<\/tr>\n<tr>\n<td>Versi\u00f3n PDF:<\/td>\n<td><a href=\"https:\/\/cursos.virtual.uniandes.edu.co\/docs\/misin4213.pdf\" target=\"_blank\">MSIN-4213-QC+crypto+PQ<\/a><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p><!-- ************************************************************************* --><\/p>\n\n<div class=\"arconix-tabs-horizontal\"><ul class=\"arconix-tabs\"><li data-arconix-icon=\"\" data-arconix-color=\"\" class=\"arconix-tab tab-Descripcin\"><a class=\"\" href=\"#tab-Descripcin\">Descripci\u00f3n<\/a><\/li>\n<li data-arconix-icon=\"\" data-arconix-color=\"\" class=\"arconix-tab tab-Justificacin\"><a class=\"\" href=\"#tab-Justificacin\">Justificaci\u00f3n<\/a><\/li>\n<li data-arconix-icon=\"\" data-arconix-color=\"\" class=\"arconix-tab tab-Objetivos\"><a class=\"\" href=\"#tab-Objetivos\">Objetivos<\/a><\/li>\n<li data-arconix-icon=\"\" data-arconix-color=\"\" class=\"arconix-tab tab-Contenido\"><a class=\"\" href=\"#tab-Contenido\">Contenido<\/a><\/li><\/ul>\n<div class=\"arconix-panes\"><div class=\"arconix-pane pane-Descripcin\">\n<h1>Descripci\u00f3n<\/h1>\n<p align=\"justify\">El advenimiento de la computaci\u00f3n cu\u00e1ntica tiene el potencial de cambiar radicalmente el panorama infosec en Colombia y el mundo. La posibilidad \u201cfantasmal\u201d de aceleraci\u00f3n exponencial de los algoritmos cu\u00e1nticos podr\u00eda poner en peligro la seguridad del mundo digital, hoy en d\u00eda basada en criptograf\u00eda cl\u00e1sica de arquitecturas von-Neumann. Este curso se enfoca en el an\u00e1lisis de la tecnolog\u00eda cu\u00e1ntica, sus posibilidades de aplicaci\u00f3n en el mundo infosec y la forma en que las organizaciones pueden protegerse de los ataques basados en computaci\u00f3n cu\u00e1ntica, utilizando los m\u00e1s recientes avances en criptograf\u00eda post-cu\u00e1ntica.<\/p>\n<\/div>\n<div class=\"arconix-pane pane-Justificacin\">\n<h2>Justificaci\u00f3n<\/h2>\n<p align=\"justify\">Mucho se habla de la revoluci\u00f3n cu\u00e1ntica y el enorme impacto que tendr\u00edan los computadores cu\u00e1nticos en algunos de los problemas m\u00e1s apremiantes que en ciencia enfrentamos como especie. Desde la posibilidad de secuenciar en tiempos breves prote\u00ednas para crear nuevos medicamentos y m\u00e1s generalmente problemas en qu\u00edmica, hasta problemas de optimizaci\u00f3n y an\u00e1lisis de datos complejos, que sobrepasan la capacidad de c\u00f3mputo de la computaci\u00f3n tradicional.<br \/>\nEn efecto, hay consenso en la industria que la \u201cley de Moore\u201d que ha alimentado la computaci\u00f3n cl\u00e1sica (o computaci\u00f3n von-Neuman), puede estar alcanzando extremos f\u00edsicos que no podamos sobrepasar y que, si deseamos seguir disfrutando de capacidad de c\u00f3mputo creciente, debemos explorar pronto las fantasmales capacidades de procesamiento de los computadores cu\u00e1nticos.<br \/>\nSin embargo, desde la perspectiva infosec, esta fabulosa capacidad de c\u00f3mputo prometida por la tecnolog\u00eda cu\u00e1ntica pondr\u00eda en riesgo la seguridad de muchos de los servicios digitales que como sociedad disfrutamos hoy en d\u00eda.<br \/>\nEn efecto, es claro que muchos de los algoritmos de criptograf\u00eda cl\u00e1sica para arquitecturas von-Neuman, pueden ser vulnerados mediante ataques de adversarios cu\u00e1nticos a algoritmos como RSA, DH o curva el\u00edptica.<br \/>\nEs dif\u00edcil calcular el horizonte con el que se tendr\u00edan ataques cu\u00e1nticos. Algunos analistas de industria hablan de cinco a\u00f1os, algunos otros de quince a\u00f1os. Sin embargo, de los ataques inform\u00e1ticos tan demoledores que recientemente hemos visto en el frente de ciberguerra de Ukrania, pareciera sugerir la posibilidad de una capacidad de c\u00f3mputo muy sofisticada por parte de las fuerzas armadas Rusas. <br \/>\nDe cualquier manera, es importante que estos temas se empiecen a estudiar en la Universidad de los Andes, de manera que la introducci\u00f3n de este tipo de tecnolog\u00eda de c\u00f3mputo en Colombia y en Am\u00e9rica Latina, sea liderada efectivamente por UniAndes.<\/p>\n<\/div>\n<div class=\"arconix-pane pane-Objetivos\">\n<h2>Objetivos<\/h2>\n<p align=\"justify\">Este curso(s) plantea varios objetivos. El primer objetivo fundamental es entender el potencial de la computaci\u00f3n cu\u00e1ntica y su algor\u00edtmica asociada.<br \/>\nEl segundo objetivo pretende desmitificar esta tecnolog\u00eda, para poner adecuadamente en contexto aquel tipo de problemas que ni a\u00fan con capacidades cu\u00e1nticas podemos resolver.<br \/>\nEl tercer objetivo tiene que ver con entender la reciente tecnolog\u00eda de criptograf\u00eda post-cu\u00e1ntica y c\u00f3mo el uso inmediato de este tipo de algoritmos en computadores tradicionales puede ayudar a proteger infraestructuras digitales cr\u00edticas ante ataques de adversarios basados en computaci\u00f3n cu\u00e1ntica. <\/p>\n<\/div>\n<div class=\"arconix-pane pane-Contenido\">\n<h2>Contenido<\/h2>\n<p align=\"justify\">Los temas a tratar en el curso son: <\/p>\n<ol>\n<li><strong>Introducci\u00f3n:<\/strong> panorama actual, el juego del gato y el rat\u00f3n, posibilidad de ataques basados en<br \/>\ncomputaci\u00f3n cu\u00e1ntica en el frente de ciberguerra Ukrania-Russia. El efecto fantasmal (spooky) del<br \/>\nque hablaba Einstein. La revoluci\u00f3n. Milton Quiroga. <\/li>\n<li><strong>Intuici\u00f3n de la computaci\u00f3n cu\u00e1ntica:<\/strong> Por medio de interpretaciones gr\u00e1ficas, se brindar\u00e1 la<br \/>\nintuici\u00f3n de c\u00f3mo opera la computaci\u00f3n cu\u00e1ntica de forma muy amigable, para que cuando se<br \/>\nentren ver detalles matem\u00e1ticos estos sean comprendidos con mayor facilidad. Samuel Sabogal.<\/li>\n<li><strong>Bases matem\u00e1ticas de la computaci\u00f3n cl\u00e1sica y cu\u00e1ntica:<\/strong> Repaso de algebra lineal b\u00e1sica,<br \/>\nNotaci\u00f3n de Dirac, Compuertas de operaciones cu\u00e1nticas, mediciones. Samuel Sabogal. <\/li>\n<li><strong>Computaci\u00f3n Cu\u00e1ntica:<\/strong> La esfera Bloch, superposici\u00f3n de estados, discriminaci\u00f3n de estados, qubit<br \/>\nentanglement, algoritmos de Phase-fun, Phase-kickback, Oracle, Grover, Shor. Programaci\u00f3n para<br \/>\ncomputadores cu\u00e1nticos. QISKit. Samuel Sabogal. <\/li>\n<li><strong>Complejidad y An\u00e1lisis de Algoritmos:<\/strong> algoritmos de clasificaci\u00f3n (sort) de informaci\u00f3n, la notaci\u00f3n<br \/>\nbig O. Complejidad en algoritmos para arquitecturas von-Neuman. Complejidad en algoritmos para<br \/>\narquitecturas de c\u00f3mputo cu\u00e1nticas. Milton Quiroga. <\/li>\n<li><strong>Criptograf\u00eda en arquitecturas von-Neuman:<\/strong> Problemas cl\u00e1sicos: factorizaci\u00f3n de enteros, logaritmo<br \/>\ndiscreto de enteros, curvas el\u00edpticas, el problema del logaritmo discreto en curva el\u00edptica, funciones<br \/>\nde hash, paradoja del cumplea\u00f1os. Reflexiones acerca de la complejidad de los algoritmos<br \/>\ncriptogr\u00e1ficos cl\u00e1sicos. Milton Quiroga. <\/li>\n<li><strong>Criptograf\u00eda post-cu\u00e1ntica:<\/strong> Criptograf\u00eda en arquitecturas von-Neuman resistente a ataques de<br \/>\ncomputaci\u00f3n cu\u00e1ntica: criptograf\u00eda basada en funciones hash, Lattices, Learning with errors. Milton<br \/>\nQuiroga. <\/li>\n<\/ol>\n<\/div><\/div><\/div>\n\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Nombre del curso: Computaci\u00f3n Cu\u00e1ntica y Criptograf\u00eda Cr\u00e9ditos: 4 Profesores: Milton Quiroga Versi\u00f3n PDF: MSIN-4213-QC+crypto+PQ &nbsp; &hellip; <a class=\"more-link\" href=\"https:\/\/cursos.virtual.uniandes.edu.co\/msin4213\/\">Sigue leyendo <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":3,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-7","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/cursos.virtual.uniandes.edu.co\/msin4213\/wp-json\/wp\/v2\/pages\/7","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/cursos.virtual.uniandes.edu.co\/msin4213\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/cursos.virtual.uniandes.edu.co\/msin4213\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/cursos.virtual.uniandes.edu.co\/msin4213\/wp-json\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/cursos.virtual.uniandes.edu.co\/msin4213\/wp-json\/wp\/v2\/comments?post=7"}],"version-history":[{"count":115,"href":"https:\/\/cursos.virtual.uniandes.edu.co\/msin4213\/wp-json\/wp\/v2\/pages\/7\/revisions"}],"predecessor-version":[{"id":237,"href":"https:\/\/cursos.virtual.uniandes.edu.co\/msin4213\/wp-json\/wp\/v2\/pages\/7\/revisions\/237"}],"wp:attachment":[{"href":"https:\/\/cursos.virtual.uniandes.edu.co\/msin4213\/wp-json\/wp\/v2\/media?parent=7"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}