В каком разделе математики решаются данные задачи

[Quttar]

Пусть есть функция принимающая несколько целых чисел и по определенному алгоритму возвращающая результат истина/ложь. Задача в том, чтобы компьютер мог проверить, что возвращает функция для переданных ему чисел, но не мог эти числа узнать. (возможно эти числа зашифровываются, и следовательно требуется модифицировать функцию) Согласен, что задача совсем не конкретная, но сама идея я думаю ясна. Какие разделы математики стоит почитать, чтобы понять как эту задачу решить?

[worm2]

Похоже на что-то из криптографии.

[Aritaborian]

Возможно, вы говорите о хэш-функциях.

[Quttar]

Понятно, я по правде ни в том ни в другом не разбираюсь) Но в целом, так и думаю, что в этих разделах решаются такие задачи.

[Xaositect]

Похоже на полностью гомоморфное шифрование (fully homomorphic encryption)

[pupugai]

Кроме гомоморфного шифрования, эту задачу может помочь решить Secure multi-party computation (Протокол конфиденциального вычисления). С практической точки зрения последнее скорее всего это будет более эффективно.

[maxal]

Тема перемещена из форума «Математика (общие вопросы)» в форум «Криптография и Защита Информации»