RIPEMD: семейство криптографических хеш-функций (128, 160, 256, 320 бит). Безопасность, применение в Bitcoin и других криптовалютах. Хеширование данных.
Сравнивайте с английским: нажмите на абзац — оригинал откроется в окне. Кнопка EN под абзацем показывает его прямо в тексте.
Введение
Криптографическая хеш-функция
Cryptographic hash function
RIPEMD (RIPE Message Digest) — это семейство криптографических хеш-функций, разработанных в 1992 году (оригинальный RIPEMD) и 1996 году (другие варианты). В семействе пять функций: RIPEMD, RIPEMD 128, RIPEMD 160, RIPEMD 256 и RIPEMD 320, среди которых RIPEMD 160 является наиболее распространенной. Оригинальный RIPEMD, а также RIPEMD 128, не считаются безопасными, поскольку 128-битный результат слишком мал, а также (для оригинального RIPEMD) из-за недостатков в конструкции. 256- и 320-битные версии RIPEMD обеспечивают тот же уровень безопасности, что и RIPEMD 128 и RIPEMD 160 соответственно; они предназначены для приложений, где требуемый уровень безопасности достаточен, но необходим более длинный хеш. Хотя функции RIPEMD менее популярны, чем SHA-1 и SHA-2, они используются, в частности, в Bitcoin и других криптовалютах, основанных на Bitcoin.
RIPEMD (RIPE Message Digest) is a family of cryptographic hash functions developed in 1992 (the original RIPEMD) and 1996 (other variants). There are five functions in the family: RIPEMD, RIPEMD 128, RIPEMD 160, RIPEMD 256, and RIPEMD 320, of which RIPEMD 160 is the most common. The original RIPEMD, as well as RIPEMD 128, is not considered secure because 128 bit result is too small and also (for the original RIPEMD) because of design weaknesses. The 256 and 320 bit versions of RIPEMD provide the same level of security as RIPEMD 128 and RIPEMD 160, respectively; they are designed for applications where the security level is sufficient but longer hash result is necessary. While RIPEMD functions are less popular than SHA 1 and SHA 2, they are used, among others, in Bitcoin and other cryptocurrencies based on Bitcoin.
История
Первоначальная функция RIPEMD была разработана в рамках проекта ЕС RIPE (RACE Integrity Primitives Evaluation) в 1992 году. Её разработка была основана на хэш-функции MD4. В 1996 году, в ответ на обнаруженные уязвимости в оригинальном RIPEMD, Ханс Доббертин, Антон Босселерс и Барт Пренель из исследовательской группы COSIC при Католическом университете Лёвена (Katholieke Universiteit Leuven) в Лёвене, Бельгия, опубликовали четыре усиленных варианта: RIPEMD 128, RIPEMD 160, RIPEMD 256 и RIPEMD 320. В августе 2004 года было сообщено об обнаружении коллизии для оригинального RIPEMD. Это не относится к RIPEMD 160. В 2019 году лучшая коллизионная атака для RIPEMD 160 могла достичь 34 раундов из 80, что было представлено на CRYPTO 2019. В феврале 2023 года на EUROCRYPT 2023 была опубликована коллизионная атака для RIPEMD 160, которая могла достичь 36 раундов из 80 раундов с временной сложностью 264,5. В декабре 2023 года была найдена улучшенная коллизионная атака, основанная на технике из предыдущей лучшей коллизионной атаки, которая могла достичь 40 раундов из 80 раундов с теоретической временной сложностью 249,9.
The original RIPEMD function was designed in the framework of the EU project RIPE (RACE Integrity Primitives Evaluation) in 1992. Its design was based on the MD4 hash function. In 1996, in response to security weaknesses found in the original RIPEMD, Hans Dobbertin, Antoon Bosselaers and Bart Preneel at the COSIC research group at the Katholieke Universiteit Leuven in Leuven, Belgium published four strengthened variants: RIPEMD 128, RIPEMD 160, RIPEMD 256, and RIPEMD 320. In August 2004, a collision was reported for the original RIPEMD. This does not apply to RIPEMD 160. In 2019, the best collision attack for RIPEMD 160 could reach 34 rounds out of 80 rounds, which was published at CRYPTO 2019. In February 2023, a collision attack for RIPEMD 160 was published at EUROCRYPT 2023, which could reach 36 rounds out of 80 rounds with time complexity of 264.5. In December 2023, an improved collision attack was found based on the technique from the previous best collision attack, this improved collision attack could reach 40 rounds out of 80 round with a theoretical time complexity of 249.9.