Расчёт стоимости вычисления коллизий для SHA-1
Криптолог Джесси Уолкер (Jesse Walker) из компании Intel опубликовал расчёт примерного срока жизни алгоритма SHA-1 до тех пор, пока мы не увидим первые коллизии хэшей в реальных атаках на эту функцию. Расчёт опубликован в списке рассылки Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript Национального института стандартов и технологии США (NIST).
Уолкер пишет, что в соответствии с инструментом E-BASH для оценки времени вычисления хэш-функции, на обычном современном микропроцессоре один блок SHA-1 вычисляется за 214 циклов. При этом атака Стивенса требует 260 циклов. Соответственно, вычислительный ресурс для поиска коллизий можно оценить примерно в 214 * 260 = 274 циклов.
Далее, возьмём мощность современного восьмиядерного CPU, каждое ядро которого выполняет 231 циклов в секунду, а весь CPU целиком 23 * 231 - 234циклов в секунду. На сервере обычно цетыре процессора, так что сервер может вычислять хэши со скоростью 22 * 234 = 236 циклов в секунду. Поскольку в году примерно 225 секунд, то сервер за год выдаёт 225 * 236 = 261 циклов. Уолкер предлагает называть этот параметр «серверный год».
На сегодняшний день есть явные признаки того, что закон Мура, который констатирует рост вычислительной мощности процессоров вдвое каждые полтора года, продлится как минимум до середины 2020-х гг. Поэтому мы можем примерно экстраполировать серверный год до 2021 года. Вот сколько «удвоений» по закону Мура произойдёт в эти годы.
3/1,5 = 2 удвоения 2015 году (3 = 2015 - 2012)6/1,5 = 4 удвоения к 2018 году (6 = 2018 - 2012)
9/1,5 = 6 удвоений к 2021 году (9 = 2021 - 2012)
Таким образом, сервер сможет выполнять следующее количество циклов в год.
261 циклов в год в 2012 году22 * 261 = 263 циклов в год в 2015 году
24 * 261 = 265 циклов в год в 2018 году
26 * 261 = 267 циклов в год в 2021 году
Получается, что атака Стивенса на стандартном коммерческом оборудовании будет требовать следующее количество серверных лет.
274 / 261 = 213 серверных лет в 2012 году274 / 263 = 211 серверных лет в 2015 году
274 / 265 = 29 серверных лет в 2018 году
274 / 267 = 27 серверных лет в 2021 году
Сегодня Amazon предоставляет вычислительные мощности на облачном хостинге в аренду по $0,04 в час = $350 в год. Предположим, что стоимость останется прежней, в то время как вычислительная мощность оборудования будет увеличиваться по закону Мура.
В этом случае, поскольку log2(350) ~ 8,4, стоимость поиска коллизий составит следующую сумму:
213 * 28,4 = $221,4 ~ $2,77 миллиона в 2012 году211 * 28,4 = $219,4 ~ $700 тыс. в 2015 году
29 * 28,4 = $217,4 ~ $173 тыс в 2018 году
27 * 28,4 = $215,4 ~ $43 тыс. в 2021 году
Получается, что сегодня атака на SHA-1 ещё требует серьёзных инвестиций и доступна разве что спецслужбам, но уже через несколько лет её стоимость снизится в 10-20 раз и станет вполне приемлемой. В 2018 году провести такую атаку сможет преступный синдикат, а в 2021 году она впишется в бюджет университетского проекта, пишет Уилсон.
Приведённый расчёт можно назвать весьма консервативным, потому что он не учитывает апгрейда набора инструкций (например, в процессорах ARM 8 есть инструкция для SHA-1) и применения специализированного оборудования (например, GPU), не говоря уже о появлении более эффективных методов криптоанализа. Так что «апокалипсис 2021 года» может наступить гораздо раньше.
Вывод очевиден, считает коллега Уилсона Брюс Шнайер: переходить с SHA-1 на SHA-2/SHA-3 нужно уже сегодня.
Подробнее: http://www.xakep.ru/post/59443/default.asp
|
Криптолог Джесси Уолкер (Jesse Walker) из компании Intel опубликовал расчёт примерного срока жизни алгоритма SHA-1 до тех пор, пока мы не увидим первые коллизии хэшей в реальных атаках на эту функцию. Расчёт |
РэдЛайн, создание сайта, заказать сайт, разработка сайтов, реклама в Интернете, продвижение, маркетинговые исследования, дизайн студия, веб дизайн, раскрутка сайта, создать сайт компании, сделать сайт, создание сайтов, изготовление сайта, обслуживание сайтов, изготовление сайтов, заказать интернет сайт, создать сайт, изготовить сайт, разработка сайта, web студия, создание веб сайта, поддержка сайта, сайт на заказ, сопровождение сайта, дизайн сайта, сайт под ключ, заказ сайта, реклама сайта, хостинг, регистрация доменов, хабаровск, краснодар, москва, комсомольск |
Дайджест новых статей по интернет-маркетингу на ваш email
Новые статьи и публикации
- 2026-05-28 » Как выбрать и законно использовать стоковые фото для сайта
- 2026-05-28 » Как составить УТП для сайта, которое выделит вас на фоне тысяч серых шаблонов
- 2026-05-28 » «Белый перечень» онлайн-площадок, сохраняющих доступность при отключении мобильного интернета, — что в него попало
- 2026-05-28 » Не туда пишете: как фатальная ошибка в целевой аудитории убивает даже самый качественный контент
- 2026-05-28 » Как оставить отзыв на Яндекс Картах, чтобы модерация его точно пропустила
- 2026-05-23 » Yandex Commerce Protocol: как интернет-магазинам продавать через Алису AI
- 2026-05-23 » Красивые баннеры не продают: почему в 2026 году побеждает простота
- 2026-05-23 » Управление репутацией в 2026 году: нейровыдача как единая система влияния на клиента
- 2026-05-23 » 168-ФЗ 2026: инструкция по русификации сайта
- 2026-05-23 » Куда идти, если Телеграм окончательно заблокируют
- 2026-05-15 » Как происходит утечка данных и как с этим бороться
- 2026-05-15 » B2B-сайт не продает: 5 ошибок UX, которые превращают лидов в призраков
- 2026-05-15 » Как выбрать качественный и недорогой хостинг: правда о дешёвых тарифах
- 2026-05-15 » Зачем сайту SSL-сертификат и как получить его бесплатно прямо сейчас?
- 2026-05-15 » 7 причин медленной работы сайта: почему уходят клиенты и как это исправить
- 2026-05-07 » Будущее без cookies: альтернативные решения для идентификации пользователей
- 2026-05-07 » Маркетинговые приемы: как механики продаж управляют выбором покупателя
- 2026-05-07 » Чем грозят дублированный контент и пустые страницы: ошибки, которые убивают ваш трафик
- 2026-05-07 » Open Source — что должен знать бизнес перед тем, как взять чужой код
- 2026-05-07 » ИИ и Google: как 1446 сайтов вылетели из поиска и как вам избежать подобного
- 2026-05-03 » ГИГАНТЫ ОХОТОМОРЬЯ: Как исполнить мечту и поплавать с китами на краю Земли
- 2026-05-02 » Почему люди всё реже «гуглят» и как ИИ-поиск меняет интернет
- 2026-05-02 » Как дизайн формирует восприятие бренда?
- 2026-05-02 » Сайты и приложения проверят использование VPN у россиян
- 2026-05-02 » Как предотвратить утечку информации в компании
- 2026-05-02 » Как влиять на иррациональное поведение покупателей
- 2026-04-17 » Дырявая воронка продаж: где вы теряете клиентов и как это лечит CRM
- 2026-04-17 » ИИ‑контент против человека: как найти золотую середину
- 2026-04-17 » Сайты 2026–2027: почему побеждают простые и быстрые
- 2026-04-17 » Формы сбора согласий на сайте
Там, где речь заходит об очень больших деньгах, разумно не доверять никому. |
Мы создаем сайты, которые работают! Профессионально обслуживаем и продвигаем их !
Как мы работаем
Заявка
Позвоните или оставьте заявку на сайте.
Консультация
Обсуждаем что именно Вам нужно и помогаем определить как это лучше сделать!
Договор
Заключаем договор на оказание услуг, в котором прописаны условия и обязанности обеих сторон.
Выполнение работ
Непосредственно оказание требующихся услуг и работ по вашему заданию.
Поддержка
Сдача выполненых работ, последующие корректировки и поддержка при необходимости.
Мы создаем практически любые сайты от продающих страниц до сложных, высоконагруженных и нестандартных веб приложений! Наши сайты это надежные маркетинговые инструменты для успеха Вашего бизнеса и увеличения вашей прибыли! Мы делаем красивые и максимально эффектные сайты по доступным ценам уже много лет!
Комплексный подход это не просто продвижение сайта, это целый комплекс мероприятий, который определяется целями и задачами поставленными перед сайтом и организацией, которая за этим стоит. Время однобоких методов в продвижении сайтов уже прошло, конкуренция слишком высока, чтобы была возможность расслабиться и получать \ удерживать клиентов из Интернета, просто сделав сайт и не занимаясь им...
Мы оказываем полный комплекс услуг по сопровождению сайта: информационному и техническому обслуживанию и развитию Интернет сайтов.
Контекстная реклама - это эффективный инструмент в интернет маркетинге, целью которого является увеличение продаж. Главный плюс контекстной рекламы заключается в том, что она работает избирательно.