4.3.1 Схемы мультиподписи

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

Примеры схем мультиподписи можно найти в [Oka], [Boyd], [HKi], [OO].