BTC
$96,000
5.73%
ETH
$3,521.91
3.97%
HTX
$0.{5}2273
5.23%
SOL
$198.17
3.05%
BNB
$710
3.05%
lang
简体中文
繁體中文
English
Tiếng Việt
한국어
日本語
ภาษาไทย
Türkçe
Trang chủ
AI AI
Tin nhanh
Bài viết
Sự kiện
BlockBeats Pro
Thêm
Thông tin tài chính
Chuyên đề
Hệ sinh thái chuỗi khối
Mục nhập
Podcast
Data
OPRR
Partnered With:

Khai thác ích kỷ trong blockchain là gì?

Đọc bài viết này mất 12 phút
Mọi người chơi trong trò chơi đều cam kết tối đa hóa lợi nhuận của mình - đây là chức năng tiện ích của anh ta.
Tác giả: Ittay Eyal

Tiêu đề gốc: "Giới thiệu | Khai thác ích kỷ trong Blockchain"

Nguồn: Những người đam mê Ethereum

Dịch: Ajian


The Chuỗi khối Bằng chứng công việc (PoW) triển khai một hình thức Sao chép máy trạng thái (SMR). Không giống như giao thức SMR truyền thống, chuỗi khối PoW mở, nghĩa là bất kỳ ai cũng có thể tham gia giao thức và hệ thống cũng sẽ sử dụng lợi ích kinh tế để khuyến khích người tham gia (còn gọi là "thợ đào") tuân thủ giao thức. Do đó, điều cũng rất khác so với các giao thức SMR truyền thống là khi suy luận về tính bảo mật của blockchain, việc chỉ giả sử số lượng người tham gia độc hại thường không đưa ra câu trả lời. Điều quan trọng là hỏi xem liệu những người khai thác có thực sự có đủ động lực để tuân thủ giao thức mà họ tham gia hay không. Đây là những gì bài viết này nói về.


Để làm cho cuộc thảo luận cụ thể hơn, chúng tôi giới hạn bối cảnh của cuộc thảo luận trong phạm vi giao thức Bitcoin của Satoshi Nakamoto. Ling đã cung cấp một số kiến thức cơ bản cũng như phân tích bảo mật về các đối thủ nguy hiểm. Trong phân tích của chúng tôi, chúng tôi sẽ mô tả hệ thống này như một trò chơi giữa các thợ mỏ.


Trò chơi


Người chơi game là những người khai thác tạo ra các khối. Trò chơi này được chơi theo vòng. Trong mỗi vòng, một người khai thác có thể tạo ra một khối và những người khai thác khác có thể xuất bản khối đó. Đồng thời, tin tức trong trò chơi được truyền tải đồng bộ nên tất cả thợ mỏ sẽ nhận được các khối được phát hành ở vòng trước.


Điều này chắc chắn đơn giản hóa thực tế. Ví dụ: mô hình này bỏ qua những thay đổi chậm về tổng công suất khai thác trong hệ thống và cũng bỏ qua Khối không thường xuyên xung đột (tức là phân nhánh) (mặc dù điều này rất hiếm nhưng vẫn xảy ra). Tuy nhiên, mô hình này là đủ để xấp xỉ bậc một.


Giao thức yêu cầu mọi người khai thác tạo ra các khối trên chuỗi dài nhất hoặc nếu hai chuỗi trong nhánh có cùng độ dài thì chúng sẽ tuân theo chuỗi họ nhận được đầu tiên.


Mọi người chơi trong trò chơi đều cam kết tối đa hóa lợi nhuận của mình - đây là chức năng tiện ích của anh ta. Cụ thể, chúng tôi cũng giả định rằng đây là một trò chơi có chiều dài vô hạn, nghĩa là khi thời gian trò chơi tiếp tục tiến đến vô tận, thu nhập của người khai thác là tỷ lệ sản xuất khối trung bình của người đó. Điều này có nghĩa là phần thưởng dưới dạng tiền điện tử được phát hành cho những người khai thác khối dựa trên khối mà họ tạo ra. Lưu ý rằng các khối bên ngoài chuỗi chính sẽ không được tính vào thu nhập của người khai thác.


