Значится я продолжаю хранить чужие секреты. 
Выдумал систему:
секрет - полином. Одна половина коэффициентов хранится на сервере А, другая на сервере Б. Только имея доступ к обеим серверам юзер может достать секрет.

В принципе система неплохая. Например чтобы проверять, содержит ли секрет определённое число n. 

Для этого надо просто сконструировать полином так, чтобы он пересекал ось X в нужных местах. Юзер посылает n  на оба сервера, те решают каждый со своими коеффициентами. юзер складывает ответы и если сумма 0, число n содержится.

Но это всё присказка. Я хочу закодировать полиномом несколько значений. Каждое - точка на плоскости. Стандартные методы интерполяции дают полином с ужасными дробными коеффициентами. В идеале мне нужны целые числа т.к и решать быстрее и хранить удобнее.

Существует ли вообще метод для подобной интерполяции? Или она технически невозможна в общем виде? 
Кто чего знает? 
Что-то я никак мыслями не соберусь.

Блин... вроде по-русски полином называется многочленом..

0.5x+1\3x^2 = 6*(3x+x^2)

Логично  Эх боюсь, быстро так выйду из диапазона... В принципе можно членов добавлять туда, если это поможет коеффициенты уменьшить..

А вот ещё 

f(x)=K+a1x+a2x^2+...+an*x^n (mod p) 
Вот и интегеры