Проблема с курицей / яйцом: Хеш файла (включая хеш ) внутри файла! Возможно?

Дело в том, что у меня есть файл, в котором есть место для метаданных. Я хочу сохранить в нем хеш для проверки целостности. Проблема в том, что как только я сохраняю хеш, файл и хеш вместе с ним изменяются.

Я прекрасно понимаю, что это по определению невозможно с односторонними криптографическими методами хеширования, такими как md5 / sha.

Я также знаю о возможность контейнеров, в которых данные проверки хранятся отдельно от содержимого, как это делают zip & co.

Я также знаю о возможности вычислять хэш отдельно и отправлять его вместе с файлом или добавлять его в конце или где-нибудь клиент при вычислении хеша игнорирует его.

Это не то, что я хочу.

Я хочу знать, существует ли алгоритм, по которому можно получить результирующий хеш из данных, где сам результат хеширования сам включен.

Это не ' t должен быть криптографическим или соответствовать множеству критериев. Это также может быть основано на некоторой эвристике, которая по прошествии реального времени дает желаемый результат.

Я действительно не очень разбираюсь в математике, но разве не может быть чего-то действительно продвинутого экспоненциального по модулю полинома циклического устройства с обратными ссылками, которое делает это возможным?

А если нет, каковы (если есть) доказательства против этого?

Причина, по которой мне это нужно, заключается в том, что я хочу (в конечном итоге) хранить хэш вместе с файлами MP4. Это сложно, но другие решения реализовать непросто, поскольку файл проходит через плохо спроектированный производственный конвейер ...

11
задан The Surrican 13 December 2010 в 19:36
поделиться