Αποκεντρωμένη Blockchain διαλειτουργικότητα

Περίληψη

Προτείνουμε τον πρώτο αποκεντρωμένο μηχανισμό διαλειτουργικότητας ανάμεσα σε αλυσίδες βασισμένες στην απόδειξη εργασίας, στην απόδειξη μεριδίου, ή συνδυασμούς τους. Για την κατασκευή του, εισάγουμε δύο νέα κρυπτογραφικά primitives που λειτουργούν ως πιστοποιητικά επικοινωνίας αλυσίδων. Για πηγές απόδειξης μεριδίου, οι Αυτοτελείς Κατωφλιακές Πολυ-υπογραφές (ATMS) επιτρέπουν στην απόδειξη ότι το μερίδιο άλλαξε από εποχή σε εποχή. Για πηγές απόδειξης εργασίας, οι Μη-Διαδραστικές Αποδείξεις Απόδειξης Εργασίας (NIPoPoWs) επιτρέπουν την συμπίεση της απόδειξης εργασίας σε σύντομα αλφαριθμητικά που μειώνουν το μέγεθος μίας αλυσίδας σε μία πολυλογαριθμικού μεγέθους απόδειξη. Δίνουμε τις πρώτες κατασκευές ATMS και NIPoPoWs. Για την απόδειξη εργασίας, αποδεικνύουμε ότι οι κατασκευές μας είναι ασφαλείς στο μοντέλο στατικής και δυναμικής δυσκολίας και πετυχαίνουμε ασφάλεια στο σύγχρονο μοντέλο αλλά και στο μοντέλο φραγμένων καθυστερήσεων με συγκεκριμένα φράγματα αντιπάλου σε κάθε περίπτωση. Δίνουμ ...
περισσότερα

Περίληψη σε άλλη γλώσσα

We put forth the first decentralized communication mechanism between proof-of-work and proof-of-stake blockchains, or combinations thereof. To construct it, we propose two new cryptographic primitives which function as cross-chain certificates. For proof-of-stake sources, the ATMS primitive (Ad-Hoc Threshold Multisignatures) allows attesting to the shifting of stake from epoch to epoch. For proof-of-work sources, the NIPoPoWs primitive (Non-Interactive Proofs of Proof-of-Work) allows compressing proof-of-work into succinct strings that shrink a long blockchain into a succinct polylogarithmic proof. We provide the first ATMS and NIPoPoWs constructions. For work, we prove our constructions are secure in both the static and the variable difficulty setting and we achieve security in the synchronous and bounded delay settings with concrete adversary bounds in each case. We put forth the first definition of sidechain security and formally prove our constructions secure. Our proofs are in th ...
περισσότερα

Όλα τα τεκμήρια στο ΕΑΔΔ προστατεύονται από πνευματικά δικαιώματα.

DOI
10.12681/eadd/49388
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/49388
ND
49388
Εναλλακτικός τίτλος
Decentralized Blockchain interoperability
Συγγραφέας
Ζήνδρος, Διονύσης του Σπύρος
Ημερομηνία
2020
Ίδρυμα
Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών (ΕΚΠΑ). Σχολή Θετικών Επιστημών. Τμήμα Πληροφορικής και Τηλεπικοινωνιών
Εξεταστική επιτροπή
Κιαγιάς Άγγελος
Ρουσσοπούλου Μέμα
Ροντογιάννης Πάνος
Miller Andrew
Δελής Αλέξης
Σμαραγδάκης Γιάννης
Παγουρτζής Άρης
Επιστημονικό πεδίο
Φυσικές ΕπιστήμεςΕπιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική ➨ Επιστήμη ηλεκτρονικών υπολογιστών, θεωρία και μέθοδοι
Λέξεις-κλειδιά
Κρυπτογραφία; Διαλειτουργικότητα; Απόδειξη εργασίας
Χώρα
Ελλάδα
Γλώσσα
Αγγλικά
Άλλα στοιχεία
εικ., πιν., σχημ., γραφ.
Ειδικοί όροι χρήσης/διάθεσης
Το έργο παρέχεται υπό τους όρους της δημόσιας άδειας του νομικού προσώπου Creative Commons Corporation:
Στατιστικά χρήσης
ΠΡΟΒΟΛΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής.
Πηγή: Google Analytics.
ΞΕΦΥΛΛΙΣΜΑΤΑ
Αφορά στο άνοιγμα του online αναγνώστη.
Πηγή: Google Analytics.
ΜΕΤΑΦΟΡΤΩΣΕΙΣ
Αφορά στο σύνολο των μεταφορτώσων του αρχείου της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
ΧΡΗΣΤΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
Σχετικές εγγραφές (με βάση τις επισκέψεις των χρηστών)