Asmuth-Bloom

В этой схеме используются простые числа [65]. Для (от, и)-пороговой схемы выбирается большое простое числом, большее М. Затем выбираются числа, меньшие р - dh d2, . . . d„, для которых:

1. Значения d, упорядочены по возрастанию, d, < dl+l

2. Каждое d, взаимно просто с любым другим d,

3. dx*d2* . . *dm > p*d„.m+2*d„.m+3*. . *d„

Чтобы распределить тени, сначала выбирается случайное число г и вычисляется


M' = M + rp

Тенями, la, являются

k = M' mod dt

Объединив любые от теней, можно восстановить М, используя китайскую теорему об остатках, но это невоз­можно с помощью любых от-1 теней. Подробности приведены в [65].