Другие языки программирования и технологии
Возможно ли восстановить файл из хеша имея компьютер неограниченной мощности? (фантастической)
Допустим есть хеш от 5 гигового файла. Компьютеру это вводим и компьютер за пару минут обрабатывает все возможные варианты информации, которые могут быть в 5 гигах и ищет по хешу нужный файл из почти бесконечного количества информации. Говорят квантовые компьютеры будут способны на такое. Классический компьютер будет это высчитывать до конца жизни вселенной. Но если отбросить ограничения по производительности, то такое возможно?
современная конигурация и элементная база это не позволит
просто структура кэша постоянно удолять после прочтения
но если заморочится то можно через специальные програмы сохронять загруженое
просто структура кэша постоянно удолять после прочтения
но если заморочится то можно через специальные програмы сохронять загруженое
всё возможно если жить вечно собираешься...
"Хеш" считайте, что контрольная сумма под эту сумму теоретически подойдет "довольно большое" множество данных. Как 5гб, так и других размеров. Иначе - как Вы думаете - как можно свернуть 5Гб инфу до, скажем 256, бит без потерь (чтобы информация оставалсь "уникальной")?
Почитайте
https://ru.wikipedia.org/wiki/Хеширование
Отмечу (цитата) "В общем случае однозначного соответствия между исходными данными и хэш-кодом нет в силу того, что количество значений хэш-функций меньше, чем число вариантов значений входного массива; существует множество массивов с разным содержимым, но дающих одинаковые хэш-коды — так называемые коллизии. Вероятность возникновения коллизий играет немаловажную роль в оценке качества хэш-функций. "
и
https://ru.wikipedia.org/wiki/Коллизия_хеш-функции
P.S: А подобрать коллизию к хеш-фунции - да - вопрос времени и сложности хеш-фунции. Но коллизия в общих случаях будет далеко не одна =)
P.P.S: Если бы так всё было радужно - мы бы имели архиваторы, упаковывающие, скажем 100Гб в 256бит. Неплохо, да? ;)
Для кучи - старая тема. Число PI бесконечно => существует вероятность, что в числе PI рано или поздно встретится некая последовательность чисел, которая будет отражать наши данные. Соотв. осталось за малым - найти такую позицию ^___^
Почитайте
https://ru.wikipedia.org/wiki/Хеширование
Отмечу (цитата) "В общем случае однозначного соответствия между исходными данными и хэш-кодом нет в силу того, что количество значений хэш-функций меньше, чем число вариантов значений входного массива; существует множество массивов с разным содержимым, но дающих одинаковые хэш-коды — так называемые коллизии. Вероятность возникновения коллизий играет немаловажную роль в оценке качества хэш-функций. "
и
https://ru.wikipedia.org/wiki/Коллизия_хеш-функции
P.S: А подобрать коллизию к хеш-фунции - да - вопрос времени и сложности хеш-фунции. Но коллизия в общих случаях будет далеко не одна =)
P.P.S: Если бы так всё было радужно - мы бы имели архиваторы, упаковывающие, скажем 100Гб в 256бит. Неплохо, да? ;)
Для кучи - старая тема. Число PI бесконечно => существует вероятность, что в числе PI рано или поздно встретится некая последовательность чисел, которая будет отражать наши данные. Соотв. осталось за малым - найти такую позицию ^___^
имея несколько разных хэшей, точный размер файла и его название, плюсом спец оборудование, то думаю можно. правда 5 гигов это перебор. а вот мегабайты....
Похожие вопросы
- файлы php должны иметь разрешение 557, как это понимать вообще эти строки (внутри)?
- как сделать файл при открытии которого компьютер выключится
- Как восстановить файлы которые я только что удалил из корзины?
- как восстановить файл?
- Возможно ли восстановить данные на жёстком диске, которые были утеряны 2 года назад?
- Какое преимущество имеет компьютер перед человеческим мозгом?
- Как скачать на айпад фильмы , не имея компьютера??? Очень надо
- Возможно ли заработать в интернете, не имея своего сайта?
- Возможно ли стать веб-дизайнером, не имея опыта программирования? Или это взаимосвязанные профессии?
- Почему компьютер перестал открывать файлы?