Форум программистов, компьютерный форум, киберфорум
Квантовая и атомная физика
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Задачи выполнил, ушёл
27 / 30 / 7
Регистрация: 16.10.2015
Сообщений: 345

Может ли квантовый компьютер нарушить Предел Бремерманна в переборе паролей ?

08.11.2015, 14:02. Показов 785. Ответов 0
Метки нет (Все метки)

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

Квантовый компьютер, используя Алгоритм Гровера, может перебрать например MD5, перебрав не 128 бит всех возможных входных значений, а 64 бита, т. е. половину длины хеша, что есть квадратичное ускорение.

Может ли квантовый компьютер, используя Алгоритм Гровера для получения квадратичного ускорения в переборе паролей, нарушить Предел Бремерманна ?
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
08.11.2015, 14:02
Ответы с готовыми решениями:

Что такое квантовый бит и, как следствие, что такое квантовый компьютер
Здравствуйте! Может ли кто-нибудь объяснить что такое квантовый бит, и, как следствие, что такое квантовый компьютер? Простым языком. ...

Квантовый компьютер для майнинга возможно ли такое
Можно ли с помощью квантового компьютера майнить криптовалюту

Программа для просмотра всех сохраненных паролей на телефоне через компьютер
Посоветуйте программу для просмотра всех сохраненных паролей на телефоне через компьютер

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
08.11.2015, 14:02
Помогаю со студенческими работами здесь

Определить предел g(x), зная предел f(x) и предел выражения с ними
Даны две задачи, пожалуйста, проверьте моё решение, оно получилось слишком простым, нет ли подвоха? Большое спасибо Вам заранее) 1....

Генераторы мастер паролей на биосы (сброс неизвестных паролей биоса)
Народ, кто каким пользуется например вот https://bios-pw.org

Создать генератор паролей в котором можно указать длину пароля и количество паролей
Помогите пожалуйста! Задание: Нужно создать генератор паролей в котором можно указать длину пароля и количество паролей то есть длина...

Собираю удобный домашний компьютер (предел цены - 35к)
Посоветуйте какой компьютер можно купить за такую цену. Важно чтобы игрушки игрались, видео смотрелось и обязательно была поддержка...

Компьютер для работы в 3d max, Maya, предел 280 $.
Доброго времени суток. Подскажите в выборе CPU + Материнская плата Для работы в 3d max, Maya, Adobe Premiera, After Effects Думаю,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
Настройки VS Code
Loafer 13.04.2026
{ "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru