Gửi bài viết tới BigCoin

Thuật toán đồng thuận là gì và tại sao chúng ta lại cần chúng?

Đăng bởi: StevenPalley  - 29/06/2018 - 1191 lượt xem
Chia sẻ
 

Blockchains không được phân cấp một cách mặc định, đó là nơi các giao thức đồng thuận thể hiện vai trò của mình. Bài đăng này thảo luận về cách các thuật toán đồng thuận hoạt động và đưa ra ví dụ về một số thuật toán phổ biến nhất.

Các tính chất và tính năng của những blockchains nhất định chủ yếu phụ thuộc vào các vấn đề họ phải giải quyết. Ý tưởng đơn giản này có khối lượng nội dung cơ bản ấn dưới vô hạn liên quan đến ảo tưởng phổ biến trong số mọi người, đánh giá về phân loại blockchain, v.v.

Để tránh sự lặp lại trong bài viết này, chúng tôi sẽ nghiên cứu sâu hơn về các cơ chế đồng thuận phổ biến nhất. Sự hiểu biết về cách chúng hoạt động và cụ thể là khi nào và tại sao bạn cần một hoặc một cơ chế khác sẽ giúp bạn phá vỡ những bí ẩn về blockchain và hiểu rõ về công nghệ một cách thực tiễn. Trước khi chúng ta xác định từng cơ chế đồng thuận, tốt hơn là nên hiểu tại sao chúng ta thực sự cần chúng.

Blockchain là phương thức duy nhất để quản lý dữ liệu

Hãy xem xét điểm blockchain theo từng điểm sau:

  • Một cách tiếp cận mới để tổ chức cơ sở dữ liệu
  • Lưu trữ lịch sử của mọi thay đổi đã từng xảy ra
  • Sắp xếp dữ liệu trong chuỗi của khối, thay vì xử lý trạng thái cuối cùng của hệ thống kế toán.

Như bạn có thể thấy, không có bất kỳ tham chiếu nào đến phân cấp ở đây. Vì chính blockchain không tổ chức các mối quan hệ không tin cậy trong môi trường phân tán. Blockchain chỉ cung cấp một cách rất linh hoạt và an toàn để sắp xếp dữ liệu, kết hợp với cơ chế đồng thuận, nó có thể cho phép hoạt động thành công của một hệ thống phân cấp hoàn toàn hoặc một phần.

Kết luận: Công nghệ Blockchain cho phép bạn xây dựng một cơ sở dữ liệu có cấu trúc khối lưu trữ toàn bộ lịch sử thay đổi, nhưng bất cứ khi nào bạn cần tổ chức các mối quan hệ không tin cậy trong môi trường phân tán - không có cách nào khác ngoài cơ chế đồng thuận.

Vậy cơ chế đồng thuận có thể làm được gì?

Nó khá đơn giản. Đồng thuận là một cách để đi đến một thỏa thuận. Một hệ thống phân tán mà không có sự đồng thuận chung sẽ sụp đổ chỉ trong vòng một vài giây. Nó thậm chí không quan trọng cho dù những người tham gia của hệ thống tin tưởng lẫn nhau đặc biệt hoặc không tin tưởng một chút nào cả. Tất cả như nhau, họ cần phải đồng ý về một số nguyên tắc hoạt động mà sẽ là phổ biến cho tất cả mọi người. Và đây là vai trò trực tiếp của một cơ chế đồng thuận.

Hiện tại, có nhiều cơ chế đồng thuận khác nhau. Trước khi chúng ta xem xét các cơ chế phổ biến nhất, điều quan trọng là phải hiểu hai điều:

  1. Cho đến nay, không có một phương pháp phổ cập nào để đạt được sự đồng thuận
  2. Đồng thời, không có thuật toán tốt hay xấu - nó chỉ là về các yêu cầu của hệ thống kế toán.

Proof of Work (PoW)

