Sha1 шифрование
Что такое шифрование SHA1?
SHA-1 (англ. Secure Hash Algorithm 1) - это криптофункция хеширования, разработанная Агентством национальной безопасности США (National Security Agency) и опубликованная Национальным институтом стандартов и технологий (NIST) в качестве Федерального стандарта обработки данных (FIPS). SHA-1 может генерировать 160-битное (20 байт) хэш-значение, называемое резюме сообщения, которое обычно представлено в виде 40 шестнадцатеричных чисел.
Различия между sha1, sha256, sha384 и sha512
Sha1, Sha256, Sha384 и Sha512 различаются алгоритмами шифрования, длиной шифрованного текста и сложностью взлома.Ша256 имеет очень высокую степень безопасности.
Можно ли взломать шифрование SHA1?
Учитывая результаты взлома SHA-0 эксперты рекомендуют тем, кто планирует использовать SHA-1 в криптосистемах, пересмотреть это.После того, как в 2004 году были опубликованы результаты конференции CRYPTO, NIST объявил, что они постепенно сокращают использование SHA-1 и заменяют его на SHA-2.В 2005 году Риджмен и Освальд опубликовали атаку на более слабую версию SHA-1 (53 цикла шифрования вместо 80): обнаружение столкновений в пределах вычислительной сложности 2.В феврале 2005 года Ван Сяоюнь, Инь Ицюнь и Юй Хунбо опубликовали атаку на полную версию SHA-1, которая позволила найти набор столкновений с вычислительной сложностью менее 2. (Вычислительная сложность для определения столкновений с помощью метода атаки на день рождения требует 2.)Авторы статьи пишут: «Наш анализ взлома основан на дифференциальных атаках против SHA-0, приближенных столкновениях, методах столкновения нескольких блоков и методах изменения сообщений для поиска столкновений из алгоритма MD5».Без этих мощных аналитических инструментов SHA-1 не может быть взломан».Кроме того, авторы продемонстрировали один случай взлома 58 циклов шифрования SHA-1, в результате которого было обнаружено множество столкновений в течение двух единиц операций.Документ о полном методе атаки был представлен на конференции CRYPTO в августе 2005 года.В одном из интервью Инь заявил: «В целом, мы обнаружили две слабые стороны: во-первых, предварительная обработка была недостаточно сложной, а во-вторых, некоторые математические операции в первых 20 циклов создавали непредвиденные проблемы безопасности».В конце конференции CRYPTO 17 августа 2005 года Ван Сяоюнь, Яо Цзичжи и Яо Цзюфэн вновь опубликовали более эффективную атаку SHA-1, которая может найти столкновения в пределах двух вычислительных сложностей.На конференции CRYPTO в 2006 году Кристиан Рехбергер и Кристоф де Каньер объявили, что они смогли обнаружить столкновение SHA-1 при условии, что злоумышленник сможет определить часть исходного сообщения.В теории криптографии любая атака, вычислительная сложность которой меньше, чем требуется для метода насильственного поиска, может рассматриваться как способ взлома этой шифровки, но это не означает, что этот метод взлома уже может быть использован на практике.Что касается прикладных соображений, то появление нового метода взлома позволяет предположить, что в будущем могут появиться более эффективные и усовершенствованные версииХотя эти практические версии взлома еще не появились, необходимо разработать более сильные алгоритмы хеширования, чтобы заменить старые.В дополнение к атаке «в столкновения», существует еще одна атака «преобразования», в которой хешированная строка используется для обратного воспроизведения исходного сообщения; атака «в преобразовании» является более серьезной, чем атака столкновения, но также более сложной.Во многих случаях, когда хеширование паролей применяется (например, хранение паролей пользователей, цифровые подписи файлов и т. д.), последствия атак коллизий не являются значительными.Например, злоумышленник может захотеть не просто подделать идентичный документ, а изменить оригинальный документ и приложить легитимную подпись, чтобы обмануть проверщика, обладающего публичным ключом.С другой стороны, если из шифрованного текста можно получить незашифрованный пароль пользователя, злоумышленник может использовать полученный пароль для входа в учетные записи других пользователей, что не допускается в криптосистемах.Однако при использовании интерпретационной атаки пароль пользователя может быть получен, если будет получена хешированная строка (обычно в видеофайле и, возможно, не будет раскрыта первоначальная информация о пароле). 23 февраля 2017 года компания Google объявила, что совместно с CWI Amsterdam они создали два PDF-файла с одинаковыми значениями SHA-1, но разным содержанием, что означает, что алгоритм SHA-1 был официально взломан.