{"id":229,"date":"2024-02-20T13:49:23","date_gmt":"2024-02-20T13:49:23","guid":{"rendered":"https:\/\/www.madrimasd.org\/blogs\/Tecnologiasdelainformacionparaelmundodelmanana\/?p=229"},"modified":"2024-02-20T13:49:23","modified_gmt":"2024-02-20T13:49:23","slug":"la-tesis-de-dimitris-kolonelos-desvela-una-solucion-eficiente-para-entornos-descentralizados-utilizando-primitivas-criptograficas-sucintas","status":"publish","type":"post","link":"https:\/\/www.madrimasd.org\/blogs\/Tecnologiasdelainformacionparaelmundodelmanana\/2024\/02\/20\/la-tesis-de-dimitris-kolonelos-desvela-una-solucion-eficiente-para-entornos-descentralizados-utilizando-primitivas-criptograficas-sucintas\/","title":{"rendered":"La tesis de Dimitris Kolonelos desvela una soluci\u00f3n eficiente para entornos descentralizados utilizando primitivas criptogr\u00e1ficas sucintas"},"content":{"rendered":"

El investigador del Instituto IMDEA Software<\/a> Dimitris Kolonelos<\/a>, supervisado por el Prof. Dario Fiore<\/a>, present\u00f3 ayer ante el tribunal su tesis doctoral: \u201cSuccinct Cryptographic Commitments with Fine-Grained Openings for Decentralized Environments\u201d en la Escuela T\u00e9cnica Superior de Ingenier\u00eda Inform\u00e1tica (ETSIINF)<\/a> de la Universidad Polit\u00e9cnica de Madrid (UPM<\/a>) ante compa\u00f1eros, familiares y amigos.<\/p>\n

\"Imagen
Dimitris Kolonelos en la defensa de su tesis doctoral<\/figcaption><\/figure>\n

 <\/p>\n

Contexto<\/strong><\/p>\n

Hist\u00f3ricamente, la criptograf\u00eda ha sido el arte de la comunicaci\u00f3n segura. Durante muchos siglos, su prop\u00f3sito central fue ocultar el contenido de los mensajes escritos, mediante la producci\u00f3n de un c\u00f3digo cifrado correspondiente al contenido real del mensaje. De este modo, s\u00f3lo se pod\u00eda descifrar el mensaje de origen conociendo el m\u00e9todo. Los ordenadores son los que convirtieron la criptograf\u00eda de \u201carte\u201d a \u201cciencia\u201d. Ahora, la criptograf\u00eda es todo eficacia, sigue un proceso sistem\u00e1tico para lograr resultados convincentes.<\/p>\n

Con el auge de la tecnolog\u00eda blockchain, es crucial avanzar en t\u00e9cnicas criptogr\u00e1ficas que proporcionen soluciones eficientes. Teniendo en cuenta que la principal caracter\u00edstica de una blockchain es la descentralizaci\u00f3n, es necesario que la informaci\u00f3n sea lo m\u00e1s concisa posible y que los procesos de verificaci\u00f3n sean r\u00e1pidos. Desde una perspectiva criptogr\u00e1fica, esto se traduce en un desider\u00e1tum central: la brevedad de las pruebas sucintas. Una construcci\u00f3n criptogr\u00e1fica se denomina sucinta si su algoritmo genera salidas que son (exponencialmente) m\u00e1s peque\u00f1as que las entradas. Esto permite al criptosistema tratar datos de gran tama\u00f1o y producir salidas concisas que, sin embargo, preservan la funcionalidad deseada del sistema.<\/p>\n

La tesis<\/strong><\/p>\n

La tesis se centra en el aspecto cr\u00edtico de las primitivas criptogr\u00e1ficas sucintas, con especial \u00e9nfasis en los Compromisos Sucintos, los Compromisos Vectoriales y los Compromisos Funcionales.<\/p>\n

La tesis explora el concepto de Compromisos Sucintos, construcciones criptogr\u00e1ficas que juegan un papel fundamental en la comunicaci\u00f3n segura dentro de las redes Blockchain. Mediante el desarrollo de pruebas sucintas de conocimiento-cero para la (no) pertenencia a conjuntos, la investigaci\u00f3n introduce m\u00e9todos eficientes para probar afirmaciones sin revelar informaci\u00f3n innecesaria. Esto incluye protocolos para la pertenencia y no pertenencia de elementos individuales, as\u00ed como pruebas sucintas de conocimiento-cero para elementos m\u00faltiples en compromisos de conjuntos como los acumuladores RSA.<\/p>\n

El estudio profundiza en los Compromisos Vectoriales, introduciendo la noci\u00f3n innovadora de Agregaci\u00f3n Incremental. Este concepto permite la agregaci\u00f3n de pruebas de apertura para varias posiciones en una \u00fanica prueba concisa, presentando aplicaciones en la aceleraci\u00f3n del c\u00f3mputo de pruebas y el Almacenamiento Descentralizado Verificable. La tesis tambi\u00e9n presenta una construcci\u00f3n eficiente de Compromisos Vectoriales Incrementalmente Agregables a partir de Grupos de Orden Desconocido, mostrando versatilidad y aplicabilidad.<\/p>\n

Una parte significativa de la tesis explora los Compromisos Funcionales, particularmente para funciones lineales. Esto implica comprometerse con un vector y posteriormente abrir una funci\u00f3n p\u00fablica aplicada a ese vector. La investigaci\u00f3n introduce novedosos protocolos sucintos, incluyendo protocolos de cardinalidad para conjuntos comprometidos con acumuladores RSA, demostrando el compromiso con par\u00e1metros p\u00fablicos de tama\u00f1o constante y pruebas.<\/p>\n

Como resultado final, la tesis propone un m\u00e9todo gen\u00e9rico para transformar cualquier Vector Commitment en un Key-Value Map Commitment para claves arbitrarias. Esta innovaci\u00f3n, basada en aplicaciones criptogr\u00e1ficas de Cuckoo-Hashing, ofrece una soluci\u00f3n gen\u00e9rica con posibles implicaciones para las estructuras de datos que se utilizan ampliamente en las principales criptomonedas como Ethereum.<\/p>\n

La investigaci\u00f3n, esbozada en esta tesis, no s\u00f3lo empuja los l\u00edmites de la ciencia criptogr\u00e1fica, sino que tambi\u00e9n es muy prometedora para el futuro desarrollo de sistemas seguros y descentralizados. A medida que evoluciona el panorama de las cadenas de bloques, estos avances criptogr\u00e1ficos est\u00e1n llamados a desempe\u00f1ar un papel crucial para garantizar la integridad, seguridad y eficiencia de las tecnolog\u00edas de cadena de bloques de pr\u00f3xima generaci\u00f3n.<\/p>\n","protected":false},"excerpt":{"rendered":"

El investigador del Instituto IMDEA Software Dimitris Kolonelos, supervisado por el Prof. Dario Fiore, present\u00f3 ayer ante el tribunal su tesis doctoral: \u201cSuccinct Cryptographic Commitments with Fine-Grained Openings for Decentralized Environments\u201d en la Escuela T\u00e9cnica Superior de Ingenier\u00eda Inform\u00e1tica (ETSIINF) de la Universidad Polit\u00e9cnica de Madrid (UPM) ante compa\u00f1eros, familiares y amigos.   Contexto Hist\u00f3ricamente, la criptograf\u00eda ha sido el arte de la comunicaci\u00f3n segura. Durante muchos siglos, su prop\u00f3sito central fue ocultar el contenido de los mensajes escritos, mediante la producci\u00f3n de un c\u00f3digo cifrado correspondiente al contenido real del mensaje. De este modo, s\u00f3lo se pod\u00eda descifrar el mensaje\u2026<\/p>\n","protected":false},"author":243,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"ngg_post_thumbnail":0},"categories":[51825],"tags":[33943,51826,7204,51827,51829,51828,1749],"blocksy_meta":{"styles_descriptor":{"styles":{"desktop":"","tablet":"","mobile":""},"google_fonts":[],"version":4}},"aioseo_notices":[],"_links":{"self":[{"href":"https:\/\/www.madrimasd.org\/blogs\/Tecnologiasdelainformacionparaelmundodelmanana\/wp-json\/wp\/v2\/posts\/229"}],"collection":[{"href":"https:\/\/www.madrimasd.org\/blogs\/Tecnologiasdelainformacionparaelmundodelmanana\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.madrimasd.org\/blogs\/Tecnologiasdelainformacionparaelmundodelmanana\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.madrimasd.org\/blogs\/Tecnologiasdelainformacionparaelmundodelmanana\/wp-json\/wp\/v2\/users\/243"}],"replies":[{"embeddable":true,"href":"https:\/\/www.madrimasd.org\/blogs\/Tecnologiasdelainformacionparaelmundodelmanana\/wp-json\/wp\/v2\/comments?post=229"}],"version-history":[{"count":1,"href":"https:\/\/www.madrimasd.org\/blogs\/Tecnologiasdelainformacionparaelmundodelmanana\/wp-json\/wp\/v2\/posts\/229\/revisions"}],"predecessor-version":[{"id":231,"href":"https:\/\/www.madrimasd.org\/blogs\/Tecnologiasdelainformacionparaelmundodelmanana\/wp-json\/wp\/v2\/posts\/229\/revisions\/231"}],"wp:attachment":[{"href":"https:\/\/www.madrimasd.org\/blogs\/Tecnologiasdelainformacionparaelmundodelmanana\/wp-json\/wp\/v2\/media?parent=229"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.madrimasd.org\/blogs\/Tecnologiasdelainformacionparaelmundodelmanana\/wp-json\/wp\/v2\/categories?post=229"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.madrimasd.org\/blogs\/Tecnologiasdelainformacionparaelmundodelmanana\/wp-json\/wp\/v2\/tags?post=229"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}