Giải thích về cơ chế Proof-of-Work đã nằm sẵn trong tên của nó. Để tham gia xác thực giao dịch, bạn nên chứng minh công khai rằng bạn đã thực hiện một số công việc nhất định. Quy tắc này ngăn chặn một cuộc tấn công trên hệ thống khi một kẻ thù tạo ra phiếu bầu giả. Bạn càng làm nhiều việc - bạn càng có nhiều cơ hội đề xuất khối tiếp theo (và nhận được phần thưởng). Nhưng, điều quan trọng cần lưu ý, đó chỉ là cơ hội, nhưng không phải là một quy luật chung.

Nếu bạn có một vé số và bạn của bạn - 10, điều đó không có nghĩa là bạn bị chú định sẽ thất bại.

POW được coi là dễ nhất và đồng thời là thuật toán bền vững nhất (trong bối cảnh phân cấp hoàn toàn và ẩn danh).

Lưỡi cưa luôn đáng tin hơn máy nghiền

Đó là cách bạn có thể mô tả POW bên cạnh các cơ chế đồng thuận khác. Nó không nhanh, nhưng chắc chắn.

Để tăng cơ hội chiến thắng, người dùng muốn tăng số lượng công việc họ làm, (Nói về Bitcoin, họ cần thiết bị khai thác tốt hơn) điều này thường dẫn đến một số loại 'cuộc đua vũ trang'.

Proof of Stake (PoS)

Cơ chế này rất giống với việc bỏ phiếu giữa các cổ đông trong một công ty - bất cứ ai nắm giữ cổ phần lớn nhất đều có quyền lực cao nhất. Vì vậy, nó không phải về số lượng giọng nói mà là trọng lượng của chúng.

Người dùng nắm giữ rất nhiều tiền trên cổ phần có động cơ cao để đảm bảo rằng sự đồng thuận giữa các nút của hệ thống được thực hiện đúng cách. Trên đó, đó là mối quan tâm của họ để giữ cho mạng lưới an toàn khỏi tất cả các loại tấn công, thất bại, xác nhận giao dịch giả mạo và các loại lừa lọc khác.

Ưu điểm của thuật toán là động lực đơn giản cho tính trung thực của người xác thực. Nhược điểm - thật khó để xây dựng hệ thống dựa trên PoS mà có thể xem xét được  tất cả các kịch bản độc hại có thể xảy ra.

Trong PoW, một cuộc tấn công 51% về mặt lý thuyết là có thể, mặc dù nó không thực sự có ý nghĩa đối với những kẻ tấn công. Trong khi hệ thống PoS sẽ có vấn đề nghiêm trọng nếu hơn một nửa các bên liên quan hợp tác với nhau. Rõ ràng, thiết kế của hệ thống PoS phức tạp hơn nhiều so với PoW.

Cho đến bây giờ, không có hệ thống dựa trên PoS được thời gian kiểm nghiệm và được bảo đảm trong môi trường ẩn danh. Tất cả chúng đều ở giai đoạn phát triển.

Delegated Proof of Stake (DPoS)

Ý tưởng chính của DPoS là mỗi người dùng có thể bỏ phiếu cho các đại biểu - những người phê duyệt giao dịch. Nói chung, danh tính của các đại biểu ban đầu được biết từ trước. Họ có thể là một số người được tôn trọng được biết đến với những thành tựu của họ trong lĩnh vực, những người có tài khoản trong hệ thống mà người thường xuyên bỏ phiếu.

Điều quan trọng cần lưu ý là hệ thống xem xét trong số của phiếu bầu. Một cử tri càng có nhiều tiền tệ nội tại (cổ phần) - họ càng có thể ảnh hưởng đến 'cuộc bầu cử'.

