Google демонстрира първата успешна атака на алгоритъма SHA-1

Десет години след началото на използването на алгоритъма за хеширане SHA-1, интернет гигантът обяви за първия практически метод за генериране на колизии за SHA-1. Това е постигнато в резултат на двугодишно изследване. Като доказателство Google представи два PDF файла с еднакъв SHA-1 хеш, но с различно съдържание.

Броят изчисления, необходими за провеждането на тази атака, която Google нарече SHAttered, е девет квитилиона (9 223 372 036 854 775 808) операции, изчислението на които би отнело 6500 години при използването на един централен процесор или 110 години пресмятания с помощта на един графичен процесор. Специално създадена компютърна система със 100 GPU се справя за една година.

Google демонстрира първата успешна атака на алгоритъма SHA-1

Google счита, че е време за преход към нови хеширащи алгоритми, като например SHA-256 и SHA-3. Но да не забравяме, че към днешен ден не съществува начин за намиране колизия при едновременното използване на MD5 и SHA-1 хешовете. Това означава, че все още могат да се използват старите и доказани хеш функции, които имат и хардуерни реализации.

Google демонстрира първата успешна атака на алгоритъма SHA-1

Google съобщи, че ще забави с 90 дни публикуването на практическата реализация на атаката срещу SHA-1. Теоретична част вече е публикувана в GitHub, налични са и кодовете на програмните библиотеки и помощните програми, които генерират предупреждения за файловете, които биха предизвикали SHA-1 колизия.

АбонаментВсичко важно от света на технологиите, директно в пощата ти.

С абонирането приемате нашите Условия и Политика за поверителност. Може да се отпишете с един клик по всяко време.


Коментирайте статията в нашите Форуми. За да научите първи най-важното, харесайте страницата ни във Facebook, и ни последвайте в Google Новини, TikTok, Telegram и Viber или изтеглете приложението на Kaldata.com за Android, iPhone, Huawei, Google Chrome, Microsoft Edge и Opera!

3 Коментара
стари
нови оценка