В КриптоПро на на закладке "Безопасность" поставить галочку "включить кэширование" и увеличить размер кэша до числа пользователей с некоторым запасом.