|
|
|
|
| LEADER |
02506nab a2200313 c 4500 |
| 001 |
koha001144607 |
| 005 |
20241001134743.0 |
| 007 |
cr | |
| 008 |
240927|2024 ru s c rus d |
| 024 |
7 |
|
|a 10.17223/2226308Х/17/20
|2 doi
|
| 035 |
|
|
|a koha001144607
|
| 040 |
|
|
|a RU-ToGU
|b rus
|c RU-ToGU
|
| 100 |
1 |
|
|a Заикин, Олег Сергеевич
|
| 245 |
1 |
0 |
|a Нахождение прообраза 44-шаговой функции сжатия MD4 при ослабленном последнем шаге
|c О. С. Заикин
|
| 336 |
|
|
|a Текст
|
| 337 |
|
|
|a электронный
|
| 504 |
|
|
|a Библиогр.: 15 назв.
|
| 520 |
3 |
|
|a Основным компонентом криптографической хеш-функции MD4 является 48-ша-говая функция сжатия. В 2007 г. прообраз 39-шаговой функции сжатия MD4 был найден с помощвю CDCL — основного полного алгоритма решения проблемы булевой выполнимости (SAT). В 2022г. с помощвю параллелвного SAT-алгоритма Cube-and-Conquer был найден прообраз 43-шаговой функции сжатия MD4. В настоящей работе исследуется 44-шаговая версия функции сжатия MD4, такая, что 44-й шаг ослаблен разными способами. С помощвю Cube-and-Conquer найдены прообразы несколвких таких функций. На основе решённых задач предложена оценка времени, необходимого для нахождения прообраза 44-шаговой функции сжатия MD4.
|
| 653 |
|
|
|a квантовая криптография
|
| 653 |
|
|
|a информационная безопасность
|
| 653 |
|
|
|a передача ключевой информации
|
| 653 |
|
|
|a квантовый канал связи
|
| 653 |
|
|
|a квантовые генераторы случайных чисел
|
| 655 |
|
4 |
|a статьи в журналах
|
| 773 |
0 |
|
|t Прикладная дискретная математика. Приложение
|d 2024
|g № 17. С. 90-93
|x 2226-308X
|w to000620992
|
| 852 |
4 |
|
|a RU-ToGU
|
| 856 |
4 |
|
|u http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001144607
|
| 908 |
|
|
|a статья
|
| 999 |
|
|
|c 1144607
|d 1144607
|
