Seminar za računarstvo i primenjenu matematiku, 24. novembar 2020.
- 23. Novembar, 2020
- Komentari (0)
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
Komentari(0)