Пусть есть я и ещё двое хмырей. Я хочу распределить ключи так, чтобы можно было информацию (выложив её в зашифрованном виде в открытый доступ) передать либо одному из них, либо другому, либо обоим. То есть, я хочу иметь возможность зашифровать информацию тремя вариантами:
- чтобы она читалась только первым
- чтобы она читалась только вторым
- чтобы она читалась обоими
Я понимаю, что так можно сделать, если увеличить объём сообщения в третьем случае в два раза. Вопрос в том, как (и можно ли) сделать, чтобы избыточность была не такая?
С двумя людьми и тремя вариантами — это просто пример, в общем случае надо N людей и 2^N-1 вариантов. Хочется, чтобы объём выкладываемых данных не рос линейно от количества людей, которым он предназначен.
Небольшое пояснение, на всякий случай: ключи надо распределить до того, как станет ясно, кому надо раздавать информацию. Распределять 2^N-1 пар ключей на все варианты не хочется.
