Новые алгоритмы и протоколы для аутентификации информации в АСУ

Рассматриваются новые протоколы для аутентификации информации в АСУ, отличающиеся от известных использованием понятия коллективного открытого ключа, вычисляемого в зависимости от заданного подмножества открытых ключей. Предложено использование особых случаев извлечения корней по простому модулю в качестве сложной вычислительной задачи, лежащей в основе криптографических алгоритмов и протоколов. На ее основе разработаны новые алгоритмы электронной цифровой подписи (ЭЦП), коллективной ЭЦП и композиционной ЭЦП. Показано, что предложенная идеология коллективной ЭЦП также может быть реализована на основе ряда известных алгоритмов ЭЦП и обеспечивает возможность разработки протоколов, решающих проблемы одновременного подписания контракта и пакета контрактов произвольным числом пользователей.