National and Kapodistrian University of Athens
Implementing a GasefficientSuperlight Bitcoin Client in Solidity
Abstract
dc:descriptionΤα τελευταία χρόνια, έχει καταβληθεί σημαντική προσπάθεια για να καταστεί δυνατή η διαλειτουργικότητα των blockchain και αρκετά πρωτόκολλα έχουν προταθεί για τη καθιέρωση της επικοινωνίας μεταξύ διαφορετικών αλυσίδων. Μια αξιοσημείωτη τεχνολογία που έχει αυτό το στόχο είναι οι “υπερ-ελαφρείς” πελάτες, μια νέα γενιά επαληθευτών. Αυτοί οι πελάτες απαιτούν μόνο έναν πολυ-λογαριθμικό αριθμό κεφαλίδων μπλοκ για να επαληθεύσουν συναλλαγές, και όχι τις κεφαλίδες ολόκληρης της υποκείμενης αλυσίδας. Αν και αυτές οι κατασκευές έχουν γερά θεωρητικά θεμέλια, δεν έχει γίνει πρακτική εφαρμογή τους μέχρι σήμερα. Σε αυτή την εργασία, εστιάζουμε στις Μη-Διαδραστικές Αποδείξεις Απόδειξης Εργασίας (Non-Interactive Proofs of Proof of Work - NIPoPoWs), μια πιθανοτική κατασκευή που βασίζεται στην λογική των superblock, είναι αποδεδειγμένα ασφαλής και παρέχει αποδείξεις γεγονότων σε ένα Blockchain που είναι σύντομες και περιεκτικές. Συγκεκριμένα, παρουσιάζουμε μια αποδοτική ως προς τη κατανάλωση gas υλοποίηση σε Solidity για την επαλήθευση των NIPoPoW, επιτρέποντας τη γνωστοποίηση γεγονότων από την αλυσίδα του Bitcoin στη αλυσίδα του Ethereum. Εισάγουμε μοτίβα και τεχνικές που μειώνουν σημαντικά την κατανάλωση του gas και ενδέχεται να έχουν εφαρμογές σε άλλα έξυπνα συμβόλαια. Παρουσιάζουμε ένα μοτίβο που ονομάζουμε ``hash-and-resubmit'', το οποίο εξαλείφει σχεδόν εξ ολοκλήρου τη μόνιμη μνήμη του έξυπνου συμβολαίου μας, οδηγώντας σε σημαντική αύξηση της απόδοσης. Επιπλέον, μετριάζουμε το βάρος δαπανηρών πράξεων στην αλυσίδα, τις οποίες μεταφέρουμε εκτός αλυσίδας, και χρησιμοποιούμε ένα αισιόδοξο σχήμα (optimistic scheme) που αντικαθιστά λειτουργίες γραμμικής πολυπλοκότητας με λειτουργίες σταθερού χρόνου. Τέλος, κάνουμε μια κρυπτο-οικονομική ανάλυση και καθορίζουμε συγκεκριμένες τιμές σχετικά με το κόστος της χρήσης του πελάτη μας. Η εφαρμογή μας στη Solidity συνοδεύεται από ενδελεχή unit tests. Παρουσιάζουμε επίσης τη διαφορά απόδοσης της λύσης μας σε σύγκριση με προηγούμενη σχετική εργασία και εξαλείφουμε τα ζητήματα ασφάλειας που συναντήσαμε, όπως το premining.
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Νταβέας Στέλιος
- Ntaveas Stelios
Subjects
dc:subject × 2Rights
- Language dc:language
- English
Identifiers
dc:identifier.*- Identifier
- uoadl:2921066