RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2024, выпуск 17, страницы 129–131 (Mi pdma662)

Математические основы информатики и компьютерной безопасности

Система замера эффективности внутреннего представления схем zk-SNARK

Д. О. Кондырев

Математический центр в Академгородке, г. Новосибирск

Аннотация: Разработана программная система замера эффективности внутреннего представления схем zk-SNARK. Система предназначена для измерения параметров схем доказательства с нулевым разглашением zk-SNARK  — количества ограничений во внутреннем представлении систем ограничений ранга 1 (R1CS), времени работы алгоритмов zk-SNARK и размеров ключей доказательства. Система позволяет разработчикам схем zk-SNARK на этапе написания кода измерять различные параметры производительности и оптимизировать представления системы ограничений. Разработанная программная система может быть использована для замера эффективности произвольных схем zk-SNARK и определения их применимости для различных приложений.

Ключевые слова: доказательство с нулевым разглашением, zk-SNARK, R1CS, ZoKrates, эффективность алгоритмов.

УДК: 004.42

DOI: 10.17223/2226308X/17/32



© МИАН, 2025