В качестве продолжения проблемы Цыпленок / Яйцо: Ha sh файла (включая ha sh) внутри файла! Возможно? , что является подходящим полиномом CR C и алгоритмом для следующей задачи?
Пусть word будет n -битной строкой, представляющей либо CR C - n контрольная сумма строки или целое положительное число меньше m. Из строки, состоящей из одного бита, добавленного к конкатенации m word с, найдите контрольную сумму CR C - n x, учитывая, что любое количество слов в строке также может быть равно x.
Другими словами, решить x = CRC(b:x_0:x_1:...:x_m) для бита b и word s x_i, где любое число x_i может равняться x.
Задача: распространить этот метод на систему уравнений.
Желание представить ограниченную форму ADT, используя своего рода «граф» Меркля. Поскольку несанкционированный доступ не является проблемой, можно использовать более слабую функцию ha sh, чтобы обеспечить эффективную инверсию. Тем не менее, CR C может быть слишком слабым для предотвращения столкновений, что не позволяет использовать функцию ha sh в качестве генератора UUID. Этот вопрос задается от c до CR C, чтобы избежать пометок как дубликат.