Операция "Раздолбай"

Пороговые схемы разделения секрета Шамира и Блэкли

Схема (2,2)

Рассмотрим пороговую схему распределения одного секрета двум легальным пользователям (2,2). Обозначение (2,2) означает, что секрет может быть восстановлен, только в случае если оба пользователя объединят, имеющеюся у них информацию. Предположим, что секрет K_0 - это двоичная последовательность длины M \to K_0\in\mathbb{Z}_{M}.

Распределение секрета

Получение секрета

Для получения секрета K_0 оба пользователя должны сложить по модулю 2 свои последовательности.

Схема (N,N)

Имеется общий секрет K_0\in\mathbb{Z}_M и N легальных пользователей, которые могут получить секрет только в случае, если соберутся вместе.

Распределение секрета

Распределение секрета происходит следующим образом

A_{N}=K_0\oplus A_1\oplus A_2\oplus\ldots\oplus A_{N-1}.

Получение секрета

Для получения секрета K_0 все пользователи должны сложить по модулю 2 свои последовательности:

K_0=A_1\oplus\ldots\oplus A_N.

Габидулин 140


Система Orphus

Комментарии (показать)