Кто тут?

дворник.

Иными словами, ты предлагаешь архиватор, который из группы файлов/директорий делает кучу-малу, которую не разберешь при первом просмотре, причем куча-мала будет занимать предельно мало места.
Но! Если этому архиватору при разархивировании передать соответствующий ключ, можно разархивировать или все данные или какие-то конкретные, на которые будет указывать ключ.
Правильно?

"Вот уже четвертый год Васисуалий Пупкин пытается получить по хешу MD5 архив установочной версии Windows XP. Хотя его попытки пока так и не увенчались успехом, среди коллизий этого года обнаружено несколько существующих и работающих версий OpenBSD и Plan 9, заархивированное полное собрание всех сочинений Энгельса, Маркса и Ленина, а также никому до сих пор неизвестная версия ядра Linux, в которой исправлены все существующие на данный момент ошибки.

Казалось бы, можно удовлетвориться и таким результатом. Но энтузиаст не сдается и упорно продолжает перебор. "У меня есть одна конечная цель, и я ее достигну, пусть даже на это уйдет вся моя жизнь",-- утверждает он.

Напоминаем, что среди коллизий прошлых лет был случайно обнаружен The GIMP с полной поддержкой 48-битового цвета и CMYK. Не обошлось без трагедий -- в тот день несколько сотен анонимных пользователей сайта linux.org.ru совершили коллективное самоубийство, расшибя себя насмерть о бетонную стену."

-- Агенция Анонимных Корреспондентов ЛОРа.

shimon (*) (18.12.2005 10:33:00) (Источник)

Держи песенку.

1c7752de21aa1763cc580efc2b8cf0d6 Звезда_и_Смерть_Хоакина_Мурьеты_-_Ария_Смерти.mp3

Учачи тебе в распаковке.

Ну баян же! http://bash.org.ru/quote/394038
.....
«@BADbIk» угу... от фильмака взял хеш получил 32 символа, записал в блокнот домой пришел обратил и посмотрел фильм=)))
.....

Теперь на ЛОРе можно будет выкладывать картинки, музыку, и даже фильмы. Ура, товарищи!

7f7e0238cc0327808e6e4696d4e8a439 Улькиорра и помидорки.flv

блин, я знал что ничего нового не придумал.

между прочим торрент клиенты как раз и занимаются получением файлов по хэшу.

и алгоритм поиска коллизий у них самый эффективный на сегодня.

До тебя уже придумали архиватор на md5.

ну есть слабенькая надежда что при условии получения корректного файла все же обратимость получится.

md5 не оптимально для такого. А вообще идея ИМХО стоющая. Вот только вероятность ошибочной коллизии при корректном файле хз как просчитать

пруф же

> md5 не оптимально для такого. А вообще идея ИМХО стоющая.

В полку прибыло, первый человек воспринял идею всерьёз %)

Всем: настоятельно советую почитать про алгоритмы сжатия. Нельзя ведь так перед людьми-то.

Только концепт. Озвучили выше.

дык человек предлагает принципиально другой алгоритм же. Или я сильно туплю?

Возможно, я туплю. Но он просто предлагает сжимать сильнее за счёт коллизий. Для этого можно приспособить _нормальные_ алгоритмы, а не использовать md5.

а что принципиально мешает такой штуке работать при условии что есть дикие мощности и какой-нибудь приличный алгоритм хэширования?

ну и допущении что корректный файл восстанавливается однозначно.

не сжимать за счет коллизий, а восстанавливать файл из хэша за счет того что при некоторых условий коллизий нет.

можно еще при архивации пробовать подбирать такие условия.

Я просто подумал, что ты иронизируешь. :)

Вообще тут есть такая проблема. Разбиваем файл на n кусков, преобразуем в хеш, находим возможные коллизии. Пусть по m на каждую. Всего нужно проверить n*m комбинаций. Получится дохрена.

Другой вопрос если бить файл на куски уже с учётом его типа и зашивать эту информацию в архив.

и да, не хватает тега Вещества

и да, ВЕРНИТЕ АНОНИМУСА!

Конечно же, работать будет. Но тупняк будет ещё тот. Почитай про хеш-таблицы, у алгоритмов хеширования есть разные умные характеристики. md5 как бы не очень подходит, можно написать что-то получше.

Пример простого сжатия: сначала выделяем самые часто встречаемые и длинные слова (в данном файле или вообще). Допустим, таблица генерируется из файла и хранится вместе с архивом. А затем архивируем: переходим к более мощному алфавиту, допустим, двухбайтовому. И строится таблица соответствия символов нового алфавита и последовательностей символов старого. Чтобы сжать сильнее, можно попробывать заменять похожие последовательности одним и тем символом, на мультимедии это не очень скажется. Тем самым мы сами задаём коллизии, а не гадаем, где же они будут. Правило определения старых символов по новым будет хеш-функцией, то есть, будет играть ту же роль, что и md5 у тебя. Вот, как-то так =)

