Схема разделения секрета (пороговая криптография)

В традиционных сценариях криптографии чаще всего описываются протоколы взаимодействия между отправителем (sender) и получателем (receiver), а так же описываются модели возможных нарушителей (eavesdropper). В зависимости от приложения, отправителю или получателю (или обоим) необходимо использовать секретный ключ. Цели пороговой криптографии представить такие практические схемы, которые позволяют разделить секретный ключ на доли. Такие схемы носят название схемы разделения секрета (Secret Sharing Scheme, СРС).

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