The OpenNET Project / Index page

[ новости /+++ | форум | теги | ]

GitHub добавил защиту от атак, использующих коллизии SHA-1

21.03.2017 12:33

GitHub сообщил о внедрении системы определения и блокирования атак, связанных с использования коллизий SHA-1 в Git-репозиториях. Несмотря на то, что пока не зафиксировано реальных атак по подмене объектов в Git через манипуляцию коллизиями SHA-1, GitHub решил перестраховаться и предоставил превентивную защиту.

Напомним, что существующая атака на PDF, позволяющая создать два документа с одним хэшем и разным содержанием, основана на задействовании уже рассчитанной коллизии SHA-1. Атака строится на использовании шаблона, состоящего из вызывающей коллизию известной последовательности и дополняющего эту последовательность набора данных, который подобран таким образом, чтобы не влиять на итоговый хэш SHA-1. Так как во всех атаках используется один и тот же шаблон известной коллизии, а вычисление новой коллизии требует гигантских вычислительных мощностей, то для блокирования атаки достаточно блокировать известный шаблон, по крайней мере до нахождения новой коллизии.

В Git применение данного метода атаки затруднено, так как для подмены объекта, необходимо, чтобы подменяемый объект уже содержал шаблон коллизии, т.е. произвольный блок подменить не получится. Теоретически возможна лишь замена уже ранее добавленного атакующим блока, но она затруднена тем, что в изначально принятом в репозиторий блоке должен присутствовать достаточно большой кусок вызывающих коллизию бинарных данных, что при работе с кодом не останется незамеченным.

Кроме того, проведение атаки усложняет то, что каждый объект в Git дополнительно содержит служебный заголовок, содержимое которого не может контролироваться атакующим, но который участвует при вычислении проверочного хэша. Иными словами имеется лишь возможность создать два набора данных, содержащих большую порцию идентичных бинарных данных и небольшой блок специально подобранных различающихся данных, но после помещения их в Git из-за добавления заголовка с параметрами коммита, условия возникновения коллизии нарушатся.

Как вариант обхода данной проблемы упоминается атака по замене репозитория. Например, атакующий может добиться принятия своего кода (с бинарным блоком, вызывающим коллизию) в репозиторий и создания SHA-1 подписи для тега или коммита. Затем он может подготовить вариант этого репозитория, в котором содержимое его коммита будет подменено без изменения проверочного хэша SHA-1. Остаётся подменить настоящий репозиторий на подготовленный атакующим изменённый вариант, что может быть совершено, например, через взлом сервера, на котором размещён репозиторий.

