да, только не увеличиваем вероятность необнаружения, а уменьшаем ее, и не факт, что в 65536 раз (это сложный муторный анализ). Насчет CRC32 и 16 - что-то я не уверен в таком соотношении производительностей, если рассматривать скоростной табличный алгоритм.
Да, и еще - неприводимый полином вреден на короткий блоках данных (относительно длины генерируемой им последовательности).