можно ли узнать входное сообщение, имея конечный хеш (размер сообщения <= 64 байта). также интересуют известные коллизии данного алгоритма, а также длина сообщения, при которой коллизии невозможны.
Здравствуйте, Аноним, Вы писали:
А>можно ли узнать входное сообщение, имея конечный хеш (размер сообщения <= 64 байта).
До 57 байт в интернете можно погуглить на счет таблиц со значениями, иначе это уже два раунда. Таблиц для нескольких раундов вы вряд ли найдете, но хз.
А>также интересуют известные коллизии данного алгоритма, а также длина сообщения, при которой коллизии невозможны.
Коллизии всегда возможны. К хеш функциям ставится критерий, чтоб вычислительно нельзя было найти коллизии. Есть требования сильной и слабой стойкости к коллизиям.
Здравствуйте, Mountaineer, Вы писали:
M>До 57 байт в интернете можно погуглить на счет таблиц со значениями, иначе это уже два раунда.
Простая таблица? Простите, вы хоть представляете какого размера должны быть таблица, дабы вместить все варианты из 57 байт? Всех компьютеров Вселенной не хватит.
Здравствуйте, 0K, Вы писали:
0K>Здравствуйте, Mountaineer, Вы писали:
M>>До 57 байт в интернете можно погуглить на счет таблиц со значениями, иначе это уже два раунда.
0K>Простая таблица? Простите, вы хоть представляете какого размера должны быть таблица, дабы вместить все варианты из 57 байт? Всех компьютеров Вселенной не хватит.
Комбинаторику наверное все учили. Только вы ошиблись "немного". Размер хеш-кода 160-бит(20 байт). Нет смысла держать n разных сообщений с одинаковым хеш кодом. И никто тут не говорил, что есть таблицы по всем хеш-кодам.
Здравствуйте, 0K, Вы писали:
0K>Простая таблица? Простите, вы хоть представляете какого размера должны быть таблица, дабы вместить все варианты из 57 байт? Всех компьютеров Вселенной не хватит.