Přístupnostní navigace
E-přihláška
Vyhledávání Vyhledat Zavřít
Detail publikace
KRIVULČÍK, A. RICCI, S.
Originální název
An Implementation of Lattice-based Proof-of-Work on Blockchain
Typ
článek ve sborníku ve WoS nebo Scopus
Jazyk
angličtina
Originální abstrakt
Cryptocurrencies and blockchain are skyrocketing in recent years. They rely on Proof-of-Work (PoW) mechanisms for generating a new transaction and turn this process into "work" (i.e., puzzles) where miners are paid for. With the advent of quantum computers, also PoW starts to migrate to post-quantum cryptographic alternatives. To the best of our knowledge, we present the first implementation of a lattice-based PoW based on the Shortest Vector Problem (SVP). By implementing in Python 3 and with the use of the NumPy library, we wrote a software that uses this concept on an artificial blockchain and demonstrates its real-world use. Even if this proposal has drawbacks on GPU optimisation and storage requirements, it shows its potential in use. The experimental results show that by balancing the size and generated range of a given matrix and vector, we can easily manipulate the time required to solve SVP challenge.
Klíčová slova
Proof-of-Work; Lattice-based Cryptography; Blockchain; SVP problem; Post-quantum Cryptography; Python
Autoři
KRIVULČÍK, A.; RICCI, S.
Vydáno
26. 4. 2022
Nakladatel
Brno University of Technology, Faculty of Electronic Engineering and Communication
Místo
Brno
ISBN
978-80-214-6029-4
Kniha
Proceedings I of the 28th Conference STUDENT EEICT 2022 General Papers
Edice
1
Strany od
283
Strany do
286
Strany počet
4
URL
https://www.eeict.cz/eeict_download/archiv/sborniky/EEICT_2022_sbornik_1_v2.pdf
BibTex
@inproceedings{BUT178918, author="Andrej {Krivulčík} and Sara {Ricci}", title="An Implementation of Lattice-based Proof-of-Work on Blockchain", booktitle="Proceedings I of the 28th Conference STUDENT EEICT 2022 General Papers", year="2022", series="1", pages="283--286", publisher="Brno University of Technology, Faculty of Electronic Engineering and Communication", address="Brno", isbn="978-80-214-6029-4", url="https://www.eeict.cz/eeict_download/archiv/sborniky/EEICT_2022_sbornik_1_v2.pdf" }