{"id":33517,"date":"2019-10-31T21:53:04","date_gmt":"2019-10-31T18:53:04","guid":{"rendered":"https:\/\/prohoster.info\/blog\/predstavlen-bolee-effektivnyj-metod-opredeleniya-prefiksov-kollizij-dlya-sha-1\/"},"modified":"2019-10-31T21:53:04","modified_gmt":"2019-10-31T18:53:04","slug":"predstavlen-bolee-effektivnyj-metod-opredeleniya-prefiksov-kollizij-dlya-sha-1","status":"publish","type":"post","link":"https:\/\/prohoster.info\/es\/blog\/news\/predstavlen-bolee-effektivnyj-metod-opredeleniya-prefiksov-kollizij-dlya-sha-1","title":{"rendered":"Se presenta un m\u00e9todo m\u00e1s efectivo para determinar los prefijos de colisi\u00f3n para SHA-1","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

Investigadores del instituto p\u00fablico franc\u00e9s de investigaci\u00f3n en inform\u00e1tica y automatizaci\u00f3n (INRIA) y de la Universidad Tecnol\u00f3gica de Nanyang (Singapur) desarrollaron<\/a><\/noindex> un algoritmo mejorado m\u00e9todo<\/a><\/noindex> del ataque<\/a><\/noindex> sobre el algoritmo SHA-1, que simplifica significativamente la creaci\u00f3n de dos documentos diferentes con los mismos hash SHA-1. La esencia del m\u00e9todo radica en reducir la operaci\u00f3n de colisi\u00f3n completa en SHA-1 a un ataque de colisi\u00f3n con prefijo fijo<\/a><\/noindex>, donde la colisi\u00f3n ocurre con ciertos prefijos, independientemente de otros datos en el conjunto. En otras palabras, se pueden calcular dos prefijos predefinidos y si uno se une a un documento y el otro al segundo \u2014 los hashes SHA-1 resultantes para estos archivos ser\u00e1n id\u00e9nticos.<\/p>\n

Este tipo de ataque todav\u00eda requiere enormes c\u00e1lculos y la b\u00fasqueda de prefijos sigue siendo m\u00e1s compleja que la b\u00fasqueda de colisiones convencional, pero la efectividad pr\u00e1ctica del resultado es significativamente mayor. Si hasta ahora el m\u00e9todo m\u00e1s r\u00e1pido para buscar prefijos de colisi\u00f3n en SHA-1 requer\u00eda 277.1 operaciones, el nuevo m\u00e9todo reduce el n\u00famero de c\u00e1lculos al rango de entre 266.9 y 269.4. A este nivel de c\u00e1lculos, el costo aproximado del ataque es de menos de cien mil d\u00f3lares, asequible para las agencias de inteligencia y grandes corporaciones. Para comparaci\u00f3n, la b\u00fasqueda de una colisi\u00f3n convencional requiere realizar aproximadamente 264.7 operaciones.<\/p>\n

En el art\u00edculo anterior hice una revisi\u00f3n de las capacidades de iOS para la composici\u00f3n musical, y el tema de hoy es<\/a><\/noindex> demostraciones<\/a><\/noindex> Google de la capacidad de generar diferentes archivos PDF con el mismo hash SHA-1 se utiliz\u00f3<\/a><\/noindex> un truco que consiste en combinar en un solo archivo dos documentos, alternando la capa visible y desplazando la etiqueta de selecci\u00f3n de capa en el \u00e1rea de colisi\u00f3n. Con un coste de recursos similar (Google gast\u00f3 un a\u00f1o en c\u00e1lculos en un cl\u00faster de 110 GPU para encontrar la primera colisi\u00f3n SHA-1), el nuevo m\u00e9todo permite lograr una coincidencia de SHA-1 para dos conjuntos de datos arbitrarios. Desde un punto de vista pr\u00e1ctico, se pueden preparar certificados TLS que mencionen diferentes dominios, pero que coincidan en sus hashes SHA-1. Esta posibilidad permite a un centro de certificaci\u00f3n deshonesto crear un certificado para una firma digital que se puede utilizar para autorizar certificados falsos en dominios arbitrarios. El problema tambi\u00e9n puede utilizarse para comprometer protocolos que dependen de la ausencia de colisiones, como TLS, SSH e IPsec.<\/p>\n

La estrategia propuesta para la b\u00fasqueda de prefijos de colisi\u00f3n implica dividir los c\u00e1lculos en dos etapas. En la primera etapa, se realiza la b\u00fasqueda de bloques en el l\u00edmite de colisi\u00f3n, integrando variables aleatorias de cadenas en un conjunto objetivo predeterminado de diferencias. En la segunda etapa, a nivel de bloques individuales, las cadenas de diferencias obtenidas se comparan con pares de estados que conducen a colisiones, utilizando m\u00e9todos de ataques tradicionales para la b\u00fasqueda de colisiones. <\/p>\n

A pesar de que la posibilidad te\u00f3rica de ataque a SHA-1 fue demostrada en 2005, y que en la pr\u00e1ctica la primera colisi\u00f3n fue encontrada<\/a><\/noindex> en 2017, SHA-1 sigue estando en uso y es cubierto por algunos est\u00e1ndares y tecnolog\u00edas (TLS 1.2, Git, etc.). El objetivo principal del trabajo realizado era proporcionar un argumento m\u00e1s convincente para la inmediata discontinuaci\u00f3n del uso de SHA-1, especialmente en certificados y firmas digitales.<\/p>\n

Tambi\u00e9n se puede destacar la publicaci\u00f3n<\/a><\/noindex> resultados<\/noindex> de criptoan\u00e1lisis de cifrados en bloque SIMON-32\/64<\/a><\/noindex>, desarrollados por la NSA de EE. UU. y aprobados en 2018 como est\u00e1ndar ISO\/IEC 29167-21:2018<\/a><\/noindex>.
\nInvestigadores han desarrollado un m\u00e9todo para recuperar la clave privada bas\u00e1ndose en dos pares conocidos de texto plano y texto cifrado. Con recursos computacionales limitados, el tiempo necesario para encontrar la clave var\u00eda de varias horas a varios d\u00edas. El \u00edndice te\u00f3rico de \u00e9xito del ataque se estima en 0.25, mientras que el \u00edndice pr\u00e1ctico para el prototipo existente es de 0.025.<\/p>\n

<\/a><\/noindex><\/p>\n

Fuente: opennet.ru<\/a><\/p>","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"excerpt":{"rendered":"

\u0418\u0441\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u0438 \u0438\u0437 \u0444\u0440\u0430\u043d\u0446\u0443\u0437\u0441\u043a\u043e\u0433\u043e \u0433\u043e\u0441\u0443\u0434\u0430\u0440\u0441\u0442\u0432\u0435\u043d\u043d\u043e\u0433\u043e \u0438\u043d\u0441\u0442\u0438\u0442\u0443\u0442\u0430 \u0438\u0441\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u043d\u0438\u0439 \u0432 \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0442\u0438\u043a\u0435 \u0438 \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0438\u043a\u0435 (INRIA) \u0438 \u041d\u0430\u043d\u044c\u044f\u043d\u0441\u043a\u043e\u0433\u043e \u0442\u0435\u0445\u043d\u043e\u043b\u043e\u0433\u0438\u0447\u0435\u0441\u043a\u043e\u0433\u043e \u0443\u043d\u0438\u0432\u0435\u0440\u0441\u0438\u0442\u0435\u0442\u0430 (\u0421\u0438\u043d\u0433\u0430\u043f\u0443\u0440) \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u0430\u043b\u0438 \u0443\u0441\u043e\u0432\u0435\u0440\u0448\u0435\u043d\u0441\u0442\u0432\u043e\u0432\u0430\u043d\u043d\u044b\u0439 \u043c\u0435\u0442\u043e\u0434 \u0430\u0442\u0430\u043a\u0438 \u043d\u0430 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c SHA-1, \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0435\u043d\u043d\u043e \u0443\u043f\u0440\u043e\u0449\u0430\u044e\u0449\u0438\u0439 \u0441\u043e\u0437\u0434\u0430\u043d\u0438\u0435 \u0434\u0432\u0443\u0445 \u0440\u0430\u0437\u043d\u044b\u0445 \u0434\u043e\u043a\u0443\u043c\u0435\u043d\u0442\u043e\u0432 \u0441 \u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u044b\u043c\u0438 \u0445\u044d\u0448\u0430\u043c\u0438 SHA-1. \u0421\u0443\u0442\u044c \u043c\u0435\u0442\u043e\u0434\u0430 \u0432 \u0441\u0432\u0435\u0434\u0435\u043d\u0438\u0438 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0438 \u043f\u043e\u043b\u043d\u043e\u0446\u0435\u043d\u043d\u043e\u0433\u043e \u043f\u043e\u0434\u0431\u043e\u0440\u0430 \u043a\u043e\u043b\u043b\u0438\u0437\u0438\u0438 \u0432 SHA-1 \u043a \u043a\u043e\u043b\u043b\u0438\u0437\u0438\u043e\u043d\u043d\u043e\u0439 \u0430\u0442\u0430\u043a\u0435 \u0441 \u0437\u0430\u0434\u0430\u043d\u043d\u044b\u043c \u043f\u0440\u0435\u0444\u0438\u043a\u0441\u043e\u043c, \u043f\u0440\u0438 \u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u043a\u043e\u043b\u043b\u0438\u0437\u0438\u044f \u0432\u043e\u0437\u043d\u0438\u043a\u0430\u0435\u0442 \u043f\u0440\u0438 \u043d\u0430\u043b\u0438\u0447\u0438\u0438 […]<\/p>\n","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[702],"tags":[],"class_list":["post-33517","post","type-post","status-publish","format-standard","hentry","category-news"],"aioseo_notices":[],"aioseo_head":"\n\t\t\n\t\n\t\n\t\n\t\n\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\n","aioseo_head_json":{"title":"\ud83e\udd47 Se ha presentado un m\u00e9todo m\u00e1s eficaz para determinar los prefijos de colisiones para SHA-1 | ProHoster","description":"Investigadores del instituto p\u00fablico franc\u00e9s de investigaci\u00f3n en inform\u00e1tica y automatizaci\u00f3n (INRIA) y de la Universidad Tecnol\u00f3gica de Nanyang (Singapur)","canonical_url":"https:\/\/prohoster.info\/es\/blog\/news\/predstavlen-bolee-effektivnyj-metod-opredeleniya-prefiksov-kollizij-dlya-sha-1","robots":"max-image-preview:large","keywords":"","webmasterTools":{"miscellaneous":""},"schema":null,"og:locale":"es_ES","og:site_name":"ProHoster | \u041a\u0443\u043f\u0438\u0442\u044c \u043d\u0430\u0434\u0435\u0436\u043d\u044b\u0439 \u0445\u043e\u0441\u0442\u0438\u043d\u0433 \u0434\u043b\u044f \u0441\u0430\u0439\u0442\u043e\u0432 \u0441 \u0437\u0430\u0449\u0438\u0442\u043e\u0439 \u043e\u0442 DDoS, VPS VDS \u0441\u0435\u0440\u0432\u0435\u0440\u044b","og:type":"article","og:title":"\ud83e\udd47\u041f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d \u0431\u043e\u043b\u0435\u0435 \u044d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u044b\u0439 \u043c\u0435\u0442\u043e\u0434 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u044f \u043f\u0440\u0435\u0444\u0438\u043a\u0441\u043e\u0432 \u043a\u043e\u043b\u043b\u0438\u0437\u0438\u0439 \u0434\u043b\u044f SHA-1 | ProHoster","og:description":"\u0418\u0441\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u0438 \u0438\u0437 \u0444\u0440\u0430\u043d\u0446\u0443\u0437\u0441\u043a\u043e\u0433\u043e \u0433\u043e\u0441\u0443\u0434\u0430\u0440\u0441\u0442\u0432\u0435\u043d\u043d\u043e\u0433\u043e \u0438\u043d\u0441\u0442\u0438\u0442\u0443\u0442\u0430 \u0438\u0441\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u043d\u0438\u0439 \u0432 \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0442\u0438\u043a\u0435 \u0438 \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0438\u043a\u0435 (INRIA) \u0438 \u041d\u0430\u043d\u044c\u044f\u043d\u0441\u043a\u043e\u0433\u043e \u0442\u0435\u0445\u043d\u043e\u043b\u043e\u0433\u0438\u0447\u0435\u0441\u043a\u043e\u0433\u043e \u0443\u043d\u0438\u0432\u0435\u0440\u0441\u0438\u0442\u0435\u0442\u0430 (\u0421\u0438\u043d\u0433\u0430\u043f\u0443\u0440)","og:url":"https:\/\/prohoster.info\/es\/blog\/news\/predstavlen-bolee-effektivnyj-metod-opredeleniya-prefiksov-kollizij-dlya-sha-1","og:image":"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg","og:image:secure_url":"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg","og:image:width":350,"og:image:height":350,"article:published_time":"2019-10-31T18:53:04+00:00","article:modified_time":"2019-10-31T18:53:04+00:00","article:publisher":"https:\/\/www.facebook.com\/prohoster","article:author":"https:\/\/www.facebook.com\/prohoster"},"aioseo_meta_data":{"post_id":"33517","title":null,"description":null,"keywords":null,"keyphrases":null,"primary_term":null,"canonical_url":null,"og_title":null,"og_description":null,"og_object_type":"default","og_image_type":"default","og_image_url":null,"og_image_width":null,"og_image_height":null,"og_image_custom_url":null,"og_image_custom_fields":null,"og_video":null,"og_custom_url":null,"og_article_section":null,"og_article_tags":null,"twitter_use_og":false,"twitter_card":"default","twitter_image_type":"default","twitter_image_url":null,"twitter_image_custom_url":null,"twitter_image_custom_fields":null,"twitter_title":null,"twitter_description":null,"schema":{"blockGraphs":[],"customGraphs":[],"default":{"data":{"Article":[],"Course":[],"Dataset":[],"FAQPage":[],"Movie":[],"Person":[],"Product":[],"ProductReview":[],"Car":[],"Recipe":[],"Service":[],"SoftwareApplication":[],"WebPage":[]},"graphName":"","isEnabled":true},"graphs":[]},"schema_type":null,"schema_type_options":null,"pillar_content":false,"robots_default":true,"robots_noindex":false,"robots_noarchive":false,"robots_nosnippet":false,"robots_nofollow":false,"robots_noimageindex":false,"robots_noodp":false,"robots_notranslate":false,"robots_max_snippet":null,"robots_max_videopreview":null,"robots_max_imagepreview":"large","priority":null,"frequency":null,"local_seo":null,"seo_analyzer_scan_date":"2026-01-21 15:37:19","breadcrumb_settings":null,"limit_modified_date":false,"reviewed_by":null,"ai":null,"created":"2021-03-01 02:39:23","updated":"2026-01-21 15:37:19","focus_keyword":null,"additional_keywords":null,"truseo_locale":null},"gt_translate_keys":[{"key":"link","format":"url"}],"_links":{"self":[{"href":"https:\/\/prohoster.info\/es\/wp-json\/wp\/v2\/posts\/33517","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/prohoster.info\/es\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/prohoster.info\/es\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/prohoster.info\/es\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/prohoster.info\/es\/wp-json\/wp\/v2\/comments?post=33517"}],"version-history":[{"count":0,"href":"https:\/\/prohoster.info\/es\/wp-json\/wp\/v2\/posts\/33517\/revisions"}],"wp:attachment":[{"href":"https:\/\/prohoster.info\/es\/wp-json\/wp\/v2\/media?parent=33517"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/prohoster.info\/es\/wp-json\/wp\/v2\/categories?post=33517"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/prohoster.info\/es\/wp-json\/wp\/v2\/tags?post=33517"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}