Страница публикации

Constructing a set of weak values for full-round MD4 hash function

Авторы: Gribanova I., Semenov A.

Журнал: Proceedings 43rd Intern. Convention on Information, Communication and Electronic Technology (MIPRO 2020; 28 September - 2 October 2020, Opatija, Croatia)

Том:

Номер:

Год: 2020

Отчётный год: 2020

Издательство:

Местоположение издательства:

URL:

Проекты:

DOI: 10.23919/MIPRO48935.2020.9245337

Аннотация: In this paper we describe the construction of a set of full-round MD4 compression function values, which are weak against the preimage attack of a special kind. The cardinality estimation for this set, obtained by using an effective probabilistic algorithm, is close to 232. According to this, the fraction of weak outputs in the set of all outputs of the MD4 compression function is about 2{-96}. Thus, the probability to obtain an easyinvertible output by choosing a random input is significantly higher than 2{-128}. These results demonstrate that the full-round MD4 compression function does not have the properties of a random oracle.

Индексируется WOS: Нет

Индексируется Scopus: Нет

Индексируется УБС: Нет

Индексируется РИНЦ: Да

Индексируется ВАК: Нет

Индексируется CORE: Нет

Публикация в печати: 0