Взлом безопасного ключа

Question

Еще один простой вопрос от глупого старого меня.

Мы постоянно слышим большие числа, например, ключ:

234234-234WEF-ER334AS-3535FWF 

Потребуется 20 миллиардов миллиардов лет, чтобы кто-нибудь взломал.

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

Я продолжаю смотреть конкурсы, чтобы «взломать ключ ############», как вы должны знать, когда у вас есть решение? Вы волшебным образом натолкнулись на английскую фразу "Ha you wont find me!" или что-то?

Чего мне не хватает?

Answer 1

Если вы говорите о криптографии с открытым ключом , вы можете сказать, когда взломали ключ, если у вас есть доступ к открытому ключу (и вы часто делаете это - обычно это делается публично, отсюда и его имя). Это означает, что вы можете проводить атаку в автономном режиме, и вы можете легко проверить, что нашли закрытый ключ, выполнив decrypt(encrypt(message)) для сообщения по вашему выбору и проверив, что вы получите правильный результат.

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

Answer 2

процесс выбора ключа состоит из двух этапов:

1. Выбор следующего ключа (перебор или словарь)
2. Подтверждение, если не удалось перейти к 1

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

Answer 3

как вы должны знать, когда вы есть решение?

Когда программа / алгоритм / система / любой проверяющий ключ принимает его.

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