Comparative Efficiency Analysis of Hashing Algorithms for Use in zk-SNARK Circuits in Distributed Ledgers

Standard

Comparative Efficiency Analysis of Hashing Algorithms for Use in zk-SNARK Circuits in Distributed Ledgers. / Kondyrev, D. O.

In: Programming and Computer Software, Vol. 50, No. 4, 30.07.2024, p. 283-291.

Research output: Contribution to journal › Article › peer-review

BibTeX

@article{c3d30d1ea61a4554811bb7dcb8745bd4,

title = "Comparative Efficiency Analysis of Hashing Algorithms for Use in zk-SNARK Circuits in Distributed Ledgers",

abstract = "This paper presents a comparative efficiency analysis of hashing algorithms from a perspective of their use in systems based on the zero-knowledge succinct non-interactive argument of knowledge (zk-SNARK). Hash functions sha256, sha3, poseidon, mimc, and blake2, most commonly used in modern distributed ledgers, are considered. For parameter measurement experiments, an infrastructure using the ZoKrates toolbox is developed. Based on experimental data, the limits of practical applicability of the algorithms to the problem of proving knowledge of a hash preimage with zk-SNARK circuits in distributed ledgers are determined, and related efficiency problems are considered. ",

author = "Kondyrev, {D. O.}",

note = "This work was supported by the Mathematical Center in Akademgorodok under the agreement no. 075-15-2022-282 with the Ministry of Science and Higher Education of the Russian Federation.",

year = "2024",

month = jul,

day = "30",

doi = "10.1134/S0361768824700099",

language = "English",

volume = "50",

pages = "283--291",

journal = "Programming and Computer Software",

issn = "0361-7688",

publisher = "Maik Nauka Publishing / Springer SBM",

number = "4",

}

RIS

TY - JOUR

T1 - Comparative Efficiency Analysis of Hashing Algorithms for Use in zk-SNARK Circuits in Distributed Ledgers

AU - Kondyrev, D. O.

N1 - This work was supported by the Mathematical Center in Akademgorodok under the agreement no. 075-15-2022-282 with the Ministry of Science and Higher Education of the Russian Federation.

PY - 2024/7/30

Y1 - 2024/7/30

N2 - This paper presents a comparative efficiency analysis of hashing algorithms from a perspective of their use in systems based on the zero-knowledge succinct non-interactive argument of knowledge (zk-SNARK). Hash functions sha256, sha3, poseidon, mimc, and blake2, most commonly used in modern distributed ledgers, are considered. For parameter measurement experiments, an infrastructure using the ZoKrates toolbox is developed. Based on experimental data, the limits of practical applicability of the algorithms to the problem of proving knowledge of a hash preimage with zk-SNARK circuits in distributed ledgers are determined, and related efficiency problems are considered.

AB - This paper presents a comparative efficiency analysis of hashing algorithms from a perspective of their use in systems based on the zero-knowledge succinct non-interactive argument of knowledge (zk-SNARK). Hash functions sha256, sha3, poseidon, mimc, and blake2, most commonly used in modern distributed ledgers, are considered. For parameter measurement experiments, an infrastructure using the ZoKrates toolbox is developed. Based on experimental data, the limits of practical applicability of the algorithms to the problem of proving knowledge of a hash preimage with zk-SNARK circuits in distributed ledgers are determined, and related efficiency problems are considered.

UR - https://www.mendeley.com/catalogue/0bdead50-1084-31a6-8da2-7838d91cacbb/

UR - https://www.scopus.com/record/display.uri?eid=2-s2.0-85200039943&origin=inward&txGid=de85d3d15e1c3aac9a211ea70c6b5df0

U2 - 10.1134/S0361768824700099

DO - 10.1134/S0361768824700099

M3 - Article

VL - 50

SP - 283

EP - 291

JO - Programming and Computer Software

JF - Programming and Computer Software

SN - 0361-7688

IS - 4

ER -

ID: 60830252