ФЭНДОМ


Схема разделения секрета Шамира или просто схема Шамира — это схема разделения секрета, широко используемая на практике. Схема Шамира позволяет создать (t, n)-пороговое разделение секрета для любых t, n.

Описание Править

Основная идея схемы Шамира заключается в том, что двух точек достаточно для задания прямой, трех точек — для задания параболы, четырех точек — для кубической параболы, и так далее. Чтобы задать многочлен степени n требуется n+1 точек. Допустим, мы хотим создать (k, n)-пороговую схему Шамира (k<n) для разделения секретного числа S. Выберем k-1 случайных коэффициэнтов a1, …, ak-1, а также пусть a0=S. Возьмем многочлен f(x) = a0 + a1x + a2x2 + … + ak-1xk-1. Долями секрета будут являться n пар: (i, f(i)), где i=1…n. Имея k долей секрета можно вычислить все коэффициента многочлена, например с помощью интерполяционного многочлена Лагранжа, а значит и секрет S=a0.de:Shamirs Secret Sharing en:Shamir's Secret Sharing es:Esquema de Shamir

Обнаружено использование расширения AdBlock.


Викия — это свободный ресурс, который существует и развивается за счёт рекламы. Для блокирующих рекламу пользователей мы предоставляем модифицированную версию сайта.

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

Также на ФЭНДОМЕ

Случайная вики