Thu?t toán ??ng thu?n Trong T?p tin này, chúng ta s? tìm hi?u ?i?u gì khi?n Blockchain Bitcoin ???c ?ánh d?u theo cách phi t?p trung. Chúng ta s? ?i sâu vào c? ch? ??ng thu?n c?a Bitcoin có tên Proof-of-Work và xem nó ph?i làm gì v?i các v?n ?? toán h?c và khai thác ph?c t?p. Chúng tôi s? ?? c?p ??n các ch? ?? sau trong T?p tin này: ? V?n ?? c?a các t??ng Byzantine ? Thu?t toán ??ng thu?n Proof-of-Work ? ??ng thu?n phi t?p trung và lý thuy?t trò ch?i V?n ?? c?a các t??ng ByzantineCác Byzantine V?n ?? c?a các t??ng th?c s? là m?t cách tr?u t??ng ?? mô t? m?t v?n ?? trong các h? th?ng máy tính ???c gi?i thi?u trong m?t bài báo cùng tên n?m 1982. V?n ?? nêu rõ r?ng các h? th?ng máy tính ?áng tin c?y ph?i có kh? n?ng ho?t ??ng hi?u qu? khi có các thành ph?n b? l?i có th? g?i thông tin xung ??t ??n các b? ph?n khác nhau c?a h? th?ng. V?n ?? này th?m chí còn nghiêm tr?ng h?n trong các m?ng máy tính phi t?p trung. Hãy t??ng t??ng th? nghi?m suy ngh? sau ?ây. Quân ??i Byzantine ?ã bao vây m?t thành ph? c?a k? thù. Quân ??i ???c t? ch?c thành nhi?u ??n v?. M?i ??n v? ???c ch? huy b?i m?t v? t??ng. T?t c? nh?ng v? t??ng này c?n ??a ra m?t k? ho?ch hành ??ng ph?i h?p, nh?ng nh?ng v? t??ng này ?óng quân cách xa nhau và ch? có th? giao ti?p qua tin nh?n. ?? làm cho m?i th? ph?c t?p h?n, m?t ho?c nhi?u t??ng có th? là k? ph?n b?i. Nh?ng t??ng ph?n b?i ti?m n?ng nh? v?y có th? g?i tin nh?n gây hi?u l?m và c? g?ng phá v? m?i k? ho?ch hành ??ng ph?i h?p, có th? là t?n công ho?c rút lui. ?? tìm ra gi?i pháp thành công cho câu h?i hóc búa này, quân ??i Byzantine c?n tìm ra con ???ng d?n ??n hành ??ng ph?i h?p, b?ng cách này hay cách khác. ?? ??t ???c ?i?u này, quân ??i Byzantine c?n m?t s? thu?t toán ho?t ??ng hi?u qu? h??ng t?i m?t k?t qu? ph?i h?p khi ph?n l?n các t??ng trung thành theo k? ho?ch, trong khi m?t s? k? ph?n b?i thì không. Thu?t toán ??ng thu?n Proof-of-Work Bây gi? b?n ?ã bi?t v?n ??, hãy xem gi?i pháp ???c g?i là thu?t toán Byzantine ch?u l?i. Thu?t toán này liên quan ??n lý thuy?t trò ch?i và toán h?c. Vi?c tri?n khai th?c t? ??u tiên và quan tr?ng nh?t c?a thu?t toán dung sai l?i Byzantine ?i kèm v?i B?ng ch?ng công vi?c - Proof-of-Work c?a Bitcoin. Trong tr??ng h?p này, các t??ng là các nút trên m?ng Bitcoin, còn ???c g?i là th? m?. Nút trên m?ng là ?i?m k?t n?i có th? nh?n, t?o, l?u tr? và g?i d? li?u qua m?ng. Nói cách khác, các nút là các ch?m ???c k?t n?i t?o nên m?t m?ng. Khái ni?m quan tr?ng c?n n?m b?t ? ?ây là các nút khai thác này b?t ??u t? gi? ??nh r?ng không ai khác trên m?ng có th? tin c?y ???c. Thu?t toán Proof-of-Work ??m b?o s? ??ng thu?n m?ng ngay c? khi có các nút không tuân th? Byzantine. Hãy xem cách c? ch? này ho?t ??ng trong Bitcoin. Nh? chúng ta ?ã bi?t, Bitcoin là m?t m?ng ngang hàng n?i m?i ho?t ??ng ???c th?c hi?n b?i ng??i dùng thông qua ph?n m?m và ph?n c?ng phù h?p. Nh?ng ho?t ??ng này bao g?m th?c hi?n giao d?ch, nh?n giao d?ch, xác minh và truy?n giao d?ch. Gi?i thi?u v? khai thác Bây gi?, chúng tôi s? gi?i thi?u khái ni?m khai thác, mà nhi?u b?n có th? ?ã nghe nói ??n. Khai thác v? c? b?n bao g?m th?c hi?n Proof-of-Work và k?t qu? là t?o ra các ??ng ti?n m?i nh? m?t ph?n th??ng cho ng??i khai thác ?ã th?c hi?n thành công Proof-of-Work này tr??c tiên cho m?i kh?i m?i. Proof-of-Work bao g?m m?t l??ng l?n các phép tính ???c th?c hi?n b?i m?t máy tính nh?m gi?i các câu ?? b?m m?t mã. Chúng ta hãy ?i sâu vào chi ti?t (các ?ai ?c và bu long) c?a c? ch? này ?? tìm ra cách th?c ho?t ??ng c?a nó. Tr??c tiên, hãy xem cách các th? m? t?o kh?i m?i. Bây gi?, các nút khai thác thu th?p và t?ng h?p d? li?u giao d?ch m?i. Khi nh?n ???c d? li?u ?ó, m?i nút s? xác minh ??c l?p t?ng giao d?ch theo m?t danh sách dài các tiêu chí, bao g?m: ? Theo dõi ngu?n ti?n k? thu?t s? ???c chi tiêu ? Ki?m tra chi tiêu g?p ?ôi c?a cùng m?t s? ti?n ? Ki?m tra xem t?ng kh?i l??ng giao d?ch có n?m trong ph?m vi cho phép t? 0 ??n 21 tri?u Bitcoin hay không (vì 21 tri?u là t?ng cung Bitcoin t?i ?a ???c h? th?ng cho phép)
Comentarios