National and Kapodistrian University of Athens
Doppethganger: In the search for smartcontract snippet lookalikes
Abstract
dc:descriptionΗ ανάπτυξη του αποκεντρωμένου λογισμικού τα τελευταία χρόνια είναι εντυπωσιακή. Οι εφαρμογές σε αυτόν τον χώρο ποικίλουν από DeFi πρωτόκολλα και αλγοριθμικά stable coins, μέχρι DAOs και NFTs και διαχειρίζονται αρκετά σημαντική αξία. Ο πυρήνας αυτών των εφαρμογών υλοποιείται με την βοήθεια έξυπνων συμβολαίων που τρέχουν πάνω σε προγραμματίσιμα blockchains όπως το Ethereum. H δημόσια φύση των blockchains σε συνδυασμό με την μεγάλη διαχειριζόμενη αξία των έξυπνων συμβολαίων καθιστά την ασφάλεια τους ιδιαίτερα σημαντική. Αν και τα εργαλεία έχουν σίγουρα εξελιχθεί τα τελευταία χρόνια με την ανάπτυξη ισχυρών decompilers, εργαλείων που πραγματοποιούν αναλύσεις ασφαλείας και υπηρεσιών εξερεύνησης του blockchain, υπάρχει ακόμα χώρος για βελτίωση και ανάπτυξη λόγω της μικρής ηλικίας του χώρου. Πιο συγκεκριμένα, η ανάπτυξη εργαλείων για σύγκριση κώδικα έξυπνων συμβολαίων είναι αρκετά περιορισμένη. Για τον λόγο αυτό, αναπτύξαμε το Doppethganger ένα σύστημα για την εύρεση όμοιων συναρτήσεων έξυπνων συμβολαίων σε ολόκληρο το σύνολο των deployed έξυπνων συμβολαίων. Βρήκαμε ότι o δικός μας Fuzzy Top Down αλγόριθμος ομοιότητας δέντρων έχει σημαντικά καλύτερη απόδοση από παραδοσιακούς αλγόριθμους σύγκρισης δέντρων, όπως τεχνικές βασισμένες στο Tree Edit distance, προσφέροντας επιτάχυνση 6000x κατά μέσο όρο, έχοντας παράλληλα ικανοποιητική συμπεριφορά ως προς την ποιότητα των αποτελεσμάτων.
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Τσατίρης Ηλίας
- Tsatiris Ilias
Subjects
dc:subject × 2Rights
- Language dc:language
- English
Identifiers
dc:identifier.*- Identifier
- uoadl:3227243