Bitcoin sẽ về ZERO nếu bài toán này có lời giải

28 Tháng Một 2021, 16:59 +07
Updated by Viet Anh
4 Tháng Hai 2021, 17:29 +07
Tóm lại
  • Hàm băm đóng vai trò sống còn đối với blockchain Bitcoin
  • Bài toán P và NP - Bài toán quan trọng nhất ngành mã hóa và bảo mật
  • Điều gì xảy ra nếu bạn chứng minh được P = NP
  • promo

Sự vững chắc của toàn bộ mạng lưới blockchain (của Bitcoin và tiền điện tử) đều dựa trên “niềm tin” về một bài toán chưa có lời giải. Và nếu một siêu trí tuệ nào đó giải được nó, thì những chân trời mới toán học sẽ được mở ra. Và trong tình huống giả định đó, một trong những điều sẽ xảy ra đó là: Giá Bitcoin sẽ về zero.

Hàm băm đóng vai trò sống còn đối với blockchain Bitcoin

Cho đến hiện tại, người ta công nhận hàm băm SHA-256 là không thể đảo ngược. Nghĩa là từ khóa công khai, kẻ tấn công sẽ không thể truy ngược ra khóa riêng tư. Đây là hàm băm một chiều. Vì sao việc đảo ngược lại khó đến như vậy:

  • Thứ nhất, vì nếu bạn muốn thử hết tất cả những khả năng truy ngược thành công một chuỗi ký tự SHA250, có nghĩa bạn phải thử chọn đến 2^256 trường hợp khác nhau. Đây là con số khổng lồ mà chưa có máy tính nào xử lý nỗi.
  • Thứ hai, đó là nguyên tắc (chưa được chứng minh nhưng) được thừa nhận. Là người ta tin rằng: Nếu một bài toán có lời giải được kiểm chứng nhanh chóng thì chưa chắc giải được nhanh chóng.
Toán học là nền tảng của khoa học máy tính.
Toán học là nền tảng của khoa học máy tính.

Cũng giống như, khi bạn có private key, bạn hoàn toàn có thể kiểm chứng để chứng minh quyền sở hữu public key. Nhưng lại không thể suy ngược từ public key ra private key được.

Bài toán P và NP – Bài toán quan trọng nhất ngành mã hóa và bảo mật

Đúng ra, Cryptocurrency nên được dịch mà tiền mã hóa thay vì tiền điện tử. Việc mã hóa có thành công hay không lệ thuộc vào độ phức tạp của bài toán. Về cơ bản, người ta phân độ phức tạp của bài toán thành 2 lớp. P và NP.

  • Lớp P: Là những bài toán mà có thể tìm ra lời giải trong thời gian đa thức.
  • Lớp NP: Là những bài toán mà có thể kiểm chứng lời giải trong thời gian đa thức.

(Xem thêm: Thời gian đa thức là gì?)

Hiện tại, người ta tin rằng P khác NP. Nghĩa là bài toán khó như truy ngược hàm băm SHA256 (của Bitcoin Blockchain) là bài toán thuộc lớp NP (có thể kiểm chứng) nhưng không phải bài toán có thể giải (thuộc lớp P).

Ai sẽ chứng minh được P = NP?
Ai sẽ chứng minh được P = NP?

Điều gì xảy ra nếu bạn chứng minh được P = NP

Nếu bạn chứng minh được N = NP. Nghĩa là với bạn hễ bài toán nào kiểm chứng được là bạn giải được. Và hẳn phải là một siêu trí tuệ của nhân loại.

Khi đó, bạn sẽ tìm ra một thuật toán nào đó có thể đảo ngược hàm băm SHA256. Và với bạn chẳng có thứ gì là “private key” cả. Bạn có thể tạo ra Bitcoin bao nhiêu cũng được hoặc lấy Bitcoin của bất cứ ai. Chắc chắn, mạng lưới Bitcoin hoàn toàn sụp đổ. Không những thế toàn bộ ngành bảo mật dựa trên niềm tin “P khác NP” cũng sụp đổ.

Gần đây, người ta dự đoán rằng sức mạnh của máy tính lượng tử có thể làm được điều đó.

Tất cả thông tin có trên trang web của chúng tôi được xuất bản với thiện chí và chỉ dành cho mục đích thông tin chung. Bất kỳ hành động nào người đọc thực hiện đối với thông tin được tìm thấy trên trang web của chúng tôi, họ cần phải đánh giá lại và hoàn toàn chịu rủi ro từ quyết định của chính họ.