Institutional Repository of Vilnius University
Grafinių plokščių procesorių panaudojimas KZG10 schemos paralelizavimui /
Abstract
dc:descriptionThe performance of KZG10 cryptographic commitment scheme, widely used in modern distributed systems and blockchains, is often constrained by the performance of underlying cryptographic operations - particularly multiscalar multiplication. This work studies the use of graphics processing units (GPUs) for accelerating the KZG10 scheme by parallelizing and optimizing multiscalar multiplication computations. Algorithms implementing GPU acceleration are analyzed, and experiments are conducted comparing the performance of these algorithms with central processing unit (CPU) algorithms. The results show that although GPUs underperform CPUs on small inputs, they deliver superior scalability and throughput as the dataset size grows. Consequently, GPU‐accelerated multi-scalar multiplication algorithms yield significant speedups in both commitment and witness generation.
Degree
thesis:*- Grantor dc:publisher
- Institutional Repository of Vilnius University
- Year dc:date
- 2025
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Tretjakovas, Artiom,
Rights
dc:rights- Statement dc:rights
-
- info:eu-repo/semantics/openAccess
- Language dc:language
- lit
Identifiers
dc:identifier.*- Repository record dc:identifier
- https://repository.vu.lt/VU:ELABAETD239025671&prefLang=en_US