Những quan sát quan trọng


Tỷ lệ sản xuất khối trên chuỗi chính là mô phỏng thời gian thực về thu nhập của người khai thác.


Giả sử rằng tổng công suất khai thác trong hệ thống là tĩnh và không thay đổi, hệ thống tạo ra một khối cứ sau 10 phút và cuộc tấn công hoàn thành sau một điều chỉnh khó khăn Bắt đầu ngay lập tức. Giả sử rằng chiến lược sản xuất khối sẽ khiến một tỷ lệ khối nhất định trong mạng bị bỏ rơi, ví dụ: 20% số khối được sản xuất bởi tất cả các thợ mỏ sẽ được sản xuất bên ngoài chuỗi chính và tỷ lệ này ổn định. Sau đó, mặc dù hệ thống này vẫn tạo ra một khối cứ sau 10 phút, nhưng chỉ 80% sẽ xuất hiện trên chuỗi chính, điều đó có nghĩa là tốc độ tăng trưởng của chuỗi chính sẽ trở thành một khối sau mỗi 12,5 phút, thay vì cứ sau 10 phút. Giao thức Bitcoin điều chỉnh độ khó sau mỗi 2016 khối nên thời gian cần thiết để điều chỉnh độ khó sẽ lâu hơn bình thường (12,5 × 2016 phút thay vì 10 × 2016 phút).


Sau khi điều chỉnh độ khó xảy ra, độ khó sẽ lại giảm xuống, khiến khoảng thời gian sản xuất khối của chuỗi chính quay trở lại 10 phút. Điều này có nghĩa là tốc độ sản xuất khối tổng thể của hệ thống cao hơn, cứ 8 phút lại có một khối được tạo ra.


Vì vậy, nếu một người khai thác có sức mạnh tính toán chiếm α trong toàn bộ mạng và tạo ra các khối trên chuỗi chính , Tỷ lệ là α′ > α thì thu nhập mỗi giờ của nó sẽ tỷ lệ thuận với α′ (chứ không phải tỷ lệ thuận với α).


Thuật toán khai thác ích kỷ


Selfish Mining là một thuật toán khai thác đầu cơ được sử dụng để chứng minh rằng giao thức nói trên không công bằng đối với những người khai thác nhỏ (không phải là trạng thái cân bằng). Trước tiên, chúng ta hãy xem xét cơ chế khai thác ích kỷ, sau đó thảo luận lý do và thời điểm việc khai thác ích kỷ tạo ra những tác động như vậy.


Ban đầu, những người khai thác ích kỷ sẽ khai thác trên chuỗi dài nhất, giống như giao thức mong muốn. Tuy nhiên, khi TA khai thác một khối, trước tiên TA sẽ ẩn khối đó thay vì giải phóng nó ngay lập tức, sau đó cố gắng tiếp tục tạo các khối sau khối bí mật này để tạo thành một "nhánh bí mật".




Đồng thời, các thợ mỏ khác sẽ mở rộng chuỗi công khai, chuỗi này cuối cùng sẽ trở nên dài hơn (với xác suất là 1) vì sức mạnh khai thác của họ chiếm phần lớn ở Big head. Những người khai thác ích kỷ sẽ tiếp tục mở rộng chi nhánh bí mật của họ cho đến khi chi nhánh công cộng ở phía sau một khối. Sau đó, những người khai thác ích kỷ sẽ giải phóng nhánh bí mật của họ.

 


 

Vì nhánh bí mật dài hơn Khi đó bên kia sẽ cho rằng đây là chuỗi chính, từ đó trở đi mọi người sẽ đi theo nhánh của người khai thác ích kỷ, các khối do người khai thác khác đào sẽ bị loại bỏ - bỏ qua, còn người khai thác khối sẽ không nhận được gì.

 

