|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Zapadinsky Anatoly \(ZAB\) 2:5020/400 19 Jun 2001 14:17:58 To : All Subject : Hа: Un_CRC16 , или фиксуатор CRC16 -------------------------------------------------------------------------------- "Valery Fomin" <vafo@dialup.etr.ru> сообщил/сообщила в новостях следующее: news:9glu58$2hle$1@gavrilo.mtu.ru... > > Привет ! > > Позвольте неспециалисту обратиться за советом к специалистам . > > Задача такая : > Имеем некоторый файл ( размер произвольный , но более 4 байт , м.ниже ). > Требуется изменить некоторую его часть ( изменения могут быть различные, > кроме размера ). После этого файл нужно скорректировать таким образом , > чтобы его контрольная сумма ( записывается во вполне конкретных двух > байтах , предположим , в первом и втором ) осталась прежней . > Для коррекции отводятся ещё два байта , расположенные тоже во вполне > конкретном месте , предположим в третьем и четвёртом байтах . > > Алгоритм расчёта контрольной суммы - CRC16 'ARC' ( poly-8005) > > > Просветите хотя бы о принципе решения задачи ( конечно не перебором :) , > можно даже и какие-нибудь конкретные советы ... Вобщем алгоритм CRC это то же деление, но где вместо вычитания используется XOR а сама контрольная сумма - остаток, следовательно можно поменять какой либо бит или байт где-то, но для сохранения CRC придётся загадить немало других бит или байт! Т.е. можно довольно просто получить файл имеющий тот же CRC, но над получением файла который имел бы ту же CRC и был максимально похож на исходный - придётся попыхтеть. Что касается теории, то могу выслать htm в котором подробнейшим образом расписывается как сам алгоритм подсчёта так и возможные методы "обращения". --- ifmail v.2.15dev5 * Origin: Demos online service (2:5020/400) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/65770d46aa32.html, оценка из 5, голосов 10
|