Составители:
Рубрика:
46
Пример 1.
Пусть n = 5 и h = 3. Построим таблицу равновесных 5-разрядных
кодов веса 3 , т. е. R (5, 3).
Таблица 1
1234 5
)111100
)211010
)311001
)410110
)510101
)610011
)701110
)801101
)901011
)0100111
В таблице цифрами 1, 2, 3, 4, 5 обозначены члены приемной ко-
манды, 1), 2), 3), ...обозначены номера ключей. Возьмем для приме-
ра 3-го члена команды. Он имеет ключи с номерами 1), 4), 5), 7), 8),
10). Любая тройка членов приемной команды имеет полный набор
ключей и может составить полный секретный ключ S. При этом ни-
какие пары членов приемной команды не имеют полного набора. Ко-
личество ключей в данном примере равно 10. Единицы в вертикаль-
ном коде соответствуют номерам ключей, которые имеет данный
член команды.
2. Принцип с произвольным порогом
В некоторых случаях может оказаться более удобным принцип, ос-
нованный на произвольном пороге h. Для этого сформулируем и дока-
жем следующую теорему.
Теорема 2.
Если максимальное число людей, имеющих ключи, равно n (здесь
уже n – любое целое положительное число) и требуется обеспечить
решение при пороге h, то количество фрагментов равно числу кодовых
комбинаций в R(n, n–h + 1), т. е.
()
()( )
!
1, 1 .
1! 1!
n
k
Ph n h
nnh
=−−+=
−−+
( 3 )
Страницы
- « первая
- ‹ предыдущая
- …
- 44
- 45
- 46
- 47
- 48
- …
- следующая ›
- последняя »