Section outline

    • Περιγραφή του αλγορίθμου του Bitcoin backbone.
    • Ορισμός των ιδιοτήτων common prefix, chain quality, chain growth.
    • Απόδειξη (στο μοντέλο του τυχαίου μαντείου) ότι σε μία πολυωνυμικά φραγμένη εκτέλεση του Bitcoin ικανοποιούνται οι παραπάνω ιδιότητες με "μεγάλη πιθανότητα" (δεν ισχύουν με πιθανότητα εκθετικά μικρή στην παράμετρο ασφάλειας).
    • Λύση του consensus με τον αλγόριθμο του Bitcoin και 1/3-φραγμένο αντίπαλο

    Διαφάνειες

    Η διάλεξη βασίστηκε στις δημοσιεύσεις: