2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




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

 
 
 
 Re: В каком разделе математики решаются данные задачи
Сообщение16.06.2021, 17:35 
Аватара пользователя
Похоже на что-то из криптографии.

 
 
 
 Re: В каком разделе математики решаются данные задачи
Сообщение16.06.2021, 17:41 
Аватара пользователя
Возможно, вы говорите о хэш-функциях.

 
 
 
 Re: В каком разделе математики решаются данные задачи
Сообщение16.06.2021, 17:46 
Понятно, я по правде ни в том ни в другом не разбираюсь) Но в целом, так и думаю, что в этих разделах решаются такие задачи.

 
 
 
 Re: В каком разделе математики решаются данные задачи
Сообщение16.06.2021, 17:47 
Аватара пользователя
Похоже на полностью гомоморфное шифрование (fully homomorphic encryption)

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

 
 
 
 Posted automatically
Сообщение03.07.2021, 04:06 
Аватара пользователя
 i  Тема перемещена из форума «Математика (общие вопросы)» в форум «Криптография и Защита Информации»

 
 
 [ Сообщений: 7 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group