Evaluation of the resource efficiency of numerical information preparation for a cryptographic proof in R1CS circuits: optimization by layered scheduling
Radiotekhnika · 03.11.2026 · (226) · 173-179
DOI: 10.30837/rt.2026.3.226.17 ↗Kurz gefasst
Fachartikel in der Zeitschrift Radiotekhnika, online erschienen am 03.11.2026. Verfasst von Y.M. Paslavskyi und 1 weiteren Autor:innen.
Abstract (Originalsprache)
Preparing numerical information for a cryptographic proof requires computing public, private, and intermediate values that satisfy the constraints of an R1CS circuit. In a multilayer dependency graph, some intermediate values are no longer needed well before the entire computation finishes, while baseline execution continues to retain them in its working dictionary. A layered scheduling method is proposed that assigns each operation to the first layer in which all its inputs are available, determines the last-use layer of every value in advance, and removes an obsolete record after that layer without changing the resulting witness. The resource efficiency is evaluated using the structural indicator M_peak, defined as the maximum number of records simultaneously held in the scheduler's working dictionary. The evaluation covered one single-layer control graph and four multilayer graphs with different dependency structures. For the multilayer graphs, M_peak decreased by 90.4–99.5%, while the control graph confirmed that layering alone did not create an artificial improvement. The indicator represents structural pressure on working storage rather than a direct number of RAM bytes. Removing a record only deletes the dictionary reference after its final scheduled use; it does not duplicate the stored value and does not alter the order or result of the arithmetic operations. The comparison therefore isolates the effect of controlling the lifetime of intermediate values. The method supports early selection of circuits in which explicit lifetime management can provide a resource benefit and offers a platform-independent structural estimate before the implementation-specific memory footprint is evaluated. This makes the indicator suitable for comparing scheduling variants while keeping the distinction between structural records and physical memory consumption explicit.
Zitieren
APA
Paslavskyi, Y., & Trishch, R. (2026). Evaluation of the resource efficiency of numerical information preparation for a cryptographic proof in R1CS circuits: optimization by layered scheduling. Radiotekhnika, 173-179. https://doi.org/10.30837/rt.2026.3.226.17
Vancouver
Paslavskyi Y, Trishch R. Evaluation of the resource efficiency of numerical information preparation for a cryptographic proof in R1CS circuits: optimization by layered scheduling. Radiotekhnika. 2026:173-179. doi:10.30837/rt.2026.3.226.17
BibTeX
@article{Paslavskyi2026,
author = {Paslavskyi, Y.M. and Trishch, R.M.},
title = {Evaluation of the resource efficiency of numerical information preparation for a cryptographic proof in R1CS circuits: optimization by layered scheduling},
journal = {Radiotekhnika},
year = {2026},
number = {226},
pages = {173--179},
doi = {10.30837/rt.2026.3.226.17}
}
EUVIMED