Do số lượng trình duyệt tính hợp lệ hạn chế, thuật toán DPoS cung cấp khả năng xác thực cao hơn và xác nhận giao dịch nhanh hơn. Ví dụ tốt nhất là BitShares. Từ khi DPoS được triển khai, cho đến nay đây là hệ thống phân cấp duy nhất có khả năng cạnh tranh với các dịch vụ tập trung như Visa hoặc MasterCard. Bằng cách này, DPoS cho phép đạt được sự thỏa hiệp giữa sức chứa và phân cấp.

Proof of Importance (PoI)

PoI là một phiên bản mở rộng của PoS. Ngoài việc xem xét số lượng tiền người tham gia có, thuật toán nhận ra các thành phần hành vi giữa chúng. (Ví dụ, ở đâu, khi nào và bao lâu thì các đồng tiền được chuyển giao) Theo cách đó, bạn có thể loại bỏ tình trạng khi chỉ có người giàu trở nên giàu có hơn. Trong số các triển khai phổ biến nhất của PoI có NEM (Phong trào Kinh tế Mới).

Multisignature / Byzantine Fault Tolerance (BFT)

Các thuật toán này chủ yếu được sử dụng để đạt được sự đồng thuận giữa một nhóm người có giới hạn (Trong trường hợp Multisignature, đó là vấn đề của vài người tham gia, trong BFT - hàng chục). BFT thường có ý nghĩa khi tất cả các bên trong quá trình biết nhau, điều đó nói rằng, họ có ít có khả năng thay dổi. Một ví dụ tốt về điều này là bỏ phiếu của bạn cùng nhà về chủ đề sửa chữa chung có tổ chức.

Hiệp định liên bang Byzantine (FBA)

FBA ban đầu được áp dụng trong Ripple và sau đó được cải thiện trong Stellar. Cơ chế cho phép đạt được sự đồng thuận giữa một số lượng lớn người tham gia, tổng số người không được biết đến.

Mỗi người tham gia chọn để tin tưởng một nhóm giới hạn của những người tham gia khác, tạo thành một vòng tròn tin cậy, trong đó họ dễ dàng đạt được sự đồng thuận. Cuối cùng, bạn nhận được một số vòng kết nối đáng tin cậy mà bằng cách nào đó hoặc bằng chồng chéo khác, làm cho nó có thể đạt được sự đồng thuận chung trong toàn bộ mạng.

Bạn có thể vẽ một hình ảnh tương tự với cách hạt giống của cuộc cách mạng được gieo trong xã hội. Mọi người truyền bá ‘thông tin’ từ miệng này sang miệng khác. Kết quả là, xã hội trở nên nhiệt tình với một ý tưởng chung vì các cuộc trò chuyện trùng lặp với nhau.

Kết luận

Chúng ta đã đi qua các cơ chế đồng thuận phổ biến nhất, đã được thử nghiệm trong việc sử dụng thực tế. Mặc dù, điều quan trọng là phải nhớ rằng không ai trong số chúng là hoàn toàn hoàn hảo và không có bất kỳ phương pháp phổ quát nào để đạt được sự đồng thuận trong một môi trường phân tán hoặc phân cấp một phần. Mỗi thứ đều có ưu và nhược điểm riêng. Đó là lý do tại sao các thuật toán được cập nhật liên tục và bổ sung với các bổ trợ khác nhau. Đôi khi các cách tiếp cận kết hợp lại từ các đồng thuận khác nhau tạo nên tiếp cận ghép.

Như bạn có thể thấy, lĩnh vực sáng tạo dành cho nhà phát triển khá rộng. Và đó là một tin tức đặc biệt tốt. Bởi vì blockchain mà không có sự đồng thuận tương tự như một điện thoại thông minh mà không có kết nối Internet – cũng hơi có lý, nhưng hầu như không có ý nghĩa.

Ngun: cryptovest.com

Bạn đang đọc bài: Thuật toán đồng thuận là gì và tại sao chúng ta lại cần chúng? tại Tin tức

Biên soạn & sản xuất nội dung: bigcoinvietnam.com

Tags
Chia sẻ  
  
  
  
