Re: Посоветовать хэш
От Alex Mizrahi (2:5020/400) к Alexander Gusak
В ответ на Заголовок предыдущего сообщения в треде (Имя Автора)
From: "Alex Mizrahi" <udodenko@users.sourceforge.net>
AM>> Угу, а я краем уха где-то слышал, что существуют механизмы, нарушающие
AM>> второй термодинамики, так что если кто хочет делать вечный двигатель,
AM>> читайте
AM>> материалы на arxiv.org, и будет вам счастье.
AG> Ссылку-то видел?
Я вообще в жизни много разных ссылок видел :). К решению задачи
они не имеют отношения.
AM>> Понимаешь, математика так не работает. Это не юриспруденция, где может
AM>> открыться какое-то новое видиние. В математике, если хотя бы одним
AM>> методом что-то доказано, приведён хотя бы один контрпример
AM>> показывающий невозможность чего-то -- то всё, дело можно закрывать,
AG> Чего доказано-то?
Что инъективное отображение из X в Y требует мощности Y не меньше
мощности X. (Принцип Дирихле.) Т.о. мощность множества хэшей
должна быть не менее 2^81920, т.о. представление хэшей потребует
минимум 81920 бит на штуку в среднем (теория информации),
не менее чем было в контенте. (Если требовать фиксированного кол-ва
символов в хэше, то потребуется 81920 бит на штуку минимум, а не
в среднем.)
А Паразит требовал чтобы хэши по объёмы были меньше контента.
(Дескать у него много данных база не терпит и т.д.)
Т.о. задача Паразита не решается.
Т.о. если ты её всё ещё пытаешься решать, то ты либо идиот, либо
не понял задачу, и т.о. опять же идиот.
Извини за грубость, но умение размастурбировать тривиальщину на
десять сообщений я никак иначе прокомментировать не могу.
Человек, который умеет читать википедию и понимает что такое
инъективность, но не понимает простых вещей либо тролль, либо
обладает каким-то редким психическим расстройством.
(Видимо у меня тоже какое-то расстройство, если я с тобой всё ещё
переписываюсь.)
AG> В реале доказано, что PFH существуют для любого множества, вопрос
AG> только в размере,
Во-во, вопрос в размере. При размере больше чем исходный контент
(в каком-то смысле) она просто нафиг никому не нужна. Если функция
сохраняет размер контента, то это просто скрэмблинг, это можно сделать
намного проще -- например, шифрованием. Делается абсолютно тривиально,
гарантированный результат, не требует генерации каких-то функций,
на выходе получаем совершенно случайно выглядящие данные (по заверениям
лучших собаководов).
AG> То есть существует что-то похожее на то, что хотел автор,
Оно похоже только если отключить модуль логики в голове, а
искать по ключевым словам.
AG> и куда его можно направить копать. Чего еще надо-то?
Я конечно не против того чтобы заставить Паразита заниматься
совершенно бесполезным делом
AG> Hасколько я понял, он довольно быстро отказался от использования "хэша
AG> по определению", и согласен на хоть какое-нибудь отображение.
f(x) = x -- отличное отображение :)
Hу либо AES(x, some_key), если требуется создать видимость.
AM>> Hо мне вообще нравится, здесь ты даже небольшую ошибочку нашёл, а
AM>> тот факт что сама идея бред -- предпочитаешь не замечать. Сдаётся
AM>> мне троллите вы честных людей, причём начиная с Паразита, который
AG> Да мне вообще по барабану, не моя компетенция, разве что мозги размять.
AG> Hепонятно только что эта тема в этой эхе делает.
Разминка троллей.
--- ifmail v.2.15dev5.4
* Origin: Demos online service (2:5020/400)
Ответы на это письмо:
From: Username
Заголовок следующего сообщения в треде может быть длинным и его придется перенести на новую строку
From: Username
Или коротким