Nhưng chiến lược này không phải là dễ dàng - những người khai thác ích kỷ luôn chấp nhận rủi ro ngay từ khi bắt đầu khai thác bí mật. Nếu TA tạo ra một khối bí mật và các thợ mỏ khác cũng tạo ra một khối thì TA không thể công bố khối bí mật đó để trở thành chuỗi dài nhất mà thay vào đó nó sẽ trở thành hai nhánh có độ dài bằng nhau cạnh tranh với nhau.

 


 

Những người khai thác ích kỷ sẽ cố gắng mở rộng các nhánh của riêng họ; để đơn giản hóa việc phân tích, chúng tôi giả định rằng những người khai thác khác cũng sẽ cố gắng mở rộng các nhánh của riêng họ. Nếu TA lấy được khối tiếp theo trước thì nhánh của TA sẽ trở thành chuỗi dài nhất và sau đó đợt tấn công tiếp theo sẽ bắt đầu lại ở cuối chuỗi dài nhất này. Nếu những người khai thác khác sinh con thì người khai thác ích kỷ sẽ gặp bất lợi (chuỗi TA ngắn hơn). Trong trường hợp này, TA sẽ từ bỏ cuộc tấn công và tìm kiếm cơ hội tiếp theo. Trong cuộc tấn công này, nhánh bí mật của TA trở thành một nhánh ngắn hơn, khiến TA không thu được gì.

 

Phân tích khai thác ích kỷ

 

Tại Thoạt nhìn, cuộc tấn công này sẽ không hiệu quả - những người khai thác ích kỷ chỉ có một thiểu số khả năng tính toán, vì vậy họ sẽ thắng ít hơn và thua nhiều hơn. Tuy nhiên, phân tích kỹ hơn cho thấy điều này không phải lúc nào cũng đúng. Trò chơi này có thể được mô tả một cách tự nhiên là Chuỗi Markov. Không liên quan gì đến nó). Bằng cách tính toán sản lượng khối của các công cụ khai thác ích kỷ và sản xuất khối của các công cụ khai thác khác, chúng ta có thể tính toán tỷ lệ khối (và doanh thu) của các công cụ khai thác ích kỷ trên chuỗi chính, đây thực sự là một hàm theo quy mô sức mạnh tính toán của họ.

 



Chúng ta có thể thấy rằng những người khai thác ích kỷ với hơn 1/3 sức mạnh tính toán có thể tăng lợi nhuận của họ bằng cách vi phạm giao thức và thực hiện các thuật toán khai thác ích kỷ.

 

Kết luận

 

Phân tích trên bề mặt, khi sức mạnh tính toán của những người khai thác ích kỷ vượt quá 1/3, chiến lược khai thác ích kỷ sẽ có lợi hơn chiến lược khai thác trung thực, nhưng đây là kết quả theo những giả định lạc quan. Để phân tích sâu hơn, bao gồm các mô hình yếu hơn và các đường dẫn để củng cố giao thức, hãy xem bài viết tại Financial Crypto 2013 và bài viết tại hội nghị ACM 2018.

 

Các nghiên cứu tiếp theo, bao gồm cả nghiên cứu gần đây nhất, đã sử dụng phương pháp Markov để xác định ngưỡng tốc độ băm mà các chiến lược khai thác trung thực chiếm ưu thế (Giống như phương pháp được sử dụng trong bài viết này).

 

Xin cảm ơn Ittai Abraham vì phản hồi mang tính khai sáng của anh ấy. Hãy để lại cho chúng tôi một số ý kiến trên Twitter.

(Kết thúc)

 

Link gốc: https://decentralizedthoughts.github.io/2020-02-26-selfish-mining/




Chào mừng bạn tham gia cộng đồng chính thức của BlockBeats:

Nhóm Telegram đăng ký: https://t.me/theblockbeats

Nhóm Telegram thảo luận: https://t.me/BlockBeats_App

Tài khoản Twitter chính thức: https://twitter.com/BlockBeatsAsia

举报 Báo lỗi/Báo cáo
Chọn thư viện
Thêm mới thư viện
Hủy
Hoàn thành
Thêm mới thư viện
Chỉ mình tôi có thể nhìn thấy
Công khai
Lưu
Báo lỗi/Báo cáo
Gửi