100% Rating
Điểm: 5 / 5
1 Bình chọn

StevenPalley

Đội ngũ dịch bài từ các trang web uy tín ở nước ngoài. Với sự đánh giá cao của các chuyên gia

[Thông báo] Chương trình Bounty Bug Nervos


Nervos đang khởi động chương trình Bug Bounty để kiểm tra thêm Nervos Network trước khi ra mắt mainnet sắp tới.

Kể từ khi ra mắt testnet vào tháng 5, đội nhóm Nervos đã nỗ lực để loại bỏ các lỗi, nhưng ở đó, họ có thể đã bỏ lỡ một lỗi, điều này có khả năng gây ra lỗ hổng đáng kể.

Bảo mật là trọng tâm cốt lõi và Nervos đánh giá cao sự tham gia của các cá nhân hành động với thiện chí giúp họ duy trì bảo mật của mạng. Để đổi lấy việc báo cáo các lỗi tiềm ẩn, Nervos sẽ thưởng cho các mối đe dọa bảo mật được xác định và xác thực bằng bồi thường tài chính - phần thưởng tối đa 25.000 đô la cho báo cáo bảo mật được xác thực với tổng số một triệu phần thưởng ban đầu. Phần thưởng có thể được thanh toán bằng USD, USDT, ETH, BTC hoặc, tại một số khu vực pháp lý nhất định.
Quy định

Lỗi bảo mật phải là bản gốc và chưa được báo cáo trước đó. Nó phải được tìm thấy trong trang GitHub "neurosnetwork", không phải mã của bên thứ ba.

Bạn không được viết mã lỗi hoặc có liên quan đến việc đóng góp mã lỗi cho dự án Nervos và không được là nhân viên, nhà thầu hoặc có mối quan hệ kinh doanh với Nervos Foundation hoặc bất kỳ công ty con nào.

Bạn có thể bắt đầu hoặc rẽ nhánh một chuỗi riêng để săn lỗi. Vui lòng tôn trọng mainnet và testnet của CKB và tránh tấn công chúng. Nếu tiết lộ công khai về một lỗ hổng sẽ khiến nó không đủ điều kiện nhận tiền thưởng. Các quyết định về tính đủ điều kiện, điểm số và tất cả các điều khoản liên quan đến một giải thưởng sẽ tuân theo quyết định cuối cùng của nhóm Nervos Bug Bounty.

Phần thưởng

Phần thưởng tiền thưởng phải tuân theo các yêu cầu và kiểm tra tiêu chuẩn KYC để đáp ứng đủ điều kiện. Tổng số phần thưởng ban đầu được phát hành trong chương trình Bounty Nervos là 1 triệu đô la. Chương trình bắt đầu vào ngày 22 tháng 10 năm 2019 và sẽ kết thúc khi phần thưởng 1 triệu đó đã được thanh toán.

Chúng tôi đã áp dụng mô hình OWASP; phần thưởng được xác định bởi mức độ nghiêm trọng của lỗi. Ngoài mức độ nghiêm trọng, chương trình Bounty Nervos xem xét một số biến số khác trong việc xác định phần thưởng, bao gồm: chất lượng mô tả, là chất lượng tái sản xuất, chẳng hạn như mã kiểm tra, tập lệnh và hướng dẫn chi tiết.

 

null

 

Phân loại cơ bản của phần thưởng Bounty

1 điểm tương ứng với 1 USD (phải trả bằng USD, USDC, BTC, ETH hoặc CKB), điều này có thể thay đổi được. Ngoài ra, thanh toán bằng tiền điện tử có thể không có sẵn ở một số khu vực pháp lý nhất định.

Nếu bạn phát hiện ra lỗ hổng, vui lòng báo cáo về lỗ hổng cho Nervos tại bounty@nervos.org bao gồm tên, địa chỉ email, tên công ty (nếu có), mô tả về lỗi này bao gồm ước tính về tác động tiềm năng Nervos và mô tả các bước bạn đã thực hiện để xác định lỗ hổng.

