Сохранен 23
https://2ch.hk/crypt/res/32393.html
24 декабря 2023 г. Архивач восстановлен после серьёзной аварии. К сожалению, значительная часть сохранённых изображений и видео была потеряна. Подробности случившегося. Мы призываем всех неравнодушных помочь нам с восстановлением утраченного контента!

Сап, криптач

 Аноним 09/02/17 Чтв 22:27:09 #1 №32393 
14860513674230.jpg
В одном треде про хранение информации анон говорил что с помощью md5 можно хэшировать "Войну и мир" и типа записать на листочек хэш и целое произведение умещается у тебя на клочке бумажки. Что имел в виду анон, ведь хэш нельзя вернуть обратно. Растолкуй мне анон пожалуйста
>
sageАноним 09/02/17 Чтв 22:49:32 #2 №32394 
>>32393 (OP)
Захэшировать и записать на бумажку — можно. Восстановить — нет.

Тот анон долбоёб. Да и ты тоже.
Аноним 09/02/17 Чтв 23:29:59 #3 №32397 
.png
Аноним 11/02/17 Суб 01:53:32 #4 №32451 
>>32397
Вот долбоеб-то. У него эти два числа будут больше исходного файла же места занимать.

Проведём эксперимент.
Я создал текстовый файл со словом "hello" внутри. Винда пишет 5 байт.
Откроем его с помощью winhex. Имеем: 68 65 6C 6C 6F. Переводим в dec: 104 101 108 108 111 . Далее по алгоритму получаем число 0.104101108108111. Не знаю, что этот юный математик неделями искал, но вот они те два числа, которые нужно делятся между собой: 104101108108111/1000000000000000 (думаю вы поняли, как я их нашёл и поняли, что так можно найти для любой конечной дроби за пару секунд). Теперь попробуем сократить. НОД у двух чисел: 1. Значит дробь несократимая.
Теперь мы имеем два числа 104101108108111 и 1000000000000000, которые явно больше места занимают, чем даже 104101108108111, которое мы на одном из начальных этапов получили.
Хуевое, короче, архивирование.
И я очень сомневаюсь, что это был частный случай и что с большими файлами результат был бы лучше.
Аноним 11/02/17 Суб 01:55:34 #5 №32452 
Хуево я написал. Но я спать хочу.
>>32451
Аноним 11/02/17 Суб 02:26:55 #6 №32453 
>>32451
>думаю вы поняли, как я их нашёл
В этом и есть твоя проблема. Ты «нашёл» два числа, показал, что они длиннее исходных данных и почему-то решил, что все остальные числа тоже будут длиннее. Например, строку ffffffffffffffffffffffffffffffff можно записать в виде трёх чисел: 2, 3 и 64, что будет означать «поделить два на три и первые взять 64 символа дроби».
Не стоит считать себя умнее профессионалов.
Аноним 11/02/17 Суб 02:57:19 #7 №32455 
>>32453
Ты по алгоритму сделай. С двумя числами.
Вот , скажем, 1/1024=0.0009765625.
Так вот. Допустим, что я не знаю числа 1 и 1024. Мне нужно их найти. Я беру очевидную дробь 9765625/10000000000 и сокращаю ещё.
9765625/10000000000 = 1953125/2000000000 = 390625/400000000 = 15625/16000000 = 25/25600 = 1/1024. Я знаю, что быстрее искать через НОД, но похуй.
Как видишь мы нашли изначальные два числа.
И таким способом - просто сокращая дробь, можно найти наименьшие два числа для любой конечной десятичной дроби.
Аноним 11/02/17 Суб 04:01:39 #8 №32457 
>>32455
Я вообще-то столстил.
Аноним 11/02/17 Суб 12:18:11 #9 №32461 
>>32393 (OP)
Сделать слепок
> и целое произведение умещается у тебя на клочке бумажки
Ничего подобного. На листочки помешается только хешь, который не имеет ценности с точки зрения восстановления информации тома, более чем псевдо-уникальная гиперссылка.

Аноним 16/02/17 Чтв 08:23:12 #10 №32587 
>>32451
Не жри, зачем сожрал? Это же Бабушкин. Известный попильщик бюджета/и(или) очень жесткий нуб. Его алгоритм и антивирус - фейковые. За пруфами в дакдакго.
Аноним 16/02/17 Чтв 09:36:16 #11 №32590 
>>32587
Да я написал пост и только потом увидел фамилию. лол.
Аноним 18/02/17 Суб 12:39:27 #12 №32625 
>>32393 (OP)
Всё просто. Это действительно правда, но чтобы восстановить из хэша содержимое тебе понадобится несколько миллионов возрастов Вселенной а може и того более. Думаю, у тебя столько времени не найдётся.
Аноним 22/02/17 Срд 01:45:01 #13 №32717 
>>32625
Интересно по какой бы ты формуле это сделал, умник
Аноним 22/02/17 Срд 12:31:52 #14 №32719 
>>32717
По формуле библиотеки Борхеса, тупень.
Аноним 22/02/17 Срд 14:35:47 #15 №32727 
>>32717
Тебе не стоит сидеть на этой борде.
Аноним 22/02/17 Срд 21:21:09 #16 №32738 
Screen Shot 2017-02-22 at 21.08.00.png
>>32719
Что же ты сразу в оскорбления бросаешься, по твоим тегам ничего не нашел.
Мне интересно, как можно из хеша восстановить целое произведение, зная только то, что оно на русском языке? Как же ты, Лёва, определишь, что очередной восстановленный русский текст хоть сколько нибудь приближен к искомому? Ведь сравнить не с чем - сабж пожарники спалили, а у тебя только хеш на клочке бумаги.
Аноним 22/02/17 Срд 22:02:46 #17 №32739 
>>32738
Можно брутфорснуть этот хэш.
Аноним 22/02/17 Срд 22:04:03 #18 №32740 
Но идея тупая.
С тем же успехом можно объявить, что ты создал особый символ "228", который расшифровывается как весь текст этой книги и записать "Войну и мир" на клочке бумаги.
Аноним 22/02/17 Срд 22:05:18 #19 №32741 
>>32739
еще раз перечитай и подумай плес
Аноним 23/02/17 Чтв 14:10:24 #20 №32768 
>>32393 (OP)
Хеш имеет множество коллизий, поэтому нельзя и надо перебрать все варианты чтобы найти тот который будет соответствовать по содержанию захешированной информации.
Аноним 23/02/17 Чтв 15:09:27 #21 №32770 
>>32768
Загугли Perfect hash function.
Они не имеют коллизий.
В целом же, ответ на вопрос ОПа - это брутфорс идеальной хэш функции, и похуй, что на этой уйдёт почтальон бильярдов лёт.
Аноним 23/02/17 Чтв 16:38:36 #22 №32772 
>>32770
Они имеют коллизии, а у тебя указан частный случай. Брутфорс и будет искать эти самые коллизии.
Аноним 23/02/17 Чтв 23:42:57 #23 №32775 
>>32770
речь о md5
comments powered by Disqus

Отзывы и предложения