BEATS из Шаньдунского университета проверяет пакеты подписей ECDSA при памяти менее 1 GB

5 ноября 2026 года EurekAlert опубликовал сообщение о BEATS (Batch ECDSA Transaction verification Scheme) — схеме, которую разработала исследовательская группа Шаньдунского университета. Она применяет экономную по памяти инкрементальную проверяемую вычислимость (IVC) для пакетной проверки подписей ECDSA. По данным авторов, схема поддерживает произвольное число подписей при использовании памяти менее 1 GB. eurekalert.orgEurekAlerteurekalert.orgОткрыть источник ↗ Работа опубликована в журнале Frontiers of Computer Science.

Узкое место проверки подписей

По словам авторов, с ростом числа транзакций в блокчейне проверка подписей стала ограничением масштабируемости. eurekalert.orgEurekAlerteurekalert.orgОткрыть источник ↗ Цифровые подписи обеспечивают запись только авторизованных транзакций, но стандартная проверка ECDSA требует больших вычислений, когда транзакций миллионы. eurekalert.orgEurekAlerteurekalert.orgОткрыть источник ↗

Авторы называют две проблемы существующих методов пакетной проверки: высокое потребление памяти и потерю эффективности при росте размера пакета. Такие методы часто требуют специализированного высокопроизводительного оборудования, что ограничивает участие в децентрализованных сетях. eurekalert.orgEurekAlerteurekalert.orgОткрыть источник ↗

Как устроен BEATS и что измерили

BEATS с помощью IVC разбивает проверку большого пакета подписей на небольшие инкрементальные шаги, которые обрабатываются рекурсивно. eurekalert.orgEurekAlerteurekalert.orgОткрыть источник ↗ Это позволяет генерировать доказательства параллельно, пока данные ещё поступают из сети, и скрывает вычислительную задержку. Авторы считают, что поэтому подход подходит для приложений с низкой задержкой. eurekalert.orgEurekAlerteurekalert.orgОткрыть источник ↗

Оценку проводили на стандартной виртуальной машине. По сравнению с прямыми SNARK-конструкциями, такими как SpartanBP, BEATS ускорил проверяющую сторону (prover) в 3–7 раз, а верификатор — в 48–240 раз, сообщили авторы. eurekalert.orgEurekAlerteurekalert.orgОткрыть источник ↗

На очень больших пакетах ускорение верификатора относительно базового варианта достигло 174 раз. Пиковое потребление памяти оставалось ниже 1 GB. Авторы делают вывод, что в сетях с высокой пропускной способностью смогут участвовать и узлы со скромным оборудованием. eurekalert.orgEurekAlerteurekalert.orgОткрыть источник ↗

Эти цифры получены в собственной оценке авторов, как следует из сообщения; о независимой проверке или внедрении в действующей сети в материале не говорится.