В роботі розглянуто алгоритми групової верифікації модулярного експоненціювання та їх застосування до групової верифікації цифрового підпису DSS. Пропонується загальний тест "малих експонент" для прискорення групової верифікації цифрового підпису DSS.
Ключові слова: цифровий підпис DSS, групова верифікація, мультикспоненіювання, обчислювальна складність.
The paper deals with batch verification algorithms for modular exponentiation These methods are applied for batch verification of DSS digital signature. General Small Exponents test for speed up batch verification of digital signature DSS is proposed.
Key Words: digital signatures DSS, batch verification, multi-exponentiation, complexity of algorithm.