Целью создания цифровой подписи является защита электронных документов от подделки, а также для подтверждения авторства определенного лица, создавшего или заверившего документ. Появление и развитие систем электронного документооборота повысило интерес к данной теме.

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

Для разработчиков различных алгоритмов цифровой подписи самой сложной задачей является максимальная защита от восстановления ключа подписи по ключу проверки при любом множестве подписанных документов. Наиболее лучшим решением данной задачи является использование алгоритмов, при которых восстановление ключа подписи по ключу проверки является решением сложной вычислительной задачи. Наиболее применимой является задача дискретного логарифмирования, так как при правильном выборе параметров она практически не решаема.

Основными принципами построения систем цифровой подписи являются одинаковые и общеизвестные методы проверки и вычисления подписей всех пользователей системы, а также расчета ключей проверки. Также немаловажным правилом для данных систем является то, что индивидуальные ключи подписи выбираются пользователями в случайном порядке из всех возможных ключей.

Стойкость алгоритма цифровой подписи оценивается без использования закрытой информации исключительно на основе известных математических задач и разумных пределах вычислительных мощностей потенциального злоумышленника.