Тогда для начала предложу задачу на обсуждение:
N человек загадали по одному числу n_i, и , не сообщая число, вычисляют и открывают значение функции H(n_i)
Функция Н- это односторонняя функция типа Хэша
Экстрасенс не может узнать n_i , но утвеждает, что чувствует сумму всех n_i.
какую функцию H(n) выбрать, чтобы можно было проверить - мошенник ли Экстрасенс? Как должна быть устроена проверка?
PS. если экстрасенс не знает значений H(n_i), то можно было бы взять остаток от деления, скажем, на 20000003, тогда вероятность случайного совпадения 1/20000003