uk8adi

"Может лучше про реактор, про любимый лунный трактор....." Табличным способом считать относительно долго, и место таблица занимает. Это я по вопросу полинома. Он есть или его нет? Если есть, то как его найти. Если нет, то тогда ладно...

Добрый день. Снятая и частично вычисленная таблица: 000000000000...........0003 000000000001...........D028 000000000002...........707D 000000000004...........E0FF 000000000008...........11D0 000000000010...........23A6 000000000020...........474A 000000000040...........8E92 000000000080...........CD09 000000000100...........4A3C 000000000200...........947E 000000000400...........F8D1 000000000800...........218C 000000001000...........431E 000000002000...........863A 000000004000...........DC59 000000008000...........689C 000000010000...........D13E 000000020000...........7251 000000040000...........E4A7 000000080000...........1960 000000100000...........32C6 000000200000...........658A 000000400000...........CB12 000000800000...........4609 000001000000...........8С17 000002000000...........С800 000004000000...........402D 000008000000...........805F 000010000000...........D090 000020000000...........710D 000040000000...........E21F 000080000000...........1410 000100000000...........2826 000200000000...........504A 000400000000...........A092 000800000000...........9109 001000000000...........F23C 002000000000...........3455 004000000000...........68AF 008000000000...........D15B 010000000000...........7298 020000000000...........E536 040000000000...........1A41 080000000000...........3487 100000000000...........690B 200000000000...........D213 400000000000...........7408 800000000000...........E816 Заметил еще одну вещь. Сегмент данных проверяется на четность (количество едениц), если четно, то еще прибавляется 0003.

Господа! Сделал эту таблицу, с одной единичкой в каждом бите. Работает все прекрасно! ВСЕМ СПАСИБО! Но как всетаки вытащить образующий полином, я не понял.

Что и куда двигаем. Не понятно. Пожалуйста, поподробнее.

Работает! Проверил на стандартном полиноме. Сейчас пойду к железке и наработаю таблицу. Сообщу о результатах.

Подсчитано с полиномом D027 и стартовым значением FFFF00000000 (стандартное для CRC16 CCITT): .............................принятые...расчитанные ........................................CRC 303333333330..........6B3D..........EB11 303333333331..........BB16..........FB36 303333333332..........1B43..........CB5F 303333333333..........CB68..........DB78 303333333334..........8BC1..........AB8D 303333333335..........5BEA..........BBAA

Лично я применяю начальное значение CRC отличное от нуля. Попробуйте просчитать свою нулевую посылку по стандартным полиномам с начальным значением отличным от нуля. Еще у Скляра в "Цифровой связи" на стр. 933 описан метод взлома системы шифрования на регистре с обратными связями - оно не поможет? Как я понял, вычислить начальное значение (init по описанию CRC) для нулевой посылки и после применять ее для дальнейшего расчета других данных. Это было сделано, и расчитанные CRC отличались от принятых, причем довольно сильно и без видимой мною системы.

Доброе утро. По поводу единичек в каждом разряде. До устройства пока не добрался, но проверил на стандартном полиноме CRC16CCITT 1021hex. Вот данные: двоичные данные.......HEX.......CRC..............Разность: (2 байта)................................p1021.......XOR.....алгебраическая 0000000000000000......0000......1D0F 0000000000000001......0001......0D2E......1021......0FE1 0000000000000010......0002......3D4D......2042......DFC2 0000000000000100......0004......5D8B......3063......BF84 0000000000001000......0008......9C07......8108......8108 0000000000010000......0010......0F3E......1231......0DD1 0000000000100000......0020......396D......2462......E3A2 0000000001000000......0040......55CB......48C4......C744 0000000010000000......0080......8C87......9188......9088 0000000100000000......0100......2E3E......3331......EED1 0000001000000000......0200......7B6D......6662......A1A2 0000010000000000......0400......D1CB......CCC4......4B44 0000100000000000......0800......94A6......89A9......8869 0001000000000000......1000......1E7C......0373......FE93 0010000000000000......2000......1BE9......06E6......0126 0100000000000000......4000......10C3......0DCC......0C4C 1000000000000000......8000......0697......1B98......1678 Как я правильно понял, CRC для данных 0003hex будет сумма разностей для нулевого и первого бита. Правильное CRC, расчитанное программой для данных 0003hex будет 2D6Chex. По варианту, предложенному Вами, CRC будет 3063hex, при сложении XOR, и EFA3hex при алгебраическом. Извеняюсь за первое сообщение, не проследил за табуляцией.

