Geodesic
Ways to improve the performance of zero-knowledge succinct non-interactivearguments of knowledge and~the analysis of the rusults achieved
Prikladnaâ diskretnaâ matematika, no. 2 (2023), pp. 40-58

Voir la notice de l'article provenant de la source Math-Net.Ru

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. 
@article{PDM_2023_2_a3,
     author = {I. V. Martynenkov},
     title = {Ways to improve the performance of zero-knowledge succinct non-interactivearguments of knowledge and~the analysis of the rusults achieved},
     journal = {Prikladna\^a diskretna\^a matematika},
     pages = {40--58},
     publisher = {mathdoc},
     number = {2},
     year = {2023},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDM_2023_2_a3/}
}
TY  - JOUR
AU  - I. V. Martynenkov
TI  - Ways to improve the performance of zero-knowledge succinct non-interactivearguments of knowledge and~the analysis of the rusults achieved
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2023
SP  - 40
EP  - 58
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDM_2023_2_a3/
LA  - ru
ID  - PDM_2023_2_a3
ER  - 
%0 Journal Article
%A I. V. Martynenkov
%T Ways to improve the performance of zero-knowledge succinct non-interactivearguments of knowledge and~the analysis of the rusults achieved
%J Prikladnaâ diskretnaâ matematika
%D 2023
%P 40-58
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDM_2023_2_a3/
%G ru
%F PDM_2023_2_a3
I. V. Martynenkov. Ways to improve the performance of zero-knowledge succinct non-interactivearguments of knowledge and~the analysis of the rusults achieved. Prikladnaâ diskretnaâ matematika, no. 2 (2023), pp. 40-58. http://geodesic.mathdoc.fr/item/PDM_2023_2_a3/