реклама на сайте
подробности

 
 
> Восстановить алгоритм контрольной суммы
Santinel
сообщение May 1 2014, 13:12
Сообщение #1





Группа: Участник
Сообщений: 13
Регистрация: 29-11-12
Пользователь №: 74 613



Есть устройство, на вход которого поступают 9 байт данных. Устройство проверяет валидность CRC10(?) и бракует или не бракует пакет.
Биты СRC10(?) расположены в 0 байте, и в двух младших битах 1 байта.
К сожалению, не возможно сделать последовательность из всех нулей sad.gif девайс анализирует 6 старших бит байта 1.
Диапазон 0х50(010100хх) .. 0хА0(101000хх)
И байты 2,3 должны быть равны 0х01 и 0х00. Иначе пакет тоже бракуется
Методом подбора я сгенерил небольшую табличку
0 1 2 3 4 5 6 7 8
92-6B-01-00-00-00-00-00-00
B6-6B-01-00-00-00-00-00-01
DA-6B-01-00-00-00-00-00-02
02-6B-01-00-00-00-00-00-04
B2-6A-01-00-00-00-00-00-08
D2-69-01-00-00-00-00-00-10
12-6B-01-00-00-00-00-00-20
92-6A-01-00-00-00-00-00-40
92-69-01-00-00-00-00-00-80
82-6A-01-00-00-00-00-01-00
B2-69-01-00-00-00-00-02-00
D2-6B-01-00-00-00-00-04-00
13-6A-01-00-00-00-00-08-00
90-6A-01-00-00-00-00-10-00
92-69-01-00-00-00-00-20-00
Читаем документ, раздел "Putting Theory into Practice"
http://www.cosc.canterbury.ac.nz/greg.ewin...ngineering.html
Получается, что соседние СRC (со сдвигом) должны отличаться либо на полином, либо быть равны.
В моем случае такого не наблюдается
Какими еще функциями, кроме СRC, можно создать контрольную сумму ?
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
Dnepr33
сообщение Jun 5 2014, 07:47
Сообщение #2


Участник
*

Группа: Участник
Сообщений: 22
Регистрация: 1-02-11
Из: Днепропетровск
Пользователь №: 62 622



подсчет CRC состоит из:
(1) - разрядности ( 8 - 16 - 32 итд )
(2) - направления "сдвижки" регистра CRC ( со старших или младших бит байта - слова итд, в соответствии с (1)
(3) - начального значения CRC
(4) - округления последних байт до размера (1), или "неокругления" какой либо константой
(5) - собственно, полинома в соответствии с разрядностью (2)
---------------
Если есть образец-дам по входу, и его CRC неизвестного алгоритма - можно наваять-зарядить подборщик.
Но для достоверного подбора нужны не одна пара дамп-CRC а чем-больше-тем-лучше.
Думаю в области криптоаналитики есть что-то готовое.


Цитата(Santinel @ May 2 2014, 18:57) *
К сожалению, здесь не обычная сумма sad.gif Может быть они перед тем, как скормить байт процедуре CRC, ксорят его с константой ? тогда моя "бегущая по нулям единица" не выявит полином

Если разработчики достаточно ушлые, то вполне могли "замусорить" пакет данных по одному им известному алгоритму.
И при приеме пакета, до просчета CRC пакет сначала "размусоривается", а потом уже считает CRC.

Go to the top of the page
 
+Quote Post



Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 13th August 2025 - 04:26
Рейтинг@Mail.ru


Страница сгенерированна за 0.01365 секунд с 7
ELECTRONIX ©2004-2016