49 lines
3.5 KiB
Markdown
49 lines
3.5 KiB
Markdown
## Информация для участников
|
||
Вы решили разобрать сложное задание по криптографии на этом соревновании? Ну что ж.
|
||
Найдите исходные данные по их хэшам, затем получите флаг. Хотя можно попытаться решить эту задачу и другим способом.
|
||
Удачи.
|
||
|
||
## Выдать участникам
|
||
Архив для участников: public/curves.zip
|
||
|
||
## Решение
|
||
|
||
Вычислены 10 хэшей MD5:
|
||
|
||
8483587262707 - 5608605adb1c304505ef09746779f83f
|
||
8787065451739 - ae51e62245a928c024156d98d8d79d2c
|
||
7027296101303 - a24dec0dc714aa94f11f386d91b59617
|
||
4144737805144 - 23fb15096a44d4d37de61fb6add86ea6
|
||
4478039461604 - 4c570982d47a82d228ec495e8867b23a
|
||
2256122270837 - a4294fa620dae1185d4470423a70b571
|
||
6898295132754 - 6818e1797a5b5d4be0d1d09c4b97f429
|
||
3715332022128 - ddc05896b932370647626e3d1af63ec1
|
||
9095657776904 - 2c1c4c489a14ed00e708af61dd1ed394
|
||
3881288361224 - 026aa157ff323798a9b0437f79b5b6fe
|
||
|
||
Для проверки необходимо расшифрованные числа вставить в соответствующее поле программы ("Расшифрованные значения"):
|
||
|
||
8483587262707
|
||
8787065451739
|
||
7027296101303
|
||
4144737805144
|
||
4478039461604
|
||
2256122270837
|
||
6898295132754
|
||
3715332022128
|
||
9095657776904
|
||
3881288361224
|
||
|
||
1. Каждое из чисел складывается друг с другом, в результате чего получается некоторое промежуточное число.
|
||
2. Это число шифруется ECC, затем вычисляется хэш SHAKE256 из шифрованного значения, который ксориться с константой, после чего в поле "Результат" выводится получившийся флаг.
|
||
|
||
Расшифровывается достаточно мощной видеокартой или несколькими, но если они отсутствует, то будет не так просто.
|
||
Требуется либо генерировать словари на 13-символьные числа, либо искать сервер с мощной видеокартой. Функции брутфорса хэшей В AI системах пока что не видел.
|
||
Оригинальные цифры нужно внести в поле "расшифрованные значения". Либо кто-то выполнит взлом хэша SHAKE256 и шифрования ECC числа, которое получается в результате сложения 10 исходных чисел (возможно, будет быстрее, но нужно отдельно писать код).
|
||
|
||
Если верить https://specopssoft.com/blog/best-password-practices-to-defend-against-modern-cracking-attacks/, то 13-ти символьные пароли взламываются мгновенно, но на достаточно дорогом оборудовании. На среднестатистическом перебор должен происходить в десятки или сотни раз медленней (несколько минут).
|
||
Аренда сервера с GTX 1080 8 ГБ DDR5X стоит примерно 1300 рублей за 1 день.
|
||
|
||
## Флаг
|
||
`caplag{5D0A1820-6694-4286-B844-5FE6FD93}`
|