Требование клиентов для решения вычислительных головоломок

Question

Не то чтобы мне это нужно, но было интересно услышать, как кто-то говорит об их сервере и защищает его от DOS-атаки, имея головоломку, которую клиент должен решить, прежде чем сервер что-то сделает (он не выполняет выделение ресурсов или не создает сеанс если не решено).

Человек также сказал, что загадки могут быть сделаны быстро или долго. И их легко проверить на правильные решения, но трудно решить.

Что это за головоломки? Я никогда не слышал об одном. Может кто-нибудь привести пример (или ссылку)?

Answer 1

В этой статье предлагается использовать головоломки для защиты от атак типа "отказ в обслуживании":

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

Answer 2

Хорошо, позвольте мне рассказать вам историю. Исследователи начинают задумываться о том, каковы решения для атак DOS и DDOS?

после этого они находят 3 пути решения:

• Предотвращение, упреждение
• Фильтрация и смягчение последствий
• Отслеживание и идентификация

И после этой категоризации они начинают разрабатывать некоторые протоколы использования. Так что загадка заключается в смягчении атак DOS или DDOS. Как это устроено? если у сервера возникают сомнения относительно какого-либо типа DDOS или DOS-атак, они отправляют головоломки клиентам (которые в основном являются ботами / зомби). Эти головоломки требуют вычислений, чтобы понять, является ли это человек или какой-либо скомпрометированный компьютер, используемый в качестве бота.

Если сервер понимает и уверен в ботах, он может посылать сложные головоломки, чтобы заставить источники работать под нагрузкой в ​​качестве контрмеры для атак.

Капча ли в профилактической категории. Не смущайтесь.

Вы можете прочитать эту статью Снижение атак отказа в обслуживании с помощью загадок с паролем

Answer 3

Описание P-NP здесь - довольно простой пример того, что вы описали как «легко проверить, правильно ли это решить, но трудно решить».

Answer 4

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

Answer 5

Нахождение корней нелинейных уравнений. Это очень легко проверить, и поиск занимает некоторое время.