Аннотация. В данной работе приводится оценка эффективности схемы цифровой подписи, разработанной на основе дерева Веркле с использованием непозиционной полиномиальной системы счисления. В предлагаемой схеме дерево Веркле позволяет сократить размер данных каждого узла за счёт выбора произвольного коэффициента ветвления и использования векторных обязательств. Непозиционная полиномиальная система счисления используется для аутентификации автора сообщения путём вычисления обязательств и соответствующих им доказательств. Для проверки подлинности сообщений используется разработанная хэш-функция, удовлетворяющая установленным требованиям безопасности. Был проведен анализ основных характеристик алгоритмов создания и проверки цифровой подписи, а также приведена оценка их сложности. Также представлен сравнительный анализ разработанной схемы цифровой подписи с цифровой подписью на основе криптографической схемы полиномиальных обязательств Kate-Zaverucha-Goldberg (KZG). Полученные результаты показывают, что обеспечение аутентификации и проверки подлинности сообщений с помощью цифровых подписей на основе дерева Веркле с использованием непозиционной полиномиальной системы счисления является перспективным направлением.

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