{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:3227243"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:3227243","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Doppethganger: In the search for smart­contract snippet lookalikes","abstract":"Η ανάπτυξη του αποκεντρωμένου λογισμικού τα τελευταία χρόνια είναι εντυπωσιακή. Οι εφαρμογές σε αυτόν τον χώρο ποικίλουν από DeFi πρωτόκολλα και αλγοριθμικά stable coins, μέχρι DAOs και NFTs και διαχειρίζονται αρκετά σημαντική αξία. Ο πυρήνας αυτών των εφαρμογών υλοποιείται με την βοήθεια έξυπνων συμβολαίων που τρέχουν πάνω σε προγραμματίσιμα blockchains όπως το Ethereum. H δημόσια φύση των blockchains σε συνδυασμό με την μεγάλη διαχειριζόμενη αξία των έξυπνων συμβολαίων καθιστά την ασφάλεια τους ιδιαίτερα σημαντική. Αν και τα εργαλεία έχουν σίγουρα εξελιχθεί τα τελευταία χρόνια με την ανάπτυξη ισχυ­ρών decompilers, εργαλείων που πραγματοποιούν αναλύσεις ασφαλείας και υπηρεσιών εξερεύνησης του blockchain, υπάρχει ακόμα χώρος για βελτίωση και ανάπτυξη λόγω της μικρής ηλικίας του χώρου. Πιο συγκεκριμένα, η ανάπτυξη εργαλείων για σύγκριση κώδικα έξυπνων συμβολαίων είναι αρκετά περιορισμένη. Για τον λόγο αυτό, αναπτύξαμε το Doppethganger ­­ ένα σύστημα για την εύρεση όμοιων συναρτήσεων έξυπνων συμβολαίων σε ολόκληρο το σύνολο των deployed έξυπνων συμβολαίων. Βρήκαμε ότι o δικός μας Fuzzy Top Down αλγόριθμος ομοιότητας δέντρων έχει σημαντικά καλύτερη απόδοση από παραδοσιακούς αλγόριθμους σύγκρισης δέντρων, όπως τεχνικές βασισμένες στο Tree Edit distance, προσφέροντας επιτάχυνση 6000x κατά μέσο όρο, έχοντας παράλληλα ικανοποιητική συμπεριφορά ως προς την ποιότητα των αποτελεσμάτων.","abstract_html":"Η ανάπτυξη του αποκεντρωμένου λογισμικού τα τελευταία χρόνια είναι εντυπωσιακή. Οι εφαρμογές σε αυτόν τον χώρο ποικίλουν από DeFi πρωτόκολλα και αλγοριθμικά stable coins, μέχρι DAOs και NFTs και διαχειρίζονται αρκετά σημαντική αξία. Ο πυρήνας αυτών των εφαρμογών υλοποιείται με την βοήθεια έξυπνων συμβολαίων που τρέχουν πάνω σε προγραμματίσιμα blockchains όπως το Ethereum. H δημόσια φύση των blockchains σε συνδυασμό με την μεγάλη διαχειριζόμενη αξία των έξυπνων συμβολαίων καθιστά την ασφάλεια τους ιδιαίτερα σημαντική. Αν και τα εργαλεία έχουν σίγουρα εξελιχθεί τα τελευταία χρόνια με την ανάπτυξη ισχυ­ρών decompilers, εργαλείων που πραγματοποιούν αναλύσεις ασφαλείας και υπηρεσιών εξερεύνησης του blockchain, υπάρχει ακόμα χώρος για βελτίωση και ανάπτυξη λόγω της μικρής ηλικίας του χώρου. Πιο συγκεκριμένα, η ανάπτυξη εργαλείων για σύγκριση κώδικα έξυπνων συμβολαίων είναι αρκετά περιορισμένη. Για τον λόγο αυτό, αναπτύξαμε το Doppethganger ­­ ένα σύστημα για την εύρεση όμοιων συναρτήσεων έξυπνων συμβολαίων σε ολόκληρο το σύνολο των deployed έξυπνων συμβολαίων. Βρήκαμε ότι o δικός μας Fuzzy Top Down αλγόριθμος ομοιότητας δέντρων έχει σημαντικά καλύτερη απόδοση από παραδοσιακούς αλγόριθμους σύγκρισης δέντρων, όπως τεχνικές βασισμένες στο Tree Edit distance, προσφέροντας επιτάχυνση 6000x κατά μέσο όρο, έχοντας παράλληλα ικανοποιητική συμπεριφορά ως προς την ποιότητα των αποτελεσμάτων.","abstract_has_math":false,"creators":["Τσατίρης Ηλίας","Tsatiris Ilias"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2022,"date_issued":"2022","date_published":"2022","updated_at":"2026-11-19T05:47:20Z","subjects":["Τεχνολογία – Πληροφορική","Technology - Computer science"],"languages":["English"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:3227243"],"render_values":[{"text":"uoadl:3227243","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/3227243","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/3227243","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%3A3227243","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Τσατίρης Ηλίας","Tsatiris Ilias"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2022"]},{"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:3227243","https://pergamos.lib.uoa.gr/uoa/dl/object/3227243"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Η ανάπτυξη του αποκεντρωμένου λογισμικού τα τελευταία χρόνια είναι εντυπωσιακή. Οι εφαρμογές σε αυτόν τον χώρο ποικίλουν από DeFi πρωτόκολλα και αλγοριθμικά stable coins, μέχρι DAOs και NFTs και διαχειρίζονται αρκετά σημαντική αξία. Ο πυρήνας αυτών των εφαρμογών υλοποιείται με την βοήθεια έξυπνων συμβολαίων που τρέχουν πάνω σε προγραμματίσιμα blockchains όπως το Ethereum. H δημόσια φύση των blockchains σε συνδυασμό με την μεγάλη διαχειριζόμενη αξία των έξυπνων συμβολαίων καθιστά την ασφάλεια τους ιδιαίτερα σημαντική. Αν και τα εργαλεία έχουν σίγουρα εξελιχθεί τα τελευταία χρόνια με την ανάπτυξη ισχυ­ρών decompilers, εργαλείων που πραγματοποιούν αναλύσεις ασφαλείας και υπηρεσιών εξερεύνησης του blockchain, υπάρχει ακόμα χώρος για βελτίωση και ανάπτυξη λόγω της μικρής ηλικίας του χώρου. Πιο συγκεκριμένα, η ανάπτυξη εργαλείων για σύγκριση κώδικα έξυπνων συμβολαίων είναι αρκετά περιορισμένη. Για τον λόγο αυτό, αναπτύξαμε το Doppethganger ­­ ένα σύστημα για την εύρεση όμοιων συναρτήσεων έξυπνων συμβολαίων σε ολόκληρο το σύνολο των deployed έξυπνων συμβολαίων. Βρήκαμε ότι o δικός μας Fuzzy Top Down αλγόριθμος ομοιότητας δέντρων έχει σημαντικά καλύτερη απόδοση από παραδοσιακούς αλγόριθμους σύγκρισης δέντρων, όπως τεχνικές βασισμένες στο Tree Edit distance, προσφέροντας επιτάχυνση 6000x κατά μέσο όρο, έχοντας παράλληλα ικανοποιητική συμπεριφορά ως προς την ποιότητα των αποτελεσμάτων.","The growth of the blockchain-­based decentralized software space in recent years has been nothing less than impressive. These applications range from DeFi protocols and algorithmic stable coins, to DAOs and NFTs and handle a significant amount of value. The core of these applications is implemented with the help of smart-­contracts deployed on programmable blockchains such as Ethereum. The public nature of blockchains, com­bined with the large amount of value handled by these smart­-contracts means that security is (or at least should) be held at a high standard. While tooling has definitely evolved over the years with the development of powerful decompilers, security analysis tools and blockchain explorers, there is still a lot of room for improvement and development as the space is still quite young. More specifically, there has been limited development in smart contract code ­similarity tools. On this front, we developed Doppethganger – a system for finding similar smart­ contract functions across the entire corpus of deployed smart­-contracts. We found that Fuzzy Top Down, our custom tree similarity algorithm significantly outperforms traditional tree comparison algorithms, such as Tree Edit distance based techniques, offering on average a 6000x speed­up, while also being competitive in its ability to find satisfactory matches."]},{"key":"dc:title","label":"Title","values":["Doppethganger: In the search for smart­contract snippet lookalikes"]}]}],"canonical_facts":{"dc:creator":["Τσατίρης Ηλίας","Tsatiris Ilias"],"dc:date":["2022"],"dc:description":["Η ανάπτυξη του αποκεντρωμένου λογισμικού τα τελευταία χρόνια είναι εντυπωσιακή. Οι εφαρμογές σε αυτόν τον χώρο ποικίλουν από DeFi πρωτόκολλα και αλγοριθμικά stable coins, μέχρι DAOs και NFTs και διαχειρίζονται αρκετά σημαντική αξία. Ο πυρήνας αυτών των εφαρμογών υλοποιείται με την βοήθεια έξυπνων συμβολαίων που τρέχουν πάνω σε προγραμματίσιμα blockchains όπως το Ethereum. H δημόσια φύση των blockchains σε συνδυασμό με την μεγάλη διαχειριζόμενη αξία των έξυπνων συμβολαίων καθιστά την ασφάλεια τους ιδιαίτερα σημαντική. Αν και τα εργαλεία έχουν σίγουρα εξελιχθεί τα τελευταία χρόνια με την ανάπτυξη ισχυ­ρών decompilers, εργαλείων που πραγματοποιούν αναλύσεις ασφαλείας και υπηρεσιών εξερεύνησης του blockchain, υπάρχει ακόμα χώρος για βελτίωση και ανάπτυξη λόγω της μικρής ηλικίας του χώρου. Πιο συγκεκριμένα, η ανάπτυξη εργαλείων για σύγκριση κώδικα έξυπνων συμβολαίων είναι αρκετά περιορισμένη. Για τον λόγο αυτό, αναπτύξαμε το Doppethganger ­­ ένα σύστημα για την εύρεση όμοιων συναρτήσεων έξυπνων συμβολαίων σε ολόκληρο το σύνολο των deployed έξυπνων συμβολαίων. Βρήκαμε ότι o δικός μας Fuzzy Top Down αλγόριθμος ομοιότητας δέντρων έχει σημαντικά καλύτερη απόδοση από παραδοσιακούς αλγόριθμους σύγκρισης δέντρων, όπως τεχνικές βασισμένες στο Tree Edit distance, προσφέροντας επιτάχυνση 6000x κατά μέσο όρο, έχοντας παράλληλα ικανοποιητική συμπεριφορά ως προς την ποιότητα των αποτελεσμάτων.","The growth of the blockchain-­based decentralized software space in recent years has been nothing less than impressive. These applications range from DeFi protocols and algorithmic stable coins, to DAOs and NFTs and handle a significant amount of value. The core of these applications is implemented with the help of smart-­contracts deployed on programmable blockchains such as Ethereum. The public nature of blockchains, com­bined with the large amount of value handled by these smart­-contracts means that security is (or at least should) be held at a high standard. While tooling has definitely evolved over the years with the development of powerful decompilers, security analysis tools and blockchain explorers, there is still a lot of room for improvement and development as the space is still quite young. More specifically, there has been limited development in smart contract code ­similarity tools. On this front, we developed Doppethganger – a system for finding similar smart­ contract functions across the entire corpus of deployed smart­-contracts. We found that Fuzzy Top Down, our custom tree similarity algorithm significantly outperforms traditional tree comparison algorithms, such as Tree Edit distance based techniques, offering on average a 6000x speed­up, while also being competitive in its ability to find satisfactory matches."],"dc:identifier":["uoadl:3227243","https://pergamos.lib.uoa.gr/uoa/dl/object/3227243"],"dc:language":["English"],"dc:subject":["Τεχνολογία – Πληροφορική","Technology - Computer science"],"dc:title":["Doppethganger: In the search for smart­contract snippet lookalikes"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:47:20Z"}