Phạm vi tiền thưởng

Chương trình tiền thưởng Nervos bao gồm một phạm vi rộng, không giới hạn ở:

Các giao thức như mô hình đồng thuận, mô hình kinh tế, mô hình cell, giao thức p2p và thuật toán PoW; các khía cạnh bảo mật và tính toàn vẹn của việc thực hiện giao thức.

Mật mã nguyên thủy

Lỗ hổng quản lý tài khoản sẽ gây rủi ro cho tài khoản người dùng cuối. Lỗ hổng này bảo mật phần mềm chung. Nói chung, Nervos mời các thợ săn tiền thưởng để kiểm tra các thành phần chính của Nervos CKB.

Giao thức đồng thuận của CKB

Giao thức đồng thuận của CKB: Đây là một biến thể của đồng thuận Nakamoto của Bitcoin, làm tăng giới hạn hiệu suất và khả năng chống khai thác trong khi vẫn giữ được giá trị của nó. 

Mô hình kinh tế học

Mô hình kinh tế: Mô hình kinh tế của Nervos CKB được thiết kế đặc biệt để bảo tồn tài sản và các loại kiến ​​thức phổ biến khác. 

Hàm băm PoW

Mô hình di động là một mô hình lập trình tổng quát có nguồn gốc từ mô hình tài khoản Bitcoin. 

Mô hình Cell

Mô hình cell là một mô hình lập trình tổng quát có nguồn gốc từ mô hình tài khoản Bitcoin. 

CKB

CKB tuân thủ thực hiện tất cả các giao thức.

CKB VM

CKB VM là một phần mềm thuần túy của tập lệnh RISC-V được sử dụng cho kịch bản VM trong CKB.

Tập lệnh hệ thống

Tập lệnh hệ thống là các hợp đồng thiết yếu được phát triển bởi Nervos. Vì chúng sẽ được sử dụng rộng rãi, nên tính bảo mật của các tập lệnh này là rất cần thiết cho hệ thống.

P2P

P2P là một gói các khung và giao thức. Chúng tôi đã xây dựng một khung mạng p2p đa kênh hỗ trợ gắn các giao thức tùy chỉnh từ đầu. Chúng tôi cũng xác định và thực hiện các giao thức sau:

Block Synchronization

Compact Block Relayer

Transaction Relayer

Discovery

CKB Cli

CKB Cli là một công cụ giao diện điều khiển để tương tác với nút CKB.

Neuron

Neuron là một ví máy tính để bàn.

Những yếu tố không đủ điều kiện nhận thưởng bao gồm:

Trang web của Nervos

Báo cáo trùng lặp về các vấn đề bảo mật bao gồm các vấn đề bảo mật đã được xác định trong nội bộ. 

Các vấn đề bảo mật lý thuyết không có (các) kịch bản khai thác thực tế hoặc các bề mặt tấn công hoặc các sự cố sẽ yêu cầu các tương tác phức tạp của người dùng cuối được khai thác. 

Các vấn đề được xác định là có tác động không cao.

Review quá trình

 

null

 

 

Nguồn: Nervos

Thảo luận thêm tại : 

Email : Bigcoinvietnam@gmail.com 

Hotline : (+84) 972 678 963 

Facebook Fanpage : + https://www.facebook.com/Bigcoinvietnam/ 

Facebook Group : +https://www.facebook.com/groups/Blockchain.Alliance/

Telegram : https://t.me/bigcoinvietnam

Twitter : https://twitter.com/bigcoinvietnam

Youtube channel : https://www.youtube.com/channel/UCSqu48gRo3ClM71WAUgFgxQ

 

Tags
Chia sẻ  
  
  
  
100% Rating
Điểm: 5 / 5
1 Bình chọn
Bigcoin Việt Nam - Phân tích đầu tư Bitcoin và các dự án công nghê Blockchain