Min(k) – max(k-1) –1

--------------------------

Max(k-1)

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

3. Рассмотрим еще один пример разделения секретного ключа, описанный в [4]. Пусть к приему сообщения допущено n сотрудников, из которых не все могут оказаться на месте во время приема. Фрагменты ключа распределяются между сотрудниками по определенному правилу, причем так, что ни один сотрудник не имеет полного набора фрагментов ключа. Сообщение может быть расшифровано, если соберутся h или более сотрудников (т.е. h сотрудников должны иметь полный набор фрагментов), при этом 1£ h £ n. В дальнейшем слова “фрагмент ключа” будем заменять на слово “фрагмент, имея в виду, что это фрагмент общего секретного ключа.

Требуется по заданным параметрам n и h определить число фрагментов k и дать правило распределения этих фрагментов между сотрудниками.

Сначала рассмотрим случай, когда n – нечетное число и h = (n+1)/2.