Seminar za računarstvo i primenjenu matematiku, 24. novembar 2020.

Naredni sastanak Seminara biće održan u utorak, 24. novembra 2020, u sali 301f Matematičkog instituta SANU sa početkom u 14:15.

Predavač: Miodrag Mihaljević, Matematički institut SANU

Naslov predavanja: ON BLOCKCHAIN TECHNOLOGY AND THE CONSENSUS PROTOCOL

Apstrakt:
A problem of developing the consensus protocols in public blockchain systems which spend a combination of energy and space resources is addressed. A technique is proposed that provides a flexibility for selection of the energy and space resources which  should be employed by a player participating in the consensus procedure.  The technique originates from the cryptographic time-memory-data trade-off approaches for cryptanalysis. The proposed technique avoids  the limitations of Proof-of-Work (PoW) and Proof-of-Memory (PoM) which  require spending of only energy and space, respectively. Also, it provides a flexibility for adjusting the resources spending to the system budget. The proposed consensus technique is based on a puzzle where the problem of inverting one-way function is solved employing a dedicated Time-Memory-Data Trade-Off (TMD-TO) paradigm. The algorithms of the consensus protocol are proposed which employ certain unconstrained and  constrained TMD-TO based inversions. Security of the proposed technique is considered based on the probability that the honest pool of nodes generate a longer extension of the blockchain before its update, and a condition on the employed parameters in order to achieve desired security has been derived.
Napomena:
Zbog trenutne epidemiološke situacije, maksimalnan broj slušalaca u sali je 10 (uključujući predavača i organizatore seminara). Predavanja se mogu pratiti na daljinu preko linka

https://miteam.mi.sanu.ac.rs/asset/qChPcMcAoji9JH5Dc



Ostavite vaš komentar:


(opciono)
(nece biti prikazano)