Выдумал систему:
секрет - полином. Одна половина коэффициентов хранится на сервере А, другая на сервере Б. Только имея доступ к обеим серверам юзер может достать секрет.
В принципе система неплохая. Например чтобы проверять, содержит ли секрет определённое число n.
Для этого надо просто сконструировать полином так, чтобы он пересекал ось X в нужных местах. Юзер посылает n на оба сервера, те решают каждый со своими коеффициентами. юзер складывает ответы и если сумма 0, число n содержится.
Но это всё присказка. Я хочу закодировать полиномом несколько значений. Каждое - точка на плоскости. Стандартные методы интерполяции дают полином с ужасными дробными коеффициентами. В идеале мне нужны целые числа т.к и решать быстрее и хранить удобнее.
Существует ли вообще метод для подобной интерполяции? Или она технически невозможна в общем виде?
Кто чего знает?
Что-то я никак мыслями не соберусь.