Отправляет email-рассылки с помощью сервиса Sendsay

openPGP в России / защита Ваших секретов

Рассылка закрыта

При закрытии подписчики были переданы в рассылку "BugTraq: Обозрение" на которую и рекомендуем вам подписаться.

Вы можете найти рассылки сходной тематики в Каталоге рассылок.

←   Ноябрь 2014   →
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
Автор
SATtva

Статистика

1.703 подписчиков
+1 за неделю
←   Все выпуски   →

openPGP в России / защита Ваших секретов / выпуск 454, 01/11/2014


http://www.pgpru.com
выпуск 454, 01/11/2014
В выпуске

Последние новости


Добавить новость...

30.10 // Следите за константами: как в хэш-функции Стрибог можно спрятать бэкдор


Разработка криптографических примитивов всегда привлекала внимание спецслужб. В криптографическом сообществе давно существовали подозрения, что правительственные агентства могут внедрять для своих шпионских целей бэкдоры в продвигаемые ими алгоритмы. Речь идёт об искусственных трудновыявляемых потайных ходах, позволяющих создателям алгоритма легко его взламывать.


Опасения такого рода только усилились после раскрытия Эдвардом Сноуденом программы Bullrun, которая указывала на то, что агентство национальной безопасности США умышленно внесло бэкдор в стандарт генератора псевдослучайных чисел на эллиптических кривых Dual_EC_DRBG, позволяющий по фрагментам гаммы раскрывать внутреннее состояние генератора. Предполагается, что за внедрение этого алгоритма в библиотеку RSA BSAFE фирма RSA Security получила от АНБ сумму в 10 миллионов долларов в ходе секретной сделки, немотря на то, что в ходе появления рекомендации от Национального института стандартов и технологий (NIST) возникли опасения, что стандарт подвергался злонамеренным манипуляциям со стороны АНБ в области подбора констант эллиптических кривых.


Ранее были немногочисленные исследования о создании алгоритмов с бэкдорами: были описаны теоретические возможности построения злонамеренных шифров CAST и LOKI, а впоследствии и хэш-функции SHA-1.


В 2010 году была предложена хэш-функция Стрибог, которая стала российским стандартом хэширования, что было отражено в стандарте IETF. В отличие от открыто разрабатываемых хэш-функций, в стандарте ГОСТ на хэширование не были обоснованы ни выбор функций, ни выбор множества случайно выглядящих констант, ни количество раундов. Это позволило исследователям Riham AlTawy и Amr M. Youssef из института разработки систем безопасности Университета Конкордиа (Монреаль, Квебек, Канада) разработать прототип методики секретного внедрения бэкдора в Стрибог.


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


Хотя им и не удалось создать полноценные коллизии (их вариант использует разные векторы инициализации для разных сообщений), авторы исследования считают, что хэш-функция Стрибог может быть использована для злонамеренного подбора констант в ходе своего проектирования и отказ от публикации критериев проектирования делает подозрения в наличии бэкдоров не просто безосновательно спекулятивными утверждениями, а причиной недоверия к алгоритму, разработанному таким способом.


Источник: wwwCryptology ePrint Archive.


См. также: Ошибка в структуре российской хэш-функции Stribog привела к её полнораундовому взлому, Интегральный криптоанализ хэш-функции ГОСТ Р 34.11-2012 Стрибог, STRIBOB: шифрование с аутентификацией на основе стандарта российской хэш-функции.

Добавил: unknown | Комментариев: 4 | Обсудить новость...

Текущие опросы


Добавить опрос...


    Активная разработка


    1. Черновики новостей и актуальных статей (Черновики)
      редакций: 1, 50% от всех правок
    2. Анализ трафика, кода, других данных и/или их изменение (Софт)
      редакций: 1, 50% от всех правок

    Новые документы и обсуждения


    1. Зеркало Facebook в Tor (Форум)
      создана: 01/11/2014 11:07
    2. Untraceable cryptocurrency (Форум)
      создана: 31/10/2014 07:54
    3. Почему? (возможно даже реторический) (Форум)
      создана: 28/10/2014 06:54

    Самые обсуждаемые


    1. Русский аналог Skype :)) (Форум)
      комментариев: 25, 39% от всех обсуждений
    2. Voice over TOR (Форум)
      комментариев: 14, 22% от всех обсуждений
    3. Юмор (Форум)
      комментариев: 6, 9% от всех обсуждений
    4. Untraceable cryptocurrency (Форум)
      комментариев: 6, 9% от всех обсуждений
    5. Следите за константами: как в хэш-функции Стрибог можно спрятать бэкдор (Новости)
      комментариев: 4, 6% от всех обсуждений
    6. Зеркало Facebook в Tor (Форум)
      комментариев: 3, 5% от всех обсуждений
    7. Почему? (возможно даже реторический) (Форум)
      комментариев: 2, 3% от всех обсуждений
    8. Tox, Jitsi и другие - куды крестянину податься? (Форум)
      комментариев: 2, 3% от всех обсуждений
    9. Всё о TBB (Tor Browser Bundle) (Форум)
      комментариев: 1, 2% от всех обсуждений
    10. AcodeMorse (Форум)
      комментариев: 1, 2% от всех обсуждений
    В избранное