А как Вы проверяли, простым делением на порождающий? Инвертировали ли первые 2 байта перед делением согласно рекомендации V.42 (ну мало ли..) и результат деления? кстати, D02B полинома не существует в природе список неприводимых многочленов степени 16 имеется, только я его найти не могу, видел в какой-то книжке знаю, что их можно получить в Матлабе Все далалось по данной рекомендации (CCITT V.24). Причем считалось, как вручную на бумаге, так и программой "Hex Workshop v4.23". У нее есть функция подсчета CRC, как со стандартными полиномами, так и с пользовательскими, задаваемыми вручную. Кто знает разработчиков того устройства, они могли применить и нестандартный полином, и может быть что-нибудь еще.

Данные полиномы (1021hex и 0023hex) были проверены в самом начале поиска. Это не они.

CRC посылки 000000000000hex снято 0003 hex

Как я правильно понял Вас, порождающий полином равен D02B hex. Но он не укладывается в общую картину. Попробуйте посчитать. Дело в том, что СRC, посчитанное с данным полиномом отличается от СRС, передаваемым рабочим устройством, посылку которого мы хотим повторить. Мы пробовали проследить разницу между этими двумя CRC и вывести какую-нибудь зависимость путем последовательного наращивания исходного сегмента данных, как в последнем из 6-ти передаваемых, байт, так и во всех 5-ти остальных, но закон изменения этой разницы увидеть не смогли. Простое наложение маски (Init) к исходному сегменту данных или к вычисленному СRC по полиному D02B (Out) не подходит - у маски (какой?) есть какая-то функциональноая зависимость от исходных данных сегмента? Мы можем таблицу с другими фрагментами сегментов: сегмент...............принятое CRC...........разница (XOR).......расчитанное CRC ..........................с устройства.........................................с полиномом D02B 303333333330...........6B3D.........................8538........................ .EE05 303333333331...........BB16.........................8538........................ .3E2E 303333333332...........1B43.........................853B........................ .9E78 303333333333...........CB68........................853B......................... 4E53 303333333334...........8BC1........................853E......................... .0EFF 303333333335...........5BEA.........................853E........................ .DED4 303333333336...........FBB6.........................8534........................ .7E82 303333333337...........2B94.........................853D........................ AEA9 303333333338...........7AEE.........................8534........................ .FFDA 303333333339...........AAC5........................8534......................... 2FF1 30333333333A...........0A90.........................8537........................ .8FA7 30333333333B...........DABB........................8537......................... 5F8C 30333333333C...........9A12........................8532......................... .1F20 30333333333D...........4A39........................8532......................... .CF0B 30333333333E...........EA6C........................8531......................... .6F5D 30333333333F............3A47........................8531........................ ..BF76 313333333341...........23F0.........................BFC4........................ ..9C34 313333333344...........1327.........................BFC2........................ ..ACE5 313333333345...........C30C........................BFC2......................... .7CCE 313333333346...........6359........................BFC1......................... .DC98 313333333347...........B372........................BF49......................... .0CB3 313333333348...........E208........................BFC8......................... .5DC0 313333333349...........3223........................BFC8......................... .8DEB 31333333334A...........9276........................BFCB......................... .2DBD 31333333334B...........425D........................BFCB......................... .FD96 31333333334C...........02F4........................BFCE......................... .BD3A 31333333334D...........D2DF........................BFCE......................... .6D11 31333333334E...........728A........................BFCD......................... .CD47 31333333334F...........A2A1........................BFCD......................... .1D6C Если этих данных мало, то могу прислать еще (на данный момент наснято и более 1000 :-) ) Могу прислать данные с измением в любом байте, не только в этих. Спасибо, очень жду ответа.

Господа! Нижайшая просьба. Есть последовательность данных (передаются сегментами по 6 (шесть) байт) и есть значения CRC для этих байт (сегментов). Необходимо узнать применяемый полином. 323333333331 hex 233331 ANSII 5E23 - CRC 323333333332 233332 FE76 323333333333 233333 2E5D 323333333334 233334 6EF4 323333333335 233335 BEDF 323333333336 233336 1E8A 323333333337 233337 CEA1 Данные сняты с рабочего устройства. Буду признателен за любую помощь.