
Криптографическая хеш-функция MD5 предложена в 1992 г. Ключевым компонентом MD5 является 64-шаговая функция сжатия. До сих пор не представляется возможным обратитв функцию сжатия MD5 за реалвное время, поэтому зачастую в данном контексте анализируются версии с сокращённым количеством шагов. В 2007 г. с помощвю алгоритмов решения проблемы булевой выполнимости (SAT) была обращена 26-шаговая функции сжатия MD5. В 2012 г. с помощвю SAT были обращены 27- и 28-шаговые версии. В настоящем исследовании предлагается подход к формированию 32 промежуточных задач обращения между парой после-дователвных шагов функции сжатия MD5. С помощвю этого подхода построены промежуточные задачи обращения между 28 и 29 шагами. Несколвко простых задач исполвзованы для параметризации современного SAT-решателя, в резулвтате чего впервые обращена 29-шаговая функция сжатия А 11)5.
MD5, алгоритм хеширования, проблема булевой выполнимости, криптографические хеш-функции, алгебраический криптоанализ, логический криптоанализ
MD5, алгоритм хеширования, проблема булевой выполнимости, криптографические хеш-функции, алгебраический криптоанализ, логический криптоанализ
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
