В этой схеме используется матричное умножение [818]. Выбирается и+1 от-мерных векторов, V0, Vu . . . Vn, так, что ранг любой матрицы размером от*от, образованной из этих векторов, равен от. Вектор U - это вектор размерности от+1.
М- это матричное произведение U-V0. Тенями являются произведения U-V,, где i меняется от 1 до п.
Любые от теней можно использовать для решения системы линейных уравнений размерности от*от, неизвестными являются коэффициенты U. U-V0 можно вычислить по U. Используя любые от-1 теней, решить систему уравнений и, таким образом, восстановить секрет невозможно .