Вы, вероятно, не имеете представления, сколько будет коллизий md5, и как весело будет проверять полным перебором...

И самое важное. Посмотрите, как равномерно коллизии распределены. Красота %)

Эх, молодёжь...

Каждому хешу соответствует бесконечное множество входных массивов данных. Дальше продолжать или всё уже понятно?

Они хотят брать блоки фиксированного размера. Так что можешь продолжить, а то мне лениво )

Чёрт, мне эта идея всё больше и больше нравится.

НЕЕЕЕЕЬ, НЕЕЕЕЕТ!!!!!111 ОСТАНОВИТЕ ЭТО БЕЗУМИЕ!!!

а я сделал всё что мог. я сдаюсь.

> ОСТАНОВИТЕ ЭТО БЕЗУМИЕ!!!

дык мы же вроде на ЛОРе,не?

Еще бы! Забубенить такие вещества!

да я и нигде не говорил про md5.

В определённых кругах за такое бьют. А я пытаюсь спасти вас от безумия, ибо желаю вам всем добра и здоровья ^^

p.s. зря пытаюсь. это клиника.

>Каждому хешу соответствует бесконечное множество входных массивов >данных. Дальше продолжать или всё уже понятно?

а если размер исходного блока известен - уже конечное число. а если известна структура данных, то задачка еще упрощается.

жаль только что кроме полного перебора методов и нету, практически, но может на мега-кластере получится посчитать коллизии для блоков которые весят больше хэша, хотя бы чуть чуть.

Спакуха, умеющие мыслить образами уже поняли твою идею =)
А Химик её ещё и полюбил ^_^

не, ну а чего он паникует? тут принципиальной проблемы нету, кроме того что нужны какие-то совершенно фантастические мощности для решения задачи.

Если знать изначальный размер файла и, например, заголовок, то лишь бы были мощности) Но что-то мне подсказывает, что на том компе, где гиг подберётся за месяц, кризис будет летать

Согласен, про md5 говорил не ты. Но уменьшение размера вообщем-то прямо пропорционально потерям качества. Так что ничего у тебя не получится.

[злобный смех]

ну даже если осмысленность информации не будет гарантировать однозначность восстановления - есть шанс получить прикольный генератор чего-то.

ну той же музыки. если добавить в критерий осмысленности дополнением к валидному mp3 потоку непохожесть результата на белый шум.

Тут либо сильно теряем качество, либо плохо сжимаем. А по времени работы можно придумать что-нибудь вменяемое.

но вообще можно наличие коллизий проверять на этапе упаковки, и добавлять самый минимум данных для однозначности восстановления.

почему-то мне кажется что зависимость необходимы данных от размера блока будет логарифмической.

Хватит трепаться, иди пиши, отечество тебя не забудет)

Да, "прикольный генератор" получится, "прикольность" зависит от функции.

А мультимедия пострадает гораздо меньше, если уменьшить битрейт/разрешение. Тут этот чудо-генератор будет сильно шуметь.

терминатора 15 так и снимут. просто будут очень долго считать на том что станет скайнетом.

и будут проверять получающийся видеопоток на наличие рожи швацнеггера.

>но вообще можно наличие коллизий проверять на этапе упаковки, и добавлять самый минимум данных для однозначности восстановления.

не угадал. в среднем файл только вырастет. но, разумеется, возможен случай, когда для всех блоков функция не имеет коллизий. Тогда будет тебе счастье.

думаю есть шансы что с увеличением мощностей начнут применять метод "миллион обезьян много миллиардов лет печатали" для генерации контента.

Эээээм. Я как бы не хочу вмешиваться в дискуссию, но может быть стоит почитать труды Шеннона?

> ну даже если осмысленность информации не будет гарантировать однозначность восстановления - есть шанс получить прикольный генератор чего-то.

чёрт, это гениально. Текстовой композитор

Не припомню его трудов, имеющих отношение к вопросу.

А вообще, всё это реализуемо. Но они не представляют, насколько неэффективно. Ведь всё это уже изобретено до них, а они идут по пути ненужного усложнения, вставляя везде этот хеш..

ну вообще труды шеннона могут помочь оценить зависимость необходимой для восстановления информации от размера блока.

и, например, опровергнуть мою догадку про логарифм.

правда я не встречал мер разумности информации, кроме энтропии.

а ведь может попасться неплохой критерий. ну вот те же миллион обезьян которые будут просматривать коллизии на предмет обнаружения чего-нибудь что стоит внимания.