см. в википедии
Вот тут эта задача с парой позиций приводится: http://klassikpoez.boom.ru/klub/urok16.htm
persicum По поводу аппаратной оптимизации - это не ко мне. Могу посмотреть на этот вопрос, если вы его четко сформулируете:
Нет, константу итерировать не надо - она вычисляется: "вычислить константу (вычислить crc с нулевой константой и поксорить результат с...
Ну надо же, кто-то еще помнит ;)
Mikl__ Аналогичного добра много и в онлайне: http://www.jjj.de/bitwizardry/bitwizardrypage.html http://aggregate.org/MAGIC/...
http://www.alpertron.com.ar/FSQUARES.HTM
Но можно обойтись и без математики - сделать цикл по всем 2^32 возможным полиномам. И для каждого полинома на одном наборе данных вычислить...
Если вкратце, то представил данные и значения контрольных сумм как полиномы над полем GF(2), рассмотрел три разности (чтобы избавиться от...
Во-первых, не забывайте отрезать заголовок перед подсчетом crc. Во-вторых, ксорить в вашем примере надо с 0x50D3A22E, а не с 0x2EA2D350 (не...
Нет, перебор не нужен. Считаете CRC с нулевой константой, ксорите результат с тем, что должно быть - это и есть искомая константа (которая...
насчет байтов я неправильно сказал - на самом деле здесь все little endian а полином такой: 0xD7352756 или в нормальном виде: x^32 + x^30 + x^29...
Приведенные данные вписываются в алгоритм CRC32 с полиномом 0x562735В7, где порядок бит в байте little endian, а порядок байтов big endian....
перепишите алгоритм на языке высокого уровня - тогда может и подскажем чего
см. http://osiris.978.org/~brianr/crypto-research/ms-drm/ms-drm.htm
Можно попробовать так, например: Нетрудно видеть, что сумма SUM x^k, где x пробегает все ненулевые элементы поля порядка n, равна 0, если k не...
А какова величина n?
3 не является общепринятой. хотя 3 действительно известна, но с негативной стороны. ;) общепринятыми скорее являются 17, 257, 65537
В википедийном псевдокоде тоже расписано как эти константы вычисляются: http://en.wikipedia.org/wiki/Sha-1 Например, для SHA-256: Initialize...
Имена участников (разделяйте запятой).
