An Implementation of Lattice-based Proof-of-Work on Blockchain

Simple item page
but.event.date26.04.2022cs
but.event.titleSTUDENT EEICT 2022cs
dc.contributor.authorKrivulčík, A.
dc.contributor.authorRicci, S.
dc.date.accessioned2023-04-25T10:17:09Z
dc.date.available2023-04-25T10:17:09Z
dc.date.issued2022cs
dc.description.abstractCryptocurrencies 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.en
dc.formattextcs
dc.format.extent283-286cs
dc.format.mimetypeapplication/pdfen
dc.identifier.citationProceedings I of the 28st Conference STUDENT EEICT 2022: General papers. s. 283-286. ISBN 978-80-214-6029-4cs
dc.identifier.isbn978-80-214-6029-4
dc.identifier.urihttp://hdl.handle.net/11012/209347
dc.language.isoencs
dc.publisherVysoké učení technické v Brně, Fakulta elektrotechniky a komunikačních technologiícs
dc.relation.ispartofProceedings I of the 28st Conference STUDENT EEICT 2022: General papersen
dc.relation.urihttps://conf.feec.vutbr.cz/eeict/index/pages/view/ke_stazenics
dc.rights© Vysoké učení technické v Brně, Fakulta elektrotechniky a komunikačních technologiícs
dc.rights.accessopenAccessen
dc.subjectProof-of-Worken
dc.subjectLattice-based Cryptographyen
dc.subjectBlockchainen
dc.subjectSVP problemen
dc.subjectPost-quantum Cryptographyen
dc.subjectPythonen
dc.titleAn Implementation of Lattice-based Proof-of-Work on Blockchainen
dc.type.driverconferenceObjecten
dc.type.statusPeer-revieweden
dc.type.versionpublishedVersionen
eprints.affiliatedInstitution.departmentFakulta elektrotechniky a komunikačních technologiícs
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
eeict-general-283-286.pdf
Size:
586.29 KB
Format:
Adobe Portable Document Format
Description:
Download
Collections
Student EEICT 2022