http://daily.sec.ru/ Daily.Sec.Ru – информационный сервис, где ежедневно публикуются самые свежие и актуальные новости, репортажи и аналитические статьи, посвященные вопросам безопасности. http://daily.sec.ru/images/daily-logo.gif http://daily.sec.ru/ http://daily.sec.ru/publication.cfm?pid=47115 Алгоритм шифрования Curupira разработан в 2007 г. Его авторами – Пауло Баррето и Маркосом Симплисио – он позиционируется как облегченный криптоалгоритм, т.е. предназначенный для устройств с ограниченными ресурсами, например, различных датчиков, беспроводных сенсоров, радиочастотных идентификаторов и т.п. Алгоритм Curupira унаследовал часть преобразований от алгоритмов шифрования Anubis и Khazad, принимавших участие в европейском криптопроекте NESSIE, а также известного алгоритма хэширования Whirlpool Mon, 30 Jun 2014 05:06:00 +0400 http://daily.sec.ru/publication.cfm?pid=46769 В отличие от широко распространенного алгоритма MD5, криптоанализу которого было посвящено множество работ, алгоритм MD6 распространения, практически, не получил, в результате чего он привлек несравнимо меньшее внимание криптоаналитиков. Широкую известность получило относительно немного работ по криптоанализу данного алгоритма. Mon, 02 Jun 2014 05:06:00 +0400 http://daily.sec.ru/publication.cfm?pid=46370 Алгоритм ARMADILLO разработан коллективом специалистов из Швейцарии и Франции в 2010 г. Он представляет собой многоцелевой криптографический алгоритм, который может быть основой для вычисления кодов аутентификации сообщений (MAC – Message Authentication Code) и хэширования, генерации псевдослучайных чисел, потокового шифрования. Его предназначением является использование в устройствах с ограниченными ресурсами, прежде всего, в радиочастотных идентификаторах (RFID – Radio-frequency Identification), поэтому структура алгоритма является крайне простой с целью простоты реализации и предъявления минимальных требований к ресурсам. Mon, 28 Apr 2014 05:04:00 +0400 http://daily.sec.ru/publication.cfm?pid=44575 В двух предыдущих статьях мы рассмотрели базовый вариант алгоритма хэширования MD6, а также опциональный параметр L, определяющий структуру алгоритма – от древовидной (параллельной) до линейной (последовательной). Рассмотрим остальные явные и неявные опциональные параметры алгоритма MD6 согласно его спецификации [1]. Wed, 15 Jan 2014 03:01:00 +0400 http://daily.sec.ru/publication.cfm?pid=44265 Базовый вариант алгоритма хэширования MD6 был рассмотрен в предыдущей статье. Под базовым вариантом понимается вариант, в котором все опциональные параметры алгоритма MD6 имеют значения по умолчанию, а различные значения может иметь только обязательный параметр d, определяющий размер выходного значения алгоритма. Wed, 25 Dec 2013 03:12:00 +0400 http://daily.sec.ru/publication.cfm?pid=43766 Данная статья продолжает цикл статей, посвященных алгоритмам хэширования семейства MD. Следующий после алгоритма MD5 и наиболее современный из алгоритмов хэширования данного семейства – это алгоритм MD6. Thu, 21 Nov 2013 03:11:00 +0400 http://daily.sec.ru/publication.cfm?pid=42962 Данная статья завершает цикл статей, посвященных атакам на различные применения алгоритма хэширования MD5. В шестой части статьи мы рассматривали работу [1], в которой были предложены атаки на команду APOP, используемую для усиленной (по сравнению с парольной) аутентификации пользователя на сервере электронной почты с применением алгоритма MD5. Wed, 09 Oct 2013 03:10:00 +0400 http://daily.sec.ru/publication.cfm?pid=42741 В 2008-2009 гг. вышло еще несколько работ, посвященных анализу различных применений алгоритма MD5. Прежде всего, отметим работу [1], авторы которой предложили новую атаку, позволяющую вычислить секретный ключ алгоритма NMAC-MD5 (предыдущие атаки на алгоритмы HMAC-MD5 и NMAC-MD5 рассматривались в четвертой части статьи). Wed, 25 Sep 2013 03:09:00 +0400 http://daily.sec.ru/publication.cfm?pid=41689 Вернемся к работам, вышедшим в 2007 г., в частности, к рассмотренной в пятой части статьи работе [1], авторы которой предложили коллизии с выбранным префиксом и методику создания дающих коллизию пар сертификатов различных пользователей на их основе. Wed, 24 Jul 2013 03:07:00 +0400 http://daily.sec.ru/publication.cfm?pid=41279 Продолжим обзор атак на различные приложения и протоколы, использующие алгоритм хэширования MD5. В 2007 г. вышла работа [1] Жетана Лорана (Gaetan Leurent), которому удалось заметно усилить обсуждавшиеся в предыдущих частях статьи атаки Ванг и ее коллег [2] по поиску двухблочных коллизий для алгоритма MD5. Wed, 26 Jun 2013 03:06:00 +0400 http://daily.sec.ru/publication.cfm?pid=40942 В конце 2006 г. очередного масштабного успеха в части атак на алгоритм MD5 и его приложения добились Стивенс, Ленстра и де Вегер. В ряде своих работ, вышедших в 2006-2007 гг. (в частности, в работах [1-3]), они предложили методику поиска коллизий для сообщений, префиксы которых имеют различающиеся хэш-значения (коллизия с выбранным префиксом – chosen-prefix collision). Wed, 29 May 2013 03:05:00 +0400 http://daily.sec.ru/publication.cfm?pid=40758 Продолжим рассмотрение атак на приложения и протоколы, в которых используется алгоритм хэширования MD5. В ноябре 2005 г. вышла работа [1] двух известных экспертов по криптографии: Брюса Шнайера (Bruce Schneier) и Пола Хоффмана (Paul Hoffman), посвященная текущим атакам на алгоритмы хэширования MD5 и SHA-1 (в меньшей степени, чем MD5, поскольку атаки по поиску коллизий для SHA-1 на тот момент требовали несравнимо большей трудоемкости, чем атаки на MD5), широко используемые в различных сетевых протоколах. Thu, 23 May 2013 03:05:00 +0400 http://daily.sec.ru/publication.cfm?pid=40095 Менее, чем через две недели после выхода обсуждавшегося в предыдущей части статьи отчета ECRYPT, посвященного коллизиям для известных хэш-функций [1], вышла получившая широкую известность работа Арьена Ленстры (Arjen Lenstra), Ксиаоюн Ванг и Бена де Вегера (Benne de Weger) [2] (см. также [3], где представлена дополнительная информация, а наиболее полную информацию о данной атаке можно найти в работе [4], которая вышла несколько позднее). Данный коллектив криптоаналитиков представил метод конструирования пары значащих сертификатов формата X.509 [5] с эквивалентными хэш-значениями, вычисляемыми по алгоритму MD5. Wed, 10 Apr 2013 03:04:00 +0400 http://daily.sec.ru/publication.cfm?pid=39919 Практически одновременно с обсуждавшейся в предыдущей части статьи работой Ондрея Микля [1] вышла работа Дэна Камински (Dan Kaminsky) [2], в которой также рассматриваются возможности практического применения найденных китайскими криптоаналитиками в [3] абстрактных коллизий для алгоритма MD5. Wed, 03 Apr 2013 03:04:00 +0400 http://daily.sec.ru/publication.cfm?pid=39005 Продолжим обзор атак на алгоритм хэширования MD5. Данная статья посвящена атакам на различные приложения и протоколы, в которых используется или использовался данный алгоритм, а также атакам на различные надстройки над алгоритмом MD5. Рассмотрим именно те атаки, которые эксплуатируют особенности или слабости алгоритма MD5, а не какие-либо другие возможные уязвимости конкретного протокола или приложения. Tue, 19 Feb 2013 00:02:00 +0400 http://daily.sec.ru/publication.cfm?pid=38506 Продолжим обзор атак на алгоритм хэширования MD5. Рассмотрим атаки по поиску прообразов. Первые из работ, посвященных поиску прообразов для алгоритма MD5, – это работы коллектива специалистов из исследовательского подразделения компании Microsoft – Microsoft Research [1-2], опубликованные в 2007 г. В данных работах был предложен алгоритм инвертирования функции сжатия алгоритма MD5. Thu, 24 Jan 2013 03:01:00 +0400 http://daily.sec.ru/publication.cfm?pid=38374 В предыдущей части статьи были рассмотрены криптоаналитические исследования алгоритма MD5, результаты которых были опубликованы в 2005 и в начале 2006 гг. Лучшего результата на то время добился Властимил Клима, метод которого позволял найти двухблочную коллизию в среднем за 17 секунд работы персонального компьютера средней производительности [1]. Thu, 17 Jan 2013 03:01:00 +0400 http://daily.sec.ru/publication.cfm?pid=38312 Предыдущая часть статьи была завершена рассмотрением деталей атаки по поиску двухблочных коллизий для алгоритма MD5, опубликованной в работе. Практически сразу же после появления в открытом доступе работы Властимил Клима опубликовал работу, в которой содержалось подробное описание атаки, результаты которой были опубликованы Климой немногим ранее. В данном методе также использовался дифференциальный криптоанализ с комбинацией разности, определяемой операцией XOR, и разности, определяемой операцией вычитания по модулю 232. Thu, 10 Jan 2013 03:01:00 +0400 http://daily.sec.ru/publication.cfm?pid=37811 После описанной в первой части статьи работы [1] долгое время не появлялось каких-либо новых результатов в поиске коллизий для алгоритма MD5 – до 2004 г., когда была опубликована упомянутая ранее работа Ксиаоюн Ванг и ее коллег [2]. Wed, 05 Dec 2012 03:12:00 +0400 http://daily.sec.ru/publication.cfm?pid=37139 За время активного использования алгоритма MD5 было предпринято множество попыток атаковать данный алгоритм. История криптоанализа MD5 весьма многогранна. Она тесно переплетается с криптоанализом ряда других алгоритмов хэширования (в том числе, рассмотренного ранее MD4); можно утверждать, что многие достижения в криптоанализе алгоритмов хэширования и успешные атаки на их применения были сделаны благодаря алгоритму MD5 и его популярности, весьма привлекавшей криптоаналитиков со всего мира. Fri, 09 Nov 2012 03:11:00 +0400