|
This article is cited in 1 scientific paper (total in 1 paper)
Mathematical Methods of Cryptography
Ways to improve the performance of zero-knowledge succinct non-interactivearguments of knowledge and the analysis of the rusults achieved
I. V. Martynenkov JSC «KVANT-TELECOM», Moscow, Russia
Abstract:
We consider ways to improve the performance of zero-knowledge succinct non-interactive argument of knowledge (zk-SNARK) based on polynomial sets, such as quadratic arithmetic programs (QAP), square arithmetic programs (SAP), quadratic span programs (QSP), square span programs (SSP), quadratic polynomial programs (QPP), etc. To improve the performance of zk-SNARK, batch data processing methods, various modifications of exponentiation problems, bilinear pairings based on elliptic curves, etc. are used. A comparative analysis of the complexity of the common reference strings formation, the construction and verification of the calculations reliability proofs, as well as the sizes of common reference strings and proofs has been carried out.
Keywords:
succinct non-interactive arguments, performance improvement, performance analysis, size of public parameters.
Citation:
I. V. Martynenkov, “Ways to improve the performance of zero-knowledge succinct non-interactivearguments of knowledge and the analysis of the rusults achieved”, Prikl. Diskr. Mat., 2023, no. 60, 40–58
Linking options:
https://www.mathnet.ru/eng/pdm801 https://www.mathnet.ru/eng/pdm/y2023/i2/p40
|
Statistics & downloads: |
Abstract page: | 70 | Full-text PDF : | 55 | References: | 11 |
|