{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:2921066"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:2921066","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Implementing a Gas­efficientSuperlight Bitcoin Client in Solidity","abstract":"Τα τελευταία χρόνια, έχει καταβληθεί σημαντική προσπάθεια για να καταστεί δυνατή η διαλειτουργικότητα των 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.","abstract_html":"Τα τελευταία χρόνια, έχει καταβληθεί σημαντική προσπάθεια για να καταστεί δυνατή η διαλειτουργικότητα των blockchain και αρκετά πρωτόκολλα έχουν προταθεί για τη καθιέρωση της επικοινωνίας μεταξύ διαφορετικών αλυσίδων. Μια αξιοσημείωτη τεχνολογία που έχει αυτό το στόχο είναι οι “υπερ-ελαφρείς” πελάτες, μια νέα γενιά επαληθευτών. Αυτοί οι πελάτες απαιτούν μόνο έναν πολυ-λογαριθμικό αριθμό κεφαλίδων μπλοκ για να επαληθεύσουν συναλλαγές, και όχι τις κεφαλίδες ολόκληρης της υποκείμενης αλυσίδας. Αν και αυτές οι κατασκευές έχουν γερά θεωρητικά θεμέλια, δεν έχει γίνει πρακτική εφαρμογή τους μέχρι σήμερα. Σε αυτή την εργασία, εστιάζουμε στις Μη-Διαδραστικές Αποδείξεις Απόδειξης Εργασίας (Non-Interactive Proofs of Proof of Work - NIPoPoWs), μια πιθανοτική κατασκευή που βασίζεται στην λογική των superblock, είναι αποδεδειγμένα ασφαλής και παρέχει αποδείξεις γεγονότων σε ένα Blockchain που είναι σύντομες και περιεκτικές. Συγκεκριμένα, παρουσιάζουμε μια αποδοτική ως προς τη κατανάλωση gas υλοποίηση σε Solidity για την επαλήθευση των NIPoPoW, επιτρέποντας τη γνωστοποίηση γεγονότων από την αλυσίδα του Bitcoin στη αλυσίδα του Ethereum. Εισάγουμε μοτίβα και τεχνικές που μειώνουν σημαντικά την κατανάλωση του gas και ενδέχεται να έχουν εφαρμογές σε άλλα έξυπνα συμβόλαια. Παρουσιάζουμε ένα μοτίβο που ονομάζουμε ``hash-and-resubmit&#x27;&#x27;, το οποίο εξαλείφει σχεδόν εξ ολοκλήρου τη μόνιμη μνήμη του έξυπνου συμβολαίου μας, οδηγώντας σε σημαντική αύξηση της απόδοσης. Επιπλέον, μετριάζουμε το βάρος δαπανηρών πράξεων στην αλυσίδα, τις οποίες μεταφέρουμε εκτός αλυσίδας, και χρησιμοποιούμε ένα αισιόδοξο σχήμα (optimistic scheme) που αντικαθιστά λειτουργίες γραμμικής πολυπλοκότητας με λειτουργίες σταθερού χρόνου. Τέλος, κάνουμε μια κρυπτο-οικονομική ανάλυση και καθορίζουμε συγκεκριμένες τιμές σχετικά με το κόστος της χρήσης του πελάτη μας. Η εφαρμογή μας στη Solidity συνοδεύεται από ενδελεχή unit tests. Παρουσιάζουμε επίσης τη διαφορά απόδοσης της λύσης μας σε σύγκριση με προηγούμενη σχετική εργασία και εξαλείφουμε τα ζητήματα ασφάλειας που συναντήσαμε, όπως το premining.","abstract_has_math":false,"creators":["Νταβέας Στέλιος","Ntaveas Stelios"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2020,"date_issued":"2020","date_published":"2020","updated_at":"2026-11-19T05:39:19Z","subjects":["Θετικές Επιστήμες","Science"],"languages":["English"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:2921066"],"render_values":[{"text":"uoadl:2921066","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/2921066","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/2921066","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A2921066","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Νταβέας Στέλιος","Ntaveas Stelios"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2020"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Θετικές Επιστήμες","Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:2921066","https://pergamos.lib.uoa.gr/uoa/dl/object/2921066"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Τα τελευταία χρόνια, έχει καταβληθεί σημαντική προσπάθεια για να καταστεί δυνατή η διαλειτουργικότητα των 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.","During the last years, significant effort has been put into enabling blockchain interoperability, and several protocols have been proposed towards establishing crosschain communication. Most notably, superlight clients, a new generation of verifiers, have emerged. These clients demand only a poly-logarithmic number of block headers in order to verify transactions, rather than the entire span of the underlying chain. Albeit these constructions have been established theoretically, no practical implementation exists to date. In this paper, we focus on Non-Interactive Proofs of Proof of Work (NIPoPoWs), a probabilistic structure based on superblocks that is provably secure and provides succinct proofs of events in a blockchain. In particular, we discuss a gas-efficient implementation for the verification of NIPoPoWs in Solidity, enabling crosschain events from Bitcoin to Ethereum. We explore patterns and techniques that considerably reduce gas consumption, and may have applications to other smart contracts. We introduce a pattern that we term ``hash-and-resubmit'' that eliminates persistent storage almost entirely, leading to significant increase of performance. Furthermore, we alleviate the burden of expensive on-chain operations, which we transfer off-chain, and we make use of an optimistic schema that replaces functionalities of linear complexity with constant operations. Lastly, we make a cryptoeconomic analysis, and set concrete values regarding the cost that comes with using our client. Our implementation in Solidity is accompanied by thorough unit tests. We display the performance gain of our solution compared to previous work, and we mitigate security issues we encountered such as premining."]},{"key":"dc:title","label":"Title","values":["Implementing a Gas­efficientSuperlight Bitcoin Client in Solidity"]}]}],"canonical_facts":{"dc:creator":["Νταβέας Στέλιος","Ntaveas Stelios"],"dc:date":["2020"],"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.","During the last years, significant effort has been put into enabling blockchain interoperability, and several protocols have been proposed towards establishing crosschain communication. Most notably, superlight clients, a new generation of verifiers, have emerged. These clients demand only a poly-logarithmic number of block headers in order to verify transactions, rather than the entire span of the underlying chain. Albeit these constructions have been established theoretically, no practical implementation exists to date. In this paper, we focus on Non-Interactive Proofs of Proof of Work (NIPoPoWs), a probabilistic structure based on superblocks that is provably secure and provides succinct proofs of events in a blockchain. In particular, we discuss a gas-efficient implementation for the verification of NIPoPoWs in Solidity, enabling crosschain events from Bitcoin to Ethereum. We explore patterns and techniques that considerably reduce gas consumption, and may have applications to other smart contracts. We introduce a pattern that we term ``hash-and-resubmit'' that eliminates persistent storage almost entirely, leading to significant increase of performance. Furthermore, we alleviate the burden of expensive on-chain operations, which we transfer off-chain, and we make use of an optimistic schema that replaces functionalities of linear complexity with constant operations. Lastly, we make a cryptoeconomic analysis, and set concrete values regarding the cost that comes with using our client. Our implementation in Solidity is accompanied by thorough unit tests. We display the performance gain of our solution compared to previous work, and we mitigate security issues we encountered such as premining."],"dc:identifier":["uoadl:2921066","https://pergamos.lib.uoa.gr/uoa/dl/object/2921066"],"dc:language":["English"],"dc:subject":["Θετικές Επιστήμες","Science"],"dc:title":["Implementing a Gas­efficientSuperlight Bitcoin Client in Solidity"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:39:19Z"}