Возможно ли подделать чексумму файла?

Question

[marataziat]

Есть ли программы для подделки чексум? И возможно ли это вообще?

Comments

[Axian Ltd.]

Чем считаете чексумму? Они разные бывают. В общем случае подделать можно. Как и все в криптографии - это вопрос затрат.

Answer 1

[kmg4e]

Меняете в файле то, что вам нужно поменять.
И меняете в тот же файле еще доп. байтики - чтобы сошлась контрольная сумма.

Например, если вы подписываете каким нибудь MD5, который вообще для этого не предназначен - это за нефиг делать.
Все дело в затратах вычислительных ресурсов. На MD5 они смешные. В нормальных алгоритамах - тысячи лет уйдут.

Comments

[marataziat]

А есть программы для перебора чексум?

[kmg4e]

marataziat:
А какой в этом смысл?
Вы наверное имеете ввиду - алгоритмы для определения какие доп. байтики нужно изменить?
Конечно, есть.

Но в том то и дело, что все зависит от алгоритма подписи.
Для более серьезных алгоритмов это бессмысленно. Для них нет. Так как такие программы работали бы тысячелетия.

Для простых алгоритмов, да, существуют.

Answer 2

[CityCat4]

Вообще - возможно. Это называется коллизия - когда два разных текста дают один и тот же хэш. Как правило все упирается в то время, за которое эта коллизия может быть подобрана. Если это уже многократно упомянутый MD5 - в 2014 году 10 часов в облаке Амазона. Если это SHA1 - до 80 дней работы кластера Амазона из 512 графичес.... Для SHA256 с ходу не нашел, но предполагаю, что там приличное время.

Если время подбора коллизии намного больше времени достоверности информации, расшифрованная информация будет интересна разве что для историков :D