Схема Миньотта — пороговая схема разделения секрета, построенная с использованием простых чисел. Позволяет разделить секрет (число) между сторонами таким образом, что его смогут восстановить любые участников.

Описание

Пусть нужно разделить секрет между сторонами () таким образом, чтобы любые сторон () могли восстановить секрет, а любые этой возможности не имели. То есть нужно построить (k, n)-пороговую схему разделения секрета.

Построим последовательность натуральных чисел (назовём её (k,n)-последовательностью Миньотта) таким образом, что:

• любые два числа последовательности взаимно простые, т.е.

Теперь можно разделить секрет , который должен находится в промежутке между и (от этого недостатка избавлена схема Схема Асмута — Блума).

Долями являются остатки от деления секрета на .

Литература

• How to Share a Secret (англ.) // Lecture Notes in Computer Science. — 1983. — Т. 149. — С. 371—375. — 10.1007/3-540-39466-4_27