Тем временем разработчики Git начали работу по реализации возможности использования альтернативных хэшей, отличных от SHA-1. Уже представлен набор изменений, избавляющий код Git от жёсткой привязки к SHA-1. План ухода от SHA-1 подразумевает добавление опциональной поддержки SHA3-256, которая сможет применяться параллельно с SHA-1. Таким образом, переведённый на SHA3-256 локальный репозиторий сможет взаимодействовать с Git-серверами (как минимум на уровне push/fetch), поддерживающими только SHA-1, а пользователи смогут одновременно использовать идентификаторы объектов SHA-1 и SHA3-256.

  1. Главная ссылка к новости (https://github.com/blog/2338-s...)
  2. OpenNews: Энтузиасты воссоздали метод мгновенной генерации PDF-файлов с одинаковым хэшем SHA-1
  3. OpenNews: Google продемонстрировал первую успешную атаку на алгоритм хеширования SHA-1
  4. OpenNews: До конца года ожидается появление практических атак по подбору коллизий для SHA-1
  5. OpenNews: В рамках соблюдения закона DMCA в 2015 году из GitHub было удалено более 8 тысяч проектов
  6. OpenNews: Уязвимость, позволяющая осуществить подстановку SQL-кода в GitHub Enterprise
Лицензия: CC BY 3.0
Короткая ссылка: https://opennet.ru/46232-github
Ключевые слова: github, git, sha
При перепечатке указание ссылки на opennet.ru обязательно


Обсуждение (22) Ajax | 1 уровень | Линейный | +/- | Раскрыть всё | RSS
  • 1.1, Аноним (-), 13:34, 21/03/2017 [ответить] [﹢﹢﹢] [ · · · ]  
  • +1 +/
    Ждём ответный ход от GitLab.
     
     
  • 2.5, Аноним (-), 14:16, 21/03/2017 [^] [^^] [^^^] [ответить]  
  • +26 +/
    Удалят все свои базы, содержащие хэши SHA-1, в прямом эфире?
     
  • 2.19, anonymous (??), 22:01, 21/03/2017 [^] [^^] [^^^] [ответить]  
  • +/
    перейдут на darcs?
     

  • 1.6, Андрей (??), 14:28, 21/03/2017 [ответить] [﹢﹢﹢] [ · · · ]  
  • +/
    SHA3-256 == SHA256 ?
     
     
  • 2.7, apollo2k4 (ok), 14:46, 21/03/2017 [^] [^^] [^^^] [ответить]  
  • +4 +/
    Нет, у SHA3 иной принцип генерирования хеша.
     
  • 2.8, Аноним (-), 14:47, 21/03/2017 [^] [^^] [^^^] [ответить]  
  • –3 +/
    конечно нет SHA256 это SHA1-256
     
     
  • 3.10, Аноним (-), 14:56, 21/03/2017 [^] [^^] [^^^] [ответить]  
  • +7 +/
    SHA256 - это SHA2-256, а не SHA1-256. Никакого SHA1-256 не существует.
     
     
  • 4.12, Аноним (-), 15:42, 21/03/2017 [^] [^^] [^^^] [ответить]  
  • +1 +/
    да я ступил:
    SHA-1 это SHA1, а SHA-224, SHA-256, SHA-384, SHA-512 это SHA2


    и SHA3-224, SHA3-256, SHA3-384, SHA3-512 - это SHA3

     

  • 1.9, Аноним (-), 14:49, 21/03/2017 [ответить] [﹢﹢﹢] [ · · · ]  
  • +2 +/
    поскольку SHA3 просто лучше, нужно было начать работы по добавлению команд типа git hash_upgrade как только появился SHA3 не дожидаясь выявления коллизий. ну лучше поздно чем никогда
     
     
  • 2.18, KonstantinB (ok), 20:56, 21/03/2017 [^] [^^] [^^^] [ответить]  
  • +1 +/
    В отличие от анонимусов с лора, Линус осознает важность обратной совместимости и заботится о пользователях, а также достаточно хорошо себе представляет, что такое хороший дизайн, чтобы написать что-то лучше, чем if (upgraded) sha3 else sha1.

    Удаление привязки к sha-1 уже ведется. Ссылка на коммит - в новости.

     
     
  • 3.20, nuclight (??), 00:53, 22/03/2017 [^] [^^] [^^^] [ответить]  
  • +/
    Когда создавался git, SHA1 уже был deprecated, никто не мешал СРАЗУ ввести расширяемый формат хэшей, хоть по типу $6$... как для паролей уже был.
     
  • 3.21, qwerty123 (??), 02:03, 22/03/2017 [^] [^^] [^^^] [ответить]  
  • +/
    >Линус осознает

    А причем здесь этот финский парень?


     
     
  • 4.22, Дуплик (ok), 03:11, 22/03/2017 [^] [^^] [^^^] [ответить]  
  • –1 +/
    Шведский
     
     
  • 5.23, бедный буратино (ok), 03:39, 22/03/2017 [^] [^^] [^^^] [ответить]  
  • +/
    Американский
     
  • 3.24, Аноним (-), 07:30, 22/03/2017 [^] [^^] [^^^] [ответить]  
  • +/
    >  Линус осознает важность обратной совместимости и заботится о пользователях

    Линус давно не участвует в разработке гита.

     
     
  • 4.29, KonstantinB (ok), 19:13, 22/03/2017 [^] [^^] [^^^] [ответить]  
  • +/
    Значит, передал в надежные руки, людям, которые разделяют его ценности. Судя по коммитам, по крайней мере.
     
  • 2.25, КО (?), 09:51, 22/03/2017 [^] [^^] [^^^] [ответить]  
  • +/
    >поскольку SHA3 просто лучше

    Чем простите - коллизии реже встречаются? :)

    Вопрос ведь не только в том, чтобы защититься от намеренной атаки, но и в том, что будет, если хеши случайно совпадут.

    С SVN это хотя бы выяснили - перейдет в режим readonly.

     
     
  • 3.26, Andrey Mitrofanov (?), 11:17, 22/03/2017 [^] [^^] [^^^] [ответить]  
  • +/
    > Вопрос ведь не только в том, чтобы защититься от намеренной атаки, но
    > и в том, что будет, если хеши случайно совпадут.
    > С SVN это хотя бы выяснили - перейдет в режим readonly.

    С git-ом тоже понято: не в этой вселенной. Все случайные коллизии открывают портал и оказываются в другой вселенной -- пусть они ворочаются.

     
     
  • 4.28, www2 (ok), 17:40, 22/03/2017 [^] [^^] [^^^] [ответить]  
  • +/
    А тем временем, где-то в мультиверсе...
     
  • 3.27, Аноним (-), 12:43, 22/03/2017 [^] [^^] [^^^] [ответить]  
  • +/
    >Чем простите - коллизии реже встречаются? :)

    всем лучше - читайте зачем вообще Национальный институт стандартов и технологий США проводил конкурс на создание хеш функции на замену SHA1 и SHA2

     

  • 1.31, Аноним (-), 10:53, 28/03/2017 [ответить] [﹢﹢﹢] [ · · · ]  
  • +/
    А в чём состоит суть этой превентивной защиты?
     
     
  • 2.32, Andrey Mitrofanov (?), 10:21, 29/03/2017 [^] [^^] [^^^] [ответить]  
  • +/
    > А в чём состоит суть этой превентивной защиты?

    Магия же. Там по ссылке так и написано. </ага-ага>

     

     Добавить комментарий
    Имя:
    E-Mail:
    Текст:



    Партнёры:
    PostgresPro
    Inferno Solutions
    Hosting by Hoster.ru
    Хостинг:

    Закладки на сайте
    Проследить за страницей
    Created 1996-2024 by Maxim Chirkov
    Добавить, Поддержать, Вебмастеру