Исправление Deleted, (текущая версия) :
Один из вариантов = предложить пользователю подобрать N байт для получения заданного дайджеста SHA3 (при заданном суффиксе) и т.п. На сервере достаточно хранить только эти N байт.
[…] Вот только есть проблема — задач, которые для сервера по проверке бесплатные и легко параллелятся наделать сложно, никому не нужны задачи, когда для проверки надо проводить теже вычисления, что и провёл клиент.
Вы видимо что-то неверно поняли или неверно додумали.
Серверу достаточно сгенерировать 3-8 псевдо-случайных байт (но неведомых для пользователя), добавить к ним 8-13 байт суффикса (его можно обновлять раз в минуту-час) и посчитать хэш от этих 16-ти байт. Соответственно при проверке ответа еще раз посчитать хеш. Это копейки.
А на стороне пользователя придется подбирать хеш, это на много порядков более сложная задача (с каждым «секретным» битом усложняется в 2 раза).
Исходная версия Deleted, :
Один из вариантов = предложить пользователю подобрать N байт для получения заданного дайджеста SHA3 (при заданном суффиксе) и т.п. На сервере достаточно хранить только эти N байт.
[…] Вот только есть проблема — задач, которые для сервера по проверке бесплатные и легко параллелятся наделать сложно, никому не нужны задачи, когда для проверки надо проводить теже вычисления, что и провёл клиент.
Вы видимо что-то неверно поняли или неверно додумали.
Серверу достаточно сгенерировать 3-8 псевдо-случайных байт (но неведомых для пользователя), добавить к ним 8-13 байт суффикса (его можно обновлять раз в минуту-час) и посчитать хэш от этих 16-ти байт. Соответственно при проверке ответа еще раз посчитать хеш. Это копейки.
А на стороне пользователя придется подбирать хеш, это в на много порядков более сложная задача.