{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:3260471"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:3260471","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"On the security of Bitcoin and DAG-based performance solutions","abstract":"Το πρωτόκολλο Bitcoin έχει προταθεί ως αποκεντρωμένο σύστημα πληρωμών στο οποίο οποιοσδήποτε συμμετέχων μπορεί να επαληθεύσει τις συναλλαγές του. Όμως, η απόδοση του είναι σημαντικά μικρότερη από τα αντίστοιχα κεντροποιημένα συστήματα, και από τη σύλληψή του έχουν προταθεί πολλές τροποποιήσεις του που έχουν στόχο να αυξήσουν την απόδοση του. Σε αυτή τη διπλωματική εξερευνούμε μια κατηγορία πρωτοκόλλων τα οποία χρησιμοποιούν διαφορετικό κανόνα επιλογής αλυσίδας ή χρησιμοποιούν κατευθυνόμενο ακυκλικό γράφημα αντί για αλυσίδα από block, εστιάζοντας στις εγγυήσεις ασφάλειας τους. Αρχικά περιγράφουμε το πρωτόκολλο Bitcoin και παρουσιάζουμε μια επισκόπηση των αποδείξεων της ασφάλειάς του, με σκοπό να κατανοήσουμε τις μεθόδους που χρησιμοποιήθηκαν και τους περιορισμούς στην απόδοση που προκύπτουν από αυτές. Στη συνέχεια, περιγράφουμε το πρωτόκολλο GHOST, το οποίο στη θέση του κανόνα της μεγαλύτερης αλυσίδας του Bitcoin χρησιμοποιεί τον κανόνα GHOST, και είναι η βάση για πρωτόκολλα που βασίζονται σε κατευθυνόμενο ακυκλικό γράφημα όπως τα PHANTOM, GHOSTDAG, SPECTRE και Conflux. Παρουσιάζουμε επίσης μια απόπειρα για μια εναλλακτική απόδειξη της ασφάλειας του GHOST. Τέλος, περιγράφουμε τα παραπάνω πρωτόκολλα που βασίζονται σε κατευθυνόμενα ακυκλικά γραφήματα και παρουσιάζουμε τις εγγυήσεις ασφάλειάς τους.","abstract_html":"Το πρωτόκολλο Bitcoin έχει προταθεί ως αποκεντρωμένο σύστημα πληρωμών στο οποίο οποιοσδήποτε συμμετέχων μπορεί να επαληθεύσει τις συναλλαγές του. Όμως, η απόδοση του είναι σημαντικά μικρότερη από τα αντίστοιχα κεντροποιημένα συστήματα, και από τη σύλληψή του έχουν προταθεί πολλές τροποποιήσεις του που έχουν στόχο να αυξήσουν την απόδοση του. Σε αυτή τη διπλωματική εξερευνούμε μια κατηγορία πρωτοκόλλων τα οποία χρησιμοποιούν διαφορετικό κανόνα επιλογής αλυσίδας ή χρησιμοποιούν κατευθυνόμενο ακυκλικό γράφημα αντί για αλυσίδα από block, εστιάζοντας στις εγγυήσεις ασφάλειας τους. Αρχικά περιγράφουμε το πρωτόκολλο Bitcoin και παρουσιάζουμε μια επισκόπηση των αποδείξεων της ασφάλειάς του, με σκοπό να κατανοήσουμε τις μεθόδους που χρησιμοποιήθηκαν και τους περιορισμούς στην απόδοση που προκύπτουν από αυτές. Στη συνέχεια, περιγράφουμε το πρωτόκολλο GHOST, το οποίο στη θέση του κανόνα της μεγαλύτερης αλυσίδας του Bitcoin χρησιμοποιεί τον κανόνα GHOST, και είναι η βάση για πρωτόκολλα που βασίζονται σε κατευθυνόμενο ακυκλικό γράφημα όπως τα PHANTOM, GHOSTDAG, SPECTRE και Conflux. Παρουσιάζουμε επίσης μια απόπειρα για μια εναλλακτική απόδειξη της ασφάλειας του GHOST. Τέλος, περιγράφουμε τα παραπάνω πρωτόκολλα που βασίζονται σε κατευθυνόμενα ακυκλικά γραφήματα και παρουσιάζουμε τις εγγυήσεις ασφάλειάς τους.","abstract_has_math":false,"creators":["Μπάλλα Δανάη","Balla Danai"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2023,"date_issued":"2023","date_published":"2023","updated_at":"2026-11-19T06:21:15Z","subjects":["Τεχνολογία – Πληροφορική","Technology - Computer science"],"languages":["English"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:3260471"],"render_values":[{"text":"uoadl:3260471","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/3260471","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/3260471","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%3A3260471","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Μπάλλα Δανάη","Balla Danai"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2023"]},{"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":["Τεχνολογία – Πληροφορική","Technology - Computer 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:3260471","https://pergamos.lib.uoa.gr/uoa/dl/object/3260471"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Το πρωτόκολλο Bitcoin έχει προταθεί ως αποκεντρωμένο σύστημα πληρωμών στο οποίο οποιοσδήποτε συμμετέχων μπορεί να επαληθεύσει τις συναλλαγές του. Όμως, η απόδοση του είναι σημαντικά μικρότερη από τα αντίστοιχα κεντροποιημένα συστήματα, και από τη σύλληψή του έχουν προταθεί πολλές τροποποιήσεις του που έχουν στόχο να αυξήσουν την απόδοση του. Σε αυτή τη διπλωματική εξερευνούμε μια κατηγορία πρωτοκόλλων τα οποία χρησιμοποιούν διαφορετικό κανόνα επιλογής αλυσίδας ή χρησιμοποιούν κατευθυνόμενο ακυκλικό γράφημα αντί για αλυσίδα από block, εστιάζοντας στις εγγυήσεις ασφάλειας τους. Αρχικά περιγράφουμε το πρωτόκολλο Bitcoin και παρουσιάζουμε μια επισκόπηση των αποδείξεων της ασφάλειάς του, με σκοπό να κατανοήσουμε τις μεθόδους που χρησιμοποιήθηκαν και τους περιορισμούς στην απόδοση που προκύπτουν από αυτές. Στη συνέχεια, περιγράφουμε το πρωτόκολλο GHOST, το οποίο στη θέση του κανόνα της μεγαλύτερης αλυσίδας του Bitcoin χρησιμοποιεί τον κανόνα GHOST, και είναι η βάση για πρωτόκολλα που βασίζονται σε κατευθυνόμενο ακυκλικό γράφημα όπως τα PHANTOM, GHOSTDAG, SPECTRE και Conflux. Παρουσιάζουμε επίσης μια απόπειρα για μια εναλλακτική απόδειξη της ασφάλειας του GHOST. Τέλος, περιγράφουμε τα παραπάνω πρωτόκολλα που βασίζονται σε κατευθυνόμενα ακυκλικά γραφήματα και παρουσιάζουμε τις εγγυήσεις ασφάλειάς τους.","The Bitcoin protocol has been proposed as a decentralized payment system in which any participant can verify their transactions. However, it performs significantly worse than its centralized counterparts, and many modifications have been proposed since its inception with the aim of improving performance. In this thesis, we explore a category of protocols that use an alternative chain selection rule or use a directed acyclic graph of blocks instead of a blockchain, with a focus on their security guarantees. We begin by describing the Bitcoin protocol and presenting an overview of its security proofs over time, with the aim of understanding the proof methods and the resulting performance limitations. Then, we describe GHOST, which uses the GHOST rule instead of the longest chain rule of Bitcoin and serves as a stepping stone for DAG-based protocols such as PHANTOM, GHOSTDAG, SPECTRE, and Conflux. We also present an attempt for an alternative proof of the security of GHOST. Finally, we describe these DAG-based protocols and present their security guarantees."]},{"key":"dc:title","label":"Title","values":["On the security of Bitcoin and DAG-based performance solutions"]}]}],"canonical_facts":{"dc:creator":["Μπάλλα Δανάη","Balla Danai"],"dc:date":["2023"],"dc:description":["Το πρωτόκολλο Bitcoin έχει προταθεί ως αποκεντρωμένο σύστημα πληρωμών στο οποίο οποιοσδήποτε συμμετέχων μπορεί να επαληθεύσει τις συναλλαγές του. Όμως, η απόδοση του είναι σημαντικά μικρότερη από τα αντίστοιχα κεντροποιημένα συστήματα, και από τη σύλληψή του έχουν προταθεί πολλές τροποποιήσεις του που έχουν στόχο να αυξήσουν την απόδοση του. Σε αυτή τη διπλωματική εξερευνούμε μια κατηγορία πρωτοκόλλων τα οποία χρησιμοποιούν διαφορετικό κανόνα επιλογής αλυσίδας ή χρησιμοποιούν κατευθυνόμενο ακυκλικό γράφημα αντί για αλυσίδα από block, εστιάζοντας στις εγγυήσεις ασφάλειας τους. Αρχικά περιγράφουμε το πρωτόκολλο Bitcoin και παρουσιάζουμε μια επισκόπηση των αποδείξεων της ασφάλειάς του, με σκοπό να κατανοήσουμε τις μεθόδους που χρησιμοποιήθηκαν και τους περιορισμούς στην απόδοση που προκύπτουν από αυτές. Στη συνέχεια, περιγράφουμε το πρωτόκολλο GHOST, το οποίο στη θέση του κανόνα της μεγαλύτερης αλυσίδας του Bitcoin χρησιμοποιεί τον κανόνα GHOST, και είναι η βάση για πρωτόκολλα που βασίζονται σε κατευθυνόμενο ακυκλικό γράφημα όπως τα PHANTOM, GHOSTDAG, SPECTRE και Conflux. Παρουσιάζουμε επίσης μια απόπειρα για μια εναλλακτική απόδειξη της ασφάλειας του GHOST. Τέλος, περιγράφουμε τα παραπάνω πρωτόκολλα που βασίζονται σε κατευθυνόμενα ακυκλικά γραφήματα και παρουσιάζουμε τις εγγυήσεις ασφάλειάς τους.","The Bitcoin protocol has been proposed as a decentralized payment system in which any participant can verify their transactions. However, it performs significantly worse than its centralized counterparts, and many modifications have been proposed since its inception with the aim of improving performance. In this thesis, we explore a category of protocols that use an alternative chain selection rule or use a directed acyclic graph of blocks instead of a blockchain, with a focus on their security guarantees. We begin by describing the Bitcoin protocol and presenting an overview of its security proofs over time, with the aim of understanding the proof methods and the resulting performance limitations. Then, we describe GHOST, which uses the GHOST rule instead of the longest chain rule of Bitcoin and serves as a stepping stone for DAG-based protocols such as PHANTOM, GHOSTDAG, SPECTRE, and Conflux. We also present an attempt for an alternative proof of the security of GHOST. Finally, we describe these DAG-based protocols and present their security guarantees."],"dc:identifier":["uoadl:3260471","https://pergamos.lib.uoa.gr/uoa/dl/object/3260471"],"dc:language":["English"],"dc:subject":["Τεχνολογία – Πληροφορική","Technology - Computer science"],"dc:title":["On the security of Bitcoin and DAG-based performance solutions"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T06:21:15Z"}